背包问题

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=小型微型计算机系统x
共 条 记 录，以下是1-9
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
自记忆的深度强化学习模型求解多维背包问题
《小型微型计算机系统》2024年第9期2137-2148,共12页盛佳浩 马良 刘勇 
上海市哲学社会科学规划课题项目(2019BGL014)资助;教育部人文社会科学研究青年基金项目(21YJC630087)资助.
本文针对多维背包问题维度高,约束强的特点提出了自记忆的学习优化模型(self memorized learn to improve,SML2I),通过深度强化学习的学习机制选择迭代搜索过程中的算子即模型学习当前的解以及历史搜索过程中的解,判断对当前解采用提升...
关键词：多维背包问题 深度强化学习 多哈希 邻域算子 策略梯度 
求解随机时变背包问题的确定性算法被引量：1
《小型微型计算机系统》2014年第4期854-857,共4页贺毅朝 张新禄 高锁刚 宋超 
国家自然科学基金项目(10971052)资助;石家庄经济学院预研项目(2012-05)资助
随机时变背包问题(RTVKP)是智能计算领域中的一个动态组合优化问题,具有重要的理论与应用价值.对于背包载重随机变化的RTVKP问题(记为RTVKP3),首先利用改进的动态规划法提出了一种适于求解具有较小物品价值和较大背包载重的RTVKP3的确...
关键词：动态优化问题 随机时变背包问题 动态规划法 算法复杂度 
适应度平均选择的离散差分演化算法被引量：3
《小型微型计算机系统》2012年第1期151-154,共4页周雅兰 朱耀辉 
国家自然科学基金项目(60905038;60873198)资助;广东高校优秀青年创新人才培养计划(育苗工程)项目(LYM09085)资助;广东商学院科研创新团队建设计划项目资助;广东商学院校级科研项目(08BS52001)资助
如何将差分演化算法用于离散领域是该领域的一个重要问题.提出一种适应度平均选择的离散差分演化算法,提出的算法中每个个体有均等的机会被选择用于引导算法的进化,这种选择方式有助于克服贪婪选择操作导致的种群多样性下降过快而使算...
关键词：离散差分演化算法 适应度平均选择 多维背包问题 组合优化问题 
求解背包问题的混合量子进化算法被引量：1
《小型微型计算机系统》2011年第2期305-309,共5页覃朝勇 黄景文 郑建国 莫国莉 
国家自然科学基金项目(70971020)资助;国家社科基金项目(08XTQ011)资助;广西社科基金项目(08CJY003)资助;广西大学科研基金项目(X081054)资助
针对量子进化计算中反馈信息利用不充分并容易早熟的不足,将量子进化计算与及蚂蚁寻优策略融合,提出了一种新的优化方法—混合量子进化算法(HQEA).以量子染色体表示智能蚂蚁所有可能的搜索路径,初始阶段采用量子进化学习,设计了智能蚂...
关键词：量子计算 量子进化算法 蚁群优化 
求解多选择背包问题的改进差分演化算法被引量：15
《小型微型计算机系统》2007年第9期1682-1685,共4页贺毅朝 寇应展 陈致明 
国家自然科学基金重点项目(60471022)资助
首先将差分演化算法(DEA)的演化机制归结为差异算子(DO)和选择算子(SO)的作用,然后基于离散域上的多选择背包问题(MCKP),通过重新定义DEA算法的差异算子中的三种基本运算,并采用个体正整数编码方法和处理非正常编码的快速微调策略,提出...
关键词：差分演化算法 多选择背包问题 个体编码 差异算子 
一种新的量子群进化算法研究被引量：13
《小型微型计算机系统》2006年第8期1478-1482,共5页王岩 路春一 丰小月 黄艳新 邹淑雪 周春光 
国家自然科学基金重点项目(60433020)资助;教育部科学技术研究重点基(02090)资助;教育部"符号计算与知识工程"重点实验室基金项目(93K-17)资助;"九八五工程"计算与软件科学科技创新平台项目支持
提出了一种基于量子进化的量子群进化算法,使用量子角表示量子比特的状态,并引入改进的粒子群优化策略,对量子群中各量子的量子角进行自适应动态调整.在对0-1背包问题的求解中,表现出很好的性能.
关键词：量子进化 粒子群优化 背包问题 量子群进化 量子角 
无限制背包问题的爬山算法被引量：3
《小型微型计算机系统》2004年第7期1352-1355,共4页宋翔 聂义勇 储诚斌 
给出了一种求解整数背包问题的爬山解法 ,并对该算法的计算复杂度及最坏情形进行了理论分析 .通过与经典的求解背包问题方法的对比研究 ,给出了该算法的适用范围并展示其优越性 .数值实验表明 ,该算法简便易行 ,在其适用范围内具有计算...
关键词：背包问题 无限制 爬山算法 
二重结构编码遗传算法及其在贷款组合优化决策中的应用被引量：5
《小型微型计算机系统》2004年第7期1378-1381,共4页姜灵敏 陈松乔 
对于综合考虑贷款收益和风险的贷款组合配给决策模型 ,算法上是一类背包问题 ,但它有其特殊性 .采用二重结构编码的遗传算法 ,结合贪心算法和局部搜索算法 ,可以提高这类问题求解的效率 ,并在运算时间和解的精度上取得较好的平衡 .
关键词：遗传算法 二重结构编码 贷款组合优化决策 背包问题 
考虑库存余材利用的杆材下料方案被引量：3
《小型微型计算机系统》2001年第7期830-832,共3页聂义勇 申志勇 王宏 文成秀 张福顺 
中科院先进制造基地创新支持项目资助
本文应用典型的杆材下料算法 (如列生成算法 ) ,提出一个考虑库存余材利用的杆材下料方案 ,在不增加计算复杂性情况下 ,解决更切实际的杆材下料问题 .
关键词：杆材下料 余材利用 整数规划 背包问题 算法 计算机 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部