基于扩散机制的杂交粒子群优化算法  

Crossover particle swarm optimization algorithm based on diffusion mechanism

作　　者：徐星[1] 吴昱[2,3] 魏波[2,3] 李元香[2,3] 

机构地区：[1]景德镇陶瓷学院信息工程学院,江西景德镇333000 [2]武汉大学软件工程国家重点实验室,武汉430072 [3]武汉大学计算机学院,武汉430072

出　　处：《计算机应用研究》2011年第11期4156-4159,共4页Application Research of Computers

基　　金：国家"863"计划资助项目(2009AA043507);国家自然科学基金资助项目(61070009);景德镇市科技局基金资助项目

摘　　要：为了解决标准粒子群优化算法容易陷入局部极小值的问题,模拟统计物理和热力学中的扩散现象,设计了一种扩散机制,根据扩散定律和扩散系数公式,给出了粒子的扩散能、种群的温度和粒子的扩散概率三个定义和扩散池的概念;并把这种策略和多父体杂交算子结合起来,提出了基于扩散机制的杂交粒子群优化算法。该算法在具有欺骗性的多模态函数优化和非线性模型参数估计等实际问题上取得了较理想的实验结果,证实了扩散机制和多父体杂交策略可以有效地改善粒子群优化算法的性能。In order to solve the defect that the standard particle swarm optimization algorithm is easy to fall into the local minimum,this paper designed a kind of diffusion mechanism by simulating diffusion phenomenon in the statistical physics and thermodynamics.According to the law of diffusion and the equation of diffusion coefficient,defined the diffusion energy of the particle,and the temperature of the swarm and the diffusion probability of the particle,and also introduced the diffusion pool.It proposed the hybrid particle swarm optimization algorithm（DCPSO）,which combined with the diffusion strategy and multi-parent crossover operator.The experiment results on the deceptive multi-modal function optimization and the nonlinear model parameter estimation confirmed that the diffusion mechanism and multi-parent crossover strategy can effectively improve the performance of particle swarm optimization.

关 键 词：粒子群优化 扩散 多父体杂交 热力学 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]