IMPROVEMENTS TO GLOWWORM SWARM OPTIMIZATION ALGORITHM
Keywords:Swarm intelligence, Glowworm Swarm Optimization, Multimodal function optimization
AbstractGlowworm Swarm Optimization algorithm is applied for the simultaneous capture of multipleoptima of multimodal functions. The algorithm uses an ensemble of agents, which scan thesearch space and exchange information concerning a fitness of their current position. Thefitness is represented by a level of a luminescent quantity called luciferin. An agent movesin direction of randomly chosen neighbour, which broadcasts higher value of the luciferin.Unfortunately, in the absence of neighbours, the agent does not move at all. This is anunwelcome feature, because it diminishes the performance of the algorithm. Additionally,in the case of parallel processing, this feature can lead to unbalanced loads. This paperpresents simple modifications of the original algorithm, which improve performance of thealgorithm by limiting situations, in which the agent cannot move. The paper provides resultsof comparison of an original and modified algorithms calculated for several multimodal testfunctions.
Krishnanand K. N., Ghose D.: Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions, Swarm Intelligence, vol. 3, 2009, No. 2, pp. 87–124.
Krishnanand K. N., Amruth P., Guruprasad M. H., Bidargaddi S. V., Ghose D.: Rendezvous of glowworm-inspired robot swarms at multiple source locations: a sound source based real-robot implementation. Ant Colony Optimization and Swarm Intelligence, Lecture Notes in Computer Science, LNCS 4150, Springer, Berlin, Germany, 2006, pp. 259–269.
Bonabeau E., Dorigo M., Theraulaz: G. Swarm intelligence: from natural to artificial systems. New York, Oxford University Press 1999.
Brits R., Engelbrecht A.P., van den Bergh F.: A niching particle swarm optimizer. Proc. of the 4th Asia-Pacific Conference on Simulated Evolution and Learning, Singapore, 2002, pp. 692–696.
Kennedy J., Eberhart R.: Particle Swarm Optimization. Proc. IEEE International Conference on Neural Networks, 1995, pp. IV: 1942–1948.
van den Bergh F.: An analysis of Particle Swarm Optimizers. PhD Thesis, Department of Computer Science, University of Pretoria, Pretoria, South Africa, 2002.
van den Bergh F., Engelbrecht A.P.: A new locally convergent particle swarm optimizer. Proc. of IEEE International Conference on Systems, Man, and Cybernetics 2002, 2002, pp. 96–101.
Krishnanand N. K., Ghose D.: Glowworm swarm based optimization algorithm form multimodal functions with collective robotic applications. Multiagent and Grid Systems, 2(3), 2006, pp. 209–222.
Reutskiy S. Y., Chen C. S.; Approximation of multivariate functions and evaluation of particular solutions using Chebyshev polynomial and trigonometric basis functions. International Journal for Numerical Methods in Engineering, 67(13), 2006, pp. 1811–1829.
Törn A., Zilinskas A.: Global optimization. New York, Springer 1989.