|
| volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 1 van 4 gevonden artikelen
| Titel: |
Grasp and Path-Relinking for Coalition Structure Generation |
| Auteur: |
Di Mauro, Nicola Basile, Teresa M.A. Ferilli, Stefano Esposito, Floriana |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 129 (2014) nr. 3 pagina's 251-277 |
| Jaar: |
2014-02-04 |
| Inhoud: |
In Artificial Intelligence with Coalition Structure Generation (CSG) one refers to those cooperative complex problems that require to find an optimal partition (maximizing a social welfare) of a set of entities involved in a system. The solution of the CSG problem finds applications in many fields such as Machine Learning (set covering machines, clustering), Data Mining (decision tree, discretization), Graph Theory, Natural Language Processing (aggregation), Semantic Web (service composition), and Bioinformatics. The problem of finding the optimal coalition structure is NP-complete. In this paper we present a greedy adaptive search procedure (GRASP) with path-relinking to efficiently search the space of coalition structures. Experiments and comparisons to other algorithms prove the validity of the proposed method in solving this hard combinatorial problem. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 1 van 4 gevonden artikelen
| volgende >> |