06019552

a

06019552 Witt, Carsten Theory of particle swarm optimization. Auger, Anne (ed.) et al., Theory of randomized search heuristics. Foundations and recent developments. Hackensack, NJ: World Scientific (ISBN 978-981-4282-66-6/hbk; 978-981-4282-67-3/ebook). Series on Theoretical Computer Science 1, 197-223 (2011). 2011 Hackensack, NJ: World Scientific EN

http://ebooks.worldscinet.com/ISBN/9789814282673/9789814282673_0007.html

Summary: Particle swarm optimization (PSO) is a relatively young bio-inspired search heuristic whose biological ideal is the behavior of bird flocks, fish schools and similar swarms. This chapter elaborates on the theoretical approaches to PSO via convergence analyses and runtime analyses. It is shown how obstacles to rigorous analyses were overcome in recent years and how techniques for the runtime analysis of bio-inspired search heuristics are cross-fertilizing the domain of PSO algorithms.