Browsing by Author "Базилевич, Р."
Now showing 1 - 20 of 27
Results Per Page
Sort Options
Item Алгоритм точкового сканування зі зсувом для розміщення елементів(Видавництво Львівської політехніки, 2010) Базилевич, Р.; Черемисинова, Л.; Щерб’юк, І.Запропоновано алгоритм розміщення для конструктивних вузлів електронної апаратури на основі точкового сканування зі зсувом елементів. Проведено експериментальні дослідження на тест-задачі Стейнберга. The placement algorithm for electronic devices by scanning and elements shifting is proposed. Experimental investigations were performed at Shteinberg test-case.Item Алгоритми виходу з локальних екстремумів у задачах оптимізації розміщення елементів електронних схем(Видавництво Львівської політехніки, 2011) Базилевич, Р.; Курейчик, В.; Щерб’юк, І.Досліджено вплив зміни алгоритмів у задачах оптимізації розміщення елементів електронних схем для виходу з локальних екстремумів. Продемонстровано застосування стратегії ітераційної зміни алгоритму точкового сканування зі зсувом елементів та алгоритму з їх парним обміном. Експерименти виконано на тест-задачі Стейнберга. Показано, що така зміна дає змогу покращити результати оптимізації розміщення. The effect of changing algorithms to escape from local extrema for electronic circuit placement optimization is investigated. To iterative change two algorithms were used: scanning point with exchange of elements’ position and with elements’ shifting. Experiments were performed on the Steinberg test-case. Is shown that such change can improve the optimization results.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 Алгоритми кластеризації робочого поля з обмеженнями для задачі комівояжера(Видавництво Львівської політехніки, 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 Алгоритми паралельної декомпозиції електронних схем(Видавництво Львівської політехніки, 2011) Базилевич, Р.; Влах, В.; Януш, Д.Пропонується алгоритмічна та програмна реалізація ієрархічної декомпозиції електронних схем високих розмірностей, що забезпечує можливість поділу схем на довільну кількість фрагментів з мінімізацією кількості зв’язків між ними. An efficient software for hierarchical decomposition of large-scale electronic circuits is proposed. Algorithm provides division of electronic circuits onto desirable number of partitions with minimization the number of common nets.Item Алгоритми послідовного пакування сильнозв’язних частин схем з заданими обмеженнями(Видавництво Національного університету "Львівська політехніка", 2009) Базилевич, Р.; Ждан, А.Розглянуто декілька стратегій та алгоритмів послідовного пакування схем із заданими обмеженнями. Розкрито особливості різних стратегій пакування схем із заданими обмеженнями. A few strategies and algorithms line packing of charts with the set limitations. The features of different strategies of packing of charts are exposed with the set limitations.Item Алгоритмічна реалізація конструктивного розбиття схем(Видавництво Національного університету “Львівська політехніка”, 2002-03-26) Базилевич, Р.; Подольський, І.; Національний університет "Львівська політехніка"Розглянуто нові алгоритми конструктивного розбиття схем на основі методу оптимального згортання схеми. Деталізовано їх застосування для розбиття схем на дві частини з адаптацією для швидкодіючої програмної реалізаціїItem Визначення ефективності перенесення кластера в задачах декомпозиції(Видавництво Національного університету “Львівська політехніка”, 2001-03-27) Базилевич, Р.; Національний університет "Львівська політехніка"Розглянуто алгоритм визначення ефективності перенесення кластерів в оптимізаційних задачах розбитті складних схем на частини. Алгоритм має мсті обчислювальні затрати та є придатним для задач великих розмірностей.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 Декомпозиційні алгоритми для розв’язування задачі комівояжера(Видавництво Національного університету "Львівська політехніка", 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 Дослідження алгоритмів оптимізації для задач декомпозиції(Видавництво Національного університету “Львівська політехніка”, 2005-03-01) Базилевич, Р.; Подольський, І.; Національний університет "Львівська політехніка"Для оптимізаційних задач розбиття запропоновано декілька алгоритмів, що використовують ієрархічну кластеризацію, сформовану методом оптимального згортання схеми. Досліджено ефективність алгоритмів з точки зору якості отриманих результатів та обчислювальних затрат.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 Дослідження та аналіз алгоритмів острівкування енергетичних мереж(Видавництво Львівської політехніки, 2014) Базилевич, Р.; Андрієнко, В.Досліджено алгоритми бісекціювання графів, їх застосовність до острівкування енергетичних мереж. Проаналізовано алгоритм Кернігана–Ліна, спектральний метод та підхід k-середніх, щодо обчислювальних затрат і придатності до застосування. The graphs bisectioning algorithms are investigated and their applicability to islanding of the power system. The Kernighan-Lin algorithm, spectral method and multilevel kernel k – means approach have been analyzed with respect to the computational complexity and fitness for use.Item Застосування ієрархічної кластеризації для розміщення різногабаритних елементів(Видавництво Національного університету “Львівська політехніка”, 2002-03-26) Базилевич, Р.; Щерб’юк, І.; Національний університет "Львівська політехніка"Розроблено алгоритми розміщення рітогабаритних елементів на основі ієрархічної кластеризації з комбінуванням різних методів. Наведено результати порівняльного аналізу розміщення для декількох конструктивів.Item Низхідне розміщення різногабаритних елементів з оптимізацією методом сканувальної області(Видавництво Національного університету “Львівська політехніка”, 2002-03-26) Базилевич, Р.; Щерб’юк, І.; Національний університет "Львівська політехніка"Описано низхідний алгоритм розміщення різногабаритних елементів з використанням методу сканувальної області для оптимізації положення макроелементів на коленому рівні декомпозиції Наведено порівняльні результати алгоритму для реальних конструктивів.Item Оптимізація орієнтації елементів в задачах розміщення(Видавництво Національного університету "Львівська політехніка", 2007) Базилевич, Р.; Щербюк, І.Описуються особливості алгоритму оптимізації орієнтації різногабаритних елементів, реалізованого в розробленому пакеті програмних засобів. Порівняно результати алгоритму для десяти реальних конструктивів, розміщення в яких було сформоване засобами системи PCAD. Particularities of orientation of elements for placement algorithm, implemented in developing software programs package are described. Comparative results for ten benchmarks, in which placement was formed by PCAD system are given.Item Оптимізація розв’язку задачі комівояжера методом парних заміщень(Видавництво Львівської політехніки, 2013) Базилевич, Р.; Кузь, Б.Досліджено алгоритм для оптимізації розв’язання задачі комівояжера. Зменшення довжини шляху забезпечується обміном ребер, які відповідають умові оптимізації. The algorithm for TSP solution optimization is investigated. Tour minimization is performed by swapping of edges, which satisfy optimization criteria.Item Оптимізація розв’язків задачі комівояжера методом послідовного сканування(Видавництво Національного університету "Львівська політехніка", 2009) Базилевич, Р.; Кутельмах, Р.Запропоновано новий метод оптимізації розв’язків задачі комівояжера. Метод може бути застосований для оптимізації початкового розв’язку задачі, отриманого за допомогою декомпозиції чи для покращення маршруту, отриманого будь-яким алгоритмом. Вхідними даними є маршрут, який необхідно покращити.Item Особливості опрацювання даних для ієрархічної кластеризації складних схем(Видавництво Львівської політехніки, 2010) Базилевич, Р.; Влах, М.; Пелих, Н.Пропонується гнучкий і універсальний підхід для опису електричних схем та дерева згортання, за яким можна оптимізувати виконання ключових етапів ієрархічної кластеризації.A flexible and universal approach for presentation of electric circuits and reduction tree, which can optimizes the performance of key stages of hierarchical clustering is proposed.Item Початкове розміщення елементів методом групування та дворівневого макромоделювання(Видавництво Національного університету “Львівська політехніка”, 2001-03-27) Базилевич, Р.; Щерб'юк, І.; Національний університет "Львівська політехніка"На прикладі декількох тестів розглянуто методи групування та дворівневого макромоделювання. Досліджено алгоритми формування груп на основі дерева оптимального згортання та їх розміщення в умовній області на конструктиві.