Abstract
This chapter will deal with the problem of searching higher dimensional spaces using glowworm swarm optimization (GSO), a novel swarm intelligence algorithm, which was recently proposed for simultaneous capture of multiple optima of multimodal functions. Tests are performed on a set of three benchmark functions and the average peak-capture fraction is used as an index to analyze GSO’s performance as a function of dimension number. Results reported from tests conducted up to a maximum of eight dimensions show the efficacy of GSO in capturing multiple peaks in high dimensions. With an ability to search for local peaks of a function (which is the measure of fitness) in high dimensions, GSO can be applied to identification of multiple data clusters, satisfying some measure of fitness defined on the data, in high dimensional databases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beasley, D., Bull, D.R., Martin, R.R.: A sequential niche technique for multimodal function optimization. Evolutionary Computation 1(2), 101–125 (1993)
Brits, R., Engelbrecht, A.P., van den Bergh, F.: A niching particle swarm optimizer. In: Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning, pp. 692–696 (2002)
Clerc. Particle Swarm Optimization. ISTE Ltd., London (2007)
Goldberg, D., Richardson, J.: Genetic algorithms with sharing for multi-modal function optimization. In: Genetic Algorithms and Their Applications: Proceedings of the Second International Conference on Genetic Algorithms, pp. 44–49 (1987)
Kennedy, J.: Stereotyping: improving particle swarm performance with cluster analysis. In: Proceedings of the Congress on Evolutionary Computation, pp. 1507–1512 (2000)
Krishnanand, K.N.: 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 (2007)
Krishnanand, K.N., Ghose, D.: Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications. Multiagent and Grid Systems 2(3), 209–222 (2006)
Krishnanand, K.N., Ghose, D.: Theoretical foundations for rendezvous of glowworm-inspired agent swarms at multiple locations. Robotics and Autonomous Systems 56(7), 549–569 (2008)
Krishnanand, K.N., Ghose, D.: Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions. Swarm Intelligence 3(2), 87–124 (2009)
Krishnanand, K.N., Ghose, D.: Glowworm swarm optimisation: a new method for optimising multi-modal functions. Int. J. Computational Intelligence Studies 1(1), 93–119 (2009)
Li, X.: Adaptively choosing neighbourhood bests using species in a particle swarm optimizer for multimodal function optimization. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 105–116. Springer, Heidelberg (2004)
Mühlenbein, H., Schomisch, D., Born, J.: The parallel genetic algorithm as function optimizer. Parallel Computing 17(6-7), 619–632 (1991)
Parsopoulos, K., Vrahatis, M.N.: On the computation of all global minimizers through particle swarm optimization. IEEE Transactions on Evolutionary Computation 8(3), 211–224 (2004)
Singh, G., Deb, K.: Comparison of multi-modal optimization algorithms based on evolutionary algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1305–1312 (2006)
Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.P., Auger, A., Tiwari, S.: Problem defintions and evaluation criteria for the cec 2005 special session on real-parameter optimization. In: Technical Report, Nanyang Technological University, Singapore and KanGAL Report No. 2005005, IIT Kanpur, India (2005)
Törn, A., Zilinskas, A.: Global optimization. Springer, New York (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Krishnanand, K.N., Ghose, D. (2009). Glowworm Swarm Optimization for Searching Higher Dimensional Spaces. In: Lim, C.P., Jain, L.C., Dehuri, S. (eds) Innovations in Swarm Intelligence. Studies in Computational Intelligence, vol 248. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04225-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-04225-6_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04224-9
Online ISBN: 978-3-642-04225-6
eBook Packages: EngineeringEngineering (R0)