Тип публикации: статья из журнала
Год издания: 2022
Ключевые слова: ant colony algorithm, Job shop problem, combinatorial optimization, алгоритм муравьиной колонии, задача календарного планирования, комбинаторная оптимизация
Аннотация: Алгоритм муравьиной колонии впервые был представлен М. Дориго, В. Маньеццо и А. Колорни в 1991 году. Данный алгоритм основывается на поведении реальной колонии муравьев при поиске пищи. Основной областью применения алгоритма является задача комбинаторной оптимизации. В данной работе описываются реализация алгоритма, настройка парамПоказать полностьюетров, а также рассматривается его эффективность при решении задачи календарного планирования. The ant colony algorithm was first introduced by M. Dorigo, V. Maniezzo and A. Colorni in 1991. This algorithm is based on the behavior of a real ant colony when searching for food. The main area of application of the algorithm is the problem of combinatorial optimization. This paper describes the implementation of the algorithm, setting the parameters and considers its effectiveness in solving the job shop problem.
Журнал: Современные инновации, системы и технологии
Выпуск журнала: № 1
Номера страниц: 22-33
ISSN журнала: 27822826
Место издания: Красноярск
Издатель: ООО "Сибирский Научный Центр ДНИТ"