重庆理工大学学报(自然科学)

文章详情

稿件标题: 基于汉明距离与免疫思想的粒子群算法
稿件作者: 丛培强,李 梁,陈亚茹
关键字词: 粒子群算法;汉明距离; 免疫思想;TSP
文章摘要: 针对传统粒子群算法收敛速度慢、无法描述离散问题以及后期容易陷入局部最优 解的缺陷等问题,提出一种基于汉明距离与免疫思想的改进粒子群算法( IHPSO)。 首先,引入 汉明距离表示位置与速度更新,使传统粒子群算法能够求解离散问题;然后,融入免疫接种、免 疫选择等免疫思想,定义新的种群更新方式,解决了传统粒子群算法收敛速度慢、易陷入局部最 优解的弊端;最后,通过 TSP 问题的模拟实验证明了改进的粒子群算法在求解速度与精度等方 面均有明显提高。
收录刊物: 2019年33卷04期
稿件基金:
浏览次数: 64
下载次数: 28
点击下载