| 关于TSP问题的一种求解方法:CED聚合法 |
| |
| 引用本文： | 刘永红.关于TSP问题的一种求解方法:CED聚合法[J].信息与控制,2001(Z1). |
| |
| 作者姓名： | 刘永红 |
| |
| 作者单位： | 华中科技大学控制科学与工程系 武汉理工大学自动化学院 430070 |
| |
| 摘 要： | 本文提出了 CED聚合法——几何算法和生态算法 ,并把 TSP转化为判定问题来处理 .给出了重要的定理 ,提出了数学聚合法原理 .最后 ,计算实例的结果表明 ,这种方法具有可行性和有效性
|
| 关 键 词： | 旅行商问题 CED聚合法 计算几何 生态算法 算法复杂性 判定问题 |
A NEW METHOD TO SOLVE THE TRAVELLING SALESMAN PROBLEM: CED POLYPHASE METHOD |
| |
| LIU Yong,hong.A NEW METHOD TO SOLVE THE TRAVELLING SALESMAN PROBLEM: CED POLYPHASE METHOD[J].Information and Control,2001(Z1). |
| |
| Authors: | LIU Yong hong |
| |
| Abstract: | This paper studies the Travelling Salesman Problem(TSP).A CED Polyphase method:computational geometry algorithm and ecology algorithm for solving TSP is presented,and the TSP is changed to a decision problem. Some theorems and principle of mathematical polyphase method are given.Our results show that this approach is effective. |
| |
| Keywords: | Traveling salesman problem CED polyphase method computational geometry ecology algorithm algorithmic complexity decision problem |
| 本文献已被 CNKI 维普 等数据库收录！ |
