An Evolutionary Algorithm for Finding Efficient Solutions in Multi-Attribute Auctions

Koksalan M., KARAKAYA G.

INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, cilt.13, sa.3, ss.649-673, 2014 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 13 Sayı: 3
  • Basım Tarihi: 2014
  • Doi Numarası: 10.1142/s021962201450062x
  • Dergi Adı: INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.649-673
  • Anahtar Kelimeler: Multi-attribute auctions, evolutionary algorithm, COMBINATORIAL AUCTIONS, WINNER DETERMINATION, MULTIOBJECTIVE OPTIMIZATION, GENETIC ALGORITHM, PROCUREMENT, SYSTEM
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

There is a growing interest in electronic auctions. Many researchers consider a single-attribute, although auctions are multi-attribute in nature in practice. Addressing multiple attributes increases the difficulty of the problem substantially. We develop an evolutionary algorithm (EA) for multi-attribute multi-item reverse auctions. We try to generate the whole Pareto front using the EA. We also develop heuristic procedures to find several good initial solutions and insert those in the initial population of the EA. We test the EA on a number of randomly generated problems and report our findings.