Evolutionary Techniques for Reverse Auctions

• 作者: Malek Mouhoub Samira Sadaoui Shubhashis Kumar Shil
• 来源期刊: 智能控制与自动化(英文)
• 学科: 医学
• 关键词: WINNER DETERMINATION Combinatorial REVERSE Auctions GENETIC ALGORITHMS
• 年，卷（期）: 2013,（4）
• 页码范围: 371-378
• 页数: 8页
• 分类号: R73

摘要

Winner determination is one of the main challenges in combinatorial auctions. However, not much work has been done to solve this problem in the case of reverse auctions using evolutionary techniques. This has motivated us to propose an improvement of a genetic algorithm based method, we have previously proposed, to address two important issues in the context of combinatorial reverse auctions: determining the winner(s) in a reasonable processing time, and reducing the procurement cost. In order to evaluate the performance of our proposed method in practice, we conduct several experiments on combinatorial reverse auctions instances. The results we report in this paper clearly demonstrate the efficiency of our new method in terms of processing time and procurement cost.