Ministerio de Defensa. Subdirección General de Publicaciones y Patrimonio Cultural
Abstract
La meta -heurística ACO (Ant Colony Optimization) es un procedimiento heurístico para la resolución de problemas de optimización di screta basado en el comportamiento de las hormigas. Sus principales características son: (1) la utilización de "feed -back" positivo, (2) computación distribuida (la estructura de estos algoritmos permite su paralelización de forma muy simple y natural), y (3) el uso de heurísticas Greedy constructivas (ayuda a encontrar soluciones aceptables en las primeras etapas del proceso de exploración). En este artículo se presenta la aplicación de dichas meta -heurísticas a la resolución de problemas de producción co mo equilibrado de líneas de montaje o la secuenciación de unidades en un sistema que no permite esperasPostprint (published version