神经网络方法在解多路旅行商问题中的应用

被引：4

作者：

党建武

靳蕃

机构：

[1] 兰州铁道学院电信与自动控制系!兰州

[2] 西南交通大学计算机与通信工程系!成都

来源：

基金：

国家攀登计划;

关键词：

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

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：113 / 115

页数：3