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

Abstract

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.