|
|||||
|
|
| 精英策略蚁群算法在求解TSP问题中的应用 | |
| 引用本文： | 宗绍鹏,王锦彪,石刚,王伟.精英策略蚁群算法在求解TSP问题中的应用[J].中国民航学院学报,2007,25(A01):106-107. |
| 作者姓名： | 宗绍鹏 王锦彪 石刚 王伟 |
| 作者单位： | [1]中国民航大学计算机科学与技术学院,天津300300 [2]北京邮电大学自动化学院,北京100876 |
| 摘 要： | 针对经典蚁群算法收敛速度慢的现象，引进精英策略的概念。改进后的算法具有较快的寻优速度和较好的全局搜索能力，算法复杂度为O（NC^＊n^＊n^＊m）。 |
| 关 键 词： | 经典蚁群算法 收敛性 正反馈 精英策略 |
| 文章编号： | 1001-5000（2007）s1-0106-02 |
| 修稿时间： | 2006-11-15 |
| 本文献已被 维普 等数据库收录！ | |