获胜者确定问题的启发规则与改进蚁群算法

摘要：

组合拍卖竞胜标的确定问题是一个NP完全问题.本文提出基于启发规则的改进蚁群算法BRIAA(Improved ACO Algorithm based heuristic rule)对问题进行求解,其基本思想是首先提出了可行性竞标启发规则,采用启发规则淘汰不可能入选最优解的竞标,缩减竞标规模;然后采用禁忌表和可行性竞标启岌规则相结合的改进蚁群算法,减小蚂蚁搜索过程中选择可行性竞标的范围,提高可行性解的质量.仿真结果表明,与同类的近似求解算法相比,本算法在求解规模和求解效率上都能够获得更好的效果.

关键词：组合拍卖、竞胜标确定问题、启发规则、蚁群算法、改进蚁群算法

所属期刊栏目：30

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项目60573159

在线出版日期：2009-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1635-1638