| 三维限制TSP的退火模拟算法 |
| |
| 引用本文： | 刘军,兰家隆,李丹.三维限制TSP的退火模拟算法[J].电子科技大学学报(社会科学版),1992(3). |
| |
| 作者姓名： | 刘军 兰家隆 李丹 |
| |
| 作者单位： | 电子科技大学电子工程系
成都610054(刘军，兰家隆)，电子科技大学电子工程系 成都610054(李丹) |
| |
| 摘 要： | 给出了一种具有全局优化特性的三维限制TSP的求解方法,研究了针对三维限制TSP的退火模拟模型的建立、扰动的形成和算法参数的选取,最后给出了实验例子。
|
| 关 键 词： | 旅行推销员问题 退火模拟 全局优化 扰动 |
THREE-DIMENSIONAL CONSTRAINED TSP BY SIMULATED ANNEALING |
| |
| Liu Jun Lan Jialong Li Dan.THREE-DIMENSIONAL CONSTRAINED TSP BY SIMULATED ANNEALING[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),1992(3). |
| |
| Authors: | Liu Jun Lan Jialong Li Dan |
| |
| Abstract: | A method for solving three-dimensional constrained TSP is proposed which has the annealing-like global optimization property. The algorithm model for the three-dimensional constrained TSP s and the perturbation for the new feasible solution are are constructed and implemented. The determination of the parameters of the algorithm is also discussed. And then, the experiments are given. |
| |
| Keywords: | travelling salesman problem simulated annealing global optimization perturbation |
| 本文献已被 CNKI 等数据库收录！ |
