下模集函数

作品数：12被引量：8H指数：1
导出分析报告
相关领域：理学更多>>
相关作者：何尚录李小平赵杏利雷习军柘晓莉更多>>
相关机构：兰州交通大学中国人民解放军海军蚌埠士官学校空军工程大学更多>>
相关期刊：《周口师范学院学报》《兰州交通大学学报》《温州大学学报（自然科学版）》《洛阳理工学院学报（自然科学版）》更多>>
相关基金：国家自然科学基金甘肃省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
多维背包约束下单调非减下模函数最大值的贪婪算法被引量：1
《四川兵工学报》2012年第12期126-128,共3页宫兴荣 何尚录 杨留猛 
给出了求解多维背包约束下单调非减下模集函数最大值的近似算法,证明了该算法的性能保证是1-e-1。该算法结合了部分穷举法与贪婪算法,是对贪婪算法的一种改进,该算法的时间复杂性为O(n4)。
关键词：组合最优化 背包约束 下模集函数 贪婪算法 
求解组合拍卖问题的一种贪婪算法被引量：1
《温州大学学报（自然科学版）》2009年第3期32-36,共5页贾欣鑫 罗亮 郭丽峰 何尚录 
甘肃省自然科学基金(3ZS-042-B25-049)
为有效解决组合拍卖问题,从下模集函数最大值问题的基本结论出发,将部分穷举法与贪婪算法相结合,给出了一种求解组合拍卖问题的新算法——改进的贪婪算法,并从理论上证明了所给算法具有更好的性能保证.
关键词：组合拍卖 下模集函数 贪婪算法 
求解最大P-中心问题的一种近似算法
《四川兵工学报》2009年第6期85-88,共4页黄辉 王忠思 梁国宏 
求解最大P-中心问题属于计算下模集函数最大值问题,该类问题在组合优化问题中具有非常重要的应用.为此,给出了求解具有简单约束的最大P-中心问题的一种局部搜索算法,并讨论了所给算法的性能保证.
关键词：组合优化问题 下模集函数 近似算法 性能保证 
求解下模集函数最大值问题的局部搜索算法被引量：5
《温州大学学报（自然科学版）》2008年第3期12-17,共6页王武民 张防防 柘晓莉 何尚录 
给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法,并讨论了所给算法的性能保证.该算法的基本思想是:算法每次迭代总是在当前近似解集的邻域内,求出使目标函数取得最大的集合,将其作为新的近似解集.分析表明,所给算法...
关键词：组合优化 下模集函数 近似算法 性能保证 
预算型最大覆盖问题的近似算法被引量：1
《河北大学学报（自然科学版）》2008年第1期7-9,13,共4页张生 何尚录 
国家自然科学基金资助项目(604730304);兰州交通大学"青蓝"工程资助项目(QL-03-19A)
研究了给定预算常数的最大覆盖问题,给出了求解此问题的改进贪婪算法,得到了性能保证为1-e-1的近似算法.
关键词：覆盖问题 贪婪算法 下模集函数 性能保证 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部