島GAを援用したメタヒューリスティックスケジューリングオークション -島の構造が帰結に与える影響-

杉之内 将大; 水山 元

doi:10.11487/oukan.2023.0_C-4-4

The 14th Conference on Transdisciplinary Science and Technology

Session ID : C-4

DOI https://doi.org/10.11487/oukan.2023.0_C-4-4

Conference information

Host: Transdisciplinary Federation of Science and Technology

Name : The 14th Conference on Transdisciplinary Science and Technology

Number : 14

Location : [in Japanese]

Date : December 16, 2023 - December 17, 2023

Meta-heuristic Scheduling Auction applying distributed genetic algorithm

-Effects of islands' structure on outcome-

*S. Suginouchi, *H. Mizuyama

Author information

Keywords: Scheduling auction, distributed genetic algorithm, service mechanism design, collective intelligence mechanism

CONFERENCE PROCEEDINGS OPEN ACCESS

Details

Abstract

Scheduling Auction (SA) is a VCG auction, which requires to solve multiple optimization problems to determine the payment of each player. SA loses its desirable properties if it cannot obtain the exact solutions of the problems. We have proposed a Scheduling Auction mechanism utilizing a Distributed Genetic Algorithm to mitigate the adverse eﬀects caused by the infeasibility of rigorously solving the optimization problems. This paper provides some ingenuity of the migration operation among the optimization problems being solved by GA in parallel.

Corresponding author

Register with J-STAGE for free!