基于关联规则分析的组合拍卖竞胜标决定算法.pdfVIP

第17卷第5期 系 统 管 理 学 报 V01．17No．5 of Oct．2008 2008年10月 JournalSystems＆Management 文章编号：1005—2542(2008)05—0504—05 基于关联规则分析的组合拍卖竞胜标决定算法 傅丽芳h2， 冯玉强1 (1．哈尔滨工业大学管理学院，哈尔滨150001； 2．东北农业大学信息与计算科学系，哈尔滨150030) 【摘要】组合拍卖竞胜标确定问题(WDP)是一个NP-完全问题，其算法研究一直是运筹学、人工智能和 计算机科学等领域持续关注的热点。本文提出基于关联规则数据挖掘技术的组合拍卖竞胜标算法，并通过 与经典的WDP精确算法和近似算法的比较，证明了该算法的有效性，为组合拍卖WDP算法提供了新的研 究思路和方法。 关键词：组合拍卖；竞胜标确定算法；关联规则分析；资源配置效率