基于汉明距离与免疫思想的粒子群算法  

Particle Swarm Optimization Algorithm Based on Optimization Hamming Distance and Immune Thought

作　　者：丛培强 李梁[1] 陈亚茹 CONG Peiqiang;LI Liang;CHEN Yaru(School of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, China)

机构地区：[1]重庆理工大学计算机科学与工程学院,重庆400054

出　　处：《重庆理工大学学报（自然科学）》2019年第4期122-127,共6页Journal of Chongqing University of Technology：Natural Science

基　　金：重庆市研究生科研创新基金项目(CYS18312);重庆理工大学研究生创新基金项目(YCX2016229)

摘　　要：针对传统粒子群算法收敛速度慢、无法描述离散问题以及后期容易陷入局部最优解的缺陷等问题,提出一种基于汉明距离与免疫思想的改进粒子群算法(IHPSO)。首先,引入汉明距离表示位置与速度更新,使传统粒子群算法能够求解离散问题;然后,融入免疫接种、免疫选择等免疫思想,定义新的种群更新方式,解决了传统粒子群算法收敛速度慢、易陷入局部最优解的弊端;最后,通过TSP问题的模拟实验证明了改进的粒子群算法在求解速度与精度等方面均有明显提高。An improved particle swarm optimization( IHPSO) algorithm based on hamming distance and immunity is proposed to solve the problems such as slow convergence speed of traditional particle swarm algorithm,inability to describe the properties of discrete problems and the shortcoming of local optimal solution. Firstly, the hamming distance representation position and velocity update is introduced to enable the traditional particle swarm optimization algorithm to solve discrete problems.Then,the traditional particle swarm optimization algorithm is easy to fall into the local optimal solution due to slow convergence speed. Finally,the simulation results of TSP show that the improved particle swarm optimization( pso) algorithm improves the solving speed and accuracy.

关 键 词：粒子群算法 汉明距离 免疫思想 TSP 

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