Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions
 K. N. Krishnanand,
 D. Ghose
 … show all 2 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
This paper presents glowworm swarm optimization (GSO), a novel algorithm for the simultaneous computation of multiple optima of multimodal functions. The algorithm shares a few features with some better known swarm intelligence based optimization algorithms, such as ant colony optimization and particle swarm optimization, but with several significant differences. The agents in GSO are thought of as glowworms that carry a luminescence quantity called luciferin along with them. The glowworms encode the fitness of their current locations, evaluated using the objective function, into a luciferin value that they broadcast to their neighbors. The glowworm identifies its neighbors and computes its movements by exploiting an adaptive neighborhood, which is bounded above by its sensor range. Each glowworm selects, using a probabilistic mechanism, a neighbor that has a luciferin value higher than its own and moves toward it. These movements—based only on local information and selective neighbor interactions—enable the swarm of glowworms to partition into disjoint subgroups that converge on multiple optima of a given multimodal function. We provide some theoretical results related to the luciferin update mechanism in order to prove the bounded nature and convergence of luciferin levels of the glowworms. Experimental results demonstrate the efficacy of the proposed glowworm based algorithm in capturing multiple optima of a series of standard multimodal test functions and more complex ones, such as staircase and multipleplateau functions. We also report the results of tests in higher dimensional spaces with a large number of peaks. We address the parameter selection problem by conducting experiments to show that only two parameters need to be selected by the user. Finally, we provide some comparisons of GSO with PSO and an experimental comparison with NichePSO, a PSO variant that is designed for the simultaneous computation of multiple optima.
 Bonabeau, E., Dorigo, M., Theraulaz, G. (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, New York
 Brits, R., Engelbrecht, A. P., & van den Bergh, F. (2002). A niching particle swarm optimizer. In Proceedings of the 4th AsiaPacific conference on simulated evolution and learning (pp. 692–696).
 Clerc, (2007) Particle swarm optimization. ISTE Ltd, London
 Dorigo, M., Gambardella, L. M. (1997) Ant colony system: a cooperative learning approach to the travelling salesman problem. IEEE Transactions on Evolutionary Computation 1: pp. 5366 CrossRef
 Dorigo, M., Stützle, (2004) Ant colony optimization. MIT Press, Cambridge
 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: pp. 2941 CrossRef
 Dorigo, M., Trianni, V., Sahin, E., Gross, R., Labella, T. H., Baldassarre, G., Nolfi, S., Deneubourg, J.L., Mondada, F., Floreano, D., Gambardella, L. M. (2004) Evolving selforganizing behaviors for a swarmbot. Autonomous Robots 17: pp. 223245 CrossRef
 Dréo, J., Siarry, P. (2004) Continuous interacting ant colony algorithm based on dense hierarchy. Future Generations Computer Systems 20: pp. 841856 CrossRef
 Fevrier, V., Patricia, M. (2007) Parallel evolutionary computing using a cluster for mathematical function optimization. Proceedings of the annual meeting of the North American fuzzy information processing society. IEEE Press, Piscataway, pp. 598603
 Fronczek, J. W., Prasad, N. R. (2005) Bioinspired sensor swarms to detect leaks in pressurized systems. Proceedings of IEEE international conference on systems, man and cybernetics. IEEE Press, Piscataway, pp. 19671972 CrossRef
 Kennedy, J. (2000) Stereotyping: improving particle swarm performance with cluster analysis. Proceedings of the congress on evolutionary computation. IEEE Press, Piscataway, pp. 15071512
 Kennedy, J., Eberhart, R. C. (1995) Particle swarm optimization. Proceedings of the IEEE international conference on neural networks. IEEE Press, Piscataway, pp. 19421948 CrossRef
 Krishnanand, K. N. (2007). Glowworm swarm optimization: a multimodal function optimization paradigm with applications to multiple signal source localization tasks. PhD thesis, Department of Aerospace Engineering, Indian Institute of Science.
 Krishnanand, K. N., Ghose, D. (2005) Detection of multiple source locations using a glowworm metaphor with applications to collective robotics. Proceedings of IEEE swarm intelligence symposium. IEEE Press, Piscataway, pp. 8491 CrossRef
 Krishnanand, K. N., Ghose, D. (2006) Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications. Multiagent and Grid Systems 2: pp. 209222
 Krishnanand, K. N., Ghose, D. (2006) Theoretical foundations for multiple rendezvous of glowworminspired mobile agents with variable localdecision domains. Proceedings of American control conference. IEEE Press, Piscataway, pp. 35883593 CrossRef
 Krishnanand, K. N., Ghose, D. (2008) Theoretical foundations for rendezvous of glowworminspired agent swarms at multiple locations. Robotics and Autonomous Systems 56: pp. 549569 CrossRef
 Krishnanand, K. N., Amruth, P., Guruprasad, M. H., Bidargaddi, S. V., Ghose, D. Rendezvous of glowworminspired robot swarms at multiple source locations: a sound source based realrobot implementation. In: Dorigo, M. eds. (2006) Ant colony optimization and swarm intelligence. Springer, Berlin, pp. 259269
 Krishnanand, K. N., Amruth, P., Guruprasad, M. H., Bidargaddi, S. V., Ghose, D. (2006) Glowworminspired robot swarm for simultaneous taxis toward multiple radiation sources. Proceedings of IEEE international conference on robotics and automation. IEEE Press, Piscataway, pp. 958963
 Mühlenbein, H., Schomisch, D., Born, J. (1991) The parallel genetic algorithm as function optimizer. Parallel Computing 17: pp. 619632 CrossRef
 Muller, S. D., Marchetto, J., Koumoutsakos, S. A. P. (2002) Optimization based on bacterial chemotaxis. IEEE Transactions on Evolutionary Computation 6: pp. 1629 CrossRef
 Parsopoulos, K., Vrahatis, M. N. (2004) On the computation of all global minimizers through particle swarm optimization. IEEE Transactions on Evolutionary Computation 8: pp. 211224 CrossRef
 Poli, R., Kennedy, J., Blackwell, T. (2007) Particle swarm optimization: an overview. Swarm Intelligence 1: pp. 3357 CrossRef
 Reutskiy, S. Y., Chen, C. S. (2006) Approximation of multivariate functions and evaluation of particular solutions using Chebyshev polynomial and trigonometric basis functions. International Journal for Numerical Methods in Engineering 67: pp. 18111829 CrossRef
 Singh, G., Deb, K. (2006) Comparison of multimodal optimization algorithms based on evolutionary algorithms. Proceedings of the genetic and evolutionary computation conference. ACM Press, New York, pp. 13051312
 Singh, K. A., Mukherjee, A., Tiwari, M. K. (2004) Incorporating kin selection in simulated annealing algorithm and its performance evaluation. European Journal of Operational Research 158: pp. 3445 CrossRef
 Törn, A., Zilinskas, A. (1989) Global optimization. Springer, New York
 Tyler, J. (1994) Glowworms. TylerScagell, Sevenoaks
 Zarzhitsky, D., Spears, D. F., Spears, W. M. (2005) Swarms for chemical plume tracing. Proceedings of IEEE Swarm Intelligence Symposium. IEEE Press, Piscataway, pp. 249256 CrossRef
 Title
 Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions
 Journal

Swarm Intelligence
Volume 3, Issue 2 , pp 87124
 Cover Date
 20090601
 DOI
 10.1007/s1172100800215
 Print ISSN
 19353812
 Online ISSN
 19353820
 Publisher
 Springer US
 Additional Links
 Topics
 Keywords

 Multimodal function optimization
 Ant colony optimization
 Particle swarm optimization
 Glowworm swarm optimization
 Multiple signal source localization
 Authors

 K. N. Krishnanand ^{(1)}
 D. Ghose ^{(1)}
 Author Affiliations

 1. Department of Aerospace Engineering, Indian Institute of Science, Bangalore, 560 012, India