Abstract

COSTA-SALAS, Yasel José  and  SARACHE-CASTRO, William Ariel. Solución alternativa para la reparación de averías eléctricas posterior a desastres naturales usando optimización basada en colonias de hormigas. Dyna rev.fac.nac.minas [online]. 2014, vol.81, n.186, pp.304-310. ISSN 0012-7353.  https://doi.org/10.15446/dyna.v81n186.45222.

En la literatura especializada existe abundante literatura sobre la aplicación de meta-heurísticas en la planeación de rutas. Sin embargo, la mayoría de las investigaciones en este campo han sido desarrolladas bajo escenarios normales (ejemplo bajo condiciones meteorológicas normales). Los desastres naturales, por ejemplo los huracanes, incrementan la complejidad en este tipo de problemas combinatorios. En este artículo se resuelve un problema de planeación de ruta, específicamente para la reparación de averías eléctricas que suceden posteriores a un desastre natural. El problema es modelado empleando una formulación entera basada en asignación para Múltiples Viajeros Vendedores (mTSP). Por otra parte, en el artículo se propone una aplicación creativa de un algoritmo de optimización basado en Colonia de Hormigas (ACO), específicamente Sistema de Hormigas Multi-tipos, donde cada colonia representa un conjunto de posibles soluciones globales del problema. Las hormigas cooperan y compiten mediante frecuentes intercambios de feromonas para buscar una solución del problema. El desempeño del algoritmo ha sido comparado con otras variantes de ACO, mostrando la eficacia del algoritmo propuesto en ambiente realístico de la toma de decisiones.

Keywords : Algoritmo de hormigas; múltiples agentes vendedores; averías eléctricas.

        · abstract in English     · text in English     · English ( pdf )