Sciweavers

CEC
2008
IEEE

Differential evolution for discrete optimization: An experimental study on Combinatorial Auction problems

14 years 4 months ago
Differential evolution for discrete optimization: An experimental study on Combinatorial Auction problems
: Differential evolutionary (DE) mutates solution vectors by the weighted difference of other vectors using arithmetic operations. As these operations cannot be directly extended to discrete combinatorial space, DE algorithms have been traditionally applied to optimization problems where the search space is continuous. In this paper, we use JADE, a self-adaptive DE algorithm, for winner determination in Combinatorial Auctions (CAs) where users place bids on combinations of items. To adapt JADE to discrete optimization, we use a rank-based representation schema that produces only feasible solutions and a regeneration operation that constricts the problem search space. It is shown that JADE compares favorably to a local stochastic search algorithm, Casanova, and a genetic algorithm based approach, SGA.
Jingqiao Zhang, Viswanath Avasarala, Arthur C. San
Added 29 May 2010
Updated 29 May 2010
Type Conference
Year 2008
Where CEC
Authors Jingqiao Zhang, Viswanath Avasarala, Arthur C. Sanderson, Tracy Mullen
Comments (0)