组合优化中若干优化难题的精确算法研究

摘要组合优化是运筹学的一个重要的学科分支,其中的许多问题至今仍然是尚待解决的NP难题,实际生活中的众多问题均可以视作组合优化问题的具体应用。在精确算法领域中,分支降阶算法被广泛用来求解NP-Hard问题,但针对算法的常规时间复杂度分析技术不够精确,无法得到较好的时间复杂度,因此,本文采用加权分治技术对组合优化问题的分支降阶算法进行分析以达到降低算法时间复杂度的目的。加权分治技术是算法设计和分析中的一种新技术,该技术的核心思想在于对算法进行时间复杂度分析时根据问题的特征对不同的处理对象设置不同的权值,用于降低原问题及分支后子问题总规模的大小,最终降低算法时间复杂度。本文的主要工作内容和创新点具体...
相关推荐
-
VIP免费2024-10-15 35
-
VIP免费2025-01-09 6
-
VIP免费2025-01-09 7
-
VIP免费2025-01-09 11
-
VIP免费2025-01-09 6
-
VIP免费2025-01-09 8
-
VIP免费2025-01-09 8
-
VIP免费2025-01-09 10
-
VIP免费2025-01-09 15
-
VIP免费2025-01-09 17
相关内容
-
医学信息集成测试系统的研究与实现
分类:高等教育资料
时间:2025-01-09
标签:无
格式:PDF
价格:15 积分
-
余热驱动氨水吸收式制冷系统的理论及实验研究
分类:高等教育资料
时间:2025-01-09
标签:无
格式:PDF
价格:15 积分
-
喷雾降温技术适用性及热环境研究
分类:高等教育资料
时间:2025-01-09
标签:无
格式:PDF
价格:15 积分
-
收缩—扩张喷嘴的气泡雾化数值模拟
分类:高等教育资料
时间:2025-01-09
标签:无
格式:PDF
价格:15 积分
-
支持供应链的工作流系统结构及其计划与调度的研究与应用
分类:高等教育资料
时间:2025-01-09
标签:无
格式:PDF
价格:15 积分