神经网络求解 MTSP 的应用研究

被引：3

作者：

党建武

靳蕃

机构：

[1] 兰州铁道学院

[2] 西南交通大学

来源：

基金：

国家攀登计划;

关键词：

神经元,神经网络,组合优化,旅行商问题,多路旅行商问题;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

对多路旅行商问题（ＭＴＳＰ）根据出发城市的不同和返回情况分成了四个子问题，建立了各问题的神经网络计算能量函数和迭代公式，提出了智能化的优化方法，并用中国３１个直辖市、省会和自治区首府为例对ＭＴＳＰ进行了计算机模拟，说明了神经网络用于求解组合优化问题是十分有效的。

引用

页码：64 / 70

页数：7