6533b835fe1ef96bd129f3ea
RESEARCH PRODUCT
Algoritmos Genéticos Basados en Criterios para rompecabezas NP-Completos
David KotlirevskyFrancisco GindreGabriel BarreraDaniela López De LuiseDavid Alejandro Trejo PizzoSantiago ScaineNicolás Jafellesubject
General Medicinedescription
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 practicos y el estado actual del proyecto y el trabajo a futuro.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2012-12-01 | Ciencia y Tecnología |