背包问题的一种新算法：降维递归算法

代理获取

页面导航

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

摘要

背包问题在项目选择、材料切割、货物装载等应用中有重要的价值。从计算复杂性理论看，背包问题是一个经典NP难解问题。本文对单约束线性整数规划（ILP，背包问题）的特性进行了分析，通过剪去无效变量对问题进行简化并设计了问题的一种新算法——降维递归算法，全文共分四章。在一二章中介绍了背包问题的产生的背景及要用到的算法。第三章中给出了背包问题的一些性质及关键性质的证明，并在此基础上设计了一种新算法。在第四章中对具体问题进行了数值实验，进一步从实例上验证了该算法的可行性。

著录项

作者
钟海林;
展开▼
作者单位

江西师范大学;

展开▼
授予单位江西师范大学;
学科应用数学
授予学位硕士
导师姓名叶祥企;
年度 2008
页码
总页数
原文格式 PDF
正文语种中文
中图分类递归论（递归函数、能行性理论）;
关键词
背包问题; 降维递归算法; 无效变量; 数值实验;

相似文献

中文文献
外文文献
专利

1. 一种稀疏表示的二维DOA降维估计新算法 [J] . 罗争 ,吴林 ,邵璐璐 . 中国电子科学研究院学报 . 2013,第005期
2. 一种新的降维算法PCA_LLE在图像识别中的应用 [J] . 蓝雯飞 ,汪敦志 ,张盛兰 . 中南民族大学学报（自然科学版） . 2020,第001期
3. 基于一种流形学习新算法的转子故障数据集降维研究 [J] . 王冠超 ,赵荣珍 ,张维强 . 机械设计与制造 . 2015,第009期
4. 一种新的全局嵌入降维算法 [J] . 刘胜蓝 ,闫德勤 . 自动化学报 . 2011,第007期
5. 一种新的阵列信号降维SMI算法的性能分析 [J] . 罗毅 ,顾红 ,刘国岁 . 兵工学报 . 2000,第004期
6. 一种快速求解降次函数的新算法 [C] . 陈杰 ,胡予濮 ,韦永壮 . 第四届中国信息和通信安全学术会议 . 2005
7. 约束最优化的一种新降维算法 [A] . 申合帅 . 2007

背包问题的一种新算法：降维递归算法

目录

摘要

著录项

相似文献

相关主题

期刊订阅