| TSP的扰动恢复问题及其轮换算法 |
| |
| 引用本文： | 杨磊,马俊,高成修.TSP的扰动恢复问题及其轮换算法[J].武汉大学学报(理学版),2003,49(3):301-304. |
| |
| 作者姓名： | 杨磊 马俊 高成修 |
| |
| 作者单位： | 武汉大学,数学与统计学院,湖北,武汉,430072 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 7992 80 0 1,79870 0 91,A0 2 2 40 17) |
| |
| 摘 要： | 对旅行商问题进行了扰动恢复讨论，在对旅行商问题进行数学描述的基础上，分析了各种扰动，由于增加或删除点可以转化为对边的费用进行处理，所以只讨论了边受到扰动的问题，并给出旅行商问题的扰动恢复问题的数学模型，然后用近世代数中置换群工具得到一种求解此问题的轮换算法，并给出了一个算例。
|
| 关 键 词： | 旅行商问题 TSP 扰动恢复 轮换算法 线性规划 数学模型 实时决策支持系统 网络优化 |
| 文章编号： | 1671-8836(2003)03-0301-04 |
| 修稿时间： | 2002年12月13 |
On the Recovery of TSP from Disruptions and a Circle Permutation Algorithm |
| |
| YANG Lei,MA Jun,GAO Cheng-xiu.On the Recovery of TSP from Disruptions and a Circle Permutation Algorithm[J].JOurnal of Wuhan University:Natural Science Edition,2003,49(3):301-304. |
| |
| Authors: | YANG Lei MA Jun GAO Cheng-xiu |
| |
| Abstract: | |
| |
| Keywords: | AIRDSS TM TSP PDTSP circle permutation algorithm linear programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
