Application of Neural Network Method to the Multiple Travelling Salesmen Problem

Dang Jianwu

您当前的位置：

首页 >

文章列表页 >

Application of Neural Network Method to the Multiple Travelling Salesmen Problem

更新时间：2025-12-08

- Application of Neural Network Method to the Multiple Travelling Salesmen Problem
- Acta Electronica Sinica Issue 5, Pages: 113-115(1998)
- 作者机构：
  
  1.   兰州铁道学院电信与自动控制系!兰州
  2.   730070
  3.   西南交通大学计算机与通信工程系!成都
  4.   610031
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP18
- Published：1998
- 稿件说明：
移动端阅览
[1]党建武,靳蕃.神经网络方法在解多路旅行商问题中的应用[J].电子学报,1998(05):113-115.

Dang Jianwu. Application of Neural Network Method to the Multiple Travelling Salesmen Problem[J]. Acta Electronica Sinica, 1998, (5): 113-115.
[1]党建武,靳蕃.神经网络方法在解多路旅行商问题中的应用[J].电子学报,1998(05):113-115. DOI：

Dang Jianwu. Application of Neural Network Method to the Multiple Travelling Salesmen Problem[J]. Acta Electronica Sinica, 1998, (5): 113-115. DOI：

摘要

本文对多路旅行商问题根据出发城市和返回情况分成了四个子问题，建立了各问题的神经网络计算能量函数和迭代公式，提出了智能化的优化方法．并用中国31个城市进行了模拟分析，结果表明神经网络对求解多路旅行商问题十分有效。

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

references

Views

369

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Image Classification Network of Background Perception Mechanism

Neural Network Based Image Style Transfer: A Survey

Integrated Structural Electromagnetic Optimization Design of Mesh Antennas Based on Adaptive Space Mapping Multi-Fidelity Model

Differential Coding and Neural Network-Aided Channel Estimation in OFDM Systems

Related Author

YUAN Heng

RAN Chao

ZHANG Sheng-chong

WANG Wei

ZHANG Jing-yi

WEN Yu-hui

WEI Yun-chao

TAN Yu-zheng

Related Institution

School of Software, Liaoning Technical University

Key Laboratory of Optoelectronic Information Control and Security Technology

School of Computer Science and Technology, Beijing Jiaotong University

State Key Laboratory of Integrated Electromechanical Manufacturing of High-performance Electronic Equipments, Xidian University

School of Electrical Engineering & Electronic Information, Xihua University

⁰