Sage Journals: Discover world-class research

Abstract

Inspired by social insects, swarm intelligence has been hotly investigated in recent years as an innovative artificial intelligence technique for solving problems. In this paper, we mainly focus on the information interaction of individuals in swarm intelligence. By using information entropy H(X) and mutual information I(X;Y) of information theory to evaluate the information quality and interaction efficiency, respectively, the interaction model is proposed. Within this model, individuals’ information is evaluated with uniform standards, so that more excellent individuals can be selected to influence other individuals by interaction. We validated this model with the route-exchange algorithm, which is proposed for combinatorial optimization. Seven benchmarks of the Traveling Salesman Problem are tested in the experiments. The results are compared with other heuristic algorithms.

Keywords

information entropy interaction model route-exchange algorithm swarm intelligence.

Get full access to this article

View all access options for this article.

References

Bonabeau, E. , Dorigo, M. and Theraulaz, G. 1999: Swarm intelligence - from natural to artificial systems . Oxford University Press.

Boyd, J.E. , Hushlak, G. and Jacob, C.J. 2004: Swarm art: interactive art from swarm intelligence. Proceedings of the 12th Annual ACM International Conference on Multimedia. New York, 628-35.

Dorigo, M. and Gambardella, L.M. 1997: Ant colony system: a cooperative learning approach to the Traveling Salesman Problem. IEEE Transaction on Evolutionary Computation 1, 53-66.

Golan, A. 2002: Information and entropy econometrics: editor ’s view. Journal of Econometrics 107, 1-15.

Grefenstette, J. , Gopal, R. , Rosimaita, B. and Van Gucht, D. 1985: Genetic algorithms for the Traveling Salesman Problem . Proceedings of the 1st International Conference on Genetics Algorithms and their Applications. Pittsburgh, PA, 160-68.

Han, J. and Cai, Q.S. 2002: Emergent intelligence in AER model. Chinese Journal of Pattern Recognition and Artificial Intelligence 15, 134-42.

He, S. , Wu, Q.H. and Saunders, J.R. 2006: A novel group search optimizer inspired by animal behavioural ecology. Proceedings of 2006 IEEE Congress on Evolutionary Computation, Vancouver, 4415-21.

http://www.iwr.uni-heidelberg.de/groups/ comopt/software/TSPLIB95

Kennedy, J. , Eberhart, R.C. and Shi, Y. 2001: Swarm intelligence. Morgan Kaufmann .

10.

Kennedy, J. and Eberhart, R.C. 1995: Particle swarm optimization. Proceedings of IEEE International Conference on Neural Networks. Piscataway, NJ, 1942-48.

11.

Niu, B. , Zhu, Y.L. and He, X.X. 2006: A multi-population cooperative particle swarm optimizer for neural network training. Lecture Notes in Computer Sciences 3971, 570-76.

12.

Shannon, C.E. 1948: A mathematical theory of communication. Bell System Technology Journal 27, 397-423.

13.

Tang, W.J. , Wu, Q.H. and Saunders, J.R. 2006: Bacterial foraging algorithm for dynamic environments . Proceedings of 2006 IEEE Congress on Evolutionary Computation. Vancouver, 4467-73.

14.

Tarasewich, P. and McMullen, P.R. 2002: Swarm intelligence: power in numbers. Communication of ACM 45, 62-67.

15.

Thomas M. Cover , Joy A. Thomas : Elements of Information Theory (ISBN:0-471-06259-6). 1991, John Wiley & Sons, Inc.

16.

Wolpert, D.H. and Macready, W.G. 1997: No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1, 67-82.

17.

Yao, X. 1999: Evolutionary computation: theory and applications. World Scientific.

Information entropy based interaction model and optimization method for swarm intelligence

Abstract

Keywords

Get full access to this article

References