Metaheuristica Basada En Automatas Finitos y Algoritmos Geneticos : Un método para la optimización del problema del agente viajero simétrico multiobjetivo

El trabajo contenido se basa en Metaheurstica basada en Autmata Finito Determinista - MIDA, tomando el espacio de soluciones factibles generado por este y realizando un cruzamiento basado en algoritmos genticos. Se trata de un modelo para la optimizacin de problemas combinatorios tri-objetivo del tipo del Problema del Agente Viajero Simtrico Multiobjetivo, por medio de la implementacin de una metaheurstica basada en autmatas finitos y algoritmos genticos (AGMIDA) y el anlisis del comportamiento al cambiar las proporciones de pesos en las funciones objetivos del problema. Los resultados obtenidos se contrastan con otras tcnicas relacionadas con el tema, por medio del anlisis de mtricas e instancias de uso internacional que permiten comparar la efectividad de los mtodos, en donde la modificacin que se hace a MIDA por medio de AGMIDA permite obtener mejores resultados.