节点文献
求解中国旅行商问题的新结果
A New Result of Chinese-Travelling Salesman Problem
【摘要】 迄今为止,中国旅行商问题的最优解是15904公里。本文运用模糊数学模拟人的思维过程,提出了一种新的寻优方法,用该方法求解中国旅行商问题,得到更优的结果——15512公里。
【Abstract】 Till now, the best published result of Chinese-Travelling Salesman Problem is 15904km. This paper puts forward a new search method by imitating the human thinking process with fuzzy mathematics. Using this method in C-TSP, we could get an even better result——15512km.
【关键词】 游路问题;
模糊数学;
寻优方法;
最短路径;
【Key words】 travelling-salesman problem; fuzzy mathematics; search method; minimal distance;
【Key words】 travelling-salesman problem; fuzzy mathematics; search method; minimal distance;
- 【文献出处】 数据采集与处理 ,Journal of Data Acquisition & Processing , 编辑部邮箱 ,1993年03期
- 【被引频次】15
- 【下载频次】260