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