Применение алгоритма муравьиной колонии для решения задачи календарного планирования
Автор: Данил Буховцев
Журнал: Современные инновации, системы и технологии.
Рубрика: Управление, вычислительная техника и информатика
Статья в выпуске: 2 (1), 2022 года.
Бесплатный доступ
Алгоритм муравьиной колонии впервые был представлен М. Дориго, В. Маньеццо и А. Колорни в 1991 году. Данный алгоритм основывается на поведении реальной колонии муравьев при поиске пищи. Основной областью применения алгоритма является задача комбинаторной оптимизации. В данной работе описываются реализация алгоритма, настройка параметров, а также рассматривается его эффективность при решении задачи календарного планирования.
Алгоритм муравьиной колонии, задача календарного планирования, комбинаторная оптимизация
Короткий адрес: https://sciup.org/14121913
IDR: 14121913 | DOI: 10.47813/2782-2818-2022-2-1-18-29