贾欣鑫

作品数：5被引量：10H指数：2
导出分析报告
供职机构：兰州交通大学数理与软件工程学院更多>>
发文主题：贪婪算法下模函数组合拍卖背包问题集函数更多>>
发文领域：理学更多>>
发文期刊：《兰州交通大学学报》《温州大学学报（自然科学版）》《淮阴工学院学报》更多>>
所获基金：甘肃省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解预支约束下商品批发零售问题的近似算法被引量：1
《兰州交通大学学报》2009年第6期138-140,共3页罗亮 魏万喜 贾欣鑫 何尚录 
研究了求解预支约束下批发零售问题的一种新的近似算法,这一算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法相结合并从理论上分析了该算法的可靠性和有效性,最后得出了该算法的性能保证为1-e-1.
关键词：预支约束 下模函数 近似算法 性能保证 
求解组合拍卖问题的一种贪婪算法被引量：1
《温州大学学报（自然科学版）》2009年第3期32-36,共5页贾欣鑫 罗亮 郭丽峰 何尚录 
甘肃省自然科学基金(3ZS-042-B25-049)
为有效解决组合拍卖问题,从下模集函数最大值问题的基本结论出发,将部分穷举法与贪婪算法相结合,给出了一种求解组合拍卖问题的新算法——改进的贪婪算法,并从理论上证明了所给算法具有更好的性能保证.
关键词：组合拍卖 下模集函数 贪婪算法 
剖分拟阵约束下求解下模函数最大值问题的一种贪婪算法被引量：1
《淮阴工学院学报》2009年第3期6-10,共5页罗亮 崔俊峰 樊亮 贾欣鑫 何尚录 
给出了求解剖分拟阵约束下,下模函数最大值问题的一种新的近似算法,这一算法是改进的贪婪算法,即将局部搜索法与贪婪算法相结合,使其整体具有更好的性能保证。同时从理论上证明了这一算法的可靠性。最后通过具体算例验证了算法的有效性。
关键词：组合最优化问题 剖分拟阵 下模函数 近似算法 性能保证 
求解组合拍卖问题最大值的贪婪算法被引量：8
《黑龙江科技学院学报》2008年第5期382-384,共3页罗亮 贾欣鑫 何尚录 
为有效解决组合拍卖问题,从基约束条件下,下模函数最大值问题的基本结论出发,逐步过渡到求解组合拍卖问题的贪婪算法,给出一种新的近似算法,分析了该算法的性能保证。该算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法结合,从而使...
关键词：贪婪算法 组合拍卖 下模函数 性能保证 
求解复杂背包问题的一种贪婪算法被引量：2
《重庆工学院学报（自然科学版）》2008年第9期71-74,共4页贾欣鑫 罗亮 郭丽峰 何尚录 
兰州交通大学"青蓝"工程资助项目(QL-03-19A)
给出了求解背包问题的一种贪婪算法,引用了模函数对算法进行了讨论,从理论上证明了这一算法的性能保证,最后用此算法求解了一个背包问题.
关键词：组合优化 模集函数 贪婪算法 背包问题 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部