Title :
Equivalence of the Constriction Factor and Inertia Weight Models in Particle Swarm Optimization: A Geometric Series Analysis
Author :
Barrera, Julio ; Flores, Juan J.
Author_Institution :
Div. de Estudios de Posgrado, Univ. Michoacana de San Nicolas de Hidalgo
Abstract :
In this work we show the equivalence of the models of constriction factor and weighted inertia for particle swarm optimization. This equivalence is shown through expressing the formula for updating a particle´s velocity as a geometric series in both models. We also present the mathematical basis for the convergence conditions on an unified model based on geometric series. These mathematical results tell us directly what are adequate numeric values for the model´s parameters, which is a very useful pragmatic result.
Keywords :
evolutionary computation; particle swarm optimisation; series (mathematics); constriction factor; evolutionary algorithms; geometric series analysis; inertia weight models; particle swarm optimization; Artificial intelligence; Birds; Convergence; Educational institutions; Evolutionary computation; Genetic algorithms; Marine animals; Mathematical model; Particle swarm optimization; Solid modeling; convergence; equivalence; particle swarm;
Conference_Titel :
Artificial Intelligence, 2008. MICAI '08. Seventh Mexican International Conference on
Conference_Location :
Atizapan de Zaragoza
Print_ISBN :
978-0-7695-3441-1
DOI :
10.1109/MICAI.2008.42