基于汉明距离与免疫思想的粒子群算法 |
| |
引用本文: | 丛培强,李梁,陈亚茹.基于汉明距离与免疫思想的粒子群算法[J].重庆理工大学学报(社会科学版),2019(4). |
| |
作者姓名: | 丛培强 李梁 陈亚茹 |
| |
作者单位: | 重庆理工大学计算机科学与工程学院 |
| |
摘 要: | 针对传统粒子群算法收敛速度慢、无法描述离散问题以及后期容易陷入局部最优解的缺陷等问题,提出一种基于汉明距离与免疫思想的改进粒子群算法(IHPSO)。首先,引入汉明距离表示位置与速度更新,使传统粒子群算法能够求解离散问题;然后,融入免疫接种、免疫选择等免疫思想,定义新的种群更新方式,解决了传统粒子群算法收敛速度慢、易陷入局部最优解的弊端;最后,通过TSP问题的模拟实验证明了改进的粒子群算法在求解速度与精度等方面均有明显提高。
|
本文献已被 CNKI 等数据库收录! |
|