0-1背包

作品数：264被引量：800H指数：16
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：马良贺毅朝张小萍赵志刚欧阳海滨更多>>
相关机构：广西民族大学广西大学上海理工大学兰州交通大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金上海市教育委员会重点学科基金国家高技术研究发展计划陕西省教育厅科研计划项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
0-1背包问题上界的快速计算方法
《火箭军工程大学学报》2025年第1期31-40,共10页王正元 
为提高0-1背包问题上界求解的速度与精确度,分析了拉格朗日松弛方法构造的精确0-1背包问题上界模型,建立了该模型的快速求解算法,证明了精确0-1背包问题上界是拉格朗日乘子的凸函数。由此,提出了精确0-1背包问题最小上界的求解方法,证...
关键词：组合优化问题 0-1背包问题 上界 精确0-1背包问题 拉格朗日松弛 
基于动态规划的管材切割套料方法
《金属加工（冷加工）》2024年第7期66-68,共3页张松 赵德顺 王洋洋 
通过对管材下料问题进行分析,发现其与算法学中的背包问题具有相似性。结合工程实践,将管材下料问题转化为典型的0-1背包问题,借助动态规划技术逐支对初始管材进行求解,进而获得目标管材的最优组合。基于VS2019平台,采用VC#语言开发了...
关键词：动态规划技术 管材切割 一维套料 0-1背包问题 优化组合 
基于贪心回溯的求解完全0-1背包问题局部动态规划算法被引量：2
《华中科技大学学报（自然科学版）》2024年第2期16-21,共6页何琨 任硕 郭子杰 裘天宝 
微软亚洲联合研究基金资助项目(100338928).
对于具有NP难度的完全0-1背包问题,提出了一种基于贪心与回溯思想的局部动态规划算法.该算法借鉴贪心与回溯技术快速找到近似最优解,再通过局部动态规划的结果回溯逼近最优解,兼顾了算法的正确性与时间复杂度.相比于传统动态规划算法,...
关键词：完全0-1背包问题 NP难度 动态规划 贪心 回溯 
基于DNA链置换反应网络求解0-1背包问题被引量：1
《安徽理工大学学报（自然科学版）》2024年第1期78-88,共11页杨静 郑雅雯 张彤彤 蒋天怿 
国家自然科学基金资助项目(62272005)。
目的基于DNA链置换的化学反应网络可以作为一种有效的编程语言来解决各种数学问题,而0-1背包问题是一个经典的NP问题。为了求解0-1背包问题。方法提出利用DNA链置换反应网络,并利用Visual DSD设计仿真实验。结果通过加权、求和和阈值3...
关键词：DNA链置换 0-1背包问题 NP问题 DNA计算 
一种优化的模拟退火算法解背包问题的研究被引量：1
《电脑编程技巧与维护》2023年第11期53-56,共4页庄思发 汪雨晴 罗娇 张楚航 
韶关学院大学生创新创业训练项目(项目编号:Sycxcy2022086)。
阐述了使用模拟退火算法求解0-1背包问题的算法实现过程,并对常规算法做了一些优化,提升了算法对全局最优解的“命中率”。实验结果表明,优化后的算法搜索到全局最优解的成功率明显提升。
关键词：0-1背包问题 模拟退火算法 组合优化 
遗传算法在投资组合优化中的应用被引量：1
《合作经济与科技》2023年第20期54-56,共3页薛雨石 
在中央经济工作会议定调2022年全面实施证券发行注册制背景下,探索量化投资与智能算法相结合,克服传统人工决策带来的不足十分有意义。本文利用均值-方差投资组合模型中收益与风险相平衡的思想,以0-1背包问题为媒介,在背包具有最大载重...
关键词：均值-方差投资组合 0-1背包问题 遗传算法 实证分析 
面向异构多背包问题的多级二进制帝国竞争算法被引量：1
《计算机应用》2023年第9期2855-2867,共13页李斌 唐志斌 
教育部人文社会科学研究规划基金资助项目(19YJA630031)。
在传统多背包问题的基础上,从典型物流服务场景中共性抽象出异构多背包问题(HMKP),并设计和定制了一种帝国竞争算法(ICA)对HMKP进行求解和评估。针对原始ICA易陷入局部最优以及0-1背包问题最优解往往在约束边界周围的特点,设计了双点自...
关键词：0-1背包问题 异构多背包问题 帝国竞争算法 局部搜索策略 跳出局部最优机制 多级计算架构 
求解0-1背包问题的多种算法策略的分析被引量：1
《现代计算机》2023年第15期1-9,共9页陈艳 文晓棠 钟广玲 
2019年创强工程/省级一流专业建设——计算机科学与技术。
0-1背包问题是一个经典的组合优化问题,常常被应用于资源分配、物流管理等领域,并且在计算机科学和数学中具有重要的理论价值。解决0-1背包问题有多种策略,常见的策略为动态规划法、回溯法和分支限界法,为了确定对该问题求解的最有效方...
关键词：0-1背包问题 动态规划 回溯法 分支限界法 时间复杂度 
基于模拟退火法的基站选址优化问题——模拟退火法在0-1规划的数学规划模型上的应用
《应用数学进展》2023年第6期2936-2944,共9页单双 
随着5G技术的全面普及,通信所需的带宽越来越大,原有基站能够覆盖的范围越来越小,从而需要建立新基站减少弱覆盖区域。本文主要是建立基于0-1规划的数学规划模型,采用模拟退火法对规划模型进行求解,以研究解决当前网络弱覆盖区域的覆盖...
关键词：模拟退火法 欧氏距离 0-1背包问题 0-1规划的数学规划模型 
求解0-1背包问题的牵制平衡算法
《工业工程》2023年第3期116-123,共8页罗亚波 滕红玺 
国家自然科学基金资助项目(51875430)。
为扩充对于经典NP-hard问题中的0-1背包问题的求解方法,模拟生态系统中各物种间相互依存、牵制,最终达到动态平衡的自然机制,提出一种新型仿生算法:牵制平衡算法。算法以种群规模描述设计变量,以牵制关系为优化驱动力,以系统达到稳态为...
关键词：0-1背包问题 NP-HARD问题 仿生算法 元启发式算法 生态平衡机制 
全选清除导出
共27页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部