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 :
بازگشت