• 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