多选择背包问题

作品数：23被引量：104H指数：6
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：马良鲍江宏王志刚李枝勇张惠珍更多>>
相关机构：上海理工大学华南理工大学南京师范大学西华师范大学更多>>
相关期刊：《计算机应用研究》《小型微型计算机系统》《电脑开发与应用》《计算机工程》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划四川省教育厅自然科学科研项目国家科技重大专项更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
机会约束的多选择背包问题的遗传算法求解
《计算机应用》2024年第5期1378-1385,共8页李炫锋 刘晟材 唐珂 
国家重点研发计划项目(2022YFA1004102)。
机会约束的多选择背包问题(CCMCKP)是一类具有重要应用价值的NP难组合优化问题,但目前还缺乏关于该问题求解方法的专门研究。为此,提出首个CCMCKP的求解框架,并基于该框架构建了两种求解方法:基于动态规划的RA-DP和基于遗传算法的RA-IGA...
关键词：组合优化问题 机会约束的多选择背包问题 遗传算法 动态规划 精确算法 近似算法 
改进贪心算法求解扩展简化折扣{0-1}背包问题被引量：3
《西南师范大学学报(自然科学版)》2022年第11期63-71,共9页林洪 邓艳 
扩展简化折扣{0-1}背包问题(ESD{0-1}KP)是折扣{0-1}背包问题(D{0-1}KP)的拓展.ESD{0-1}KP增加了D{0-1}KP中单个项集中的物品数量,导致其求解难度增加,并且现有贪心策略算子(GSOR)算法效果不理想.基于ESD{0-1}KP模型,在每个项集中增加...
关键词：贪心算法 扩展折扣{0-1}背包问题(ESD{0-1}KP) 改进帕累托算法(IPA) 价值密度 多选择背包问题(MCKP) 
融合差异进化的混合算法求解多选择背包问题被引量：1
《计算机与数字工程》2022年第4期744-749,共6页蒋妍 潘大志 
国家自然科学基金项目(编号:11871059);四川省教育厅自然科学基金项目(编号:18ZA0469);西华师范大学英才科研基金项目(编号:17YC385)资助。
针对典型的组合优化问题——多选择背包问题(MCKP),提出了一种融合差异进化的混合算法(IDEHA)。算法按照适应度值将个体分为3个阶级,实施差异进化;通过设计一种有效的随机贪心修复策略,引入精英库进行协同寻优来加速算法收敛。通过对典...
关键词：个体差异进化机制 随机贪心修复策略 精英库 鱼群算法 粒子群算法 多选择背包问题 
面向倾斜摄影测量数据的out-of-core调度机制
《现代计算机》2021年第24期51-57,共7页曾红梅 刘子桓 
对于实时加载无人机倾斜摄影采集的大规模场景数据,场景LOD模型out-of-core调度机制能否快速加载显示用户期望的LOD节点至关重要。本文提出跨越式LOD模型out-of-core调度机制。基本思想是,在限制时间内无法完全加载用户期望的LOD节点时...
关键词：LOD(level of detail) out-of-core调度机制 倾斜摄影 多选择背包问题 OSG(Open Scene Graph) 
改进帕累托算法求解超大规模多选择背包问题被引量：3
《电子学报》2020年第6期1205-1212,共8页杨洋 
国家自然科学基金(No.11871059);四川省教育厅自然科学基金(No.18ZA0469);西华师范大学校级科研团队(No.CXTD2015-4);西华师范大学英才基金(No.17YC385);西华师范大学青年教师科研基金专项(No.19D035)。
实际生产生活中大量多选一的问题都可以转为多选择背包问题(MCKP),但MCKP是一个经典的NP难问题,因此对于超大规模MCKP而言,往往只能利用粒子群算法、狼群算法、鱼群算法等群智能算法对问题进行求解.对于群智能算法而言,高效快捷的贪心...
关键词：多选择背包问题 贪心算法 大数据 帕累托前沿 凸优化 群智能算法 整数优化 
多选择背包问题离散狼群算法研究被引量：6
《传感器与微系统》2015年第6期21-23,26,共4页董亚科 杜军 李博 丁超 
陕西省自然科学基金资助项目(2012JM8035)
狼群算法是一种通过模拟狼群的捕食行为和猎物分配方式提出的群体智能算法,为求解复杂组合优化问题提供了一种新的思路。目前狼群算法不能解决离散问题,以NP难中的经典问题——多选择背包问题的求解为研究对象,设计了基于离散空间的狼...
关键词：离散狼群算法 组合优化 自适应 学习 
基于改进的蜂群遗传算法求解多选择背包问题被引量：3
《计算机应用研究》2014年第6期1632-1634,共3页吴迪 杨欣宇 王崇 李卫平 
黑龙江省教育厅科学技术研究项目(12531759);国家自然科学基金资助项目(201129493)
多选择背包问题是组合优化中的典型NP难题之一。针对传统蜂群算法存在的收敛速度慢、易陷入局部最优的缺点,提出改进策略。改进的算法通过设置两个自适应变化的种群雄蜂群和雌蜂群,雄蜂群负责与蜂后交叉操作以保持种群的选择压力,雌蜂...
关键词：多选择背包问题 蜂群遗传算法 双种群 主动进化 
蝙蝠算法在多目标多选择背包问题中的应用被引量：28
《计算机仿真》2013年第10期350-353,共4页李枝勇 马良 张惠珍 
国家自然科学基金资助项目(70871081);上海市研究生创新基金项目(JWCXSL1202)
研究蝙蝠算法在多目标多选择背包优化中的应用问题。针对传统的多目标多选择背包优化算法由于计算复杂度非常高,难以获得满意的解等问题,在蝙蝠算法的基础上,提出了一种改进的蝙蝠算法用于求解多目标多选择背包问题。算法设计中,首先引...
关键词：蝙蝠算法 惯性因子 多目标 多选择 背包问题 
多选择背包问题的元胞萤火虫算法被引量：2
《计算机工程与应用》2013年第14期70-72,共3页程魁 马良 刘勇 
国家自然科学基金(No.70871081);上海市研究生创新基金项目(No.JWCXSL1202)
为有效求解多选择背包问题,基于元胞自动机的原理和萤火虫算法,提出一种求解多选择背包问题的元胞萤火虫算法。将元胞及其邻居引入到算法中来保持种群的多样性,利用元胞的演化规则进行局部优化,避免算法陷入局部极值。通过对典型多选择...
关键词：萤火虫算法 元胞自动机 多选择背包问题 优化 
多选择背包问题的人工蜂群算法被引量：5
《计算机应用研究》2012年第3期862-864,共3页韩燕燕 马良 赵小强 
国家自然科学基金资助项目(70871081);上海市重点学科建设资助项目(S30504)
多选择背包问题是组合优化中的NP难题之一,采用一种新的智能优化算法——人工蜂群算法进行求解。该算法通过雇佣蜂、跟随蜂和侦察蜂的局部寻优来实现全局最优。基于算法实现的核心思想,用MATLAB编程实现,对参考文献的算例进行仿真测试...
关键词：多选择背包问题 人工蜂群算法 组合优化 智能优化算法 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部