|
|||||
|
|
| 改进TSP神经网络的收敛性 | |
| 引用本文： | 王东生.改进TSP神经网络的收敛性[J].计算机学报,1992,15(5):397-400,F003. |
| 作者姓名： | 王东生 |
| 作者单位： | 中国科学技术大学电子技术部 合肥 |
| 摘 要： | 1.TSP神经网络的求解 巡回售货员问题(TSP:Travelling Salesman Problem)是经典的组合优化问题,它要求售货员访问N个城市,每个城市访问一次且仅一次,最后返回出发点。解的集合是所有合法旅行路径,优化目标是寻求尽可能短的合法路径,TSP的复杂度是N1/2N,当N较大时,寻求TSP的最佳解是相当困难的。 |
| 关 键 词： | TSP 神经网络 收敛性 |
| 本文献已被 CNKI 维普 等数据库收录！ | |