背包问题

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机学报x
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于离散差分演化的KPC问题降维建模与求解被引量：14
《计算机学报》2019年第10期2267-2280,共14页贺毅朝 王熙照 张新禄 李焕哲 
国家自然科学基金（71371063,11471097）;河北省高等学校科学研究计划项目（ZD2016005）;河北省自然科学基金项目（F2016403055）资助~~
具有单连续变量的背包问题(Knapsack Problem with a single Continuous variable,KPC)是标准0-1背包问题的一个新颖扩展形式,它既是一个NP完全问题,又是一个带有连续变量S的新颖组合优化问题,求解难度非常大.为了快速高效地求解KPC问题...
关键词：具有单连续变量背包问题 离散差分演化 遗传算法 粒子群优化 降维法 修复与优化法 
基于遗传算法求解折扣{0-1}背包问题的研究被引量：62
《计算机学报》2016年第12期2614-2630,共17页贺毅朝 王熙照 李文斌 张新禄 陈嶷瑛 
国家自然科学基金(71371063);深圳市科技计划项目(JCYJ2015032414-0036825);河北省高等学校科研基金(ZD2016005;Z2013110)资助
目前,求解折扣{0-1}背包问题(D{0-1}KP)的主要算法是基于动态规划的具有伪多项式时间的确定性算法,当D{0-1}KP实例中各项的价值系数与重量系数在大范围内取值时缺乏实用性.文中基于杰出者保留策略遗传算法(EGA)求解D{0-1}KP,首先建立了D...
关键词：折扣{0-1}背包问题 遗传算法 非正常编码个体 贪心策略 修复与优化 
多重二次背包问题的量子进化求解算法被引量：6
《计算机学报》2015年第8期1518-1529,共12页钱洁 王保华 郑建国 陈宇峰 周奎 
国家自然科学基金(70971020;51175155);湖北省自然科学基金(2013CFA054);湖北省教育厅项目(D20131804)资助~~
多重二次背包问题是二次背包与多重背包两种NP(Non-Deterministic Polynomial,非确定多项式)难问题融合后的一种新问题,由于其决策变量间具有高耦合性,已有的启发式算法求解效率和精度不够理想.针对这一问题提出一种量子进化求解算法,...
关键词：多重二次背包问题 量子进化计算 约束优化 组合优化 
生成矩形毛坯最优两段排样方式的确定型算法被引量：24
《计算机学报》2012年第1期183-191,共9页季君 陆一平 查建中 崔耀东 王金敏 
国家自然科学基金(61063031;60975046)资助~~
排样价值、切割工艺和计算时间是排样问题主要考虑的3个因素.文中提出一个新的基于排样模式的确定型排样算法——同质块两段排样算法,此算法适合剪冲下料工艺,在实现工艺简化的同时提高了排样价值时间比.首先通过动态规划算法生成最优...
关键词：下料 二维无约束排样 同质块 背包问题 动态规划算法 
背包问题DNA算法的反应设计及其生物实现(英文)被引量：4
《计算机学报》2008年第12期2207-2214,共8页朱莹 任立红 丁永生 Kongsuwan Kritaya 
国家自然科学基金(60775052,70701009);上海市科学技术委员会重点基础研究项目(08JC1400100);上海市人才发展资金(001);上海市领军人才后备人选专项资金资助
有关背包问题的DNA算法近年来得到重视,文中实现了求解背包问题的并行搜索解的实验,通过最优的方法完成有限容量背包的物品选择.展示了面向反应的DNA片段设计,计算过程为溶液DNA高效连接反应,反应结果分别用定量(PCR)和定性(测序)两种...
关键词：背包问题 DNA计算 引物设计 高效连接 克隆测序 
多维背包问题的一个蚁群优化算法被引量：30
《计算机学报》2008年第5期810-819,共10页喻学才 张田文 
蚁群优化(ACO)是一种通用的启发式方法,已被用来求解很多离散优化问题.近年来,已提出几个ACO算法求解多维背包问题(MKP).这些算法虽然能获得较好的解但也耗用太多的CPU时间.为了降低用ACO求解MKP的复杂性,文章基于一种已提出但未实现过...
关键词：蚁群优化 信息素模型 启发式信息 组合优化 多维背包问题 
背包问题无存储冲突的并行三表算法被引量：4
《计算机学报》2006年第2期345-352,共8页李肯立 李仁发 李庆华 
国家自然科学基金(60273075);国家"八六三"高技术研究发展计划项目基金(863-306ZD-11-01-06);教育部重点项目基金(105128)资助
背包问题属于经典的NP难问题,在信息密码学和数论等研究中具有极重要的应用.将求解背包问题著名的二表算法的设计思想应用于三表搜索中,利用分治策略和无存储冲突的最优归并算法,提出一种基于EREW-SI MD共享存储模型的并行三表算法.算...
关键词：背包问题 NP难问题 并行算法 存储冲突 硬件-时间折衷 
二次背包问题的一种快速解法被引量：4
《计算机学报》2004年第9期1162-1169,共8页谢涛 陈火旺 康立山 
国家自然科学基金 (60 1 330 1 0;6990 30 1 0 )资助
在分析了二次背包问题 (QKP)精确算法的计算效率随利润矩阵密度下降的原因的基础上 ,提出了不受密度影响的QKP快速解法———利润欺骗法 .在线性化QKP的目标上界估计中 ,利润欺骗法通过引进一适当正常数对称扩展Lagrangian乘子的变化范...
关键词：二次规划 二次背包问题 LAGRANGIAN松弛 分支定界算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部