|
|||||
|
|
| 一种求解TSP问题的ACO & SS算法设计 | |
| 引用本文： | 张晓霞,唐立新.一种求解TSP问题的ACO & SS算法设计[J].控制与决策,2008,23(7):762-766. |
| 作者姓名： | 张晓霞 唐立新 |
| 作者单位： | 东北大学信息科学与工程学院 沈阳 110004 |
| 摘 要： | 提出一种求解旅行商(TSP)问题的新型分散搜索算法.将蚁群算法(ACO)的构解方法引入分散搜索(SS)算法,在搜索过程中既考虑解的质量,又考虑解的分散性.采用一种将蚁群算法的信息素更新技术与分散搜索的组合机制相结合的新型子集组合成新解的构解机制,同时采用动态更新参考集与临界准则策略来加快收敛速度.实验结果表明,该算法优于其他现有的方法,获得了较好的结果. |
| 关 键 词： | |
| 收稿时间： | 2007/8/1 0:00:00 |
| 修稿时间： | 2007/10/23 0:00:00 |
| 点击此处可从《控制与决策》浏览原始摘要信息 | |
| 点击此处可从《控制与决策》下载全文 | |
