粒子群优化算法的研讨与改进.pdf

中文摘要 摘要 Swarm 粒子群优化算法(Particle 博士于1995年提出，是一种有效的随机全局优化技术，具有原理简单、参数少、 收敛速度较快等特点，可用于求解大部分优化问题。但粒子群算法在现阶段无论 是理论分析还是实践应用都尚未完全成熟，具有易陷入局部极小点，搜索精度不 高等缺点，仍留有大量的问题值得研究。为了摆脱粒子群算法易陷入局部极值的 困境，本文将混沌优化方法引入到PSO算法中，提出了基于H6non映射的混沌粒 算法的全局寻优能力，提高了算法的收敛速度和计算精度。 本文回顾了群集智能算法——蚁群算法、粒子群算法、人工鱼群算法的基本 理论和发展现状，介绍了PSO算法的基本原理、数学描述、算法参数和流程，并 讨论了参数对算法效率的影响。在对粒子群算法收敛性以及算法局限性进行深入 分析的基础上，指出了可以提高算法性能的三种途径：提高收敛速度、摆脱停滞 的束缚、增加种群多样性，并对每种途径都做了详细分析，同时还介绍了一些其 它改进方法。 混沌优化方法是近年出现的一种新的优化技术，通常使用Logistic或Tent映 射产生混沌序列进行搜索。Logistic映射产生的混沌序列的概率密度函数呈切比雪 夫型分布，当最优值落在闭区间[0，l】的中间位置时，这种分布特性会影响全局搜索 能力和效率，Tent映射也存在迭代易落入小周期循环的问题，而H6non映射产生 的混沌序列较好地解决了这个问题。CHPSO算法在克服粒子群算法搜索后期易陷 入局部极值点的缺点的同时，保持了前期搜索的快速性。另外通过四个测试函数将 ．non映射的粒子群优化算法在收敛性和稳定性等方面均优于基本粒子群优化算 法。 关键词：粒子群算法；混沌优化：H6non映射；CHPSO 英文摘要 The and ofPSO SynthesisImprovement Abstract ParticleSwarm isoneofthemost methods powerful Optimization(PSO)algorithm for unconstrainedandconstrained was global solving optimizationproblems．R introduced andEberhartinl995．PSOis in originally byKennedy simpleprinciples，few in in rateandSOon．Ithasbeen infunction convergence widelyapplied parameters，fast neitherthetheoreticalnor iscompletelymature, optimization．But analysisapplications PS0is tobe intolocal SOthereale toberesearched．Since manyquestions easy trapped minimain dimensio