Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
8 results
Search Results
Item Декомпозиційні алгоритми для розв’язування задачі комівояжера(Видавництво Національного університету "Львівська політехніка", 2007) Базилевич, Р.; Кутельмах, Р.Описано алгоритми декомпозиції задачі комівояжера, які забезпечують знаходження розв’язків задачі із малими часовими затратами. Вхідна множина точок ділиться на підмножини, що істотно зменшує розмірність задачі. Одержані розв’язки потребують подальшої оптимізації. The decomposition algorithms of solving Traveling Salesman Problem, that provide finding solution in the small time, are described. The whole input area is partitioned into subareas that substantially decrease the problem size. Achieved solutions need futher optimization.Item Алгоритми динамічного формування моделі робочого поля для задачі комівояжера з кластерним розподілом точок(Видавництво Національного університету "Львівська політехніка", 2001) Базилевич, Р.; Кутельмах, Р.Описано алгоритми формування математичної моделі робочого поля для задачі комівояжера з кластерним розподілом точок, що дають змогу істотно зменшити розмірність задачі. Кластери формуються з груп точок, які знаходяться в близькому околі. Модель робочого поля подають множиною сформованих кластерів. The algorithms of forming the model of the area for clustered TSP, that allow substantially decrease the size of the problem, are described. Clusters are formed from the groups of neighboring points. The model of the area appears as a set of the clusters.Item Використання алгоритмів локальної оптимізації для розв’ язування задачі комівояжера з кластерним розподілом точок(Видавництво Національного університету "Львівська політехніка", 2006) Базилевич, Р.; Дюпа, Р.; Кутельмах, Р.Описано алгоритми локальної оптимізації початкового розв’язування задачі комівояжера з кластерним розподілом точок. Початковий розв’язок складається з об’єднання часткових маршрутів між кластерами та маршрутів всередині кластерів. Кластери формуються з груп точок, що знаходяться в близькому околі. The local optimization algorithms of initial solution of the clustered TSP are described. The initial solution is determined as concatenation of initial partial routes between clusters and routes in clusters. The clusters are formed from the groups of neighboring points.Item Розв'язування задачі комівояжера великих розмірностей методом спільних ребер(Видавництво Львівської політехніки, 2014) Базилевич, Р.; Кутельмах, Р.; Томчук, А.Досліджено евристичні алгоритми розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна-Кернігана та Ліна-Кернігана-Гельсгауна. Здійснено порівняльний аналіз часу роботи алгоритмів та якості отриманих розв'язків. Запропоновано декомпозиційний метод знаходження розв’язків задачі комівояжера на основі спільних ребер. Existing heuristic algorithms for solving traveling salesman problem, such as Nearest Neighbor, 2-Opt, 3-Opt, Lin-Kernighan and Lin-Kernighan-Helsgaun have been investigated in this work. The algorithms have been compared in terms of running time and solution quality. Decomposition approach, based on using common edges in multiple solutions, has been proposed.Item Алгоритмічні та програмні засоби опрацювання зображень в операційній системі MAC OS X.(Видавництво Львівської політехніки, 2012) Кутельмах, Р.; Павич, Н.; Андрухів, Х.Запропоновано алгоритмічні та програмні засоби опрацювання зображень в операційній системі Mac OS X. Забезпечено можливість коригування колірних характеристик зображення, змінюючи контрастність, чіткість, насиченість тіней, інтенсивність теплих відтінків, а також усунення ефекту червоних очей. Показані результати тестування запропонованих засобів, які підтверджують їх ефективність. The paper describes image processing software and algorithms approaches and for Mac OS X. The solution provides the opportunity to adjust image color characteristics by changing the contrast, sharpness, shadows, warmth and also “red eyes” effect removal. There are proposed techniques testing results, which proves these techniques approaches efficiency.Item Алгоритми кластеризації робочого поля з обмеженнями для задачі комівояжера(Видавництво Львівської політехніки, 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.Item Дослідження ефективності існуючих алгоритмів для розв’язання задачі комівояжера(Національний університет "Львівська політехніка", 2009) Базилевич, Р.; Кутельмах, Р.Досліджено ефективність існуючих точних та евристичних алгоритмів розв’язання задачі комівояжера. Зроблено висновки щодо доцільності їх застосування при розв’язанні задач великих розмірностей, а також при декомпозиції. Existing exact and heuristic algorithms’ efficiency for solving Traveling Salesman Problem has been investigated. The conclusions were made of their application for solving large-scale problems as well as for using with decomposition.Item Оптимізація розв’язків задачі комівояжера методом послідовного сканування(Видавництво Національного університету "Львівська політехніка", 2009) Базилевич, Р.; Кутельмах, Р.Запропоновано новий метод оптимізації розв’язків задачі комівояжера. Метод може бути застосований для оптимізації початкового розв’язку задачі, отриманого за допомогою декомпозиції чи для покращення маршруту, отриманого будь-яким алгоритмом. Вхідними даними є маршрут, який необхідно покращити.