下模函数

作品数：14被引量：11H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：何尚录梁国宏贾欣鑫罗亮王武民更多>>
相关机构：兰州交通大学空军工程大学陇南师范高等专科学校西安邮电大学更多>>
相关期刊：《洛阳理工学院学报（自然科学版）》《青海民族大学学报（教育科学版）》《应用数学进展》《系统科学与数学》更多>>
相关基金：陕西省科学技术研究发展计划项目国家自然科学基金甘肃省自然科学基金陕西省教育厅科研计划项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
拟阵交构约束的下模函数最大值问题的近似算法及其分析
《淮海工学院学报（自然科学版）》2014年第4期6-8,共3页张立群 
下模函数的最大值问题是组合优化中的核心问题,然而求解下模函数最大值问题是一个NP-难问题,故人们降低要求,求解它的最优近似解.在拟阵约束的基础上,进一步研究拟阵交构成的独立系统下求解下模函数最大值问题,运用了近似领域算法,得到...
关键词：独立系统 下模函数 拟阵交构 邻域算法 
求解单背包约束下下模函数半定松驰算法
《淮阴工学院学报》2013年第5期19-22,共4页权梓杨 何尚录 
为有效求得背包约束条件下下模函数的解,往往采取不同的方式,以获得最优解,但更多情况下无法找出其精确最优解。针对这个问题,选取两种不同的方法,先对所求解通过添加变量进行约束,再应用贪婪算法,以获得该问题的最优近似解;利用线性规...
关键词：背包问题 组合优化 半定松驰 近似算法 最优解 
多维背包约束下单调非减下模函数最大值的贪婪算法被引量：1
《四川兵工学报》2012年第12期126-128,共3页宫兴荣 何尚录 杨留猛 
给出了求解多维背包约束下单调非减下模集函数最大值的近似算法,证明了该算法的性能保证是1-e-1。该算法结合了部分穷举法与贪婪算法,是对贪婪算法的一种改进,该算法的时间复杂性为O(n4)。
关键词：组合最优化 背包约束 下模集函数 贪婪算法 
拟阵约束下非负非减下模函数最大值问题的近似算法及其性能保证
《德州学院学报》2012年第4期9-10,共2页梁国宏 刘光荣 王武民 
陕西省科技计划项目(2011JM8031)
下模函数的最值问题在组合优化问题中有着广泛的应用,给出了具有剥分拟阵约束下非负非减下模函数最大值问题的近似算法,并讨论了所给算法的性能保证.
关键词：组合优化问题 下模函数 近似算法 性能. 
求解具有均匀拟阵约束下下模函数的最大值问题的贪婪算法及其性能保证
《青海民族大学学报（教育科学版）》2011年第5期25-27,共3页梁国宏 王武民 
国家自然科学基金资助项目(60871027);陕西省科技计划项目(2011JM8031)
下模函数的最值问题在组合优化问题中有着广泛的应用,本文给出了具有均匀拟阵约束下下模函数最大值问题的贪婪近似算法,并讨论了所给算法的性能保证.
关键词：组合优化问题 下模函数 近似算法 性能保证 
求解下模函数最大值问题的近似算法及其性能保证
《上海第二工业大学学报》2011年第1期26-28,共3页梁国宏 王武民 
下模函数的最值问题在组合优化问题中有着广泛的应用,给出了具有拟阵交构成的独立系统约束下模函数的最大值问题的近似算法,并讨论了所给算法的性能保证。
关键词：组合优化问题 下模函数 近似算法 性能保证 
求解预支约束下商品批发零售问题的近似算法被引量：1
《兰州交通大学学报》2009年第6期138-140,共3页罗亮 魏万喜 贾欣鑫 何尚录 
研究了求解预支约束下批发零售问题的一种新的近似算法,这一算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法相结合并从理论上分析了该算法的可靠性和有效性,最后得出了该算法的性能保证为1-e-1.
关键词：预支约束 下模函数 近似算法 性能保证 
剖分拟阵约束下求解下模函数最大值问题的一种贪婪算法被引量：1
《淮阴工学院学报》2009年第3期6-10,共5页罗亮 崔俊峰 樊亮 贾欣鑫 何尚录 
给出了求解剖分拟阵约束下,下模函数最大值问题的一种新的近似算法,这一算法是改进的贪婪算法,即将局部搜索法与贪婪算法相结合,使其整体具有更好的性能保证。同时从理论上证明了这一算法的可靠性。最后通过具体算例验证了算法的有效性。
关键词：组合最优化问题 剖分拟阵 下模函数 近似算法 性能保证 
求解多维约束下下模函数最大值的改进贪婪算法
《系统科学与数学》2009年第4期512-518,共7页张生 何尚录 
甘肃省自然科学基金(388685321)项目资助.
提出了多维约束下下模函数最大值问题,分析其在组合优化中的重要应用.此问题是NP-难的,故给出了求解该问题的改进贪婪算法.最后,从理论上证明了这一算法的时间复杂性和性能保证.说明该算法是多项式时间近似算法,同时也具有较好的性能保证.
关键词：组合优化 下模函数 贪婪算法 性能保证. 
求解组合拍卖问题最大值的贪婪算法被引量：8
《黑龙江科技学院学报》2008年第5期382-384,共3页罗亮 贾欣鑫 何尚录 
为有效解决组合拍卖问题,从基约束条件下,下模函数最大值问题的基本结论出发,逐步过渡到求解组合拍卖问题的贪婪算法,给出一种新的近似算法,分析了该算法的性能保证。该算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法结合,从而使...
关键词：贪婪算法 组合拍卖 下模函数 性能保证 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部