混沌粒子群优化及其分析  

Chaotic Particle Swarm Optimization and Analysis

作　　者：孙艳霞[1] 王增会[2,3] 陈增强[2] 齐国元[1] 

机构地区：[1]天津科技大学,天津300222 [2]南开大学,天津300071 [3]山东科技大学,青岛266510

出　　处：《系统仿真学报》2008年第21期5920-5923,5928,共5页Journal of System Simulation

基　　金：国家自然科学基金项目(10772135,60774088);教育部重点科学技术项目(207005);天津市自然科学基金项目(07JCYBJC05800);山东省中青年科学家科研奖励基金(2006BSB01002)

摘　　要：通过分析了经典的粒子群优化中单个粒子模型,发现其具有混沌Hopfield神经网络的特点。提出了一种新的粒子群优化模型,该模型不像以往的粒子群算法那样包含随机参数,而是一个确定性的混沌Hopfield神经网络群,其搜索轨道展现了从混沌到周期分岔再到汇的逆周期分岔演化过程。初始混沌式搜索模式展宽了搜索范围,逆周期分岔演化过程决定了搜索的稳定性和收敛性。另外,理论上给出了新的粒子群优化的收敛性结论。最后,通过数值仿真给出了与经典的粒子群优化结果的不同点,并且说明了混沌粒子群优化的有效性。A single particle structure of the classical particle swarm optimization was analyzed which was found to have some properties of a Chaos-Hopfield neural network. A new model of the particle swarm optimization was proposed. The model is a deterministic Chaos-Hopfield neural network swarm which is different from the existing one with stochastic parameters. Its search orbits show an evolution process of inverse period bifurcation from chaos to periodic orbits then to sink. In this evolution process, the initial chaos-like search expands the optimal scope, and inverse period bifurcation determines the stability and convergence of the search. Moreover, the convergence is theoretically analyzed. Finally, the numerical simulation shows the difference between the chaotic particle swarm optimization and the classical particle swarm optimization; and it also demonstrates the efficiency of the presented technique.

关 键 词：粒子群优化 HOPFIELD神经网络 收敛性 混沌 分岔 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]