COMPARACION DE METODOLOGIAS BASADAS EN INTELIGENCIA ARTIFICIAL: APLICACION EN UN PROBLEMA NP-COMPLETO

摘要

El Objetivo de este trabajo es realizar una comparacion entre las principales metodologias basadas en inteligencia artificial en la solucion de un problema NPCompleto. Este trabajo se desarrolla en tres fases, en la primera de ellas se realiza una revision teorica de las principales metodologias de Inteligencia artificial que existen: Algoritmos aleatorios, algoritmos evolutivos, mineria de datos, busqueda tabu, particulas inteligentes y agentes inteligentes. En la segunda fase, se realiza un analisis de los principales problemas NP- Completos, que pueden ser solucionados mediante este tipo de metodologias. Finalmente, en la ultima fase se propone un una tecnica de contrastacion de metodologias, la cual permita bajo ciertos parametros establecer la mejor de las mismas. Finalmente como futura linea de investigacion se propone disenar una nueva metodologia, la cual sera comparada experimentalmente con las demas metodologias existentes, con el fin demostrar las caracteristicas de la nueva metodologia propuesta.