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


Koksalan M., KARAKAYA G.

INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, cilt.13, ss.649-673, 2014 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 13 Konu: 3
  • Basım Tarihi: 2014
  • Doi Numarası: 10.1142/s021962201450062x
  • Dergi Adı: INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING
  • Sayfa Sayıları: ss.649-673

Ö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.