By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Lei Zhang ; Lanzhou Univ., Lanzhou ; Rui-Sheng Zhang

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.

Published in:

Industrial Electronics and Applications, 2007. ICIEA 2007. 2nd IEEE Conference on

Date of Conference:

23-25 May 2007