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

Данчук, Віктор Дмитрович; Сватко, Віталій Володимирович; Danchuk, V. D.; Svatko, V. V.; Данчук, В. Д.; Сватко, В. В.

Full metadata record

DC Field	Value	Language
dc.contributor.author	Данчук, Віктор Дмитрович	-
dc.contributor.author	Сватко, Віталій Володимирович	-
dc.contributor.author	Danchuk, V. D.	-
dc.contributor.author	Svatko, V. V.	-
dc.contributor.author	Данчук, В. Д.	-
dc.contributor.author	Сватко, В. В.	-
dc.date.accessioned	2014-11-06T12:52:11Z	-
dc.date.available	2014-11-06T12:52:11Z	-
dc.date.issued	2012	-
dc.identifier.citation	Данчук В. Д. Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму / В. Д. Данчук, В. В. Сватко // Системні дослідження та інформаційні технології : науково-технічний журнал. – 2012. – № 2. – С. 78–86. – Бібліогр.: 12 назв.	uk
dc.identifier.uri	https://ela.kpi.ua/handle/123456789/9179	-
dc.language.iso	uk	uk
dc.title	Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму	uk
dc.title.alternative	Оптимизации поиска путей по графу в динамической задаче коммивояжера методом модифицированного муравьиного алгоритма	uk
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
dc.type	Article	uk
thesis.degree.level	-	uk
dc.format.pagerange	С. 78-86	uk
dc.status.pub	published	uk
dc.publisher.place	Київ	uk
dc.source.name	Системні дослідження та інформаційні технології: науково-технічний журнал	uk
dc.subject.udc	656.013	uk
dc.description.abstractuk	Запропоновано метод розв’язку задачі пошуку мінімального шляху по графу на основі застосування модифікованого мурашиного алгоритму, в якому довжина ребер двонаправленого орієнтованого графу — змінна величина. З метою оптимізації параметрів імовірнісно-пропорційного пошуку мінімальної довжини ребер по графу використовується метод локального пошуку.	uk
dc.description.abstracten	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
dc.description.abstractru	Предложен метод решения задачи поиска минимального пути графа на основании применения модифицированного муравьиного алгоритма, в котором длина ребер двунаправленого ориентированного графа — переменная величина. С целью оптимизации параметров вероятностно-пропорционального поиска минимальной длины ребер по графу используется метод локального поиска.	uk
dc.publisher	Політехніка	uk
Appears in Collections:	Системні дослідження та інформаційні технології: науково-технічний журнал, № 2