Glowworm Swarm Optimization for Searching Higher Dimensional Spaces

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.

[1]  Xiaodong Li,et al.  Adaptively Choosing Neighbourhood Bests Using Species in a Particle Swarm Optimizer for Multimodal Function Optimization , 2004, GECCO.

[2]  Aimo A. Törn,et al.  Global Optimization , 1999, Science.

[3]  K N Krishnanand,et al.  Glowworm Swarm Optimization : A Multimodal Function Optimization Paradigm With Applications To Multiple Signal Source Localization Tasks , 2007 .

[4]  Michael N. Vrahatis,et al.  On the computation of all global minimizers through particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[5]  Debasish Ghose,et al.  Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications , 2006, Multiagent Grid Syst..

[6]  Ralph R. Martin,et al.  A Sequential Niche Technique for Multimodal Function Optimization , 1993, Evolutionary Computation.

[7]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[8]  Debasish Ghose,et al.  Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions , 2009, Swarm Intelligence.

[9]  Heinz Mühlenbein,et al.  The parallel genetic algorithm as function optimizer , 1991, Parallel Comput..

[10]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[11]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

[12]  Riccardo Poli,et al.  Genetic and Evolutionary Computation – GECCO 2004 , 2004, Lecture Notes in Computer Science.

[13]  Debasish Ghose,et al.  Glowworm swarm optimisation: a new method for optimising multi-modal functions , 2009, Int. J. Comput. Intell. Stud..

[14]  Kalyanmoy Deb,et al.  Comparison of multi-modal optimization algorithms based on evolutionary algorithms , 2006, GECCO.

[15]  J. Kennedy,et al.  Stereotyping: improving particle swarm performance with cluster analysis , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[16]  Zbigniew Michalewicz,et al.  Evolutionary Computation 1 , 2018 .

[17]  Debasish Ghose,et al.  Theoretical foundations for rendezvous of glowworm-inspired agent swarms at multiple locations , 2008, Robotics Auton. Syst..