同目前最高效的基于搜索的方法相比,该方法能够在仅损失4%效果的情况下,将求解时间从395秒降低到3.4秒。这也是首个达成处理超过10000的客户规模的端到端方法 [1]。 引言 旅行商问题(Traveling Salesman Problem, TSP)是著名的组合优化问题,属于NP-hard问题。学者们已设计诸多精确求解器和启发式算法来求解TSP,例如Con...
该文首先分析了应用有限精度序 列为解相关矩阵序列的解相关接收机,将有限精度解相关的多用户检测问题归约为线性约束整数优化问题,同时证明此问题为NP-hard问题.然后给出了用于 寻找最优有限精度序列即求解此NP-hard问题的算法.结果说明,最优有限精度解相关器的性能甚至在大的信道占用时较无限精度解相关多用户检测器...
6. 一种DS-CDMA扩频序列的盲估计方法 7. Helmholtz方程边值问题奇异解的间断有限元数值方法 8. 列生成解大规模NP-hard整数与组合优化问题 9. 高阶精度间断Galerkin有限元方法研究 10. 谱元方法求解波动方程及影响其数值精度的相关因素 11. CFD程序验证的虚构解方法及其边界精度匹配问题 12. 鞍点问题可行...
等圆Packing问题是一类典型的NP-Hard问题.拟物拟人算法源自客观世界和人类社会所蕴含的高度智慧,是求解等圆Packing问题的高效率启发式算法. 拟物算法的思路与传统的数... 付樟华 - 华中科技大学 被引量: 2发表: 0年 蛋白质三维结构的研究与预测 计算机和生物信息科学的学者利用数学上的优化方法进行了广泛的研究.但...