背包问题

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机应用研究x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
多维背包问题的新型人类学习优化算法被引量：2
《计算机应用研究》2024年第12期3689-3700,共12页张翼鹏 刘勇 马良 
教育部人文社会科学研究青年基金资助项目(21YJC630087);上海市哲学社会科学规划课题(2019BGL014)。
针对目前算法求解多维背包时精度低、稳定性差、特别是无法有效求解超大规模算例等问题,提出一种新型人类学习优化算法。首先,基于认知心理学中的记忆理论,在基本人类学习算法中采用哈希函数表示人类在学习过程中的记忆行为,避免重复搜...
关键词：人类学习优化算法 认知心理学 哈希函数 学习算子选择策略 多维背包问题 
折扣{0-1}背包问题粒子群算法的贪婪修复策略探究被引量：2
《计算机应用研究》2022年第8期2363-2368,共6页代祖华 周斌 龙玉晶 王宗泉 
兰州市科技发展指导性计划项目(2020-ZD-136);西北师范大学研究生培养与课程改革项目(2020KGLX01009);国家自然科学基金资助项目(61762080)。
群智能启发式算法求解折扣{0-1}背包问题(D{0-1}KP)时,为提升求解效率和求解质量,需采用某种修复与优化策略将非正常编码个体转换为符合解约束条件的编码个体。在引入项集价值密度概念基础上,以粒子群算法(PSO)为例,提出一组基于项集的...
关键词：折扣{0-1}背包问题 启发式算法 粒子群算法 非正常编码个体 贪心修复与优化 D{0-1}KP数据集 
基于离散哈里斯鹰优化算法求解具有单连续变量的背包问题被引量：1
《计算机应用研究》2022年第7期1992-1999,共8页孙海禄 王原 王丽娜 贺毅朝 
河北省自然科学基金资助项目(F2020403013);河北省高等学校科学技术研究计划资助项目(ZD2021016)。
为了将哈里斯鹰优化(HHO)算法用于求解具有单连续变量的背包问题(KPC),基于0-1向量表示个体的编码,利用位运算重构了HHO的进化方程,并采用一种自适应变异机制改善搜索结果,由此提出了一个新的离散哈里斯鹰优化算法(DisHHO)。为了验证Dis...
关键词：演化算法 哈里斯鹰优化 具有单连续变量的背包问题 位运算 
基于改进蝙蝠算法的背包问题求解被引量：4
《计算机应用研究》2015年第11期3226-3229,共4页李佩泽 王姗姗 樊岩 
国家自然科学基金专项项目-数学天元基金资助项目(11226203)
为了提高蝙蝠算法求解背包问题的性能,受病毒进化机制启发,提出了一种求解背包问题的改进蝙蝠算法。构建背包问题的数学模型,然后采用改进蝙蝠算法进行求解,采用病毒群体感染主群体,主群体在历代个体间纵向传递信息,病毒群体通过感染操...
关键词：背包问题 蝙蝠算法 病毒进化 多目标优化 
利用遗传算法求解静态与动态背包问题的研究被引量：19
《计算机应用研究》2015年第4期1011-1015,共5页贺毅朝 宋建民 张敬敏 苟海燕 
河北省教育厅自然科学基金资助项目(Z2013110)
为了有效处理遗传算法在求解静态与动态背包问题时产生非正常编码个体的问题,在分析已有处理方法不足的基础上,基于贪心策略提出了一种贪心修正算子与贪心优化算子相结合的新方法,并将该方法与遗传算法相融合给出了求解静态与动态背包...
关键词：遗传算法 背包问题 时变背包问题 贪心策略 
基于改进的蜂群遗传算法求解多选择背包问题被引量：3
《计算机应用研究》2014年第6期1632-1634,共3页吴迪 杨欣宇 王崇 李卫平 
黑龙江省教育厅科学技术研究项目(12531759);国家自然科学基金资助项目(201129493)
多选择背包问题是组合优化中的典型NP难题之一。针对传统蜂群算法存在的收敛速度慢、易陷入局部最优的缺点,提出改进策略。改进的算法通过设置两个自适应变化的种群雄蜂群和雌蜂群,雄蜂群负责与蜂后交叉操作以保持种群的选择压力,雌蜂...
关键词：多选择背包问题 蜂群遗传算法 双种群 主动进化 
格雷码混合遗传算法求解0-1背包问题被引量：5
《计算机应用研究》2012年第8期2906-2908,共3页王则林 吴志健 
国家自然科学基金资助项目(61070008);国家教育部人文社科基金资助项目(11YJC870012);江西省教育厅科技项目(GJJ11106)
给出0-1背包问题的数学模型,修改传统二进制编码为格雷码混合遗传算法,使用贪心算法来解决约束问题,对每个个体使用价值密度来衡量,提高了算法搜索效率,同时使用精英保留机制来加速算法收敛的速度。最后通过数值实验证明了算法的有效性。
关键词：遗传算法 背包问题 格雷码 贪心算法 精英保留机制 
一种新的求解多维背包问题的分散算法被引量：3
《计算机应用研究》2012年第5期1716-1719,共4页张晓霞 刘哲 
辽宁省教育厅资助项目(L2010196)
为了避免蚁群算法在优化搜索过程中易陷入局部最优和早熟收敛,提出一种求解多维背包问题的新型分散搜索算法。该算法是把蚁群算法的构解方法引入到分散搜索算法中,在搜索过程中,既考虑解的质量,又考虑解的分散性。同时,该分散算法还采...
关键词：多维背包问题 蚁群优化 分散搜索 参考集 
多选择背包问题的人工蜂群算法被引量：5
《计算机应用研究》2012年第3期862-864,共3页韩燕燕 马良 赵小强 
国家自然科学基金资助项目(70871081);上海市重点学科建设资助项目(S30504)
多选择背包问题是组合优化中的NP难题之一,采用一种新的智能优化算法——人工蜂群算法进行求解。该算法通过雇佣蜂、跟随蜂和侦察蜂的局部寻优来实现全局最优。基于算法实现的核心思想,用MATLAB编程实现,对参考文献的算例进行仿真测试...
关键词：多选择背包问题 人工蜂群算法 组合优化 智能优化算法 
求解0-1背包问题的混沌遗传算法被引量：11
《计算机应用研究》2011年第8期2838-2839,2879,共3页田建立 晁学鹏 
提出一种改进的混沌遗传算法来求解0-1背包问题。通过利用幂函数载波技术增强混沌搜索的遍历性,把混沌搜索得到的最优解直接作为新群体嵌入遗传算法来改善遗传算法的早熟问题,从而使算法有能力避免陷入局部极值而快速收敛于全局最优解...
关键词：混沌遗传算法 幂函数载波技术 背包问题 优化算法 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部