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

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення інформатики
→
Системні дослідження та інформаційні технології
→
Системні дослідження та інформаційні технології, 2012
→
Системні дослідження та інформаційні технології, 2012, № 2
→
Переглянути статтю

dc.contributor.author	Данчук, В.Д.
dc.contributor.author	Сватко, В.В.
dc.date.accessioned	2013-10-06T14:04:07Z
dc.date.available	2013-10-06T14:04:07Z
dc.date.issued	2012
dc.identifier.citation	Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму / В.Д. Данчук, В.В. Сватко // Систем. дослідж. та інформ. технології. — 2012. — № 2. — С. 78-86. — Бібліогр.: 12 назв. — укр.	uk_UA
dc.identifier.issn	1681–6048
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/50166
dc.description.abstract	Запропоновано метод розв’язку задачі пошуку мінімального шляху по графу на основі застосування модифікованого мурашиного алгоритму, в якому довжина ребер двунаправленого орієнтованого графу — змінна величина. З метою оптимізації параметрів імовірнісно-пропорційного пошуку мінімальної довжини ребер по графу використовується метод локального пошуку.	uk_UA
dc.description.abstract	Предложен метод решения задачи поиска минимального пути графа на основании применения модифицированного муравьиного алгоритма, в котором длина ребер двунаправленого ориентированного графа — переменная величина. С целью оптимизации параметров вероятностно-пропорционального поиска минимальной длины ребер по графу используется метод локального поиска.	uk_UA
dc.description.abstract	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_UA
dc.language.iso	uk	uk_UA
dc.publisher	Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України	uk_UA
dc.relation.ispartof	Системні дослідження та інформаційні технології
dc.subject	Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах	uk_UA
dc.title	Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму	uk_UA
dc.title.alternative	Оптимизации поиска путей по графу в динамической задаче коммивояжера методом модифицированного муравьиного алгоритма	uk_UA
dc.title.alternative	Optimization of ways search by a graph in the dynamic task of traveling salesman by the method of the modified ant algorithm	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	656.013