| 求解TSP问题的并集搜索的新宏启发算法 |
| |
| 引用本文： | 江贺,周智,邹鹏,陈国良.求解TSP问题的并集搜索的新宏启发算法[J].中国科学技术大学学报,2005,35(3):367-375. |
| |
| 作者姓名： | 江贺 周智 邹鹏 陈国良 |
| |
| 作者单位： | 中国科学技术大学计算机系,国家高性能计算中心,安徽,合肥,230027 |
| |
| 基金项目： | 国家“九七三”项目(G1998030403). |
| |
| 摘 要： | 利用TSP问题解的概率统计模型，分析了TSP问题的局部最优解并集的性质，发现局部最优解的并集规模较小且包含了绝大多数全局最优解的边．利用该性质，将局部最优解并集作为启发集，并调用局部搜索算子在其上求解TSP问题，由此得到一种称为并集搜索的新宏启发算法．利用该算法还改进了目前广泛使用的求解TSP问题的算法ILK、LKH，在TSPLIB中典型实例上的实验结果表明，新算法在解的质量上有了较显著的提高．
|
| 关 键 词： | TSP 启发集 统计模型 并集搜索 |
| 文章编号： | 0253-2778(2005)03-0367-09 |
| 修稿时间： | 2004年2月24日 |
Union Search: A New Meta-Heuristic Algorithm to the Traveling Salesman Problem |
| |
| JIANG He,ZHOU Zhi,ZOU Peng,CHEN Guo-liang.Union Search: A New Meta-Heuristic Algorithm to the Traveling Salesman Problem[J].Journal of University of Science and Technology of China,2005,35(3):367-375. |
| |
| Authors: | JIANG He ZHOU Zhi ZOU Peng CHEN Guo-liang |
| |
| Abstract: | |
| |
| Keywords: | TSP candidate set statistics model union search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
