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

Автор(и)

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

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

Номер

2017: Математичне та комп'ютерне моделювання. Серія: Технічні науки. Випуск 15

Розділ

Статті

Ліцензія

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).