島GAを援用したメタヒューリスティックスケジューリングオークション

DOI

書誌事項

タイトル別名
  • Meta-heuristic Scheduling Auction applying distributed genetic algorithm
  • -Effects of islands' structure on outcome-
  • -島の構造が帰結に与える影響-

抄録

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

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1390017909459708928
  • DOI
    10.11487/oukan.2023.0_c-4-4
  • 本文言語コード
    ja
  • データソース種別
    • JaLC
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ