Browsing by Author "Кутельмах, Р. К."

Now showing 1 - 2 of 2

Алгоритм приєднання часткових розв’язків у підмножинах при декомпозиції задачі комівояжера
(Видавництво Національного університету "Львівська політехніка", 2009) Базилевич, Р. П.; Кутельмах, Р. К.
Описано створену інтелектуальну систему, метою якої є визначати ймовірність успішності неприбуткових проектів, що зазвичай організовуються неприбутковими та неурядовими організаціями. Науково обґрунтованим є використання теорії ймовірності та методу ядрового згладжування при визначенні ймовірностей з оперуванням малими обсягами наявних даних. In the abstract it is showed the example of the implemented intelligence system which aim is to predict the estimated successfulness of the unprofitable projects, which are mostly realized by the nonprofit and non-governmental organizations. The usage of probability theory and the kernel smoothing method while proceeding the predictions operating with a small number of available data is scientifically grounded.
Алгоритм розв'язання комівояжера великої розмірності методом "Тора"
(Видавництво Львівської політехніки, 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.