旅行商问题最优路径的改进免疫遗传算法

• 作者: 孔令夷
• 来源期刊: 数学杂志
• 学科: 数学
• 关键词: 旅行商问题 免疫遗传算法 克隆选择 疫苗接种
• 年，卷（期）: 2015,（2）
• 页码范围: 361-367
• 页数: 7页
• 分类号: O242.28
• 字数: 4834字
• 语种: 中文

摘要

本文研究了一种改进的求解旅行商问题最优路径的免疫遗传算法。结合随机法与贪心法生成初始种群，利用亲和度排序而选取抗体以得到复制群体，引入轮盘赌及克隆选择获取高亲和度抗体，并实施疫苗接种及免疫记忆更新抗体。运用免疫记忆机理的闭环逻辑，证明了该算法生成的城市序列是全局收敛的。数值实验证明该算法是有效的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孔令夷	西安邮电大学经济与管理学院	96	355	9.0	15.0