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
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;
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
DOI :
10.1109/ICICISYS.2009.5357766