Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму
| Autor: | V. D. Danchuk, V. V. Svatko |
|---|---|
| Jazyk: | ukrajinština |
| Rok vydání: | 2012 |
| Předmět: | |
| Zdroj: | Sistemnì Doslìdženâ ta Informacìjnì Tehnologìï, Iss 2 (2012) |
| Druh dokumentu: | article |
| ISSN: | 1681-6048 2308-8893 |
| Popis: | Запропоновано метод розв’язку задачі пошуку мінімального шляху по графу на основі застосування модифікованого мурашиного алгоритму, в якому довжина ребер двунаправленого орієнтованого графу — змінна величина. З метою оптимізації параметрів імовірнісно-пропорційного пошуку мінімальної довжини ребер по графу використовується метод локального пошуку. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|