Модифікований ACO алгоритм побудови календарного плану виконання договорів

Автор(и)

  • Ганна Вікторівна Олійник Національний університет харчових технологій, м. Київ, Україна
  • Сергій Віталійович Грибков Національний університет харчових технологій, м. Київ, Україна

DOI:

https://doi.org/10.32626/2308-5916.2017-15.156-162

Анотація

Запропоновано модифікований ACO (ant colony optimization) алгоритм для вирішення задачі побудови календарного плану виконання договорів для підприємств, діяльність яких пов’язана з наданням послуг. Використання наведеного алгоритму дозволяє підвищити ефективність та мінімізувати час для її розв’язання

Посилання

Грибков С. В., Литвинов В. А., Олійник Г. В. Задача планування виконання договорів та підходи до її ефективного вирішення. Математичні машини і системи. 2015. № 2. С. 61–70.

Зайченко Ю., Мурга Н. Исследование муравьиных алгоритмов оптимизации в задаче коммивояжера. International Journal «Information Models and Analyses». 2013. Vol. 2, N 4. С. 370–384.

Dorigo, M., Birattari, M., Blum, C., Clerc, M., Stützle, Th., Winfield, A. (Eds.) Ant Colony Optimization and Swarm Intelligence, 6th International Conference, ANTS 2008, Brussels, Belgium, September 22–24, 2008, Proceedings.

Олійник Г. В. Представлення вхідних даних при плануванні послідовності виконання етапів договорів. Матеріали XXII Міжнародної конференції з автоматичного управління «Автоматика 2015». Одеса: Одеський національний політехнічний університет. 2015. С. 171–173.

Гусейн-Заде С. М. Разборчивая невеста. М.: МЦНМО, 2003. 24 с.

Stützle T., López-Ibáñez M., Pellegrini P., Maur M., M. de Oca, Birattari M., Michael Maur, Dorigo M. Parameter Adaptation in Ant Colony Optimization. Technical Report, IRIDIA, Université Libre de Bruxelles, 2010.

##submission.downloads##

Опубліковано

2017-02-14