Computer Science – Artificial Intelligence
Scientific paper
2010-04-16
Computer Science
Artificial Intelligence
12 pages, Submitted to an International Conference
Scientific paper
The coalition structure formation problem represents an active research area in multi-agent systems. A coalition structure is defined as a partition of the agents involved in a system into disjoint coalitions. The problem of finding the optimal coalition structure is NP-complete. In order to find the optimal solution in a combinatorial optimization problem it is theoretically possible to enumerate the solutions and evaluate each. But this approach is infeasible since the number of solutions often grows exponentially with the size of the problem. In this paper we present a greedy adaptive search procedure (GRASP) to efficiently search the space of coalition structures in order to find an optimal one. Experiments and comparisons to other algorithms prove the validity of the proposed method in solving this hard combinatorial problem.
Basile Teresa M. A.
Esposito Floriana
Ferilli Stefano
Mauro Nicola Di
No associations
LandOfFree
GRASP for the Coalition Structure Formation Problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with GRASP for the Coalition Structure Formation Problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and GRASP for the Coalition Structure Formation Problem will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-624422