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

• 作者: 丛培强 李梁 陈亚茹
• 来源期刊: 重庆理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 粒子群算法 汉明距离 免疫思想 TSP
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 信息·计算机
• 页码范围: 122-127
• 页数: 6页
• 分类号: TP18
• 字数: 4655字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425(z).2019.04.018

摘要

针对传统粒子群算法收敛速度慢、无法描述离散问题以及后期容易陷入局部最优解的缺陷等问题,提出一种基于汉明距离与免疫思想的改进粒子群算法(IHPSO).首先,引入汉明距离表示位置与速度更新,使传统粒子群算法能够求解离散问题;然后,融入免疫接种、免疫选择等免疫思想,定义新的种群更新方式,解决了传统粒子群算法收敛速度慢、易陷入局部最优解的弊端;最后,通过TSP问题的模拟实验证明了改进的粒子群算法在求解速度与精度等方面均有明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李梁	重庆理工大学计算机科学与工程学院	15	242	7.0	15.0
2	陈亚茹	重庆理工大学计算机科学与工程学院	11	19	3.0	4.0
3	丛培强	重庆理工大学计算机科学与工程学院	3	3	1.0	1.0