系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2013年
6期
748-755
,共8页
逆向组合拍卖%XOR标集%获胜者确定问题%最大-最小蚁群算法%预处理规则
逆嚮組閤拍賣%XOR標集%穫勝者確定問題%最大-最小蟻群算法%預處理規則
역향조합박매%XOR표집%획성자학정문제%최대-최소의군산법%예처리규칙
reverse combinatorial auction%XOR-bids%winner determination problem%max-min ant system%preprocessing rule
基于XOR标集的逆向组合拍卖使得竞标者可以更准确地表达对多种不同资源组合的偏好,建立了适于基于XOR标集的逆向组合拍卖获胜者确定问题的一般模型,设计了三个预处理规则,在此基础之上设计了基于预处理规则的改进最大-最小蚁群算法(MMAS)——PRIM (preprocessing rules-based improved MMAS),解决基于XOR标集的逆向组合拍卖获胜者确定问题.仿真结果表明,提出的预处理规则能够缩小搜索空间,并有效地尽早停止不可能产生最优解的搜索.与CPLEX的计算对比表明,提出的PRIM算法能够有效的求解基于XOR标集的逆向组合拍卖获胜者确定问题,改进效果明显.
基于XOR標集的逆嚮組閤拍賣使得競標者可以更準確地錶達對多種不同資源組閤的偏好,建立瞭適于基于XOR標集的逆嚮組閤拍賣穫勝者確定問題的一般模型,設計瞭三箇預處理規則,在此基礎之上設計瞭基于預處理規則的改進最大-最小蟻群算法(MMAS)——PRIM (preprocessing rules-based improved MMAS),解決基于XOR標集的逆嚮組閤拍賣穫勝者確定問題.倣真結果錶明,提齣的預處理規則能夠縮小搜索空間,併有效地儘早停止不可能產生最優解的搜索.與CPLEX的計算對比錶明,提齣的PRIM算法能夠有效的求解基于XOR標集的逆嚮組閤拍賣穫勝者確定問題,改進效果明顯.
기우XOR표집적역향조합박매사득경표자가이경준학지표체대다충불동자원조합적편호,건립료괄우기우XOR표집적역향조합박매획성자학정문제적일반모형,설계료삼개예처리규칙,재차기출지상설계료기우예처리규칙적개진최대-최소의군산법(MMAS)——PRIM (preprocessing rules-based improved MMAS),해결기우XOR표집적역향조합박매획성자학정문제.방진결과표명,제출적예처리규칙능구축소수색공간,병유효지진조정지불가능산생최우해적수색.여CPLEX적계산대비표명,제출적PRIM산법능구유효적구해기우XOR표집적역향조합박매획성자학정문제,개진효과명현.
