Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму
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...
Saved in:
| Date: | 2012 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2012
|
| Online Access: | http://journal.iasa.kpi.ua/article/view/71975 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | System research and information technologies |
Institution
System research and information technologies| _version_ | 1856543194628489216 |
|---|---|
| author | Danchuk, V. D. Svatko, V. V. |
| author_facet | Danchuk, V. D. Svatko, V. V. |
| author_sort | Danchuk, V. D. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2018-03-30T15:05:06Z |
| 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. |
| first_indexed | 2025-07-17T10:20:24Z |
| format | Article |
| id | journaliasakpiua-article-71975 |
| institution | System research and information technologies |
| language | Ukrainian |
| last_indexed | 2025-07-17T10:20:24Z |
| publishDate | 2012 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| 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 |
| spellingShingle | Danchuk, V. D. Svatko, V. V. Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму |
| title | Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму |
| title_alt | Optimization of ways search by a graph in the dynamic task of traveling salesman by the method of the modified ant algorithm Оптимизации поиска путей по графу в динамической задаче коммивояжера методом модифицированного муравьиного алгоритма |
| title_full | Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму |
| title_fullStr | Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму |
| title_full_unstemmed | Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму |
| title_short | Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму |
| title_sort | оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму |
| 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 |