Glowworm 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.
IMPROVEMENTS TO GLOWWORM SWARM OPTIMIZATION ALGORITHM
2013-03-15
doi:10.7494/csci.2010.11.0.7
Computer Science; Vol. 11; 7 ; 2300-7036 ; 1508-2806
Article (Journal)
Electronic Resource
English
DDC: | 629 |
Quantum-inspired glowworm swarm optimisation and its application
British Library Online Contents | 2017
|Multiple Source Seeking using Glowworm Swarm Optimization and Distributed Gradient Estimation
BASE | 2018
|