Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму
|
|
Creator |
Данчук, В.Д.
Сватко, В.В. |
|
Subject |
Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах
|
|
Description |
Запропоновано метод розв’язку задачі пошуку мінімального шляху по графу на основі застосування модифікованого мурашиного алгоритму, в якому довжина ребер двунаправленого орієнтованого графу — змінна величина. З метою оптимізації параметрів імовірнісно-пропорційного пошуку мінімальної довжини ребер по графу використовується метод локального пошуку.
Предложен метод решения задачи поиска минимального пути графа на основании применения модифицированного муравьиного алгоритма, в котором длина ребер двунаправленого ориентированного графа — переменная величина. С целью оптимизации параметров вероятностно-пропорционального поиска минимальной длины ребер по графу используется метод локального поиска. The method of solving the task of minimum graph way search on the basis of using the modified ant algorithm, in which the length of ribs of bidirectional oriented graph is variable, is offered. The method of local search is used in order to optimize the parameters of probabilistic-proportional search of minimum ribs distance for a graph. |
|
Date |
2013-10-06T14:04:07Z
2013-10-06T14:04:07Z 2012 |
|
Type |
Article
|
|
Identifier |
Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму / В.Д. Данчук, В.В. Сватко // Систем. дослідж. та інформ. технології. — 2012. — № 2. — С. 78-86. — Бібліогр.: 12 назв. — укр.
1681–6048 http://dspace.nbuv.gov.ua/handle/123456789/50166 656.013 |
|
Language |
uk
|
|
Relation |
Системні дослідження та інформаційні технології
|
|
Publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
|
|