背包问题

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=数学的实践与认识x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于环论的改进猴群算法求有界背包问题
《数学的实践与认识》2021年第13期166-174,共9页肖颜 潘大志 冯世强 
国家自然科学基金(11871059);四川省教育厅自然科学基金(18ZA0469);西华师范大学英才科研基金(17YC385);西华师范大学校级科研团队(CXTD2015-4);西华师范大学校级创新创业训练计划项目(cxcy2020149)。
有界背包问题(bounded knapsack problem,BKP)是经典的NP-hard问题,为利用猴群算法(MA)求解此类背包问题,主要提出一种基于环论的改进猴群算法(Ring Theory-Based Improved Monkey Algorithm,RTIMA).该算法可减少计算过程中参数的调整,...
关键词：猴群算法 环论 有界背包问题 信息共享机制 扰动机制 
运用动态规划算法求解集值折扣{0-1}背包问题被引量：1
《数学的实践与认识》2021年第8期107-115,共9页王茂萍 潘大志 
国家自然科学基金(11871059);四川省教育厅自然科学基金(18ZA0469);西华师范大学英才科研基金(17YC385)。
针对生产不同类商品需选择不同生产机械和模具的实际问题,提出折扣{0-1}背包问题(D{0-1}KP)的扩展模型,即集值折扣{0-1}背包问题(D{0-1}KPS).首先对该类背包问题进行理论分析,构造D{0-1}KPS的子模型D{0-1}KPS(k,γ),然后基于D{0-1}KPS(k...
关键词：折扣{0-1}背包 D{0-1}KPS 动态规划 DP-D{0-1}KPS算法 
核加速萤火虫算法求解有界背包问题被引量：1
《数学的实践与认识》2020年第11期172-182,共11页任静敏 潘大志 
国家自然科学基金(11871059);四川省教育厅自然科学基金(18ZA0469);西华师范大学英才科研基金项目(17YC385);2018级校级创新创业训练计划项目(CXCY2018200)。
针对有界背包问题,本文提出一种结合核算法的改进萤火虫算法.首先采用核算法对问题规模进行缩减,为了使算法更适于不同规模的有界背包问题,根据规模对核半径进行自适应控制,对缩减后的剩余物品利用基于Levy飞行的萤火虫算法进行位置更新...
关键词：萤火虫算法 有界背包问题 核算法 变异操作 Levy飞行 
求解具有单连续变量背包问题的精确算法被引量：9
《数学的实践与认识》2018年第13期216-223,共8页贺毅朝 张新禄 曲文龙 李宁 
国家自然科学基金(11471097);河北省自然科学基金(F201640305);河北省高等学校科学研究计划项目(ZD2016005)
具有单连续变量背包问题（KPC）是标准0—1背包问题（0—1 KP）的一个新颖扩展形式，由于其中的背包载重不再固定不变，而是由一个连续变量进行连续调整，因此KPC是一个比0—1KP更难求解的背包问题．首先提出了一个带有实函数的变载重...
关键词：NP完全问题 KPC问题 动态规划 放缩法 精确算法 
求解多维背包问题的改进二进制粒子群算法被引量：3
《数学的实践与认识》2013年第19期129-137,共9页王志刚 夏慧明 王明刚 郭广寒 
贵州省教育厅科研项目(黔教科2010093);泰州市社会发展计划项目(2011044);江苏省高等学校大学生实践创新训练计划项目(2012JSSPITP3029);南京师范大学泰州学院资助项目(Q201232)
针对二进制粒子群算法在求解大规模多维背包问题时存在迭代次数过多、精度不高的不足,提出一种改进的二进制粒子群算法,新算法利用种群个体极值的平均信息和粒子的个体极值决定粒子当前取值的概率,使粒子可以充分利用整个种群的信息,避...
关键词：粒子群算法 二进制 平均信息 多维背包问题 贪婪算法 
求解多维0-1背包问题的人工鱼群算法被引量：4
《数学的实践与认识》2010年第17期195-199,共5页李春梅 马良 
国家自然科学基金(70871081);上海市重点学科建设资助项目(S30504)
对于多维0-1背包问题,国内外学者提出了诸如模拟退火、遗传算法、蚁群算法以及其他启发式算法.给出一种新的智能寻优方法——人工鱼群算法.算法通过各人工鱼的局部寻优,从而在群体中体现出全局最优.描述了人工鱼群算法的具体步骤并编程...
关键词：多维0-1背包问题 人工鱼群算法 优化 
0-1背包问题的蜂群优化算法被引量：23
《数学的实践与认识》2010年第6期155-160,共6页樊小毛 马良 
国家自然科学基金(70871081);上海市研究生创新基金(JWCXSL1002);上海市重点学科建设(S30504)
在项目决策与规划、资源分配、货物装载、预算控制等工作中,提出了0-1背包问题.0-1背包问题是组合优化中的典型NP难题,根据群集智能原理,给出一种基于蜂群寻优思想的新算法—蜂群算法,并针对0-1背包问题进行求解.经实验仿真并与蚁群算...
关键词：蜂群算法 背包问题 群集智能 
一类多维0-1背包问题的约束归并方法
《数学的实践与认识》2007年第22期71-77,共7页迟东璇 翟延慧 
辽宁省教育厅高等学校科研资助(2004C9)
提出一种新的关于多维背包(Multi-dimensions Knapsack Problem,MKP)的约束替代问题,MKP是NP-完全问题,称这种约束替代方法为不等式单约束平面生成法.叙述了单约束不等平面生成算法的基本思想,证明了此方法的一些性质及化简问题后所得...
关键词：优化问题 NP-完全问题 约束归并 单约束 
模糊环境下的最优装载问题
《数学的实践与认识》2006年第3期185-189,共5页岳中亮 
将动态规划中的一维背包问题推广到了n维,并利用模糊数为工具,在模糊环境下给出了n维背包问题的最优解,最后通过实例说明该方法的简便、有效和实用性.
关键词：动态规划 背包问题 多准则决策 模糊数 
关于销售集团投资设置销售分店问题的IP模型被引量：1
《数学的实践与认识》2005年第2期21-25,共5页左黎明 汤鹏志 廖宇波 胡梅 
针对一个实际投资实例建立了一个基于 0 -1背包问题的数学模型 ,并利用多个算法加以求解 ,并对结果进行了比较 .该模型具有很高的应用价值和参考价值 .
关键词：IP模型 背包问题 投资决策 NP问题 最优子结构 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部