Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
27 results
Search Results
Item ППП "Розмел" для формування розміщення різногабаритних елементів(Видавництво Національного університету “Львівська політехніка”, 2005-03-01) Базилевич, Р.; Щерб’юк, І.; Національний університет “Львівська політехніка”Описано пакет прикладних програм "Розмел" для розміщення різногабаритних елементів на конструктиві.Item Розміщення різногабаритних елементів поєднанням ієрархічних низхідної та висхідної стратегій(Видавництво Національного університету “Львівська політехніка”, 2005-03-01) Базилевич, Р.; Щерб'юк, І.; Національний університет “Львівська політехніка”Розвинуто методологію розміщення різногабаритних елементів на основі поєднання низхідної та висхідної стратегій. Низхідна стратегія забезпечує багаторівневу декомпозицїї схеми з визначенням геометричних зон для макроелементів. На найнижчому рівні розміщуються базові елементи в межах виділених геометричних зон. Висхідна стратегія використовується для оптимізації розміщення на всіх рівнях декомпозицїї. Експерименти підтвердили ефективність такого підходу для розміщення елементів друкованих плат.Item Дослідження алгоритмів оптимізації для задач декомпозиції(Видавництво Національного університету “Львівська політехніка”, 2005-03-01) Базилевич, Р.; Подольський, І.; Національний університет "Львівська політехніка"Для оптимізаційних задач розбиття запропоновано декілька алгоритмів, що використовують ієрархічну кластеризацію, сформовану методом оптимального згортання схеми. Досліджено ефективність алгоритмів з точки зору якості отриманих результатів та обчислювальних затрат.Item Формування плоских укладок для лінійчатих структур електронних вузлів(Видавництво Національного університету “Львівська політехніка”, 2005-03-01) Базилевич, Р.; Алієва, Д.; Національний університет “Львівська політехніка”Запропоновано алгоритм формування плоских укладок для лінійчатих структур з обмеженням на число шарів. Алгоритм має поліноміальну обчислювальну складність та є придатним для задач великої розмірності.Item Визначення ефективності перенесення кластера в задачах декомпозиції(Видавництво Національного університету “Львівська політехніка”, 2001-03-27) Базилевич, Р.; Національний університет "Львівська політехніка"Розглянуто алгоритм визначення ефективності перенесення кластерів в оптимізаційних задачах розбитті складних схем на частини. Алгоритм має мсті обчислювальні затрати та є придатним для задач великих розмірностей.Item Початкове розміщення елементів методом групування та дворівневого макромоделювання(Видавництво Національного університету “Львівська політехніка”, 2001-03-27) Базилевич, Р.; Щерб'юк, І.; Національний університет "Львівська політехніка"На прикладі декількох тестів розглянуто методи групування та дворівневого макромоделювання. Досліджено алгоритми формування груп на основі дерева оптимального згортання та їх розміщення в умовній області на конструктиві.Item Низхідне розміщення різногабаритних елементів з оптимізацією методом сканувальної області(Видавництво Національного університету “Львівська політехніка”, 2002-03-26) Базилевич, Р.; Щерб’юк, І.; Національний університет "Львівська політехніка"Описано низхідний алгоритм розміщення різногабаритних елементів з використанням методу сканувальної області для оптимізації положення макроелементів на коленому рівні декомпозиції Наведено порівняльні результати алгоритму для реальних конструктивів.Item Алгоритмічна реалізація конструктивного розбиття схем(Видавництво Національного університету “Львівська політехніка”, 2002-03-26) Базилевич, Р.; Подольський, І.; Національний університет "Львівська політехніка"Розглянуто нові алгоритми конструктивного розбиття схем на основі методу оптимального згортання схеми. Деталізовано їх застосування для розбиття схем на дві частини з адаптацією для швидкодіючої програмної реалізаціїItem Застосування ієрархічної кластеризації для розміщення різногабаритних елементів(Видавництво Національного університету “Львівська політехніка”, 2002-03-26) Базилевич, Р.; Щерб’юк, І.; Національний університет "Львівська політехніка"Розроблено алгоритми розміщення рітогабаритних елементів на основі ієрархічної кластеризації з комбінуванням різних методів. Наведено результати порівняльного аналізу розміщення для декількох конструктивів.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.
- «
- 1 (current)
- 2
- 3
- »