Aplicación De Técnicas De Optimización Combinatorial A La Solución Del Sudoku

The Sudoku is presented as a unique solution NP-hard optimization problem and its mathematical model is proposed. Optimization Techniques Tabu Search and Genetic Algorithms are used to solve Sudoku s problem, showing results on several test cases. Se presenta el Sudoku como un problema de optimizaci...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Scientia et technica 2007, Vol.5 (37), p.151-156
Hauptverfasser:	Gómez Carmona, Oscar, Franco B., John Fredy, Gallego R., Ramón A
Format:	Artikel
Sprache:	spa
Schlagworte:	Algoritmos Genéticos Búsqueda Tabú combinatorial optimization genetic algorithms optimización combinatorial optimization problem optimization techniques problema de optimización Sudoku Tabu search técnicas de optimización
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	The Sudoku is presented as a unique solution NP-hard optimization problem and its mathematical model is proposed. Optimization Techniques Tabu Search and Genetic Algorithms are used to solve Sudoku s problem, showing results on several test cases. Se presenta el Sudoku como un problema de optimización combinatorial de única solución y se propone un modelo matemático que lo representa. Se aplican las técnicas de optimización combinatorial Búsqueda Tabú y Algoritmos Genéticos en varios casos de prueba.
ISSN:	0122-1701