多维0-1背包问题

作品数：15被引量：61H指数：6
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：迟东璇姚瑞枫汪采萍翟延慧杨小帆更多>>
相关机构：武汉科技大学合肥工业大学重庆大学重庆师范大学更多>>
相关期刊：《东北师大学报（自然科学版）》《计算机工程与设计》《数学的实践与认识》《计算机与现代化》更多>>
相关基金：国家自然科学基金重庆市自然科学基金安徽省自然科学基金上海市教育委员会重点学科基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种改进的蚁群算法求解多维背包问题被引量：7
《辽宁石油化工大学学报》2015年第4期53-57,共5页王小彤 侯立刚 苏成利 
多维0-1背包问题是经典的非确定多项式问题(Non-Deterministic Polynomial,NP),针对蚁群算法求解该问题时易出现陷入局部最优、收敛速度慢等问题,提出了一种改进的蚁群算法。本文算法引入蛙跳算法的分群思想,将蚂蚁分为拥有不同文化的...
关键词：蛙跳算法 贪心策略 蚁群算法 多维0-1背包问题 轮盘赌算法 
求解多维0-1背包问题的人工鱼群算法被引量：4
《数学的实践与认识》2010年第17期195-199,共5页李春梅 马良 
国家自然科学基金(70871081);上海市重点学科建设资助项目(S30504)
对于多维0-1背包问题,国内外学者提出了诸如模拟退火、遗传算法、蚁群算法以及其他启发式算法.给出一种新的智能寻优方法——人工鱼群算法.算法通过各人工鱼的局部寻优,从而在群体中体现出全局最优.描述了人工鱼群算法的具体步骤并编程...
关键词：多维0-1背包问题 人工鱼群算法 优化 
改进的量子粒子群多目标优化算法被引量：4
《计算机工程与设计》2009年第1期164-167,178,共5页许昆 李智勇 
国家自然科学基金项目(60373062)
针对粒子群优化算法容易陷入局部极值点的问题,提出了一种新的量子比特粒子群算法,该算法采用Pareto支配关系来更新粒子的个体最优值和局部最优值;定义极大极小距离,并采用该距离方法裁减非支配解。实验结果表明该算法能更好地接近Paret...
关键词：粒子群优化 多目标优化 量子 多维0-1背包问题 极大极小距离 
求解多维0-1背包问题的蚁群算法研究被引量：3
《软件导刊》2008年第12期49-51,共3页张芹 宫洪芸 
系统地阐述了蚁群算法,并对它进行改进、优化。将蚁群算法应用于求解多维0-1背包问题,提出一种新的求解多维0-1背包问题的算法——基于交换策略的蚁群算法。
关键词：多维0-1背包问题 蚁群算法 交换策略 优化 
基于交换策略的蚁群算法求解多维0-1背包问题被引量：6
《计算机与现代化》2008年第3期83-85,共3页潘夏福 倪子伟 
在项目决策与规划、资源分配、货物装载等工作中,提出了多维0-1背包问题,对这一问题,国内外学者提出了许多算法。本文推广了文献[7]中求解单维0-1背包问题的蚁群算法,并从结合2-opt等局部优化的蚁群算法求解旅行商问题中得到启示:通过...
关键词：多维0—1背包问题 蚁群算法 交换 
基于蚁群算法的多维0-1背包问题的研究被引量：6
《计算机工程与应用》2007年第30期74-76,161,共4页汪采萍 胡学钢 王会颖 
安徽省自然科学基金(the Natural Science Foundation of Anhui Province of China under Grant No.050420207)。
系统地阐述了蚁群算法,并对它进行改进、优化。将蚁群算法应用于求解多维0-1背包问题,提出一种求解多维0-1背包问题的算法——多维0-1背包问题蚁群算法。它大大减少了蚁群算法的搜索时间,有效改善了蚁群算法易于过早地收敛于非最优解的...
关键词：多维0-1背包问题 蚁群算法 多维0-1背包问题蚁群算法 
一类多维0-1背包问题的约束归并方法
《数学的实践与认识》2007年第22期71-77,共7页迟东璇 翟延慧 
辽宁省教育厅高等学校科研资助(2004C9)
提出一种新的关于多维背包(Multi-dimensions Knapsack Problem,MKP)的约束替代问题,MKP是NP-完全问题,称这种约束替代方法为不等式单约束平面生成法.叙述了单约束不等平面生成算法的基本思想,证明了此方法的一些性质及化简问题后所得...
关键词：优化问题 NP-完全问题 约束归并 单约束 
多维背包问题的禁忌搜索求解被引量：12
《计算机科学》2006年第9期169-172,共4页贺一 邱玉辉 刘光远 曾绍华 
教育部重点课题资助(No.104262)。
借鉴认知心理学有关记忆系统的表述,在禁忌搜索算法中引入长时记忆,构造了基于双禁忌表的禁忌搜索算法。多维0-1背包问题的仿真实验表明,该算法是可行的、有效的。
关键词：禁忌搜索 双禁忌表 多维0-1背包问题 
求解多维0-1背包问题的一种改进的遗传算法被引量：16
《计算机科学》2006年第7期220-223,共4页曾智 杨小帆 陈静 陈文斌 唐荣旺 
重庆市自然科学基金资助课题(编号:CSTC;2005BB2191)
针对多维0-1背包问题,通过应用贪心法和二分搜索法的思想,本文提出了一种新的杂交算子———中值杂交,并且基于此算子提出了求解多维0-1背包问题的一种改进的遗传算法。最后本文通过一系列数值实验,把改进算法与传统的遗传算法以及其他...
关键词：多维0-1背包问题 遗传算法 中值杂交算子 
多维0-1背包问题的新型近似解法被引量：1
《广西师范大学学报（自然科学版）》2006年第1期22-25,共4页郑杨凡 冯嘉礼 甘棠仪 邵红青 
国家自然科学基金资助项目(60075016)
运用属性论的转换程度函数,结合贪婪算法和核问题的研究思路提出了多维0-1背包问题的一种新型近似解法。该算法对生产实践中的四大类背包实例都有很快的收敛速度。特别是常规方法难以解决的最大子集和实例及强相关实例,算法能在一个很...
关键词：0-1背包问题 贪婪算法 核问题 转换程度函数 属性论 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部