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

Бесплатный доступ

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

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

Короткий адрес: https://sciup.org/14121913

IDR: 14121913   |   DOI: 10.47813/2782-2818-2022-2-1-18-29

Статья