An analytical approach to the similarities between swarm intelligence and artificial neural network

Transactions of the Institute of Measurement and Control

Volumn 34, Issue 6, 2012, Pages 736-745

  Cui, Zhihua ^a   Shi, Zhongzhi ^a   Abonyi, Janos ^a   Xiao, Renbin ^a,b   Tao, Zhenwu ^c   Chen, Tinggui ^b  

^a CHINA THREE GORGES UNIVERSITY   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c China Electric Science Research Institute   (China)

Author keywords

Artificial neural network; bio inspired computation; complex system; similarity; swarm intelligence

Indexed keywords

ANT COLONY OPTIMIZATION; BIOMIMETICS; COMPLEX NETWORKS; LARGE SCALE SYSTEMS; SWARM INTELLIGENCE; TRAVELING SALESMAN PROBLEM;

ANALYTICAL APPROACH; ARTIFICIAL NEURAL NETWORK ALGORITHM; BIO INSPIRED COMPUTATION; MAPPING RELATIONSHIPS; OPERATION MECHANISM; SIMILARITY; SWARM INTELLIGENCE ALGORITHMS; TRAVELLING SALESMAN PROBLEM (TSP);

NEURAL NETWORKS;

EID: 84864240473     PISSN: 01423312     EISSN: 14770369     Source Type: Journal    
DOI: 10.1177/0142331211402903     Document Type: Article

References (40)

1. Abraham S, Sanyal S, Sanglikar M (2010) Particle swarm optimisation based Diophantine equation solver. International Journal of Bio-Inspired Computation 2(2): 100–14.
2. Arun J (1996) An adaptive, multiple restarts neural network algorithm for graph coloring. European Journal of Operational Research 93: 257–70.
3. Bertelle C, Dutot A, Guinand F, Olivier D (2002) Distribution of agent based simulation with colored ant algorithm. Proceedings of the 14th European Simulation Symposium, Dresden, Germany, 23–26 October 2002.
4. Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm Intelligence: From Natural to Artificial Systems. New York: Oxford University Press.
5. Chen K (1997) A simple learning algorithm for the traveling salesman problem. Physics Review E 55: 7809–12.
6. Colorni A, Dorigo M, Maniezzo V, Trubian M (1994) Ant system for job-shop scheduling. Journal of Operation Research 34: 39–53.
7. Deng ZX, Wang YJ, Gu F, Li CF (2010) Robust decoupling control of BTT vehicle based on PSO. International Journal of Bio-Inspired Computation 2(1): 42–50.
8. Dorigo M, Bonabeau E, Theraulaz G (2000) Ant algorithms and stigmergy. Future Generation Computer Systems 16: 851–71.
9. Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to traveling salesman problem. IEEE Transactions on Evolutionary Computation 1: 53–6.
10. Dorigo M, Maniezzo V, Colorni A (1991) Positive Feedback as a Search Strategy. Milan: Politecnico di Milano, IRIDIA.
11. Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B 26: 29–41.
12. Gao Y, Chen SF, Lu X (2004) Research on reinforcement learning technology: a review. Acta Automatica Sinica 30: 86–100 (in Chinese).
13. Haken H (1996) Principles of Brain Functioning. Berlin: Springer.
14. Holland JH (1998) Emergence. New York: Addison-Wesley.
15. Hopfield JJ, Tank DW (1985) Neural computation of decisions in optimization problems. Biological Cybernetics 52: 141–52.
16. Ihsan S, Burckaan G (1996) A neural network model for scheduling problems. European Journal of Operational Research 93: 288–99.
17. Ishiia S, Sato M (1998) Constrained neural approaches to quadratic assignment problems. Neural Networks 11: 1073–82.
18. Jain T, Nigam MJ, Alavandar S (2010) A hybrid genetically-bacterial foraging algorithm converged by particle swarm optimisation for global optimisation. International Journal of Bio-Inspired Computation 2(5): 340–8.
19. Kennedy J, Eberhart RC, Shi YH (2001) Swarm Intelligence. San Francisco, CA: Morgan Kaufmann.
20. Kude CR, Bonabeau E (2000) Cooperative transport by ants and robots. Robotics and Autonomous System 30: 85–101.
21. Kunz H, Hemelrijk CK (2003) Artificial fish schools: collective effects of school size, body size and body form. Artificial Life 9: 237–53.
22. Leguizamón G, Michalewicz Z (1999) A new version of ant system for subset problems. Proceedings of the Congress on Evolutionary Computation. Piscataway: IEEE Press, pp. 1459–64.
23. Lu JG, Zhang L, Yang H, Du J (2010) Improved strategy of particle swarm optimisation algorithm for reactive power optimisation. International Journal of Bio-Inspired Computation 2(1): 27–33.
24. Maniezzo N, Colorni A (1999) The ant system applied to the quadratic assignment problem. IEEE Transactions on Knowledge and Data Engineering 11: 769–78.
25. Martin M, Chopard B, Albuquerque P (2002) Formation of an ant cemetery: swarm intelligence or statistical accident. Future Generation Computer Systems 18: 951–9.
26. Nishimura SI, Ikegami T (1997) Emergence of collective strategies in a prey-predator game model. Artificial Life 3: 243–61.
27. Singh NA, Muraleedharan KA, Gomathy K (2010) Damping of low frequency oscillations in power system network using swarm intelligence tuned fuzzy controller. International Journal of Bio-Inspired Computation 2(1): 1–8.
28. Solnon C (2002) Ants can solve constraint satisfaction problems. IEEE Transactions on Evolutionary Computation 6: 347–57.
29. Stützle T, Hools H (2000) MAX–MIN ant system. Future Generation Computer Systems 16: 889–914.
30. Sutton RS (1991) Reinforcement learning architectures for animates, Proceedings of the First International Conference on the Simulation of Adaptive Behavior. The MIT Press, Cambridge, MA, 105–24.
31. Theraulaz G, Bonabeau E (1995) Modeling the collective building of complex architectures in social insects with lattice swarms. Journal of Theoretical Biology 177: 381–400.
32. Vinod VV, Ghose S, Chakrabarti PP (1996) Resultant projection neural networks for optimization under inequality constraints. IEEE Transactions on Systems, Man, and Cybernetics Part B 26: 509–21.
33. Wu B, Shi ZZ (2001) An ant colony algorithm based partition algorithm for TSP. Chinese Journal of Computers 24: 1328–332 (in Chinese).
34. Xiao RB (2006) Analysis of characteristics of swarm intelligence and its significance to the research of complex systems. Complex Systems and Complexity Science 3: 10–9 (in Chinese).
35. Xiao RB, Tao ZW (2005) Solution to holes machining path planning by evolutionary methods. Computer Integrated Manufacturing Systems 11: 682–9 (in Chinese).
36. Xiao RB, Tao ZW (2007) Research progress of swarm intelligence. Journal of Management Sciences in China 10: 80℃96 (in Chinese).
37. Xiao RB, Tao ZW (2009) Modeling and simulation of ant colony's labor division for virtual enterprises. Journal of Management Sciences in China 12: 57℃69 (in Chinese).
38. Yip P, Takefuji Y (1994) Constrained optimization with use of two-dimensional maximum neurons. Proceedings International Conference on Neural Networks 7: 4667–71.
39. Zhang SY (2005) Complexity science, rules of whole system and the qualitative research. Complex Systems and Complexity Science 2: 71℃83 (in Chinese).
40. Zheng WM (1998) Positive Feedback. Beijing: Tsinghua University Press (in Chinese).