背包问题

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程与设计x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
离散灰狼优化算法求解有界背包问题被引量：11
《计算机工程与设计》2019年第4期1008-1015,共8页贺毅朝 李泽文 李焕哲 郭晓虎 李亚 
河北省高等学校科学研究计划基金项目(ZD2016005);河北省自然科学基金项目(F2016403055)
为利用灰狼优化算法求解有界背包问题,基于编码转换法提出一种离散灰狼优化算法(discrete grey wolf optimizer,DGWO)。引入遗传算法的交叉策略增强局部搜索能力,使用基于贪心策略的修复与优化法处理不可行解,保证算法的求解效果,加快...
关键词：有界背包问题 灰狼优化算法 遗传算法 编码转换法 修复与优化法 
求解0-1背包问题的萤火虫算法被引量：3
《计算机工程与设计》2014年第8期2778-2784,共7页莫愿斌 马彦追 郑巧燕 
中国博士后基金项目(2012M511711);广西混杂计算与集成电路设计分析重点实验室开放基金项目(2012HCI08);广西教育厅基金项目(201204LX082);广西民族大学基金项目(2011MDYB030)
将贪心策略和变异策略与萤火虫算法相结合,提出一种求解0-1背包问题的贪心萤火虫算法。通过增加贪心策略和变异策略,在一定程度上能使萤火虫跳出局部极值,提高算法的性能。通过对多个实例的仿真,将该算法与其它算法如贪心遗传算法、贪...
关键词：萤火虫算法 贪心策略 变异策略 背包问题 局部极值 
基于图论求解多选择背包问题被引量：2
《计算机工程与设计》2009年第13期3144-3147,共4页李炯城 鲍江宏 
多选择背包问题涉及的约束条件种类最多,在背包问题的各种变形中最为复杂。使用动态规划的思想,巧妙地把这个组合优化领域的问题转化成图论上求最短路径的问题。因为标准的Dijkstra算法只能找出两个节点间的一条最短路径,为了克服这个问...
关键词：多选择背包问题 图论 最短路径算法 动态规划 多阶段决策过程图 
解0-1背包问题的二进制差异演化算法被引量：7
《计算机工程与设计》2009年第7期1716-1718,1721,共4页蔡鸿英 郝志峰 王志刚 郭广寒 
针对传统差异演化算法(DE)无法求解采用二进制编码问题的缺点,通过采用新的变异方法,提出了一种用于求解0-1背包问题的二进制差异演化算法,阐明了该算法求解背包问题的具体实现过程。通过多个0-1背包问题的仿真试验,表明了该算法在求解...
关键词：背包问题 差异演化 二进制 蚁群算法 粒子群算法 
改进的量子粒子群多目标优化算法被引量：4
《计算机工程与设计》2009年第1期164-167,178,共5页许昆 李智勇 
国家自然科学基金项目(60373062)
针对粒子群优化算法容易陷入局部极值点的问题,提出了一种新的量子比特粒子群算法,该算法采用Pareto支配关系来更新粒子的个体最优值和局部最优值;定义极大极小距离,并采用该距离方法裁减非支配解。实验结果表明该算法能更好地接近Paret...
关键词：粒子群优化 多目标优化 量子 多维0-1背包问题 极大极小距离 
用遗传算法实现罚函数法解多选择背包问题被引量：15
《计算机工程与设计》2008年第17期4518-4520,4524,共4页鲍江宏 
多选择背包问题最为复杂,传统的整数规划算法难以适用。另僻蹊径,采用数学上的罚函数法来求解。对罚函数法进行改进,使得能对多选择背包问题的数学模型进行求解。重点研究了如何把3种约束条件转化成目标函数的惩罚项。再从遗传算法的角...
关键词：多选择背包问题 遗传算法 罚函数法 基因表示 精英策略 
基于离散微粒群算法求解背包问题研究被引量：29
《计算机工程与设计》2007年第13期3189-3191,3204,共4页刘建芹 贺毅朝 顾茜茜 
河北省科技攻关基金项目(05213567);河北省教育厅科技基金项目(2005338)
微粒群算法(PSO)是一种新的演化算法,主要用于求解数值优化问题。基于离散微粒群算法(DPSO)分别与处理约束问题的罚函数法和贪心变换方法相结合,提出了求解背包问题的两个算法:基于罚函数策略的离散微粒群算法(PFDPSO)和基于贪心变换策...
关键词：微粒群算法 背包问题 贪心变换法 罚函数法 遗传算法 
QoS需求驱动的服务配置框架被引量：1
《计算机工程与设计》2007年第24期5825-5829,5834,共6页鲁红金 胡剑军 张文博 
国家863高技术研究发展计划基金项目(2004AA112010;2003AA414310);国家973重点基础研究发展计划基金项目(2002CB312005)
为支持服务质量敏感的基于组件的分布式应用的开发,中间件需要为组件提供并配置各种服务质量服务的非功能性属性。目前的组件架构提供的服务配置方式大多是静态的,且没有考虑不同客户的需求。在对EJB架构进行研究的基础上,提出一种服务...
关键词：企业组件 组件中间件 服务质量 服务配置 多选择背包问题 
求解背包问题的贪心遗传算法及其应用被引量：44
《计算机工程与设计》2007年第11期2655-2657,2681,共4页贺毅朝 刘坤起 张翠军 张巍 
河北省教育厅科研基金项目(2004454;2005338)。
分析了文献[2]中求解背包问题(KP)的混合遗传算法(HGA)所采用的贪心变换方法缺陷;重新定义了贪心变换的概念,并给出了一种新的且更高效的贪心变换方法,将此方法与遗传算法相结合得到一种新的混合遗传算法,称之贪心遗传算法(简记GGA)。利...
关键词：背包问题 约束优化 混合遗传算法 贪心变换 贪心遗传算法 
基于动态状态树的回溯算法被引量：10
《计算机工程与设计》2007年第4期755-756,759,共3页任小康 吴尚智 苟平章 
介绍了背包问题及0-1背包问题,阐述了回溯算法(算法设计的基本方法之一)和状态空间的概念,提出一个基于动态状态空间树的回溯算法。以0-1背包问题为例,说明动态树方法对求解线性规划问题等是非常有用的,且该算法所用时间少于静态状态空...
关键词：背包问题 状态空间 回溯 算法 树 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部