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

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
Автори: Danchuk, V. D., Svatko, V. V.
Формат: Стаття
Мова: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 technologies
id 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