多维背包问题

作品数：65被引量：228H指数：10
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：马良刘勇王志刚刘毅潘大志更多>>
相关机构：上海理工大学西安交通大学河北地质大学闽江学院更多>>
相关期刊：《计算机仿真》《计算机与数字工程》《哈尔滨商业大学学报（自然科学版）》《计算机与现代化》更多>>
相关基金：国家自然科学基金上海市教育委员会重点学科基金国家高技术研究发展计划教育部“新世纪优秀人才支持计划”更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
多维背包问题的新型人类学习优化算法被引量：2
《计算机应用研究》2024年第12期3689-3700,共12页张翼鹏 刘勇 马良 
教育部人文社会科学研究青年基金资助项目(21YJC630087);上海市哲学社会科学规划课题(2019BGL014)。
针对目前算法求解多维背包时精度低、稳定性差、特别是无法有效求解超大规模算例等问题,提出一种新型人类学习优化算法。首先,基于认知心理学中的记忆理论,在基本人类学习算法中采用哈希函数表示人类在学习过程中的记忆行为,避免重复搜...
关键词：人类学习优化算法 认知心理学 哈希函数 学习算子选择策略 多维背包问题 
自记忆的深度强化学习模型求解多维背包问题
《小型微型计算机系统》2024年第9期2137-2148,共12页盛佳浩 马良 刘勇 
上海市哲学社会科学规划课题项目(2019BGL014)资助;教育部人文社会科学研究青年基金项目(21YJC630087)资助.
本文针对多维背包问题维度高,约束强的特点提出了自记忆的学习优化模型(self memorized learn to improve,SML2I),通过深度强化学习的学习机制选择迭代搜索过程中的算子即模型学习当前的解以及历史搜索过程中的解,判断对当前解采用提升...
关键词：多维背包问题 深度强化学习 多哈希 邻域算子 策略梯度 
基于证券资产抛售的我国金融市场风险传染效应研究
《应用经济学评论》2024年第3期161-188,共28页廖为鼎 
本文构建一个模型框架,讨论金融机构面临风险冲击下,基于损失最小化目标选择最优证券资产抛售组合,进而通过资产价格渠道引发的金融市场风险传染效应。在此基础上,运用我国证券市场交易数据,以及289家商业银行的财务数据,评估证券资产...
关键词：间接关联 资产价格 市场深度 多维背包问题 
多维背包问题的启发式算法研究探讨被引量：1
《软件》2024年第2期34-36,共3页王丽娜 陆芷 
国家自然科学基金青年项目“基于学习型组合算法的谱图分割问题研究”(72101149)资助;上海浦江人才计划项目“大规模社交网络中图划分变种问题建模与算法研究”(22PJC080)资助。
多维背包问题是NP难组合优化问题,其模型及算法近年来在众多领域得到了广泛应用。本文主要探讨多维背包问题的启发式求解算法,通过对相关文献进行研究,阐述现有算法的优缺点,针对多维背包问题设计更高效的启发式求解算法,为其提供新的...
关键词：多维背包问题 组合优化 启发式算法 
求解多维背包的改进差分进化算法
《智能计算机与应用》2023年第12期98-101,106,共5页韩丽萍 潘大志 
国家自然科学基金(11871059);四川省教育厅自然科学基金(18ZA0469)。
针对多维背包问题,提出了一种改进的差分进化(IDE)算法。该算法保留了基本差分进化算法的交叉策略,同时将特定维数的0-1变异融入其中;为提高算法的收敛性,设计了最大和最小可装入背包的物品数量模型,作为对后续操作产生解的一个条件判断...
关键词：多维背包问题 差分进化算法 组合优化 最大、最小装入背包物品数 
求解多维背包问题的双决策交互差异算法
《计算机工程》2023年第7期21-33,54,共14页潘大志 蒋妍 刘雅文 
国家自然科学基金(11871059);四川省教育厅自然科学基金(18ZA0469);西华师范大学英才科研基金(17YC385)。
针对传统多维背包问题的求解算法存在的修复方式单一、种群动态适应性差等问题,提出一种双决策交互差异算法(DDEA)。融合自主学习思想,设计多维加权价值密度和相对价值概率指标,双重决策确定物品选择顺序,制定相应解的修复优化策略。采...
关键词：多维背包问题 双种群交互进化 多维加权价值密度 相对价值概率 刺激-响应机制 
基于自适应ε约束处理法的改进蛾子搜索算法
《模式识别与人工智能》2023年第6期483-494,共12页冯艳红 王改革 李明亮 李晰 
国家自然科学基金项目(No.61806069);河北省重点研发计划项目(No.22375415D);河北省高校科学技术研究项目(No.ZD2022083)资助。
多需求多维背包问题包含相互冲突的两类不等式约束,对其可行域的搜索异常困难.因此,文中提出基于ε约束处理法的改进蛾子搜索算法.在莱维飞行阶段,根据当前进化代数调节步长值.在直接飞行阶段,引入突变率,增加算法的种群多样性.最后,对...
关键词：进化算法 蛾子搜索算法(MS) 自适应ε约束处理法 多需求多维背包问题(MDMKP) 
基于蚁群数量动态调整的改进蚁群优化算法被引量：4
《计算机应用》2023年第S01期163-168,共6页白玮 王成 王彩玲 詹熙 张磊 
陆军工程大学基础前沿科技创新项目(KYZYJQZL2008)
蚁群优化(ACO)算法是一种常用的元启发式算法,它通过模拟蚁群寻找食物的过程,为求解多维背包问题(MKP)等NP难(Non-deterministic Polynomial hard)问题提供可行途径。原始ACO算法及其改进算法,通常分为多个轮次,每个轮次均会生成一个蚂...
关键词：元启发式算法 蚁群优化算法 多维背包问题 蚁群数量 动态调整 
改进二进制和声搜索算法求解多维背包问题被引量：5
《计算机与现代化》2022年第8期13-19,共7页刘雅文 蒋妍 潘大志 
国家自然科学基金资助项目(11871059);四川省教育厅自然科学基金项目(18ZA0469);西华师范大学英才科研基金项目(17YC385)。
和声搜索(HS)是一种已广泛应用于连续优化问题的元启发式方法。针对典型的组合优化问题——多维背包问题(MKP),提出一种改进二进制和声搜索(IBHS)算法。算法通过伯努利随机过程生成二进制群体,在候选和声生成算子中,引入动态自适应参数...
关键词：多维背包问题 二进制和声搜索算法 组合优化 精英局部搜索 价值密度 
基于混合蛙跳算法求解多维背包问题被引量：1
《辽宁科技大学学报》2020年第4期294-298,共5页刘陆洲 张晓霞 钟江文 
辽宁省大学生创新创业训练计划(101462019070)。
背包问题是一种典型的NP问题。混合蛙跳算法是一种生物仿真模拟的进化算法,利用该算法高效的搜索性能,建立基于MKP的数学理论模型。通过在局部搜索中加入遗传算法的基因交换和变异的方法,提出了一种计算性能更好的SFLA算法,把该算法应...
关键词：多维背包 蛙跳算法 遗传算法 
全选清除导出
共7页<1234567>
检索报告 对象比较 聚类工具 使用帮助 返回顶部