求解背包约束下下模集函数近似算法及性能保证

雷习军; 赵杏利; 李小平; 何尚录

首页> 中文期刊> 《淮阴工学院学报》 >求解背包约束下下模集函数近似算法及性能保证

求解背包约束下下模集函数近似算法及性能保证

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

为有效求得背包约束条件下不同问题的解,我们往往采取不同的方式,以获得其最优解.但更多情况下,我们无法找出其精确最优解,这时我们将选取不同的变量,通过有效的算法,以获得该问题的近似解.我们利用线性规划的知识,分析最大化非减下模集函数在背包约束下近似算法,得出该算法计算复杂性为O(n5),性能保证为1-e-1.

著录项

来源
《淮阴工学院学报》 |2010年第3期|15-18|共4页
作者
雷习军; 赵杏利; 李小平; 何尚录;
展开▼
作者单位

兰州交通大学,数理与软件工程学院,兰州,730070;

兰州交通大学,数理与软件工程学院,兰州,730070;

兰州交通大学,数理与软件工程学院,兰州,730070;

兰州交通大学,数理与软件工程学院,兰州,730070;

展开▼
原文格式 PDF
正文语种 chi
中图分类最优化的数学理论;
关键词
下模集函数; 近似算法; 性能保证; 最优解;

相似文献

中文文献
外文文献
专利

1. 求解多背包约束下下模集函数最大值的近似算法及其性能保证 [J] . 李小平 ,赵杏利 ,雷习军 . 温州大学学报（自然科学版） . 2010,第001期
2. 求解双背包约束下下模集函数最大问题的近似算法及其性能保证 [J] . 赵杏利 ,李小平 ,雷习军 . 洛阳理工学院学报（自然科学版） . 2009,第003期
3. 多背包约束下下模集函数最大值问题的近似算法 [J] . 赵杏利 ,雷习军 ,李小平 . 周口师范学院学报 . 2010,第005期
4. 求解具有均匀拟阵约束下下模函数的最大值问题的贪婪算法及其性能保证 [J] . 梁国宏 ,王武民 . 青海民族大学学报（教育科学版） . 2011,第005期
5. 求解具有均匀拟阵约束下下模函数的最大值问题的贪婪算法及其性能保证 [J] . 梁国宏 ,王武民 . 青海民族大学学报 . 2011,第005期
6. 最大化下模函数的近似算法及其性能保证 [C] . Liang Guohong ,梁国宏 ,Guo Yunxia . 第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会 . 2012
7. 求解多维背包约束下下模函数最大值问题的近似算法及性能保证 [A] . 宫兴荣 . 2013

求解背包约束下下模集函数近似算法及性能保证

摘要

著录项

相似文献

相关主题

期刊订阅