|
|||||
|
|
| Ant-cycle based on Metropolis rules for the traveling salesman problem | |
| 作者姓名： | Gong Qu He Xian-yang |
| 作者单位： | College of Mathematics and Physics, Chongqing University, Chongqing 400030, P.R. China |
| 摘 要： | In this paper, recent developments of some heuristic algorithms were discussed. The focus was laid on the improvements of ant-cycle （AC） algorithm based on the analysis of the performances of simulated annealing （SA） and AC for the traveling salesman problem （TSP）. The Metropolis rules in SA were applied to AC and turned out an improved AC. The computational results obtained from the case study indicated that the improved AC algorithm has advantages over the sheer SA or unmixed AC. |
| 关 键 词： | 旅行商问题 数学规划 启发式算法 模拟退火得法 蚁群算法 |
| 文章编号： | 1671-8224（2005）04-0229-04 |
| 收稿时间： | 2005-03-03 |
| 修稿时间： | 2005-07-10 |
Ant-cycle based on Metropolis rules for the traveling salesman problem |
|
| Gong Qu He Xian-yang.Ant-cycle based on Metropolis rules for the traveling salesman problem[J].Journal of Chongqing University,2005,4(4):229-232. | |
| Authors: | Gong Qu He Xian-yang |
| Abstract: | In this paper, recent developments of some heuristic algorithms were discussed. The focus was laid on the improvements of ant-cycle (AC) algorithm based on the analysis of the performances of simulated annealing (SA) and AC for the traveling salesman problem (TSP). The Metropolis rules in SA were applied to AC and turned out an improved AC. The computational results obtained from the case study indicated that the improved AC algorithm has advantages over the sheer SA or unmixed AC. |
| Keywords: | heuristics algorithm simulate annealing algorithm metropolis rules ant colony algorithm ant-cycle algorithm traveling salesman problem (TSP) traveling salesman problem Metropolis rules computational results case study improved algorithms based analysis performances simulated annealing focus recent developments heuristic paper |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《重庆大学学报(英文版)》浏览原始摘要信息 | |
| 点击此处可从《重庆大学学报(英文版)》下载免费的PDF全文 | |