Resumen

Los algoritmos genéticos han demostrado ser una heurística de mejora útil para abordar varios problemas combinatorios, incluido el problema de generación de estructuras de coalición. En este caso, el objetivo es seleccionar la mejor partición de un conjunto discreto. Una cuestión relevante a la hora de diseñar un algoritmo genético para problemas de generación de estructuras de coalición es elegir una codificación genética adecuada que permita una implementación computacional eficiente. En este artículo, presentamos una nueva codificación híbrida y comparamos su rendimiento con el de varias codificaciones genéticas propuestas en la literatura. Demostramos que incluso en instancias difíciles del problema de generación de estructuras de coalición, el enfoque propuesto es una alternativa competitiva para obtener soluciones de buena calidad en tiempos computacionales razonables. Además, también demostramos que la relevancia de la codificación aumenta a medida que se incrementa el número de jugadores.

• Materias:Matemáticas
• Subjects:mathematics
• Palabras claves:problema de generación de estructuras de coalición, problemas de generación de estructuras de coalición, implementación computacional eficiente, aumenta la relevancia de la codificación, soluciones de buena calidad, codificación híbrida novedosa, codificación genética adecuada, tiempos de computación razonables, varios problemas combinatorios, varias codificaciones genéticas
• Keywords:coalition structure generation problem, coalition structure generation problems, efficient computational implementation, encoding relevance increases, good quality solutions, novel hybrid encoding, proper genetic encoding, reasonable computing times, several combinatorial problems, several genetic encoding