Title :
Memetic multi-topology particle swarm optimizer for constrained optimization
Author :
Elsayed, Saber M. ; Sarker, Ruhul A. ; Essam, Daryl L.
Author_Institution :
Sch. of Eng. & Inf. Technol., Univ. of New South Wales, Canberra, ACT, Australia
Abstract :
During the last two decades, a considerable number of particle swarm variants have been introduced. However, no single variant consistently performed well over a range of test problems with different mathematical properties. In this paper, a memetic multi-topology particle swarm optimizer (MMTPSO) is introduced for solving constrained optimization problems. MMTPSO utilizes the strengths of two different particle swarm topologies and during the evolution process the algorithm is designed to emphasize the best performing topology. Moreover, to increase the convergence pattern of the proposed algorithm, a local search algorithm is periodically used. MMTPSO shows a superior performance to its independent variants, as well as other state-of-the-art algorithms, by solving 13 well-known test problems.
Keywords :
particle swarm optimisation; search problems; MMTPSO; constrained optimization problems; local search algorithm; mathematical properties; memetic multitopology particle swarm optimizer; particle swarm topologies; Algorithm design and analysis; Convergence; Indexes; Optimization; Particle swarm optimization; Topology; Vectors; Constrained optimization; memetic algorithms; particle swarm optimization;
Conference_Titel :
Evolutionary Computation (CEC), 2012 IEEE Congress on
Conference_Location :
Brisbane, QLD
Print_ISBN :
978-1-4673-1510-4
Electronic_ISBN :
978-1-4673-1508-1
DOI :
10.1109/CEC.2012.6256110