粒子群优化算法(Particle Swarm Optimization,PSO)最初由Kenndy和Eberhart博士于1995年提出,是一种有效的随机全局优化技术,具有原理简单、参数少、收敛速度较快等特点,可用于求解大部分优化问题。但粒子群算法在现阶段无论是理论分析还是实践应用都尚未完全成熟,具有易陷入局部极小点,搜索精度不高等缺点,仍留有大量的问题值得研究。为了摆脱粒子群算法易陷入局部极值的困境,本文将混沌优化方法引入到PSO算法中,提出了基于Hénon映射的混沌粒子群优化算法(CHPSO)。该算法保持了PSO算法结构简单的特点,改善了PSO算法的全局寻优能力,提高了算法的收敛速度和计算精度。本文回顾了群集智能算法——蚁群算法、粒子群算法、人工鱼群算法的基本理论和发展现状,介绍了PSO算法的基本原理、数学描述、算法参数和流程,并讨论了参数对算法效率的影响。在对粒子群算法收敛性以及算法局限性进行深入分析的基础上,指出了可以提高算法性能的三种途径:提高收敛速度、摆脱停滞的束缚、增加种群多样性,并对每种途径都做了详细分析,同时还介绍了一些其它改进方法。混沌优化方法是近年出现的一种新的优化技术,通常使用Logistic或Tent映射产生混沌序列进行搜索。Logistic映射产生的混沌序列的概率密度函数呈切比雪夫型分布,当最优值落在闭区间[0,1]的中间位置时,这种分布特性会影响全局搜索能力和效率,Tent映射也存在迭代易落入小周期循环的问题,而Hénon映射产生的混沌序列较好地解决了这个问题。CHPSO算法在克服粒子群算法搜索后期易陷入局部极值点的缺点的同时,保持了前期搜索的快速性。另外通过四个测试函数将该算法(CHPSO)与基本粒子群算法(PSO)进行了仿真对比,比较结果表明基于Hé-non映射的粒子群优化算法在收敛性和稳定性等方面均优于基本粒子群优化算法。