Мурашині алгоритми оптимізації

Автор(и)

  • С. Д. Штовба
  • О. М. Рудий

Ключові слова:

оптимізація, мурашиний алгоритм, розподілені системи, ефективність

Анотація

Наводяться теоретичні основи мурашиних алгоритмів - нового перспективного підходу до оптимізації, що інтенсивно досліджується за кордоном, але є майже невідомими в Україні. На прикладі задачі про комівояжера показано, що застосування мурашиних алгоритмів дозволяє отримати гарні розв'язки задачі оптимізації за суттєво менший час у порівнянні з класичними методами. Особливо ефективні мурашині алгоритми для розподілених систем, параметри яких динамічно змінюються у часі.

##submission.downloads##

Переглядів анотації: 397

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

2010-11-12

Як цитувати

[1]
С. Д. Штовба і О. М. Рудий, «Мурашині алгоритми оптимізації», Вісник ВПІ, вип. 4, с. 62–69, Листоп. 2010.

Номер

Розділ

Інформаційні технології та комп'ютерна техніка

Метрики

Завантаження

Дані завантаження ще не доступні.