背包问题

作品数：694被引量：2092H指数：22
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：潘大志马良王志刚贺毅朝林济铿更多>>
相关机构：河北地质大学西华师范大学湖南大学天津大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划河北省自然科学基金四川省教育厅自然科学科研项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
二进制电鳗觅食优化算法研究
《中文科技期刊数据库（文摘版）工程技术》2025年第1期160-166,共7页李牧元 
国家自然科学基金(62172095);福建省自然科学基金(2023J01349)。
电鳗觅食优化算法是一种近年提出的元启发式算法,主要用于解决连续优化问题,并在各类工程问题中有所应用。然而,许多实际的优化问题是离散的,因此需要开发算法的二进制版本。研究人员通常通过转换函数将连续解转化为离散解,以解决这些...
关键词：二进制优化算法 电鳗觅食优化算法 转换函数 复合型转换函数 背包问题 
融合强化学习的分阶段策略求解旅行背包问题
《计算机工程与科学》2025年第1期140-149,共10页章政 夏小云 陈泽丰 向毅 
国家重点研发计划(2023YFC3305900,2023YFC3305903);国家自然科学基金(62206313,61703183);中央高校基本科研业务费专项资金(2024ZYGXZR097);广东省基础与应用基础研究基金(2024A1515030022);浙江省自然科学基金(LGG19F030010);嘉兴大学“勤慎”青年学者培养计划(嘉院人字[2023]12号)。
旅行背包问题TTP是传统的旅行商问题和背包问题的结合,属于NP难问题。相较于独立的旅行商问题和背包问题,旅行背包问题更加符合现实情况,具有更高的研究价值。先前的TTP求解算法主要为启发式算法,性能有限,其他类型的算法则研究较少。...
关键词：强化学习 旅行背包问题 演员-评论家算法 组合优化 
多维背包问题的新型人类学习优化算法被引量：1
《计算机应用研究》2024年第12期3689-3700,共12页张翼鹏 刘勇 马良 
教育部人文社会科学研究青年基金资助项目(21YJC630087);上海市哲学社会科学规划课题(2019BGL014)。
针对目前算法求解多维背包时精度低、稳定性差、特别是无法有效求解超大规模算例等问题,提出一种新型人类学习优化算法。首先,基于认知心理学中的记忆理论,在基本人类学习算法中采用哈希函数表示人类在学习过程中的记忆行为,避免重复搜...
关键词：人类学习优化算法 认知心理学 哈希函数 学习算子选择策略 多维背包问题 
基于证券资产抛售的我国金融市场风险传染效应研究
《应用经济学评论》2024年第3期161-188,共28页廖为鼎 
本文构建一个模型框架,讨论金融机构面临风险冲击下,基于损失最小化目标选择最优证券资产抛售组合,进而通过资产价格渠道引发的金融市场风险传染效应。在此基础上,运用我国证券市场交易数据,以及289家商业银行的财务数据,评估证券资产...
关键词：间接关联 资产价格 市场深度 多维背包问题 
自记忆的深度强化学习模型求解多维背包问题
《小型微型计算机系统》2024年第9期2137-2148,共12页盛佳浩 马良 刘勇 
上海市哲学社会科学规划课题项目(2019BGL014)资助;教育部人文社会科学研究青年基金项目(21YJC630087)资助.
本文针对多维背包问题维度高,约束强的特点提出了自记忆的学习优化模型(self memorized learn to improve,SML2I),通过深度强化学习的学习机制选择迭代搜索过程中的算子即模型学习当前的解以及历史搜索过程中的解,判断对当前解采用提升...
关键词：多维背包问题 深度强化学习 多哈希 邻域算子 策略梯度 
基于背包算法的公交场站动态规划方法研究与实践——以长春市为例
《人民公交》2024年第18期48-50,共3页钱静 
传统场站规划理念以控地为主要规划目标,在掌握车辆总标台基础上,仅考虑在用地规模总量上满足供需平衡,导致线路与场站功能匹配相对割裂,未达到场站与线路整体最优匹配的效果。在新形势、新要求下,本文提出了基于背包算法的公交场站动...
关键词：公交场站规划 交通枢纽 背包问题 城市交通 
一种基于差异演化算法求解折扣{0-1}背包问题的应用研究
《扬州职业大学学报》2024年第3期42-46,共5页张光桃 梅妍玭 
江苏省教育科学“十四五”规划课题(D/2021/03/111)。
折扣{0-1}背包问题(Discounted(0-1)Knapsack Problem,D{0-1}KP)是一个经典的组合优化问题。将差异演化算法中实数编码映射为整数编码,进一步完善约束条件,求得D{0-1}KP最优解,并使用动态规划算法对改进算法进行验证,验证结果表明,改进...
关键词：背包问题 差异演化算法 编码映射 适应度 
改进动态规划算法求解同尺寸物品的装箱问题被引量：1
《机械设计与制造》2024年第9期125-129,135,共6页陈燕 刘秋鹏 胡小春 
国家自然科学基金资助项目(61363026);广西自然科学基金(2020GXNSFAA159090)。
装箱问题是在一个容量有限的箱内尽可能多的装入各类物品。文中研究同尺寸的物品装箱问题,在一个集装箱中装入大小规格一致的小箱,使集装箱的空间利用率最大,即装入的小箱数量最多。采用分层装载思想和同质条带的布局方式设计装箱方案,...
关键词：三维集装箱 动态规划 同尺寸物体装载 装箱问题 分层装载 背包问题 
增强型群论优化算法求解折扣{0-1}背包问题
《计算机科学与探索》2024年第6期1526-1542,共17页张寒崧 贺毅朝 王静红 孙菲 李明亮 
河北省自然科学基金(F2020403013);河北省高等学校科学技术研究项目(ZD2021016);河北省重点研发计划项目(22375415D);河北地质大学2023年国家自然科学基金预研项目(KY202307)。
群论优化算法(GTOA)是基于群论方法提出的一个离散演化算法,非常适于求解以整型向量为可行解的组合优化问题。为了进一步提高GTOA求解折扣{0-1}背包问题(D{0-1}KP)的性能,首先指出了它的随机线性组合算子(RLCO)未能充分考虑当前个体位...
关键词：群论优化算法 组合优化问题 折扣{0-1}背包问题 随机变异 
机会约束的多选择背包问题的遗传算法求解
《计算机应用》2024年第5期1378-1385,共8页李炫锋 刘晟材 唐珂 
国家重点研发计划项目(2022YFA1004102)。
机会约束的多选择背包问题(CCMCKP)是一类具有重要应用价值的NP难组合优化问题,但目前还缺乏关于该问题求解方法的专门研究。为此,提出首个CCMCKP的求解框架,并基于该框架构建了两种求解方法:基于动态规划的RA-DP和基于遗传算法的RA-IGA...
关键词：组合优化问题 机会约束的多选择背包问题 遗传算法 动态规划 精确算法 近似算法 
全选清除导出
共69页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部