Browsing by Author "Кузь, Б."

Now showing 1 - 3 of 3

Алгоритм розв'язання комівояжера великої розмірності методом "Тора"
(Видавництво Львівської політехніки, 2010) Базилевич, Р. П.; Кутельмах, Р. К.; Кузь, Б.
Запропоновано метод об’єднання часткових розв’язків, отриманих для локальних областей, утворених кластеризацією робочого поля для задачі комівояжера в загальний розв’язок. Метод зменшує затрати часу на пошуки розв’язку для задач великих та надвеликих розмірностей із незначними втратами якості, порівняно з результатами, отриманими за допомогою найкращих евристичних алгоритмів. Article describes approach to forming TSP solution from partial results. Approach reduces the cost of time to find solution for large size problems with small quality losses with comparison by the best heuristic algorithms.
Алгоритми кластеризації робочого поля з обмеженнями для задачі комівояжера
(Видавництво Львівської політехніки, 2010) Базилевич, Р.; Кутельмах, Р.; Кузь, Б.
Описано три підходи до кластеризації робочого поля для задачі комівояжера, що забезпечує поділ множини точок на частини з заданими обмеженнями. Один із відомих алгоритмів використовується для отримання розв’язків в кожному кластері з подальшим зшиванням часткових розв’язків. Article describes three approaches to clustering set of points of TSP into subsets with given constraints. One of the well-known basic algorithms is used for solutions at every cluster with further joining of partial solutions.
Оптимізація розв’язку задачі комівояжера методом парних заміщень
(Видавництво Львівської політехніки, 2013) Базилевич, Р.; Кузь, Б.
Досліджено алгоритм для оптимізації розв’язання задачі комівояжера. Зменшення довжини шляху забезпечується обміном ребер, які відповідають умові оптимізації. The algorithm for TSP solution optimization is investigated. Tour minimization is performed by swapping of edges, which satisfy optimization criteria.