A New Genetic Algorithm Encoding for Coalition Structure Generation Problems

Juan Pablo Contreras, Paul Bosch, Mauricio Varas, Franco Basso
2020 Mathematical Problems in Engineering  
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
more » ... 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.
doi:10.1155/2020/1203248 fatcat:xorznnalb5e6nk6oc2ccvxbnre