蚂蚁算法与免疫算法结合求解TSP问题

• 作者: 宋爱国 陈旭
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 蚂蚁算法 免疫算法 旅行商问题
• 年，卷（期）: 2006,（2）
• 页码范围: 504-507
• 页数: 4页
• 分类号: TP18
• 字数: 3108字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2006.02.058

摘要

针对传统蚂蚁算法存在的加速收敛与早熟、停滞现象之间的矛盾,通过接种疫苗和免疫选择两个步骤完成免疫过程,并与蚂蚁算法相结合,设计出新颖的免疫蚂蚁算法,并将其应用于求解复杂的TSP问题.数值模拟表明,该算法可以有效地克服基本蚁群算法容易出现停滞现象的缺陷,具有更好的全局搜索能力和稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋爱国	东南大学仪器科学与工程系	404	4720	32.0	46.0
2	陈旭	东南大学仪器科学与工程系	15	90	5.0	9.0