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

Abstract

El objetivo principal de esta investigación es desarrollar un Sistema Inteligente Robotizado (SIR) resuelva un rompecabezas desconocido en un lapso de tiempo reducido. SIR aplica técnicas de reconocimiento de patrones junto con Algoritmos Genéticos. Investigando el estado del arte, la naturaleza NP-Completa del problema aparece como el común denominador. SIR se basa en esas experiencias para aportar una nueva aproximación al problema. Este enfoque involucra la conversión del puzzle a un modelo de Teoría de Grafos. El estudio de este modelo sumado a la inclusión de una analogía y enfoque de solución diferentes son los principales aportes de este trabajo. A su vez describe marcos teóricos y prácticos y el estado actual del proyecto y el trabajo a futuro.