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

Abstract

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

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

The article is devoted to describing the theoretical basis of ant algorithms - a new perspective approach to optimization, that is investigated intensively abroad, but it is not known in Ukraine. The application of ant algorithms provides the reliable solutions of optimization problem with significant less time then classic methods as it is shown by the example of traveling salesman problem. Especially effective ant algorithms are for distributive systems parameters of which are dynamically changed in time.