A New Genetic Algorithm Encoding for Coalition Structure Generation Problems

Simple item page
dc.contributor.authorContreras, Juan Pablo
dc.contributor.authorBosch, Paul
dc.contributor.authorVaras, Mauricio
dc.contributor.authorBasso, Franco
dc.date.accessioned2021-08-16T17:49:15Z
dc.date.available2021-08-16T17:49:15Z
dc.date.issued2020
dc.description.abstractGenetic algorithms have proved to be a useful improvement heuristic for tackling several combinatorial problems, including the coalition structure generation problem. In this case, the focus lies on selecting the best partition from a discrete set. A relevant issue when designing a Genetic algorithm for coalition structure generation problems is to choose a proper genetic encoding that enables an efficient computational implementation. In this paper, we present a novel hybrid encoding, and we compare its performance against several genetic encoding proposed in the literature. We show that even in difficult instances of the coalition structure generation problem, the proposed approach is a competitive alternative to obtaining good quality solutions in reasonable computing times. Furthermore, we also show that the encoding relevance increases as the number of players increases.es
dc.format.extent13 p.es
dc.identifier.citationMathematical Problems in Engineering, vol.2020, Article ID 1203248es
dc.identifier.urihttps://doi.org/10.1155/2020/1203248es
dc.identifier.urihttp://hdl.handle.net/11447/4325
dc.language.isoenes
dc.subjectGenetic algorithmses
dc.subjectEncodinges
dc.titleA New Genetic Algorithm Encoding for Coalition Structure Generation Problemses
dc.typeArticlees

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
A New Genetic Algorithm Encoding for Coalition Structure Generation Problems.pdf
Size:
1.55 MB
Format:
Adobe Portable Document Format
Description:
Texto completo
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Artículos Ingeniería

Implementado por OpenGeek Services