An analysis of particle swarm optimizers

作者: A. P. Engelbrecht , Frans Van Den Bergh

DOI:

关键词: Set (abstract data type)Artificial neural networkBenchmark (computing)Convergence (routing)Maxima and minimaMathematical optimizationTask (project management)Multi-swarm optimizationEngineeringParticle swarm optimization

摘要: Many scientific, engineering and economic problems involve the optimisation of a set parameters. These include examples like minimising losses in power grid by finding optimal configuration components, or training neural network to recognise images people's faces. Numerous algorithms have been proposed solve these problems, with varying degrees success. The Particle Swarm Optimiser (PSO) is relatively new technique that has empirically shown perform well on many problems. This thesis presents theoretical model can be used describe long-term behaviour algorithm. An enhanced version constructed guaranteed convergence local minima. algorithm extended further, resulting an global A for constructing cooperative PSO developed, introduction two PSO-based algorithms. Empirical results are presented support properties predicted various models, using synthetic benchmark functions investigate specific properties. then applied task networks, corroborating obtained functions.

参考文章(119)
David E. Goldberg, Kalyanmoy Deb, Jeffrey Horn, Massive Multimodality, Deception, and Genetic Algorithms. parallel problem solving from nature. ,vol. 2, pp. 37- 46 ,(1992)
Morten Løvbjerg, Thiemo Krink, Thomas Kiel Rasmussen, Hybrid Particle Swarm Optimiser with breeding and subpopulations genetic and evolutionary computation conference. pp. 469- 476 ,(2001)
K. E. Parsopoulos, M. N. Vrahatis, Modification of the Particle Swarm Optimizer for Locating All the Global Minima Springer, Vienna. pp. 324- 327 ,(2001) , 10.1007/978-3-7091-6230-9_80
R. H. J. M. Otten, L. P. P. P. van Ginneken, The annealing algorithm The Kluwer international series in engineering and computer science. SECS. ,vol. 72, ,(1989) , 10.1007/978-1-4613-1627-5
M. D. Vose, C. Schumacher, L. D. Whitley, The No Free Lunch and problem description length genetic and evolutionary computation conference. pp. 565- 570 ,(2001)
Chilukuri K. Mohan, Ender Ozcan, Analysis of a simple particle swarm optimization system Intelligent Engineering Systems Through Artificial Neural Networks. ,vol. 1998, pp. 253- 258 ,(1998)
A. P. Wim Böhm, L. Darrell Whitley, V. Scott Gordon, Dataflow Parallelism in Genetic Algorithms. parallel problem solving from nature. pp. 539- 548 ,(1992)
Kalyanmoy Deb, Ram Bhushan Agrawal, Simulated Binary Crossover for Continuous Search Space. Complex Systems. ,vol. 9, ,(1995)