求解随机时变背包问题的确定性算法

贺毅朝; 张新禄; 高锁刚; 宋超

首页> 中文期刊> 《小型微型计算机系统》 >求解随机时变背包问题的确定性算法

求解随机时变背包问题的确定性算法

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

随机时变背包问题（RTVKP）是智能计算领域中的一个动态组合优化问题,具有重要的理论与应用价值.对于背包载重随机变化的RTVKP问题（记为RTVKP3）,首先利用改进的动态规划法提出了一种适于求解具有较小物品价值和较大背包载重的RTVKP3的确定性算法（记为MDP-RTVKP）,给出了MDP-RTVKP可成功求解RTVKP3的必要条件;然后,基于MDPRTVKP和DPforRTVKP的不同适用性提出了一种适于求解任意RTVKP3实例的有效方法 GenericDPfRTVKP,并通过对大规模RTVKP3实例的仿真计算验证了GenericDPfRTVKP的通用性与高效性.

著录项

来源
《小型微型计算机系统》 |2014年第4期|854-857|共4页
作者
贺毅朝; 张新禄; 高锁刚; 宋超;
展开▼
作者单位

1. 石家庄经济学院信息工程学院 2. 河北师范大学数学与信息科学学院 3. 电子科技大学信息与软件工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
动态优化问题; 随机时变背包问题; 动态规划法; 算法复杂度;

相似文献

中文文献
外文文献
专利

1. 求解随机时变背包问题的精确算法与进化算法 [J] . 贺毅朝 ,王熙照 ,李文斌 . 软件学报 . 2017,第002期
2. 求解一类比式规划问题的确定性算法 [J] . 焦红伟 ,郭运瑞 ,陈永强 . 云南民族大学学报（自然科学版） . 2008,第002期
3. 柔性机构时变可靠性分析的时变随机响应面法 [J] . 阚琳洁 ,张建国 ,邱继伟 . 振动与冲击 . 2019,第002期
4. 随机时变荷载作用下结构管维时变超越率分析 [J] . 管昌生 ,李创第 . 广西工学院学报 . 1997,第003期
5. 非对称时变共因失效的随机冲击-随机阈值模型 [J] . 郝志鹏 ,曾声奎 ,郭健彬 . 系统工程与电子技术 . 2014,第003期
6. 基于移动Agent的0-1背包问题分布式求解 [C] . 乔善平 ,朱波 ,赵玲 . 2008年中国信息技术与应用学术论坛 . 2008
7. 求解0-1背包问题的智能优化算法研究 [A] . 马作玲 . 2020

求解随机时变背包问题的确定性算法

摘要

著录项

相似文献

相关主题

期刊订阅