J4 ›› 2008, Vol. 19 ›› Issue (17): 0-2094.

• 科学基金 •    

基于Tent映射的混沌粒子群优化算法及其应用

张学良;温淑花;李海楠;卢青波;武美先;王晓丽   

  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-09-10 发布日期:2008-09-10

Chaotic Particle Swarm Optimization Algorithm Based on Tent Mapping

Zhang Xueliang;Wen Shuhua;Li Hainan;Lu Qingbo;Wu Meixian;Wang Xiaoli   

  • Received:1900-01-01 Revised:1900-01-01 Online:2008-09-10 Published:2008-09-10

摘要:

针对基本粒子群优化算法在迭代后期易陷入局部最优而出现早熟收敛的现象,基于混沌搜索的全局遍历性、随机性和规律性的特点,以粒子群群体适应度方差作为粒子群优化算法早熟收敛的判据,将Tent映射作为混沌搜索引入到基本粒子群算法中,对以一定概率随机选择的粒子群中的部分粒子实施混沌搜索,
利用混沌特性提高种群的多样性和粒子搜索的遍历性,从而使粒子获得持续搜索的能力,提高了粒子群优化算法的全局搜索能力和抗早熟收敛性能。几个典型测试函数的仿真实验和应用实例均证明了该算法的可行性。

关键词: Tent映射;混沌粒子群优化算法;群体适应度方差;多样性

Abstract:

In order to prevent getting into local best and appearing premature convergence in searching iterations of particle swarm optimization algorithm(PSO), the population fitness variance of particle swarm was used to describe and track the flying distribution state of particle swarm and to estimate particles whether being focusing or discrete. Furthermore it was used to estimate whether to have chaotic search. Based on the ergodicity, randomicity and disciplinarian of chaos as well as the advantages of Tent mapping, Tent mapping was used as a chaotic optimization searching and introduced into PSO to avoid PSO getting into local best and appearing premature convergence. This modified and novel PSO was called chaotic particle swarm optimization algorithm(CPSO).Typical test functions were used to test the performance of CPSO. And the testing results prove that CPSO is feasible. 

Key words: Tent mapping, chaotic particle swarm optimization algorithm(CPSO), population fitness variance;diversity

中图分类号: