DocumentCode
2526159
Title
Performance improvement of basic particle swarm optimization algorithm by Lyapunov function modeling of fitness function
Author
Acharya, Ayan ; Banerjee, Aritra ; Chattopadhyay, Koushik
Author_Institution
Dept. of Electron. & Telecommun. Eng., Jadavpur Univ., Kolkata
fYear
2008
fDate
19-21 Nov. 2008
Firstpage
1
Lastpage
6
Abstract
The paper presents a novel concept of improving the convergence speed and solution quality of particle swarm optimization algorithm by Lyapunov modeling of fitness function. Most of the fitness functions that appear in practice can be transformed into positive definite function by using some minor transformations and shifting the coordinates system in the multidimensional space. The paper demonstrates how these positive definite functions can be transformed to Lyapunov functions and as a consequence how the equation of motion of the particles gets altered to lead to a better convergence speed and superior solution quality compared to those of basic particle swarm optimization algorithm.
Keywords
Lyapunov methods; particle swarm optimisation; Lyapunov function modeling; convergence speed; fitness function; multidimensional space; particle swarm optimization algorithm; performance improvement; positive definite function; Acceleration; Algorithm design and analysis; Computational modeling; Equations; Evolutionary computation; Lyapunov method; Optimization methods; Particle swarm optimization; Simulated annealing; Stochastic processes; Global Optimization; Lyapunov Function; Particle Swarm Optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
TENCON 2008 - 2008 IEEE Region 10 Conference
Conference_Location
Hyderabad
Print_ISBN
978-1-4244-2408-5
Electronic_ISBN
978-1-4244-2409-2
Type
conf
DOI
10.1109/TENCON.2008.4766493
Filename
4766493
Link To Document