The improvement of glowworm swarm optimization for continuous optimization problems

Glowworm swarm optimization (GSO) algorithm is the one of the newest nature inspired heuristics for optimization problems. In order to enhances accuracy and convergence rate of the GSO, two strategies about the movement phase of GSO are proposed. One is the greedy acceptance criteria for the glowworms update their position one-dimension by one-dimension. The other is the new movement formulas which are inspired by artificial bee colony algorithm (ABC) and particle swarm optimization (PSO). To compare and analyze the performance of our proposed improvement GSO, a number of experiments are carried out on a set of well-known benchmark global optimization problems. The effects of the parameters about the improvement algorithms are discussed by uniform design experiment. Numerical results reveal that the proposed algorithms can find better solutions when compared to classical GSO and other heuristic algorithms and are powerful search algorithms for various global optimization problems.

[1]  D. Ghose,et al.  Theoretical foundations for multiple rendezvous of glowworm-inspired mobile agents with variable local-decision domains , 2006, 2006 American Control Conference.

[2]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[3]  Debasish Ghose,et al.  Rendezvous of Glowworm-Inspired Robot Swarms at Multiple Source Locations: A Sound Source Based Real-Robot Implementation , 2006, ANTS Workshop.

[4]  Debasish Ghose,et al.  Glowworm Swarm Optimization Algorithm for Hazard Sensing in Ubiquitous Environments Using Heterogeneous Agent Swarms , 2008, Soft Computing Applications in Industry.

[5]  Debasish Ghose,et al.  Detection of multiple source locations using a glowworm metaphor with applications to collective robotics , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[6]  Dengxu He,et al.  Glowworm swarm optimization algorithm based on multi-population , 2010, 2010 Sixth International Conference on Natural Computation.

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

[8]  Tadikonda Venkata Bharat Agents based algorithms for design parameter estimation in contaminant transport inverse problems , 2008, 2008 IEEE Swarm Intelligence Symposium.

[9]  Yizeng Liang,et al.  Uniform design and its applications in chemistry and chemical engineering , 2001 .

[10]  Debasish Ghose,et al.  Glowworm-inspired robot swarm for simultaneous taxis towards multiple radiation sources , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

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

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

[13]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[14]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..