A new Hybrid Genetic Algorithm Based on Chaos and PSO
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.
GA Chaos PSO Premature Convergence
Yiwen Wang Min Yao
College of Computer Science and Technology Zhejiang University Hangzhou,China
国际会议
上海
英文
699-703
2009-11-20(万方平台首次上网日期,不代表论文的发表时间)