1. 首页
  2. 编程语言
  3. 其他
  4. 论文研究求解TSP问题的最近邻域与插入混合算法.pdf

论文研究求解TSP问题的最近邻域与插入混合算法.pdf

上传者: 2020-06-09 04:16:50上传 PDF文件 686KB 热度 18次
论文研究-求解TSP问题的最近邻域与插入混合算法.pdf,  研究了求解旅行商问题(TSP)的构建型启发式算法中的最近邻域算法和插入算法的特点,集最近邻域算法求解速度快、插入算法求解质量高的优点,提出了一种最近邻域与插入混合算法.分析了混合算法的合理性、复杂度及参数取值,并分别采用以上三种算法求解了TSPLIB标准库中多个算例,结果表明混合算法的求解速度接近最近邻域算法,对城市数
用户评论