Применение алгоритма муравьиной колонии для решения задачи календарного планирования
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.
Загрузки
Опубликован
Как цитировать
Выпуск
Раздел
Лицензия
Copyright (c) 2022 Данил Буховцев
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
Журнал MIST - «Modern Innovations, Systems and Technologies» / «Современные инновации, системы и технологии» публикует материалы на условиях лицензии CreativeCommons Attribution 4.0 International (CC BY 4.0), размещенной на официальном сайте некоммерческой корпорации Creative Commons:
This work is licensed under a Creative Commons Attribution 4.0 International License.
Это означает, что пользователи могут копировать и распространять материалы на любом носителе и в любом формате, адаптировать и преобразовывать тексты, использовать контент для любых целей, в том числе коммерческих. При этом должны соблюдаться условия использования — указание автора оригинального произведения и источника: следует указывать выходные данные статей, предоставлять ссылку на источник, а также указывать, какие изменения были внесены.