Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications

Multiagent and Grid Systems

Volumn 2, Issue 3, 2006, Pages 209-222

  Krishnanand, K N ^a   Ghose, Debasish ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Ant colony optimization; Collective robotics; Glowworm swarm optimization; Multimodal functions; Particle swarm optimization

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; PARTICLE SWARM OPTIMIZATION (PSO); ROBOTICS;

COLLECTIVE ROBOTICS; GLOWWORM SWARM OPTIMIZATIONS; MULTI MODAL FUNCTION; MULTIMODAL FUNCTION OPTIMIZATION; MULTIPLE SOURCE; OPTIMIZATION ALGORITHMS; OPTIMUM LOCATION; UPDATE MECHANISMS;

OPTIMIZATION;

EID: 85006253064     PISSN: 15741702     EISSN: 18759076     Source Type: Journal    
DOI: 10.3233/MGS-2006-2301     Document Type: Article

References (28)

1. G. Bilchev and I.C. Parmee, The ant Colony Metaphor for Searching Continuous Design Spaces, Proceedings of AISB Workshop on Evolutionary Computing, Lecture Notes in Computer Science, 1995, 25-39.
2. E. Bonabeau, M. Dorigo and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, 1999, 183-203.
3. A. Corona, M. Marchesi, C. Martini and S. Ridella, Minimizing multimodal functions of continuous variables with the simulated annealing algorithm, ACM Transactions on Mathematical Software 13 (1987), 262-280.
4. K. Deb, Optimization for Engineering Design: Algorithms and Examples, Prentice-Hall of India, Private Limited, New Delhi, 1995, 326.
5. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, JohnWiley & Sons (Asia) Pte. Ltd., 2003, 147-162.
6. M. Dorigo and T. Stützle, Ant Colony Optimization, MIT Press, Cambridge, MA, USA., 2004, 121-152.
7. J. Dréo and P. Siarry, Continuous interacting ant colony algorithm based on dense heterarchy, Future Generations Computer Systems 20 (2004), 841-856.
8. R.C. Eberhart and Y. Shi, Guest editorial: Special issue on particle swarm optimization, IEEE Transactions on Evolutionary Computation 8 (2004), 201-203.
9. D.E. Goldberg and J. Richardson, Genetic Algorithms with Sharing for Multimodal Function Optimization, Genetic Algorithms and their Applications ICCGA87 (Grefenstette, ed.), 1987, 41-49.
10. K. Hadeli, P. Valckenaers, M. Kollingbaum and H.V. Brussel, Multi-agent coordination and control using stigmergy, Computers in Industry 53 (2004), 75-96.
11. A.T. Hayes, A. Martinoli and R.M. Goodman, Distributed odor source localization, IEEE Sensors Journal 2 (2002), 260-271.
12. X. Hu and R. Eberhart, Multiobjective Optimization Using Dynamic Neighborhood Particle Swarm Optimization, Proceedings of IEEE Congress on Evolutionary Computation, May 2002, 1677-1681.
13. J. Kennedy and R. Eberhart, Particle Swarm Optimization, Proceedings of IEEE International Conference on Neural Networks, 1995, 1942-1948.
14. J. Kennedy and R. Mendes, Neighborhood Topologies in Fully-Informed and Best-of-Neighborhood Particle Swarms, Proceedings of IEEE International Workshop on Soft Computing in Industrial Applications, June 2003, 45-50.
15. J. Kennedy, Small Worlds and Mega-Minds: Effects of Neighborhood Topology on Particle Swarm Performance, Proceedings of IEEE Congress on Evolutionary Computation, July 1999, 1931-1938.
16. K.N. Krishnanand and D. Ghose, Detection of Multiple Source Locations Using a Glowworm Metaphor with Applications to Collective Robotics, Proceedings of IEEE Swarm Intelligence Symposium, Pasadena, California, June 2005, 84-91.
17. K.N. Krishnanand and D. Ghose, Multimodal Function Optimization Using a Glowworm Metaphor with Applications to Collective Robotics, Proceedings of the Second Indian International Conference on Artificial Intelligence, Pune, India, December 2005, 328-346.
18. K.N. Krishnanand and D. Ghose, Theoretical Foundations for Multiple Rendezvous of Glowworm-inspired Mobile Agents with Variable Local-Decision Domains, Proceedings of American Control Conference, Minneapolis, Minnesota, June 2006, (to appear).
19. K.N. Krishnanand and D. Ghose, Glowworm-Inspired Robot Swarm for Simultaneous Taxis Towards Multiple Radiation Sources, Proceedings of IEEE International Conference on Robotics and Automation, Orlando, Florida, May 2006 (to appear).
20. K.-S. Leung and Y. Liang, Adaptive Elitist-Population Based Genetic Algorithm for Multimodal Function Optimization, GECCO 2003, LNCS 2723 (E. Cantu-Paz et al., eds.), 2003, 1160-1171.
21. Y. Liu and K.M. Passino, Stable social foraging swarms in a noisy environment, IEEE Transactions on Automtic Control 49 (2004), 30-43.
22. R.I. Lung and D. Dumitrescu, Roaming Optimization: A New Evolutionary Technique for Multimodal Optimization, Studia Univ. Babeş Bolyai, Informatica, XLIX (2004), 99-109.
23. S.D. Muller, J. Marchetto, S. Airaghi and P. Koumoutsakos, Optimization based on bacterial chemotaxis, IEEE Transactions on Evolutionary Computation 6 (2002), 16-29.
24. K.E. Parsopoulos and M.N. Vrahatis, On the computation of all global minimizers through particle swarm optimization, IEEE Transactions on Evolutionary Computation 8 (2004), 211-224.
25. K.E. Parsopoulos and M.N. Vrahatis, Computing Periodic Orbits of Nondifferentiable/Discontinuous Mappings Through Particle Swarm Optimization, Proceedings of IEEE Swarm Intelligence Symposium, Indianapolis, IN, 2003, 34-41.
26. K.E. Parsopoulos and M.N. Vrahatis, Modification of the particle swarm optimizer for locating all the global minima, in: Artificial Neural Networks and Genetic Algorithms, V. Kurkova, N. Steele, R. Neruda and M. Karny, eds, Wien, Germany: Springer-Verlag, 2001, pp. 324-327.
27. T. Stützle and M. Dorigo, A short convergence proof for a class of ant colony optimization algorithms, IEEE Transactions on Evolutionary Computation 6 (2002), 358-365.
28. J. Tyler, Glow-worms, http://website.lineone.net/-galaxypix/Tylerbookpt1.html.