期刊文献+

求解货郎担问题的认识和实践

Practice of Searching for a Solution to the Travel Salesman Problem
下载PDF
导出
摘要 分析货郎担问题的解空间,用简捷的交换插入算法求解货郎担问题,并提出用求多个局部最优解的方法。 By using more superior algorithm of interchange insertion method the Travel Salesman Problem is solved simply and directly.The idea that is easier to find out the global optimum solution by the way of seeking out the partial optimum solution from solution groups is put forward.
出处 《广西大学学报(自然科学版)》 CAS CSCD 1997年第3期239-242,共4页 Journal of Guangxi University(Natural Science Edition)
关键词 交换-换入算法 多局部最优解 旅行商问题 algorithm of interchanging and inserting partial optimum solution of multiple solution groups Travel Salesman Problem
  • 相关文献

参考文献2

二级参考文献7

  • 1乔长阁,高德远.分配问题的计算机方法[J].计算机研究与发展,1995,32(6):29-34. 被引量:3
  • 2周培德.几何算法求解货郎担问题[J].计算机研究与发展,1995,32(10):63-65. 被引量:9
  • 3靳蕃,神经网络与神经计算机,1991年
  • 4周培德,软件学报,1995年,6期
  • 5周培德,北京理工大学学报,1993年,1期
  • 6周培德,算法设计与分析,1992年
  • 7刘振宏等.组合最优化算法和复杂性[M]清华大学出版社,1988.

共引文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部