一种求解TSP问题的ACO&SS算法设计

被引：15

作者：

张晓霞

唐立新

机构：

[1] 东北大学信息科学与工程学院

来源：

控制与决策 | 2008年 / 07期

基金：

国家杰出青年科学基金;

关键词：

旅行商; 蚁群算法; 分散搜索;

D O I：

10.13195/j.cd.2008.07.44.zhangxx.009

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

提出一种求解旅行商(TSP)问题的新型分散搜索算法.将蚁群算法(ACO)的构解方法引入分散搜索(SS)算法,在搜索过程中既考虑解的质量,又考虑解的分散性.采用一种将蚁群算法的信息素更新技术与分散搜索的组合机制相结合的新型子集组合成新解的构解机制,同时采用动态更新参考集与临界准则策略来加快收敛速度.实验结果表明,该算法优于其他现有的方法,获得了较好的结果.

引用

页码：762 / 766

页数：5