背包问题

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程与应用x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于拉马克进化的差分进化算法求解KPC问题被引量：1
《计算机工程与应用》2022年第10期162-171,共10页杨新花 周昱帆 沈爱玲 林娟 钟一文 
福建省自然科学基金(2019J01401,2019J01661,2020J01570)。
具有单连续变量的背包问题(knapsack problem with a single continuous variable,KPC)是标准0-1背包问题的自然推广,在KPC中背包容量不是固定的,因此其求解难度变大。针对现有差分进化(differential evolution,DE)算法在高维KPC实例上...
关键词：具有单连续变量背包问题 差分进化算法 拉马克进化 贪心修复优化 
基于离散混合多宇宙算法求解折扣{0-1}背包问题被引量：2
《计算机工程与应用》2021年第18期103-113,共11页郝翔 贺毅朝 朱晓斌 翟庆雷 
河北省自然科学基金(F2020403013);河北省教育厅科学技术研究项目(ZD2021016)。
为了利用多宇宙算法(MVO)求解折扣{0-1}背包问题(D{0-1}KP),基于模运算建立了离散型隧道模型和离散虫洞模型,引入具有反向搜索与突变特性的局部搜索策略,提出了第一个具有四进制编码的离散混合多宇宙算法DHMVO。在利用修复与优化算法消...
关键词：离散混合多宇宙算法 折扣{0-1}背包问题 模运算 突变策略 局部搜索策略 
改进蚁群优化算法求解折扣{0-1}背包问题
《计算机工程与应用》2021年第13期85-95,共11页张铭 邓文瀚 林娟 钟一文 
福建省自然科学基金(2019J01401);福建农林大学科技创新专项基金(CXZX2016026,CXZX2016031)。
折扣{0-1}背包问题(Discounted{0-1}Knapsack Problem,DKP)是一个NP-困难的组合优化问题,尽管已经存在一些求解DKP的智能优化算法,但目前尚没有用蚁群优化(Ant Colony Optimization,ACO)算法求解DKP的研究。提出了一个求解DKP的改进ACO(...
关键词：折扣{0-1}背包问题(DKP) 蚁群优化算法(ACO) 信息素 组内选择 混合优化 
求解折扣{0-1}背包问题的新遗传算法被引量：5
《计算机工程与应用》2020年第7期57-66,共10页吴聪聪 贺毅朝 赵建立 
河北省高等学校科学研究计划项目(No.ZD2016005);河北省教育厅科学技术研究重点项目(No.ZD2018043)。
折扣{0-1}背包问题(Discounted{0-1}Knapsack Problem,D{0-1}KP)是比0-1背包还要难以求解的NP-hard问题。提出了一种求解D{0-1}KP的新遗传算法GADKP。GADKP针对D{0-1}KP问题本身结构特征,借鉴启发式搜索思想设计了3种有效的交叉算子和1...
关键词：遗传算法 折扣{0-1}背包问题 可行解 交叉算子 变异算子 
结合高斯分布的改进二进制灰狼优化算法被引量：8
《计算机工程与应用》2019年第13期145-150,共6页陈长倩 慕晓冬 牛犇 王立志 
针对灰狼优化算法(GWO)解决离散问题应用较少,发展不成熟的现状,提出一种用于解决二进制问题的离散灰狼优化算法(BGWO)。针对混沌搜索在解决二进制问题时,产生的初始种群较为集中的问题,引入高斯分布曲线对种群初始化,使初始种群地空间...
关键词：二进制灰狼优化(BGWO) 高斯分布 背包问题 最优化选择 
改进修复策略遗传算法求解折扣{0-1}背包问题被引量：12
《计算机工程与应用》2018年第21期37-42,132,共7页杨洋 潘大志 贺毅朝 
国家自然科学基金(No.11371015);四川省教育厅自然科学基金(No.18ZA0469);西华师范大学博士启动基金(No.12B022);西华师范大学校级科研团队(No.CXTD2015-4)
第一遗传算法(FirEGA)在求解折扣{0-1}背包问题(D{0-1}KP)过程中对非正常编码的修复未能较好运用物品折扣关系,影响修复效果,导致求解结果不理想。针对该问题,对FirEGA中的贪心修复与优化算法(GROA)进行修正:传统贪心修复按照价值密度...
关键词：折扣{0-1}背包问题 非正常编码个体 遗传算法 贪心策略 修复与优化 
自适应细菌觅食算法求解折扣{0-1}背包问题被引量：6
《计算机工程与应用》2018年第18期139-146,270,共9页刘雪静 贺毅朝 吴聪聪 李靓 
河北省高等学校科学研究计划项目(No.ZD2016005);河北省自然科学基金(No.F2016403055)
针对确定性算法难以求解的大规模折扣{0-1}背包问题(D{0-1}KP),提出了自适应细菌觅食算法(ABFO)求解D{0-1}KP的两种算法。首先,给出了D{0-1}KP的两种数学模型;然后,针对细菌觅食算法的趋化操作提出了自适应趋化策略;最后,利用两种贪心...
关键词：折扣{0-1}背包问题 细菌觅食算法 自适应 贪心修复与优化 
改进的差分演化算法求解多维背包问题被引量：4
《计算机工程与应用》2018年第11期153-160,共8页吴聪聪 赵建立 刘雪静 陈嶷瑛 
国家社会科学基金项目(No.17BGL202);河北省高等学校科学研究计划项目(No.ZD2016005);河北省自然科学基金(No.F2016403055)
多维背包(MKP)是组合优化中一个典型的NP难问题,广泛应用于工程和管理中。提出了一种改进的二进制差分演化算法(Modified Binary Differential Evolution algorithm,MBDE)求解MKP问题,算法关键步骤可分为两部分:二进制群体生成;得到候...
关键词：多维背包 差分演化算法 价值密度 反向测试搜索 精英局部搜索 
改进果蝇优化算法在多目标搜索的应用被引量：6
《计算机工程与应用》2018年第2期131-136,共6页张健 郭星 李炜 
国家科技支撑计划(No.2015BAK24B00)
在实际工程优化问题中多数问题是多目标优化问题,多目标优化问题一直以来就是智能算法的研究热点。提出一种改进的果蝇优化算法,将其应用在多目标搜索领域,并成功使用该算法解决了一种多目标背包问题。算法在基本果蝇优化算法的基础上...
关键词：果蝇优化算法 多目标搜索 背包问题 
基于细菌觅食算法求解折扣{0-1}背包问题的研究被引量：8
《计算机工程与应用》2018年第2期155-162,共8页刘雪静 贺毅朝 吴聪聪 才秀凤 
河北省高等学校科学研究计划项目(No.ZD2016005);河北省自然科学基金(No.F2016403055)
折扣{0-1}背包问题(D{0-1}KP)是新型的0-1背包问题。提出了基于细菌觅食算法(BFO)求解D{0-1}KP的方法,首先描述了D{0-1}KP的两个数学模型,然后将BFO分别与两个数学模型相结合,即细菌个体分别采用二进制向量和四进制向量的编码方法,并利...
关键词：折扣{0-1}背包问题 细菌觅食算法 贪心策略 修复与优化 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部