人机结合求解中国旅行商问题

被引：6

作者：

杨忠

鲍明

赵淳生

机构：

[1] 南京航空航天大学振动工程研究所

来源：

关键词：

游路问题; 人机结合; 寻优方法; 最短路径;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

据文献报告,迄今为止,中国旅行商问题(C-TSP)的最优解是15492公理.本文运用模糊数学,模拟人的思维过程,提出了一种新的人机结合的寻优方法——优质穷举法,并且在理论上对该方法和其他求解旅行商问题的经典方法进行了相互比较,最后用该方法求解中国旅行商问题,得到更优的结果15449公里.

引用

页码：372 / 376

页数：5