排序方式: 共有4条查询结果,搜索用时 78 毫秒
1
1.
2.
求解组合拍卖问题最大值的贪婪算法 总被引:3,自引:0,他引:3
为有效解决组合拍卖问题,从基约束条件下,下模函数最大值问题的基本结论出发,逐步过渡到求解组合拍卖问题的贪婪算法,给出一种新的近似算法,分析了该算法的性能保证.该算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法结合,从而使其具有更好的性能保证,并从理论上证明了该算法的可靠性和有效性. 相似文献
3.
求解组合拍卖问题的一种贪婪算法 总被引:1,自引:0,他引:1
为有效解决组合拍卖问题,从下模集函数最大值问题的基本结论出发,将部分穷举法与贪婪算法相结合,给出了一种求解组合拍卖问题的新算法一改进的贪婪算法,并从理论上证明了所给算法具有更好的性能保证. 相似文献
4.
根据国内某稠油油田笼统注汽开采多年的生产数据,对此油田生产井的生产动态进行了模拟计算,得到该油田注采井产油的基本生产规律及动用情况。结合测井数据与数值计算结果,分析了该油田蒸汽吞吐后期存在的主要问题,即油层层间动用不均、底层油层动用较差。针对上述问题,提出了蒸汽吞吐后期注汽井分层注汽的方案。据此优化设计方案进行了现场验证,通过对比证明了分层注汽、在注汽过程中加快底层注汽速度方案的有效性与可行性。通过研究增加了生产井蒸汽吞吐采油的轮次,延迟了蒸汽驱采油的启动时机,为国内相似油田的开采提供了借鉴。 相似文献
1