| 一种基于免疫蚁群混合算法的TSP求解模型 |
| |
| 作者姓名： | 刘勇 刘念 刘孙俊 |
| |
| 作者单位： | 1. 中国科学院,成都计算机应用研究所,四川,成都,610041;中国空气动力研究与发展中心,四川,绵阳,621000
2. 四川大学,电气信息学院,四川,成都,610065
3. 成都信息工程学院,软件工程学院,四川,成都,610225 |
| |
| 基金项目： | 国家863计划基金资助项目(2008AAO1Z402); 四川省技术创新基金资助项目(2008PT013) |
| |
| 摘 要： | 为了解决传统蚁群算法搜索速度慢、容易出现早熟、停滞的缺点,以及传统免疫算法由于反馈信息利用不足存在大量无为的冗余迭代导致求解效率低的缺点,提出了一种蚁群与免疫克隆相结合的混合算法,该算法在前期采用免疫算法来产生蚁群算法的初始信息分布,在后期根据路径浓度抑制机制调整路径上的信息量,从而保持了蚁群多样性,并将该算法用于求解旅行商问题进行计算机仿真,从实验结果可以看出,该算法具有针对性的改进,是一种收敛速度和寻优能力都较好的优化方法.
|
| 关 键 词： | 人工免疫 蚁群算法 旅行商问题 |
| 收稿时间： | 2009-11-13 |
| 修稿时间： | 2010-01-13 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(工程科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(工程科学版)》下载全文 |
|
