Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму

Скорочена інформація про документ
dc.contributor.authorДанчук, Віктор Дмитрович
dc.contributor.authorСватко, Віталій Володимирович
dc.contributor.authorDanchuk, V. D.
dc.contributor.authorSvatko, V. V.
dc.contributor.authorДанчук, В. Д.
dc.contributor.authorСватко, В. В.
dc.date.accessioned2014-11-06T12:52:11Z
dc.date.available2014-11-06T12:52:11Z
dc.date.issued2012
dc.description.abstractenThe 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.uk
dc.description.abstractruПредложен метод решения задачи поиска минимального пути графа на основании применения модифицированного муравьиного алгоритма, в котором длина ребер двунаправленого ориентированного графа — переменная величина. С целью оптимизации параметров вероятностно-пропорционального поиска минимальной длины ребер по графу используется метод локального поиска.uk
dc.description.abstractukЗапропоновано метод розв’язку задачі пошуку мінімального шляху по графу на основі застосування модифікованого мурашиного алгоритму, в якому довжина ребер двонаправленого орієнтованого графу — змінна величина. З метою оптимізації параметрів імовірнісно-пропорційного пошуку мінімальної довжини ребер по графу використовується метод локального пошуку.uk
dc.format.pagerangeС. 78-86uk
dc.identifier.citationДанчук В. Д. Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму / В. Д. Данчук, В. В. Сватко // Системні дослідження та інформаційні технології : науково-технічний журнал. – 2012. – № 2. – С. 78–86. – Бібліогр.: 12 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/9179
dc.language.isoukuk
dc.publisherПолітехнікаuk
dc.publisher.placeКиївuk
dc.source.nameСистемні дослідження та інформаційні технології: науково-технічний журналuk
dc.status.pubpublisheduk
dc.subject.udc656.013uk
dc.titleОптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритмуuk
dc.title.alternativeОптимизации поиска путей по графу в динамической задаче коммивояжера методом модифицированного муравьиного алгоритмаuk
dc.title.alternativeOptimization of ways search by a graph in the dynamic task of traveling salesman by the method of the modified ant algorithmuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
07_Danch.pdf
Розмір:
362.63 KB
Формат:
Adobe Portable Document Format
Опис:
Основная статья
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Системні дослідження та інформаційні технології: науково-технічний журнал, № 2