Operadores genéticos sobre permutacioneas aplicados a la resolución del Sudoku

Laburpena

Los Algoritmos Evolutivos están inspirados en la naturaleza y se basan en un conjunto de modelos basados en la evolución de los seres vivos. Se caracterizan por imitar procesos adaptativos de los sistemas naturales y se basan en la supervivencia del mejor individuo, siendo un individuo una representación de una solución potencial del problema que se implementa como una estructura de datos. La población de individuos se somete a un proceso de selección, que favorece a los mejores según su aptitud, y después a cierta ciertas transformaciones. Cada ciclo de transformación y selección constituye una generación. Se espera que después de cierto número de generaciones el mejor individuo de la población esté cerca de la solución buscada. En este artículo se analizan y comparan diferentes transformaciones (operadores de cruce) sobre los individuos representados por permutaciones, que representan posibles soluciones al juego Sudoku.