拟阵交构约束的下模函数最大值问题的近似算法及其分析

张立群

首页> 中文期刊> 《江苏海洋大学学报：自然科学版》 >拟阵交构约束的下模函数最大值问题的近似算法及其分析

拟阵交构约束的下模函数最大值问题的近似算法及其分析

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

下模函数的最大值问题是组合优化中的核心问题,然而求解下模函数最大值问题是一个NP-难问题,故人们降低要求,求解它的最优近似解.在拟阵约束的基础上,进一步研究拟阵交构成的独立系统下求解下模函数最大值问题,运用了近似领域算法,得到下模函数的近似最优解,并讨论给出了近似算法的性能分析,得出近似解的近似度≤(αm+1).

著录项

来源
《江苏海洋大学学报：自然科学版》 |2014年第4期|6-8|共3页
作者
张立群;
展开▼
作者单位

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

展开▼
原文格式 PDF
正文语种 chi
中图分类最优化的数学理论;
关键词
独立系统; 下模函数; 拟阵交构; 邻域算法;

相似文献

中文文献
外文文献
专利

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

拟阵交构约束的下模函数最大值问题的近似算法及其分析

摘要

著录项

相似文献

相关主题

期刊订阅