• DocumentCode
    1643073
  • Title

    Improved shuffled frog leaping algorithm for continuous optimization problem

  • Author

    Zhen, Ziyang ; Wang, Daobo ; Liu, Yuanyuan

  • Author_Institution
    Coll. of Autom. Eng., Nanjing Univ. of Aeronaut. & Astronaut., Nanjing
  • fYear
    2009
  • Firstpage
    2992
  • Lastpage
    2995
  • Abstract
    Shuffled frog leaping algorithm (SFLA) is mainly used for the discrete space optimization. For SFLA, the population is divided into several memeplexes, several frogs of each memeplex are selected to compose a submemeplex for local evolvement, according to the mechanism that the worst frog learns from the best frog in submemeplex or the best frog in population, and the memeplexes are shuffled for the global evolvement after some generations of each memeplex. Derived by the discrete SFLA, a new SFLA for continuous space optimization is presented, in which the population is divided based on the principle of uniform performance of memeplexes, and all the frogs participate in the evolvement by keeping the inertia learning behaviors and learning from better ones selected randomly. The simulation results of searching minima of several multi-peak continuous functions show that the improved SFLA can effectively overcome the problems of premature convergence and slow convergence speed, and achieve high optimization precision.
  • Keywords
    evolutionary computation; learning (artificial intelligence); optimisation; search problems; continuous optimization problem; discrete space optimization; evolutionary algorithm; inertia learning behavior; local search; shuffled frog leaping algorithm; submemeplex; Acceleration; Analytical models; Ant colony optimization; Artificial intelligence; Birds; Cognition; Convergence; Particle swarm optimization; Performance analysis; Stability;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2009. CEC '09. IEEE Congress on
  • Conference_Location
    Trondheim
  • Print_ISBN
    978-1-4244-2958-5
  • Electronic_ISBN
    978-1-4244-2959-2
  • Type

    conf

  • DOI
    10.1109/CEC.2009.4983320
  • Filename
    4983320