![](/images/graphics-bg.png)
A New Genetic Algorithm Encoding for Coalition Structure Generation Problems
Joint Authors
Bosch, Paul
Contreras, Juan Pablo
Varas, Mauricio
Basso, Franco
Source
Mathematical Problems in Engineering
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-04-14
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
Genetic 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.
American Psychological Association (APA)
Contreras, Juan Pablo& Bosch, Paul& Varas, Mauricio& Basso, Franco. 2020. A New Genetic Algorithm Encoding for Coalition Structure Generation Problems. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1193043
Modern Language Association (MLA)
Contreras, Juan Pablo…[et al.]. A New Genetic Algorithm Encoding for Coalition Structure Generation Problems. Mathematical Problems in Engineering No. 2020 (2020), pp.1-13.
https://search.emarefa.net/detail/BIM-1193043
American Medical Association (AMA)
Contreras, Juan Pablo& Bosch, Paul& Varas, Mauricio& Basso, Franco. A New Genetic Algorithm Encoding for Coalition Structure Generation Problems. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1193043
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1193043