Algoritmos Genéticos Basados en Criterios para rompecabezas NP-Completos

El objetivo principal de esta investigacion es desarrollar un Sistema Inteligente Robotizado (SIR) resuelva un rompecabezas desconocido en un lapso de tiempo reducido. SIR aplica tecnicas de reconocimiento de patrones junto con Algoritmos Geneticos. Investigando el estado del arte, la naturaleza NP-Completa del problema aparece como el comun denominador. SIR se basa en esas experiencias para aportar una nueva aproximacion al problema. Este enfoque involucra la conversion del puzzle a un modelo de Teoria de Grafos. El estudio de este modelo sumado a la inclusion de una analogia y enfoque de solucion diferentes son los principales aportes de este trabajo. A su vez describe marcos teoricos y p…