Мурашині алгоритми оптимізації
Ключові слова:
оптимізація, мурашиний алгоритм, розподілені системи, ефективністьАнотація
Наводяться теоретичні основи мурашиних алгоритмів - нового перспективного підходу до оптимізації, що інтенсивно досліджується за кордоном, але є майже невідомими в Україні. На прикладі задачі про комівояжера показано, що застосування мурашиних алгоритмів дозволяє отримати гарні розв'язки задачі оптимізації за суттєво менший час у порівнянні з класичними методами. Особливо ефективні мурашині алгоритми для розподілених систем, параметри яких динамічно змінюються у часі.##submission.downloads##
-
PDF
Завантажень: 1714
Переглядів анотації: 380
Опубліковано
2010-11-12
Як цитувати
[1]
С. Д. Штовба і О. М. Рудий, «Мурашині алгоритми оптимізації», Вісник ВПІ, вип. 4, с. 62–69, Листоп. 2010.
Номер
Розділ
Інформаційні технології та комп'ютерна техніка
Ліцензія
Автори, які публікуються у цьому журналі, згодні з такими умовами:
- Автори зберігають авторське право і надають журналу право першої публікації.
- Автори можуть укладати окремі, додаткові договірні угоди з неексклюзивного поширення опублікованої журналом версії статті (наприклад, розмістити її в інститутському репозиторії або опублікувати її в книзі), з визнанням її первісної публікації в цьому журналі.
- Авторам дозволяється і рекомендується розміщувати їхню роботу в Інтернеті (наприклад, в інституційних сховищах або на їхньому сайті) до і під час процесу подачі, оскільки це сприяє продуктивним обмінам, а також швидшому і ширшому цитуванню опублікованих робіт (див. вплив відкритого доступу).
