背包问题

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=软件导刊x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
贪心核加速动态规划算法精确求解适用范围被引量：1
《软件导刊》2020年第8期54-59,共6页王茂萍 潘大志 冯世强 张琴 
国家自然科学基金项目(11871059);四川省教育厅自然科学基金项目(18ZA0469);西华师范大学校级科研团队项目(CXTD2015-4)。
针对背包容量折扣系数在0.8~0.9时,贪心核加速动态规划算法(GCADP)无法求得逆向强相关折扣{0-1}背包问题实例(IDKP)精确解的问题,为求得D{0-1}KP实例的精确解,在对IDKP实例参数进行分析的基础上,给出GCADP算法能精确求解D{0-1}KP实例的...
关键词：折扣{0-1}背包问题 贪心核加速动态规划算法 动态规划 价值密度 贪心策略 
求解多重二次背包问题的改进遗传算法被引量：1
《软件导刊》2018年第1期49-52,55,共5页刘梦佳 向凤红 毛剑琳 郭宁 
国家自然科学基金项目(61163051);云南省教育厅科学研究基金项目(2015Y071)
多重二次背包问题,旨在将具有单独价值与协作价值的对象分配到一组容量有限的背包中,使总利润最大化,是一种具有广泛应用的NP难组合优化问题。针对该问题提出一种引入自适应模式替换和贪心算法思想的改进遗传算法(IGA)。首先对初始种群...
关键词：多重二次背包问题 自适应模式替换 贪心算法 遗传算法 最大化修复策略 
基于贪心算法的光伏板布置及智能分区被引量：3
《软件导刊》2016年第6期129-131,共3页苏涛涛 
中南民族大学研究生学术创新基金项目(2015sycxjj164)
背包问题可分为0/1背包问题、完全背包问题以及多重背包问题等,一直是算法与复杂性研究的热点之一,应用于多个行业和领域。贪心算法在求最优解问题过程中,依据某种贪心标准,从问题初始状态出发,直接计算出每一步的最优解,通过若干次的...
关键词：背包问题 贪心算法 动态规划算法 智能分区 
利用改进萤火虫算法求解0-1背包问题被引量：1
《软件导刊》2016年第1期54-56,共3页郭丽萍 申秋慧 
周口师范学院青年科研基金项目(zknuB315206)
针对目前在求解经典0-1背包问题时已有算法的不足,运用改进的萤火虫算法对该问题进行求解。引入贪心策略修正萤火虫算法的不可行解,提出一种变异策略,增加萤火虫算法的种群多样性。通过对3个不同规模的算例进行测试,实验结果表明改进的...
关键词：萤火虫算法 背包问题 约束优化 
动态规划算法分析与研究被引量：4
《软件导刊》2014年第12期68-69,共2页张爱华 郭喜跃 陈前军 
分析多阶段决策问题,总结动态规划的基本概念、原理以及解题。通过0-1背包问题的具体解题步骤,阐述动态规划算法一般解题思路。并分析常用经典算法在解决最优问题中的差异性,比较各自优缺点,探讨其研究方向。
关键词：多阶段决策 动态规划算法 背包问题 贪心算法 
基于遗传算法解决01背包问题研究被引量：1
《软件导刊》2014年第2期74-75,共2页罗星星 谢兵 刘俊 刘希 
湖南省大学生研究性学习和创新性实验计划项目(湘教通[2011]329号)
遗传算法[1]属于进化算法(Evolutionary Algorithms)的一种,它通过模仿自然界的选择与遗传机理来寻找最优解。遗传算法具有与问题领域无关且快速随机的搜索能力,搜索从群体出发,具有潜在的并行性,可以进行多个个体的同时比较,搜索使用...
关键词：遗传算法 01背包问题 评价函数 遗传算子 
基于ε支配的MOGA在0/1背包问题中的应用
《软件导刊》2013年第3期31-33,共3页刘瑞 许峰 
安徽省教育厅自然科学基金项目(2010kb236)
多目标遗传算法NSGA-Ⅱ是解决0/1背包问题[1]的有效算法,但是它还存在一定的缺陷,当0/1背包问题的规模较大时,这种方法很难收敛到Pareto最优边界,因此解的分布性不是很好,解集也很难收敛。针对此问题,提出基于ε支配的MOGA来求解0/1背...
关键词：多目标遗传算法 ε支配 背包问题 
一种有效求解多维背包问题的遗传算法
《软件导刊》2011年第1期82-84,共3页郭才 
就多维背包问题的求解,提出一个基于遗传算法的启发式算法(MKPGA)。该算法中加入了一个利用问题特性知识的启发式修复算子以帮助求解。测试实例使用270个不同特性的多维背包问题,实验结果表明,该算法对多维背包问题的求解十分有效,能获...
关键词：遗传算法 多维背包问题 贪婪算法 
关于0/1背包问题的粒子群优化算法被引量：1
《软件导刊》2009年第6期60-62,共3页张蓉蓉 周凯 于曼曼 
背包问题作为运筹学中一个典型的组合优化难题,有着广泛的应用背景,有许多不同的求解方法。给出了基于粒子群优化算法的一种求解方法,利用遗传算法的部分思想将粒子群优化算法应用到0/1背包问题中,得到了比较满意的计算结果。
关键词：背包问题 粒子群优化算法 
求解多维0-1背包问题的蚁群算法研究被引量：3
《软件导刊》2008年第12期49-51,共3页张芹 宫洪芸 
系统地阐述了蚁群算法,并对它进行改进、优化。将蚁群算法应用于求解多维0-1背包问题,提出一种新的求解多维0-1背包问题的算法——基于交换策略的蚁群算法。
关键词：多维0-1背包问题 蚁群算法 交换策略 优化 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部