toggle visibility Search & Display Options

Select All    Deselect All
 |   | 
  Record Links
Author (up) Contreras, J.P.; Bosch, P.; Varas, M.; Basso, F. doi  openurl
  Title A New Genetic Algorithm Encoding for Coalition Structure Generation Problems Type
  Year 2020 Publication Mathematical Problems In Engineering Abbreviated Journal Math. Probl. Eng.  
  Volume 2020 Issue Pages 13 pp  
  Abstract 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.  
  Address [Contreras, Juan Pablo] Univ Adolfo Ibanez, Fac Ingn & Ciencias, Santiago, Chile, Email:;  
  Corporate Author Thesis  
  Publisher Hindawi Ltd Place of Publication Editor  
  Language English Summary Language Original Title  
  Series Editor Series Title Abbreviated Series Title  
  Series Volume Series Issue Edition  
  ISSN 1024-123x ISBN Medium  
  Area Expedition Conference  
  Notes WOS:000530379800011 Approved  
  Call Number UAI @ eduardo.moreno @ Serial 1141  
Permanent link to this record
Select All    Deselect All
 |   | 

Save Citations:
Export Records: