求解TSP问题免疫算法的动态疫苗策略

• 作者: 刘芳 戚玉涛 焦李成
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 人工免疫 旅行商问题 免疫疫苗 克隆选择
• 年，卷（期）: 2008,（1）
• 页码范围: 37-42
• 页数: 6页
• 分类号: TP183
• 字数: 4508字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2008.01.007

摘要

为提高人工免疫算法求解旅行商(TSP)问题的效率,设计了一种疫苗的动态提取策略.该策略通过对记忆种群的一个随机子集进行线性复杂度的集合求交集运算,不仅能自适应地提取单个基因疫苗,而且能获得长度大于1的多基因疫苗组.随着迭代的进行疫苗长度的自适应增加,降低了原TSP问题的规模,压缩了算法的搜索空间.与其他疫苗策略相比,该策略无需人为参与,能更准确地预测最优路径中的边,帮助算法获得更高质量的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	焦李成	西安电子科技大学智能信息处理研究所	514	14586	52.0	103.0
2	刘芳	西安电子科技大学智能信息处理研究所	145	3511	30.0	54.0
3	戚玉涛	西安电子科技大学智能信息处理研究所	14	212	10.0	14.0