2025-02-22T10:17:23-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-50166%22&qt=morelikethis&rows=5

2025-02-22T10:17:23-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-50166%22&qt=morelikethis&rows=5

2025-02-22T10:17:23-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK

2025-02-22T10:17:23-05:00 DEBUG: Deserialized SOLR response

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

Запропоновано метод розв’язку задачі пошуку мінімального шляху по графу на основі застосування модифікованого мурашиного алгоритму, в якому довжина ребер двунаправленого орієнтованого графу — змінна величина. З метою оптимізації параметрів імовірнісно-пропорційного пошуку мінімальної довжини ребер п...

Full description

Saved in:

Bibliographic Details
Main Authors:	Данчук, В.Д., Сватко, В.В.
Format:	Article
Language:	Ukrainian
Published:	Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2012
Series:	Системні дослідження та інформаційні технології
Subjects:	Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах
Online Access:	http://dspace.nbuv.gov.ua/handle/123456789/50166
Tags:	Add Tag No Tags, Be the first to tag this record!

id	irk-123456789-50166
record_format	dspace
spelling	irk-123456789-501662013-10-07T03:04:45Z Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму Данчук, В.Д. Сватко, В.В. Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах Запропоновано метод розв’язку задачі пошуку мінімального шляху по графу на основі застосування модифікованого мурашиного алгоритму, в якому довжина ребер двунаправленого орієнтованого графу — змінна величина. З метою оптимізації параметрів імовірнісно-пропорційного пошуку мінімальної довжини ребер по графу використовується метод локального пошуку. Предложен метод решения задачи поиска минимального пути графа на основании применения модифицированного муравьиного алгоритма, в котором длина ребер двунаправленого ориентированного графа — переменная величина. С целью оптимизации параметров вероятностно-пропорционального поиска минимальной длины ребер по графу используется метод локального поиска. 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. 2012 Article Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму / В.Д. Данчук, В.В. Сватко // Систем. дослідж. та інформ. технології. — 2012. — № 2. — С. 78-86. — Бібліогр.: 12 назв. — укр. 1681–6048 http://dspace.nbuv.gov.ua/handle/123456789/50166 656.013 uk Системні дослідження та інформаційні технології Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Ukrainian
topic	Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах
spellingShingle	Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах Данчук, В.Д. Сватко, В.В. Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму Системні дослідження та інформаційні технології
description	Запропоновано метод розв’язку задачі пошуку мінімального шляху по графу на основі застосування модифікованого мурашиного алгоритму, в якому довжина ребер двунаправленого орієнтованого графу — змінна величина. З метою оптимізації параметрів імовірнісно-пропорційного пошуку мінімальної довжини ребер по графу використовується метод локального пошуку.
format	Article
author	Данчук, В.Д. Сватко, В.В.
author_facet	Данчук, В.Д. Сватко, В.В.
author_sort	Данчук, В.Д.
title	Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму
title_short	Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму
title_full	Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму
title_fullStr	Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму
title_full_unstemmed	Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму
title_sort	оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму
publisher	Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
publishDate	2012
topic_facet	Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах
url	http://dspace.nbuv.gov.ua/handle/123456789/50166
citation_txt	Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму / В.Д. Данчук, В.В. Сватко // Систем. дослідж. та інформ. технології. — 2012. — № 2. — С. 78-86. — Бібліогр.: 12 назв. — укр.
series	Системні дослідження та інформаційні технології
work_keys_str_mv	AT dančukvd 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	2023-10-18T18:13:52Z
last_indexed	2023-10-18T18:13:52Z
_version_	1796143654758252544

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

Similar Items