Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
9 results
Search Results
Item Ієрархічна кластеризація складних схем(Видавництво Національного університету “Львівська політехніка”, 2005-03-01) Базилевич, Р. П.; Гудз, І. Б.; Ждан, Р. А.; Національний університет “Львівська політехніка”Розглянуто особливості програмної реалізації побудови дерева оптимального згортання схеми. Розкрито основні підходи формування пар елементів для утворення кластерів. На прикладі декількох тестів проаналізовано отримані результати.Item Особливості організації пакета програм для ієрархічної кластеризації схем(Видавництво Національного університету “Львівська політехніка”, 2001-03-27) Базилевич, Р. П.; Подольський, І. В.; Національний університет “Львівська політехніка”Розглянуто швидкодіючу реалізацію алгоритму ієрархічної кластеризації схем надвеликих розмірностей» Запропоновано ефективні структури даних та програмну реалізацію з оптимальним використанням обчислювальних ресурсів та ресурсів пам’яті.Item Вимушена кластеризація електричних схем з використанням швидкого алгоритму згортки ланцюгами(Видавництво Львівської політехніки, 2010) Базилевич, Р. П.; Влах, М.; Пелих, Н.Пропонується алгоритм кластеризації, призначений для прискорення процесу формування дерева згортки електричних схем високої розмірності. Algorithm for clustering designed for acceleration of reduction tree forming process for electronic circuits is described.Item Алгоритм початкового пакування програмованих логічних матриць на основі оптимального згортання схем(Видавництво Державного університету «Львівська політехніка», 2000) Базилевич, Р. П.; Рибак, О. Г.Розроблено нові конструктивні алгоритми пакування програмованих логічних матриць на основі методу оптимального згортаня схеми. Експерименти підтвердили ефективність запропонованого підходу, як з точки якості отриманих розв’язків так і обчислювальних затрат.Item Оптимізації пакування програмованих логічних матриць на основі оптимального згортання схем(Видавництво Державного університету «Львівська політехніка», 2000) Базилевич, Р. П.; Рибак, О. Г.Розроблено нові ітераційні алгоритми оптимізації пакування програмованих логічних матриць. Оптимізація реалізується на основі парного групового обміну елементів та кластерів довільних розмірів, виділених методом оптимального згортання. Експерименти підтвердили ефективність запропонованого підходу.Item Алгоритм розв'язання комівояжера великої розмірності методом "Тора"(Видавництво Львівської політехніки, 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.Item Порівняння ефективності алгоритмів точкового сканування зі зсувом та точкового сканування з парним обміном для розміщенння елементів(Видавництво Львівської політехніки, 2010) Базилевич, Р. П.; Курейчик, В. М.; Щерб’юк, І. Ф.На основі тест-задачі Стейнберга виконано порівняльне дослідження результатів роботи алгоритму точкового сканування зі зсувом елементів та алгоритму точкового сканування з парним обміном. Efficiency of placement algorithm for electronic devices by scanning with parewise and elements’ shifting is investigated and compared. Experiments were performed at Steinberg test-case.Item Алгоритм приєднання часткових розв’язків у підмножинах при декомпозиції задачі комівояжера(Видавництво Національного університету "Львівська політехніка", 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.Item Аналіз вхідних даних та оцінка якості кластеризації для алгоритму оптимального згортання схем(Видавництво Національного університету "Львівська політехніка", 2008) Базилевич, Р. П.; Ждан, А. Р.Розглянуто особливості алгоритму побудови дерева оптимального згортання схеми при різних критеріях та значеннях параметрів роботи. Виконано аналіз вхідних даних, дана оцінка якості кластеризації. The main features of algorithm of construction of tree of the optimum rolling up of chart are considered at different criteria and parameters of work. The analysis of entrance data and estimation of quality of clusterization.