背包问题

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解多维背包问题的双决策交互差异算法
《计算机工程》2023年第7期21-33,54,共14页潘大志 蒋妍 刘雅文 
国家自然科学基金(11871059);四川省教育厅自然科学基金(18ZA0469);西华师范大学英才科研基金(17YC385)。
针对传统多维背包问题的求解算法存在的修复方式单一、种群动态适应性差等问题,提出一种双决策交互差异算法(DDEA)。融合自主学习思想,设计多维加权价值密度和相对价值概率指标,双重决策确定物品选择顺序,制定相应解的修复优化策略。采...
关键词：多维背包问题 双种群交互进化 多维加权价值密度 相对价值概率 刺激-响应机制 
城市轨道交通线路中列车节能优化研究被引量：8
《计算机工程》2015年第6期24-27,32,共5页王智鹏 罗霞 
中央高校基本科研业务费专项基金资助项目(SWJTUA0920502051307-03);四川省科技支撑计划基金资助项目(2011F Z0050)
针对当前列车节能优化仅考虑个别区间或者各列车之间的协调关系,导致优化结果可应用性和指导性较差的现状,以城市轨道交通整体线路节能优化为研究对象,建立区间列车节能优化模型,运用遗传退火算法进行模型求解,通过设定时间步长实现区...
关键词：城市轨道交通线路 省时模式 定时模式 背包问题 节能优化 
基于变异概率分析的改进QGA及其应用被引量：2
《计算机工程》2013年第7期247-251,256,共6页戴勇谦 张明武 祝胜林 戴勇新 
国家自然科学基金资助项目(61272404)
标准量子遗传算法(QGA)在应用于组合优化问题时,会由于早熟收敛而陷入局部最优。为解决该问题,引入k位变异子空间概念分析Q-bit的变异概率分布,指出传统随机变异机制和QGA自有变异机制之间的冲突,提出一种基于观测状态的阶段式大尺度变...
关键词：量子计算 量子遗传算法 变异机制 变异概率分布 组合优化 0 1背包问题 
求解多维背包问题的MapReduce蚁群优化算法被引量：10
《计算机工程》2013年第4期248-253,共6页王会颖 倪志伟 吴昊 
国家自然科学基金资助项目(71271071);国家"863"计划基金资助项目(2011AA040501);国家社会科学基金资助项目(10CGL024);安徽省教育厅自然科学基金资助项目(KJ2011A006;KJ2013B010);合肥学院科研发展基金资助重点项目(12KY03ZD)
应用MapReduce编程模式实现蚁群优化算法的并行化计算,提出基于MapReduce的改进背包问题蚁群算法。通过改进概率计算时机、轮盘赌、交叉、变异等技术,降低蚁群算法的计算复杂度。在云计算环境中应用该算法分布式并行地求解大规模多维背...
关键词：云计算 MapReduce编程模式 蚁群优化算法 多维背包问题 遗传算法 群体智能 
一种新型量子演化算法及其应用研究
《计算机工程》2012年第24期188-190,195,共4页曹斯彤 陈贤富 
针对传统演化算法难以模拟量子物理特性的难题,提出一种新型量子演化算法模型。采用将进化算法与量子计算相结合的方法,在常规染色体结构上附加随机干涉,从数理角度模拟量子计算的叠态、纠缠等特性。将其应用于解决多维背包问题,实验结...
关键词：量子计算 演化计算 多维背包问题 随机干扰 高斯噪声 稳定性 
一种求解背包问题的混合差异演化算法被引量：1
《计算机工程》2012年第7期164-167,共4页马立肖 赵占芳 
河北省科技厅基金资助项目(072135193)
为增强差异演化算法在求解背包问题时的局部搜索能力,提出拉马克-鲍德温混合差异演化算法。该算法采用双种群协同进化,以差异演化算法为主体,在演化过程中分别引入拉马克进化和鲍德温效应2种局部搜索算子,引导种群进化方向。仿真实验结...
关键词：背包问题 差异演化算法 拉马克进化 鲍德温效应 双重编码机制 
动态免疫优化算法及其在背包问题中的应用被引量：5
《计算机工程》2011年第20期216-218,222,共4页钱淑渠 武慧虹 涂歆 
贵州省自然科学基金资助项目(20090074)
利用人工免疫系统的学习、记忆、识别等功能,提出一种动态免疫优化算法(DIOA),用于解决一类高维动态约束优化问题。其中对可行抗体进行克隆突变操作,非可行抗体按价值密度使用贪婪算法进行修正,环境识别模块借助记忆细胞产生新的环境初...
关键词：动态环境 高维动态约束优化 背包问题 免疫优化 贪婪算法 
整数的带余除法在子集和问题中的应用被引量：2
《计算机工程》2011年第S1期183-185,200,共4页王蔚 邱伟星 
针对子集和问题,提出一种利用整数的带余除法和生日问题原理的快速算法。给出算法描述,证明算法的有限性和有解判定结果的正确性,分析判定的成功率。从运行时间、成功率等方面与近似算法作了对比随机实验。结果表明,该算法在时间效率上...
关键词：子集和问题 背包问题 整数除法 生日问题 近似算法 
求解多限制0-1背包问题的混合遗传算法被引量：7
《计算机工程》2009年第13期4-7,10,共5页宋海生 宋海洲 傅仁毅 徐瑞松 
中国科学院知识创新工程重要方向基金资助项目(KZCX2-yw-203-2)
为求解多限制0-1背包问题,设计一种新的价值密度,提出一种基于贪心法的混合遗传算法,采用二进制编码对适应值进行升序排列,并运用轮盘赌选择方法对背包资源利用不足的可行解进行修正处理,对不可行解进行修复处理,并将其与传统遗传算法...
关键词：背包问题 贪心法 遗传算法 不可行解 
解0-1背包问题的混合编码贪婪DE算法被引量：2
《计算机工程》2009年第23期24-26,共3页邓长寿 梁昌勇 
国家自然科学基金资助项目(70771037);江西省教育厅科学技术基金资助项目(GG09347)
提出一种混合编码差异演化算法来求解0-1背包问题。通过增加边界约束处理算子和编码映射函数,构建混合编码差异演化算法,求解离散优化问题,并利用贪婪变换方法对演化过程中的不可行解进行修复。仿真实验结果表明了该算法求解0-1背包问...
关键词：0—1背包问题 边界约束处理算子 混合编码贪婪差异演化 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部