Применение алгоритма муравьиной колонии для решения задачи календарного планирования

Abstract

Алгоритм муравьиной колонии впервые был представлен М. Дориго, В. Маньеццо и А. Колорни в 1991 году. Данный алгоритм основывается на поведении реальной колонии муравьев при поиске пищи. Основной областью применения алгоритма является задача комбинаторной оптимизации. В данной работе описываются реализация алгоритма, настройка параметров, а также рассматривается его эффективность при решении задачи календарного планирования.

Keywords

• алгоритм муравьиной колонии
• задача календарного планирования
• комбинаторная оптимизация