| 蚂蚁算法与免疫算法结合求解TSP问题 |
| |
| 引用本文： | 陈旭,宋爱国.蚂蚁算法与免疫算法结合求解TSP问题[J].传感技术学报,2006,19(2):504-507. |
| |
| 作者姓名： | 陈旭 宋爱国 |
| |
| 作者单位： | 东南大学仪器科学与工程系,南京,210096;东南大学仪器科学与工程系,南京,210096 |
| |
| 基金项目： | 国家自然科学基金，高等学校优秀青年教师教学科研奖励计划 |
| |
| 摘 要： | 针对传统蚂蚁算法存在的加速收敛与早熟、停滞现象之间的矛盾,通过接种疫苗和免疫选择两个步骤完成免疫过程,并与蚂蚁算法相结合,设计出新颖的免疫蚂蚁算法,并将其应用于求解复杂的TSP问题.数值模拟表明,该算法可以有效地克服基本蚁群算法容易出现停滞现象的缺陷,具有更好的全局搜索能力和稳定性.
|
| 关 键 词： | 蚂蚁算法 免疫算法 旅行商问题 |
| 文章编号： | 1004-1699（2006）02-0504-04 |
| 收稿时间： | 2005-05-19 |
| 修稿时间： | 2005年5月19日 |
An Ant Colony Algorithm Based Immunity Algorithm for TSP* |
| |
| Chen Xu,Song Aiguo.An Ant Colony Algorithm Based Immunity Algorithm for TSP*[J].Journal of Transduction Technology,2006,19(2):504-507. |
| |
| Authors: | Chen Xu Song Aiguo |
| |
| Affiliation: | Department of Instrument Science and Technology, Southeast University, Nanj ing 210096, China |
| |
| Abstract: | A immune operator is realized by vaccination and immune selection, which is combined with ant colony optimization algorithm in order to make balance between accelerating convergence and averting precocity as well stagnation. The simulation results on several TSPs with different sizes shows that the algorithm has much higher stability than that of classical ant colony algorithm. |
| |
| Keywords: | ant colony algorithm immunity algorithm TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《传感技术学报》浏览原始摘要信息 |
|
点击此处可从《传感技术学报》下载全文 |
