Incorporación de memoria explícita e hibridación en algoritmos ACO

Desde la invención de la metaheurística ACO se han propuesto numerosas variantes, la mayor a de estas con el objetivo de mejorar su rendimiento. Estas variantes incluyen tanto incorporación de algoritmos de búsqueda local para mejorar soluciones (versiones híbridas) como así también mecanismos qu...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Arito, Franco, Leguizamón, Mario Guillermo
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2010
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/19444
Aporte de:
Descripción
Sumario:Desde la invención de la metaheurística ACO se han propuesto numerosas variantes, la mayor a de estas con el objetivo de mejorar su rendimiento. Estas variantes incluyen tanto incorporación de algoritmos de búsqueda local para mejorar soluciones (versiones híbridas) como así también mecanismos que modifican la manera de construir soluciones. Dentro de estas variantes, se encuentra la que supone el uso de un mecanismo auxiliar para la toma de decisiones durante el proceso de construcción de soluciones por las hormigas a través de memoria explícita.