论文部分内容阅读
基于XOR标集的逆向组合拍卖使得竞标者可以更准确地表达对多种不同资源组合的偏好，建立了适于基于XOR标集的逆向组合拍卖获胜者确定问题的一般模型，设计了三个预处理规则，在此基础之上设计了基于预处理规则的改进最大一最小蚁群算法（MMAS）PR／M（preprocessingrules—basedimprovedMMAS），解决基于x0R标集的逆向组合拍卖获胜者确定问题．仿真结果表明，提出的预处理规则能够缩小搜索空间，并有效地尽早停止不可能产生最优解的搜索．与CPLEX的计算对比表明，提出的PRIM算法能够有效