Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму
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 searc...
Збережено в:
Дата: | 2012 |
---|---|
Автори: | , |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2012
|
Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/71975 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | System research and information technologies |
Репозитарії
System research and information technologiesid |
journaliasakpiua-article-71975 |
---|---|
record_format |
ojs |
spelling |
journaliasakpiua-article-719752018-03-30T15:05:06Z Optimization of ways search by a graph in the dynamic task of traveling salesman by the method of the modified ant algorithm Оптимизации поиска путей по графу в динамической задаче коммивояжера методом модифицированного муравьиного алгоритма Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму Danchuk, V. D. Svatko, V. V. 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. Предложен метод решения задачи поиска минимального пути графа на основании применения модифицированного муравьиного алгоритма, в котором длина ребер двунаправленого ориентированного графа — переменная величина. С целью оптимизации параметров вероятностно-пропорционального поиска минимальной длины ребер по графу используется метод локального поиска. Запропоновано метод розв’язку задачі пошуку мінімального шляху по графу на основі застосування модифікованого мурашиного алгоритму, в якому довжина ребер двунаправленого орієнтованого графу — змінна величина. З метою оптимізації параметрів імовірнісно-пропорційного пошуку мінімальної довжини ребер по графу використовується метод локального пошуку. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2012-06-27 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/71975 System research and information technologies; No. 2 (2012); 78-86 Системные исследования и информационные технологии; № 2 (2012); 78-86 Системні дослідження та інформаційні технології; № 2 (2012); 78-86 2308-8893 1681-6048 uk http://journal.iasa.kpi.ua/article/view/71975/66948 Copyright (c) 2021 System research and information technologies |
institution |
System research and information technologies |
collection |
OJS |
language |
Ukrainian |
format |
Article |
author |
Danchuk, V. D. Svatko, V. V. |
spellingShingle |
Danchuk, V. D. Svatko, V. V. Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму |
author_facet |
Danchuk, V. D. Svatko, V. V. |
author_sort |
Danchuk, V. D. |
title |
Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму |
title_short |
Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму |
title_full |
Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму |
title_fullStr |
Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму |
title_full_unstemmed |
Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму |
title_sort |
оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму |
title_alt |
Optimization of ways search by a graph in the dynamic task of traveling salesman by the method of the modified ant algorithm Оптимизации поиска путей по графу в динамической задаче коммивояжера методом модифицированного муравьиного алгоритма |
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. |
publisher |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
publishDate |
2012 |
url |
http://journal.iasa.kpi.ua/article/view/71975 |
work_keys_str_mv |
AT danchukvd optimizationofwayssearchbyagraphinthedynamictaskoftravelingsalesmanbythemethodofthemodifiedantalgorithm AT svatkovv optimizationofwayssearchbyagraphinthedynamictaskoftravelingsalesmanbythemethodofthemodifiedantalgorithm AT danchukvd optimizaciipoiskaputejpografuvdinamičeskojzadačekommivoâžerametodommodificirovannogomuravʹinogoalgoritma AT svatkovv optimizaciipoiskaputejpografuvdinamičeskojzadačekommivoâžerametodommodificirovannogomuravʹinogoalgoritma AT danchukvd optimízacíípošukušlâhívpografuvdinamíčníjzadačíkomívoâžerametodommodifíkovanogomurašinogoalgoritmu AT svatkovv optimízacíípošukušlâhívpografuvdinamíčníjzadačíkomívoâžerametodommodifíkovanogomurašinogoalgoritmu |
first_indexed |
2024-04-08T15:04:51Z |
last_indexed |
2024-04-08T15:04:51Z |
_version_ |
1795779399557054464 |