获胜者确定问题的建模与启发式算法

作     者：白鉴聪 常会友 衣杨 Bai Jiancong;Chang Huiyou;Yi Yang

作者机构：中山大学信息科学与技术学院广州510275 

基　　金：广东省自然科学基金项目(031539)~~ 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2005年第42卷第11期

页      码：1856-1861页

摘      要：获胜者确定问题是组合拍卖机制的核心问题·因此,对基于OR与XOR标集的获胜者确定问题建立了0-1规划模型,并且提出了免疫算子与单亲算子相结合的启发式算法·提出多个启发式规则以扩大标比较范围,并应用在预处理中缩减解空间·设计了多个评价函数评估标的优劣,从而将特征知识引入到免疫算子中·仿真实验表明,对大规模问题的求解具有良好的寻优效率和求解质量,免疫算子对达优率和收敛速度都有着明显的提升作用·

主 题 词：获胜者确定问题 组合拍卖 OR标集 XOR标集 启发式算法 免疫算子 单亲算子 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0839[0839] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.1360/crad20051104

馆 藏 号：203833315...