同目前最高效的基于搜索的方法相比,该方法能够在仅损失4%效果的情况下,将求解时间从395秒降低到3.4秒。这也是首个达成处理超过10000的客户规模的端到端方法 [1]。 引言 旅行商问题(Traveling Salesman Problem, TSP)是著名的组合优化问题,属于NP-hard问题。学者们已设计诸多精确求解器和启发式算法来求解TSP,例如Con...
6. 一种DS-CDMA扩频序列的盲估计方法 7. Helmholtz方程边值问题奇异解的间断有限元数值方法 8. 列生成解大规模NP-hard整数与组合优化问题 9. 高阶精度间断Galerkin有限元方法研究 10. 谱元方法求解波动方程及影响其数值精度的相关因素 11. CFD程序验证的虚构解方法及其边界精度匹配问题 12. 鞍点问题可行...
等圆Packing问题是一类典型的NP-Hard问题.拟物拟人算法源自客观世界和人类社会所蕴含的高度智慧,是求解等圆Packing问题的高效率启发式算法. 拟物算法的思路与传统的数... 付樟华 - 华中科技大学 被引量: 2发表: 0年 一种基于模拟退火的拟物拟人算法 们利用各种数学方法进行了广泛的研究.但无论应用哪种方法,最后都...
道路货物运输中车辆行驶路线选择实际上是一类VRP问题,属于NP-Hard问题,因此()是求解车辆运输问题的主要方法。A.图上作业法B.单纯行法C.表上作业法D.启发式算法
城市配送中出现的车辆行驶路线选择实际上是一类VRP问题,属于NP-Hard问题,因此()是求解车辆运输问题的主要方法。A.启发式算法B.图上作业法C.表上作业法D.单纯行