PSO优化算法的微粒寻优过程移动规律研究  

On Particle Movement Rules of PSO Optimization Algorithm

作　　者：邓怀勇 李心语 吴开贵[3] DENG Huai-yong;LI Xin-yu;WU Kai-gui(Mechanical and Electronic Information Department,Chongqing Water Resources and Electric Engineering College,Chongqing 402160,China;The Middle School Affiliated to Beijing Jiaotong University,Beijing 100081,China;College of Computer Science,Chongqing University,Chongqing 401331,China)

机构地区：[1]重庆水利电力职业技术学院,机械与电子信息系,重庆永川402160 [2]北京交通大学附属中学,北京100081 [3]重庆大学计算机学院,重庆401331

出　　处：《西南师范大学学报（自然科学版）》2018年第3期71-76,共6页Journal of Southwest China Normal University(Natural Science Edition)

基　　金：2015年重庆市教育委员会人文社会科学研究项目(15SKG265);重庆市教育评估研究会2015年度立项课题(PJY2015-44).

摘　　要：为了更好地扩展和应用粒子群优化(PSO)算法,明确其寻优过程中微粒的移动规律十分必要.基于PSO算法简化模型,建立了围绕平衡点振动的微粒寻优过程的运动学方程,然后给出参数选择与微粒运动的振动角频率和振幅之间的关系,进而给出了基本粒子群优化算法的微粒寻优运动规律.仿真实验表明,(1)简化PSO模型中粒子的寻优运动规律为:粒子以当前最佳适应值为平衡点进行围绕振动;(2)基本PSO模型中粒子的寻优运动规律为:粒子以随机的角频率和振幅围绕平衡点进行振动.这两条规律填补对微粒寻优过程移动规律认识的空白,有利于推广和改进PSO算法,以便使得其适合解决实际优化问题.In the optimization process of Particle Swarm Optimization(PSO)algorithm,studies have been done on the problem of lacking of knowledge about particle movement rule;and,meanwhile,in order to better expand and apply the particle swarm optimization(PSO)algorithm,in process of the particle optimization,the kinematical equation about particle vibrations around the equilibrium point has been established based on a simplified model of PSO algorithm.Then the relationship between parameter selection and angular frequency of vibration and amplitude of the movement of particles has been given,and the particle optimization movement rules of the basic PSO algorithm been provided.Simulation results show that,①the particle optimization movement rule of the simplified PSO model is that the particle is around the vibration with the current best fitness value as the equilibrium point.②The particle optimization movement rule of the basic PSO model is that particles vibrate around the equilibrium point with random angular frequencies and amplitudes.These two rules fill the gaps in the understanding of the moving rules of the particle optimization process,which is helpful to popularize and improve the PSO algorithm so as to make it suitable for solving the practical optimization problem.

关 键 词：粒子群优化算法 微粒寻优 运动学 移动规律 

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