Комп'ютерні науки та інформаційні технології. – 2010. – №686

Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/7835

Вісник Національного університету "Львівська політехніка"

У віснику публікуються статті за результатами досліджень з актуальних питань комп’ютерних наук та інформаційних технологій, виконаних професорсько-викладацьким складом Національного університету “Львівська політехніка” та провідними вченими України в галузі проектування архітектури і компонентів комп’ютерних систем, моделювання складних об’єктів, процесів і систем та розробки і використання новітніх інформаційних технологій. Для науковців, викладачів вищих навчальних закладів, інженерів, що спеціалізуються у сфері новітніх обчислювальних систем, мереж, комп’ютеризованих засобів розв’язання задач цифрового опрацювання сигналів і зображень, автоматизованого проектування та керування, а також докторантів, аспірантів та студентів старших курсів відповідних спеціальностей.

Вісник Національного університету «Львівська політехніка» : [збірник наукових праць] / Міністерство освіти і науки України, Національний університет «Львівська політехніка» – Львів : Видавництво Львівської політехніки, 2010 . – № 686: Комп’ютерні науки та інформаційні технології / відповідальний редактор Ю. М. Рашкевич. – 303 с. : іл.

Browse

Author: search.filters.author.Базилевич, Р. П.

Search Results

Now showing 1 - 3 of 3
  • Thumbnail Image
    Item
    Вимушена кластеризація електричних схем з використанням швидкого алгоритму згортки ланцюгами
    (Видавництво Львівської політехніки, 2010) Базилевич, Р. П.; Влах, М.; Пелих, Н.
    Пропонується алгоритм кластеризації, призначений для прискорення процесу формування дерева згортки електричних схем високої розмірності. Algorithm for clustering designed for acceleration of reduction tree forming process for electronic circuits is described.
  • Thumbnail Image
    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.
  • Thumbnail Image
    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.