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 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.

About the author

Ingeniera electricista, magister en ingeniería industrial con énfasis en gestión industrial y joven investigadora de la Universidad del Norte en Barranquilla, Colombia.

Product details

• Authors: Anangélica Isabe Chinchilla Camargo, Anangélica Isabel Chinchilla Camargo, E Niño Ruiz, Elias David Niño Ruiz, Elías David Niño Ruiz
• Publisher: Editorial Académica Española
• Languages: German, Spanish
• Product format: Paperback / Softback
• Released: 27.08.2012
• EAN: 9783659003318
• ISBN: 978-3-659-00331-8
• No. of pages: 92
• Weight: 143 g
• Subjects: Guides; Natural sciences, medicine, IT, technology > IT, data processing > Miscellaneous