The Winner Determination Approach of Combinatorial Auctions Based on Double Layer Orthogonal Multi-Agent Genetic Algorithm

摘要：

The selection of winning bids in the first-price seal combinatorial auction is an extremely complex problem, and in fact it has been shown to be NP-complete. The meta-heuristic algorithms put the problem to be solved into a proper science perspective. It proposes a winner determination approach of combinatorial auctions based on double layer orthogonal multi-agent genetic algorithm in this paper. In this proposed algorithm, the lower-layer Orthogonal Multi-Agent Genetic Algorithm (OMAGA) is applied to searching the optimal solution of the giving combinatorial auctions optimization problem; the upper-layer OMAGA is used for optimizing the parameter of lower-layer OMAGA. The optimization performance of this proposed approach has been improved largely by efficaciously integrating the orthogonal design, multi-agent technology, genetic algorithm and parameter optimization into together. Simulation experiment result suggests that this proposed approach is feasible, correct and valid

关键词： Combinatorial optimization Combinatorial auctions Winner determination Orthogonal multi-agent genetic algorithm Electronic commerce

作者: Lei ZHANG Rui-sheng ZHANG

作者单位: Lanzhou University, China

会议类型: 国际会议

会议名称: 2nd IEEE Conference on Industrial Electronics and Applications(ICIEA 2007)(第二届IEEE工业电子与应用国际会议)

会议地点: 哈尔滨

会议语种:英文

在线出版日期: 2007-05-23（万方平台首次上网日期，不代表论文的发表时间）