首页 | 本学科首页   官方微博 | 高级检索  
     

神经网络方法在解多路旅行商问题中的应用
引用本文:党建武 靳蕃. 神经网络方法在解多路旅行商问题中的应用[J]. 西南交通大学学报, 1995, 30(4): 394-398
作者姓名:党建武 靳蕃
作者单位:西南交通大学
基金项目:国家攀登计划(组合优化)资助项目
摘    要:本文提出把MTSP转化成标准TSP的方法,讨论了用神经网络的原理和方法解决它,计算机模拟结果表明该方法十分有效。

关 键 词:神经网络 组合优化 旅行商问题 多路旅行商问题

An Application of Neural Network Method to the Multiple Travelling Salesmen Problem
Dang jinawu,Jin Fan. An Application of Neural Network Method to the Multiple Travelling Salesmen Problem[J]. Journal of Southwest Jiaotong University, 1995, 30(4): 394-398
Authors:Dang jinawu  Jin Fan
Abstract:A new method of transforming Multiple Travelling Salesmen Problem to the Standard Travelling Salesmen problem is proposed.Principles and methods for solving MTSP by neural metworks are discussed.Simulation results by computer show that the methed is very efficient.
Keywords:artificial network  combinational optimization  travelling salesmen problem  muitiple travelling salesmen problem  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号