free publishing
for academics

Metaheurística basada en autómatas finitos y algoritmos genéticos

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

Editorial Academica Espanola ( 2012-08-17 )

€ 39,00

Buy at the MoreBooks! Shop

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.

Book Details:

ISBN-13:

978-3-659-00331-8

ISBN-10:

365900331X

EAN:

9783659003318

Book language:

Español

By (author) :

Anangélica Isabel Chinchilla Camargo
Elías David Niño Ruiz

Number of pages:

92

Published on:

2012-08-17

Category:

Other