求解中国旅行商问题的新结果

被引:10
作者
杨忠
鲍明
张阿舟
机构
[1] 南京航空航天大学振动工程研究所
[2] 南京航空航天大学振动工程研究所 南京
[3] 南京
[4] 南京
关键词
游路问题; 模糊数学; 寻优方法; 最短路径;
D O I
10.16337/j.1004-9037.1993.03.003
中图分类号
学科分类号
摘要
迄今为止,中国旅行商问题的最优解是15904公里。本文运用模糊数学模拟人的思维过程,提出了一种新的寻优方法,用该方法求解中国旅行商问题,得到更优的结果——15512公里。
引用
收藏
页码:177 / 184
页数:8
相关论文
共 2 条
[1]  
神经网络与神经计算机原理·应用.[M].靳 蕃等编著;.西南交通大学出版社.1991,
[2]  
模糊数学在人工智能中的应用.[M].王士同等编著;.机械工业出版社.1991,