| 一种动态自适应蚁群算法 |
| |
| 引用本文： | 李开荣,陈宏建,陈崚. 一种动态自适应蚁群算法[J]. 计算机工程与应用, 2004, 40(29): 149-152 |
| |
| 作者姓名： | 李开荣 陈宏建 陈崚 |
| |
| 作者单位： | 扬州大学计算机科学与工程系,江苏,扬州,225009;扬州大学计算机科学与工程系,江苏,扬州,225009;南京大学软件新技术国家重点实验室,南京,210093 |
| |
| 基金项目： | 国家自然科学基金项目(编号:60074013)，国家高性能计算基金项目(编号00210)，江苏省教育厅自然科学基金，南京大学软件新技术国家重点实验室开放基金资助 |
| |
| 摘 要： | 针对传统蚁群算法容易出现早熟和停滞现象的缺陷,提出了一种动态自适应蚁群算法。该算法对传统的MMAS蚁群算法中的信息素进行自适应调整。实验结果表明,该算法比传统的蚁群算法和传统的MMAS蚁群算法具有更好的搜索全局最优解的能力,并具有更好的稳定性和收敛性。
|
| 关 键 词： | 蚁群算法 自适应 信息素 优化 |
| 文章编号： | 1002-8331-(2004)29-0149-04 |
A Dynamic and Adaptive Ant Algorithm |
| |
| Li Kairong Chen Hongjian Chen Ling . A Dynamic and Adaptive Ant Algorithm[J]. Computer Engineering and Applications, 2004, 40(29): 149-152 |
| |
| Authors: | Li Kairong Chen Hongjian Chen Ling |
| |
| Affiliation: | Li Kairong 1 Chen Hongjian 1 Chen Ling 1,21 |
| |
| Abstract: | This text advances a dynamic and adaptive ant algorithm in accordance with the defect of early variety and stagnation for traditional algorithm.The algorithm adjusted the message units of traditional MMAS ant algorithm adaptively.The test results indicate that this algorithm has more excellent ability in searching the whole best solution than the traditional ant algorithm and the traditional MMAS ant algorithm.In addition,this algorithm has much better stability and convergency. |
| |
| Keywords: | ant algorithm adaptive message units optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
