Elías David Niño Ruiz

Metaheurística Basada en Autómatas Finitos Y Algoritmos Genéticos: Un Método Para La Optimización Del Problema Del Agente Viajero Simétrico Multiobjetivo Elías David Niño Ruiz Spanish edition

El trabajo contenido se basa en Metaheurística basada en Autómata Finito Determinista - MIDA, tomando el espacio de soluciones factibles generado por este y realizando un cruzamiento basado en algoritmos genéticos. Se trata de un modelo para la optimización de problemas combinatorios tri-objetivo del tipo del Problema del Agente Viajero Simétrico Multiobjetivo, por medio de la implementación de una metaheurística basada en autómatas finitos y algoritmos genéticos (AGMIDA) y el análisis del comportamiento al cambiar las proporciones de pesos en las funciones objetivos del problema. Los resultados obtenidos se contrastan con otras técnicas relacionadas con el tema, por medio del análisis de métricas e instancias de uso internacional que permiten comparar la efectividad de los métodos, en donde la modificación que se hace a MIDA por medio de AGMIDA permite obtener mejores resultados.