®®®® SIIA Público

Título del libro: Gecco 2018 Companion - Proceedings Of The 2018 Genetic And Evolutionary Computation Conference Companion
Título del capítulo: GA and entropy objective function for solving sudoku puzzle

Autores UNAM:
KATYA RODRIGUEZ VAZQUEZ;
Autores externos:

Idioma:
Inglés
Año de publicación:
2018
Palabras clave:

Benchmarking; Genetic algorithms; Algorithm for solving; Combinatorial problem; Competitive performance; Crossover operator; Entropy function; Fitness functions; Objective functions; Sudoku puzzles; Entropy


Resumen:

In this paper, a genetic algorithm for solving Sudoku puzzles is presented. Objective function has been defined as maximization of an entropy function in order to get a solution of Sudoku by generating rows, columns and 3x3 sub-matrices containing each integer [1, 2, 3, 4, 5, 6, 7, 8,9] without duplication, for the case of 9x9 grid puzzle. A permutation and row-crossover operators are designed to this problem. The proposed algorithm is tested on different instances of Sudoku: easy and multimodal Sudoku. Simulation results show a competitive performance for these two instances of Sudoku. © 2018 Copyright is held by the owner/author(s).


Entidades citadas de la UNAM: