TY - GEN
T1 - Solving coalition structure generation problem with double-layered ant colony optimization
AU - Yeh, Chiawei
AU - Sugawara, Toshiharu
N1 - Publisher Copyright:
© 2016 IEEE.
Copyright:
Copyright 2017 Elsevier B.V., All rights reserved.
PY - 2016/8/31
Y1 - 2016/8/31
N2 - 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.
AB - 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.
KW - Ant Colony Optimization
KW - Coalition Structure Generation
KW - Multi-Agent Systems
UR - http://www.scopus.com/inward/record.url?scp=84988878515&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84988878515&partnerID=8YFLogxK
U2 - 10.1109/IIAI-AAI.2016.57
DO - 10.1109/IIAI-AAI.2016.57
M3 - Conference contribution
AN - SCOPUS:84988878515
T3 - Proceedings - 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016
SP - 65
EP - 70
BT - Proceedings - 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016
A2 - Hiramatsu, Ayako
A2 - Matsuo, Tokuro
A2 - Kanzaki, Akimitsu
A2 - Komoda, Norihisa
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016
Y2 - 10 July 2016 through 14 July 2016
ER -