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

Авторы

  • Данил Буховцев Сибирский федеральный университет, Красноярск, Российская Федерация

DOI:

https://doi.org/10.47813/2782-2818-2022-2-1-18-29

Ключевые слова:

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

Аннотация

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

Библиографические ссылки

Dorigo, M The Ant System: Optimization by a colony of cooperating agents / M. Dorigo, V. Maniezzo, A. Colorni // IEEE Trans. Syst, Man, Cybern. – 1996. – № 26(2). – P. 29-41.

Dorigo, M. Ant colony System: A Cooperative Learning Approach to the Travelling Salesman Problem / M. Dorigo, L. M. Gambardella // IEEE Trans. On Evolutionary Computation. – 1997. – № 1(1).

Dorigo, M. Distributed Optimization by Ant Colonies / M. Dorigo, V. Maniezzo, A. Colorni // Proceedings of ECAL91 – European Conference on Artificial Life, Elsevier Publishing. – 1991. – P. 134-142.

Dorigo, M. An Investigation of some properties of an Ant Algorithm / M. Dorigo, V. Maniezzo, A. Colorni // Proceedings of the Parallel Problem Solving from Nature Conference (PPSN92), Brussels, Belgium, Elsevier Publishing. – 1992. – P 509-520.

Bierwith, C. A Generalized Permutation Approach to Job Shop Scheduling with Genetic Algorithms / C. Bierwith // Department of Economics, University of Bremen, Germany. – 1995. – № 17. – P. 87-92.

Job Shop Scheduling Benchmark, OR-library. hhtp://mscmga.ms.ic.ac.uk/jeb/ orlib/jobshopinfo.html.

Загрузки

Опубликован

2022-03-25

Как цитировать

Буховцев , Д. . (2022). Применение алгоритма муравьиной колонии для решения задачи календарного планирования. Современные инновации, системы и технологии - Modern Innovations, Systems and Technologies, 2(1), 18–29. https://doi.org/10.47813/2782-2818-2022-2-1-18-29

Выпуск

Раздел

Управление, вычислительная техника и информатика.