Solving coalition structure generation problem with double-layered ant colony optimization

Chiawei Yeh, Toshiharu Sugawara

研究成果: Conference contribution

3 被引用数 (Scopus)

抄録

The coalition structure generation problem is now a big issue in the field of multi-agent systems. With many agents working in the same environment, cooperation may become a key point to complete a mission efficiently. This problem can also be found in many areas such as sensor networks, multi-robot systems, and even e-commerce. However, it has been proved to be NP-complete to find an optimal solution. In the paper, a stochastic algorithm called double-layered ant colony optimization is proposed to deal with the task-oriented coalition structure problem. Then, we evaluate the solution quality by comparing it with the optimal solutions derived by CPLEX. The results indicate that even though this method cannot guarantee the optimal solution, it can find a coalition structure that is good enough within a reasonably short time.

本文言語English
ホスト出版物のタイトルProceedings - 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016
編集者Ayako Hiramatsu, Tokuro Matsuo, Akimitsu Kanzaki, Norihisa Komoda
出版社Institute of Electrical and Electronics Engineers Inc.
ページ65-70
ページ数6
ISBN(電子版)9781467389853
DOI
出版ステータスPublished - 2016 8 31
イベント5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016 - Kumamoto, Japan
継続期間: 2016 7 102016 7 14

出版物シリーズ

名前Proceedings - 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016

Other

Other5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016
国/地域Japan
CityKumamoto
Period16/7/1016/7/14

ASJC Scopus subject areas

  • 情報システム
  • コンピュータ ネットワークおよび通信
  • コンピュータ サイエンスの応用
  • コンピュータ ビジョンおよびパターン認識

フィンガープリント

「Solving coalition structure generation problem with double-layered ant colony optimization」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル