Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму
Запропоновано метод розв’язку задачі пошуку мінімального шляху по графу на основі застосування модифікованого мурашиного алгоритму, в якому довжина ребер двунаправленого орієнтованого графу — змінна величина. З метою оптимізації параметрів імовірнісно-пропорційного пошуку мінімальної довжини ребер п...
Saved in:
| Published in: | Системні дослідження та інформаційні технології |
|---|---|
| Date: | 2012 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/50166 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму / В.Д. Данчук, В.В. Сватко // Систем. дослідж. та інформ. технології. — 2012. — № 2. — С. 78-86. — Бібліогр.: 12 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862708758176595968 |
|---|---|
| author | Данчук, В.Д. Сватко, В.В. |
| author_facet | Данчук, В.Д. Сватко, В.В. |
| citation_txt | Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму / В.Д. Данчук, В.В. Сватко // Систем. дослідж. та інформ. технології. — 2012. — № 2. — С. 78-86. — Бібліогр.: 12 назв. — укр. |
| collection | DSpace DC |
| container_title | Системні дослідження та інформаційні технології |
| 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-12-07T17:13:11Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-50166 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | Ukrainian |
| last_indexed | 2025-12-07T17:13:11Z |
| publishDate | 2012 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| record_format | dspace |
| spelling | Данчук, В.Д. Сватко, В.В. 2013-10-06T14:04:07Z 2013-10-06T14:04:07Z 2012 Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму / В.Д. Данчук, В.В. Сватко // Систем. дослідж. та інформ. технології. — 2012. — № 2. — С. 78-86. — Бібліогр.: 12 назв. — укр. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/50166 656.013 Запропоновано метод розв’язку задачі пошуку мінімального шляху по графу на основі застосування модифікованого мурашиного алгоритму, в якому довжина ребер двунаправленого орієнтованого графу — змінна величина. З метою оптимізації параметрів імовірнісно-пропорційного пошуку мінімальної довжини ребер по графу використовується метод локального пошуку. Предложен метод решения задачи поиска минимального пути графа на основании применения модифицированного муравьиного алгоритма, в котором длина ребер двунаправленого ориентированного графа — переменная величина. С целью оптимизации параметров вероятностно-пропорционального поиска минимальной длины ребер по графу используется метод локального поиска. 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. uk Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму Оптимизации поиска путей по графу в динамической задаче коммивояжера методом модифицированного муравьиного алгоритма Optimization of ways search by a graph in the dynamic task of traveling salesman by the method of the modified ant algorithm Article published earlier |
| spellingShingle | Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму Данчук, В.Д. Сватко, В.В. Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах |
| 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 | оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму |
| topic | Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах |
| topic_facet | Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/50166 |
| work_keys_str_mv | AT dančukvd optimízacíípošukušlâhívpografuvdinamíčníizadačíkomívoâžerametodommodifíkovanogomurašinogoalgoritmu AT svatkovv optimízacíípošukušlâhívpografuvdinamíčníizadačíkomívoâžerametodommodifíkovanogomurašinogoalgoritmu AT dančukvd optimizaciipoiskaputeipografuvdinamičeskoizadačekommivoâžerametodommodificirovannogomuravʹinogoalgoritma AT svatkovv optimizaciipoiskaputeipografuvdinamičeskoizadačekommivoâžerametodommodificirovannogomuravʹinogoalgoritma AT dančukvd optimizationofwayssearchbyagraphinthedynamictaskoftravelingsalesmanbythemethodofthemodifiedantalgorithm AT svatkovv optimizationofwayssearchbyagraphinthedynamictaskoftravelingsalesmanbythemethodofthemodifiedantalgorithm |