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

作     者：陈旭 宋爱国 CHEN Xu;SONG Ai-guo

作者机构：东南大学仪器科学与工程系南京210096 

基　　金：江苏省自然科学基金资助项目(BK2001402) 教育部青年教师教学科研奖励计划资助项目 

出 版 物：《传感技术学报》 (Chinese Journal of Sensors and Actuators)

年 卷 期：2006年第19卷第2期

页      码：504-507页

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

主 题 词：蚂蚁算法 免疫算法 旅行商问题 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1004-1699.2006.02.058

馆 藏 号：203455238...