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

被引：3

作者：

甘荣伟 ^{[1
]}

郭清顺 ^{[2
]}

常会友 ^{[1
]}

衣杨 ^{[1
]}

机构：

[1] 中山大学信息科学与技术学院

[2] 中山大学信息与网络中心

来源：

小型微型计算机系统 | 2009年 / 30卷 / 08期

关键词：

组合拍卖; 竞胜标确定问题; 启发规则; 蚁群算法; 改进蚁群算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：1635 / 1638

页数：4