Title :
A simplified glowworm swarm optimization algorithm
Author :
Mingyu Du ; Xiujuan Lei ; Zhenqiang Wu
Author_Institution :
Sch. of Comput. Sci., Shaanxi Normal Univ., Xi´an, China
Abstract :
Aimed at the poor optimizing ability and the low accuracy of the glowworm swarm optimization algorithm (GSO), a simplified glowworm swarm optimization algorithm (SGSO) was put forward in this paper, which omitted the phases of seeking dynamic decision domain and movement probability calculation, and meanwhile simplified the location updating process. Moreover, elitism was introduced to improve the capacity of searching optimal solution. It was applied to the unimodal and multimodal benchmark function optimization problems. The improved SGSO algorithm is compared with the basic GSO and other swarm intelligent optimization algorithms to demonstrate the performance. Experimental results showed that SGSO improves not only the precision but also the efficiency in function optimization.
Keywords :
benchmark testing; decision making; particle swarm optimisation; probability; swarm intelligence; SGSO algorithm; dynamic decision domain; function optimization; location updating process; multimodal benchmark function optimization problems; probability calculation; simplified glowworm swarm optimization algorithm; swarm intelligent optimization algorithms; unimodal benchmark function optimization problems; Benchmark testing; Complexity theory; Convergence; Heuristic algorithms; Linear programming; Optimization; Particle swarm optimization; function optimization; glowworm swarm optimization; swarm intelligence;
Conference_Titel :
Evolutionary Computation (CEC), 2014 IEEE Congress on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-6626-4
DOI :
10.1109/CEC.2014.6900409