• DocumentCode
    2728605
  • Title

    A new hybrid genetic algorithm based on chaos and PSO

  • Author

    Wang, Yiwen ; Yao, Min

  • Author_Institution
    Coll. of Comput. Sci. & Technol., Zhejiang Univ., Hangzhou, China
  • Volume
    1
  • fYear
    2009
  • fDate
    20-22 Nov. 2009
  • Firstpage
    699
  • Lastpage
    703
  • Abstract
    In practice, two key problems have been found in genetic algorithm (GA), one is premature convergence and the other is weak local search ability. In this paper, a new hybrid genetic algorithm based on chaos and particle swarm optimization (PSO) is proposed to solve the two problems above. The basic principle is that chaotic search mechanism and PSO mutation are added into the framework of simple genetic algorithm (SGA).By comparing the experimental results from five classic benchmark functions, the proposed genetic algorithm significantly improved both global convergence and convergence precision.
  • Keywords
    genetic algorithms; particle swarm optimisation; chaotic search mechanism; genetic algorithm; local search ability problem; particle swarm optimization; premature convergence problem; Chaos; Computer science; Convergence; Educational institutions; Equations; Fractals; Genetic algorithms; Genetic mutations; Logistics; Particle swarm optimization; Chaos; GA; PSO; Premature Convergence;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Computing and Intelligent Systems, 2009. ICIS 2009. IEEE International Conference on
  • Conference_Location
    Shanghai
  • Print_ISBN
    978-1-4244-4754-1
  • Electronic_ISBN
    978-1-4244-4738-1
  • Type

    conf

  • DOI
    10.1109/ICICISYS.2009.5357766
  • Filename
    5357766