改进TSP神经网络的收敛性

被引：3

作者：

王东生

机构：

[1] 中国科学技术大学电子技术部合肥

来源：

计算机学报 | 1992年 / 05期

关键词：

神经网络; 坐标; 计算机网络; TSP; 合法路径; 收敛率;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

<正> 1.TSP神经网络的求解巡回售货员问题(TSP:Travelling Salesman Problem)是经典的组合优化问题,它要求售货员访问N个城市,每个城市访问一次且仅一次,最后返回出发点。解的集合是所有合法旅行路径,优化目标是寻求尽可能短的合法路径,TSP的复杂度是N1/2N,当N较大时,寻求TSP的最佳解是相当困难的。

引用

页码：397 / 401

页数：5