Комп'ютерна інженерія та інформаційні технології

Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/45388

Browse

Search Results

Now showing 1 - 8 of 8
  • Thumbnail Image
    Item
    Розміщення різногабаритних елементів поєднанням ієрархічних низхідної та висхідної стратегій
    (Видавництво Національного університету “Львівська політехніка”, 2005-03-01) Базилевич, Р.; Щерб'юк, І.; Національний університет “Львівська політехніка”
    Розвинуто методологію розміщення різногабаритних елементів на основі поєднання низхідної та висхідної стратегій. Низхідна стратегія забезпечує багаторівневу декомпозицїї схеми з визначенням геометричних зон для макроелементів. На найнижчому рівні розміщуються базові елементи в межах виділених геометричних зон. Висхідна стратегія використовується для оптимізації розміщення на всіх рівнях декомпозицїї. Експерименти підтвердили ефективність такого підходу для розміщення елементів друкованих плат.
  • Thumbnail Image
    Item
    Дослідження алгоритмів оптимізації для задач декомпозиції
    (Видавництво Національного університету “Львівська політехніка”, 2005-03-01) Базилевич, Р.; Подольський, І.; Національний університет "Львівська політехніка"
    Для оптимізаційних задач розбиття запропоновано декілька алгоритмів, що використовують ієрархічну кластеризацію, сформовану методом оптимального згортання схеми. Досліджено ефективність алгоритмів з точки зору якості отриманих результатів та обчислювальних затрат.
  • Thumbnail Image
    Item
    Формування плоских укладок для лінійчатих структур електронних вузлів
    (Видавництво Національного університету “Львівська політехніка”, 2005-03-01) Базилевич, Р.; Алієва, Д.; Національний університет “Львівська політехніка”
    Запропоновано алгоритм формування плоских укладок для лінійчатих структур з обмеженням на число шарів. Алгоритм має поліноміальну обчислювальну складність та є придатним для задач великої розмірності.
  • Thumbnail Image
    Item
    Визначення ефективності перенесення кластера в задачах декомпозиції
    (Видавництво Національного університету “Львівська політехніка”, 2001-03-27) Базилевич, Р.; Національний університет "Львівська політехніка"
    Розглянуто алгоритм визначення ефективності перенесення кластерів в оптимізаційних задачах розбитті складних схем на частини. Алгоритм має мсті обчислювальні затрати та є придатним для задач великих розмірностей.
  • Thumbnail Image
    Item
    Початкове розміщення елементів методом групування та дворівневого макромоделювання
    (Видавництво Національного університету “Львівська політехніка”, 2001-03-27) Базилевич, Р.; Щерб'юк, І.; Національний університет "Львівська політехніка"
    На прикладі декількох тестів розглянуто методи групування та дворівневого макромоделювання. Досліджено алгоритми формування груп на основі дерева оптимального згортання та їх розміщення в умовній області на конструктиві.
  • Thumbnail Image
    Item
    Низхідне розміщення різногабаритних елементів з оптимізацією методом сканувальної області
    (Видавництво Національного університету “Львівська політехніка”, 2002-03-26) Базилевич, Р.; Щерб’юк, І.; Національний університет "Львівська політехніка"
    Описано низхідний алгоритм розміщення різногабаритних елементів з використанням методу сканувальної області для оптимізації положення макроелементів на коленому рівні декомпозиції Наведено порівняльні результати алгоритму для реальних конструктивів.
  • Thumbnail Image
    Item
    Алгоритмічна реалізація конструктивного розбиття схем
    (Видавництво Національного університету “Львівська політехніка”, 2002-03-26) Базилевич, Р.; Подольський, І.; Національний університет "Львівська політехніка"
    Розглянуто нові алгоритми конструктивного розбиття схем на основі методу оптимального згортання схеми. Деталізовано їх застосування для розбиття схем на дві частини з адаптацією для швидкодіючої програмної реалізації
  • Thumbnail Image
    Item
    Застосування ієрархічної кластеризації для розміщення різногабаритних елементів
    (Видавництво Національного університету “Львівська політехніка”, 2002-03-26) Базилевич, Р.; Щерб’юк, І.; Національний університет "Львівська політехніка"
    Розроблено алгоритми розміщення рітогабаритних елементів на основі ієрархічної кластеризації з комбінуванням різних методів. Наведено результати порівняльного аналізу розміщення для декількох конструктивів.