| 神经网络方法在解多路旅行商问题中的应用 |
| |
| 引用本文： | 党建武,靳蕃. 神经网络方法在解多路旅行商问题中的应用[J]. 电子学报, 1998, 26(5): 113-115 |
| |
| 作者姓名： | 党建武 靳蕃 |
| |
| 作者单位： | 1. 兰州铁道学院电信与自动控制系,兰州,730070
2. 西南交通大学计算机与通信工程系,成都,610031 |
| |
| 基金项目： | 国家攀登计划（组合优化）基金 |
| |
| 摘 要： | 本文对多路旅行商问题根据出发城市和返回情况分成了四个子问题，建立了各问题的神经网络计算能量函数和迭代公式，提出了智能化的优化方法，并用中国３１个城市进行了模拟分析，结果表明神经网络对求解多路旅行商问题十分有效。
|
| 关 键 词： | 神经网络 组合优化 多路旅行商问题 |
Application of Neural Network Method to the Multiple Travelling Salesmen Problem |
| |
| Dang Jianwu. Application of Neural Network Method to the Multiple Travelling Salesmen Problem[J]. Acta Electronica Sinica, 1998, 26(5): 113-115 |
| |
| Authors: | Dang Jianwu |
| |
| Abstract: | Multiple Travelling Salesmen Problem(MTSP) is divided into four sub-problems by different original-city and returning information. For each problem, the energy function and file iterative formula of neural network are set up. Particularly, the intelligent oplimization method is proposed and used to simulate by computer for solving MTSP with the examples of the thirty-one cities of China. The results of simulation prove that the method is very effieient. |
| |
| Keywords: | Neural network Combination optimization Multiple travelling salesmen problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
