Мурашині алгоритми оптимізації
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Мурашині алгоритми оптимізації
Ant algorithms optimization Муравьиные алгоритмы оптимизации |
|
| Creator |
Штовба, С. Д.
Рудий, О. М. |
|
| Description |
Наводяться теоретичні основи мурашиних алгоритмів - нового перспективного підходу до оптимізації, що інтенсивно досліджується за кордоном, але є майже невідомими в Україні. На прикладі задачі про комівояжера показано, що застосування мурашиних алгоритмів дозволяє отримати гарні розв'язки задачі оптимізації за суттєво менший час у порівнянні з класичними методами. Особливо ефективні мурашині алгоритми для розподілених систем, параметри яких динамічно змінюються у часі.
Приводятся теоретические основы муравьиных алгоритмов - нового перспективного подхода к оптимизации, который интенсивно исследуется за границей, но почти не известный в Украине. На примере задачи про коммивояжера показано, что использование муравьиных алгоритмов позволяет получить хорошие решения задачи оптимизации за существенно меньшее время по сравнению с классическими методами. Особенно эффективны муравьиные алгоритмы для распределённых систем, параметры которых динамически изменяются со временем 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 |
|
| Date |
2016-01-26T11:31:38Z
2016-01-26T11:31:38Z 2010-11-12 |
|
| Type |
Article
|
|
| Identifier |
Штовба С. Д. Мурашині алгоритми оптимізації [Текст] / С. Д. Штовба, О. М. Рудий // Вісник Вінницького політехнічного інституту. - 2004. - № 4. - С. 62-69.
1997-9274 1997-9266 http://visnyk.vntu.edu.ua/index.php/visnyk/article/view/78 http://ir.lib.vntu.edu.ua/handle/123456789/5284 519.863 |
|
| Language |
uk_UA
|
|
| Publisher |
ВНТУ
|
|