Пошуковий запит: (<.>A=Базилевич Р$<.>) |
Загальна кількість знайдених документів : 31
Представлено документи з 1 до 20
|
| |
|
| | |
|
1. |
Базилевич Р. П. Ієрархічна кластеризація складних схем: застосування та шляхи реалізації / Р. П. Базилевич, І. В. Подольський // Вісн. Нац. техн. ун-ту України "КПІ". - 2003. - Вип. 40. - С. 31-38. - Бібліогр.: 7 назв. - укp.Розглянуто загальні принципи ієрархічної кластеризації складних схем, яку можна застосувати для розв'язування широкого спектра задач проектування, економічного планування й інших. Розкрито особливості алгоритмічної та програмної реалізації, наведено результати експериментальних досліджень. Індекс рубрикатора НБУВ: Ж1
Рубрики:
Шифр НБУВ: Ж29126/Інформ. Пошук видання у каталогах НБУВ
|
|
| | |
|
2. |
Базилевич Р. Алгоритми динамічного формування моделі робочого поля для задачі комівояжера з кластерним розподілом точок / Р. Базилевич, Р. Кутельмах // Вісн. Нац. ун-ту "Львів. політехніка". - 2006. - № 565. - С. 200-206. - Бібліогр.: 3 назв. - укp.Описано алгоритми формування математичної моделі робочого поля для задачі комівояжера з кластерним розподілом точок, що дають змогу істотно зменшити розмірність задачі. Кластери формуються з груп точок, які знаходяться в близькому околі. Модель робочого поля подають множиною сформованих кластерів. Індекс рубрикатора НБУВ: В173.112
Рубрики:
Шифр НБУВ: Ж29409/А Пошук видання у каталогах НБУВ
|
|
| | |
|
3. |
Базилевич Р. Використання алгоритмів локальної оптимізації для розв'язування задачі комівояжера з кластерним розподілом точок / Р. Базилевич, Р. Дюпа, Р. Кутельмах // Вісн. Нац. ун-ту "Львів. політехніка". - 2006. - № 565. - С. 207-211. - Бібліогр.: 3 назв. - укp.Описано алгоритми локальної оптимізації початкового розв'язування задачі комівояжера з кластерним розподілом точок. Початковий розв'язок складається з об'єднання часткових маршрутів між кластерами та маршрутів всередині кластерів. Кластери формуються з груп точок, що знаходяться в близькому околі. Індекс рубрикатора НБУВ: В173.112
Рубрики:
Шифр НБУВ: Ж29409/А Пошук видання у каталогах НБУВ
|
|
| | |
|
4. |
Базилевич Р. Декомпозиційні алгоритми для розв'язування задачі комівояжера / Р. Базилевич, Р. Кутельмах // Вісн. Нац. ун-ту "Львів. політехніка". - 2007. - № 598. - С. 138-148. - Бібліогр.: 19 назв. - укp.Описано алгоритми декомпозиції задачі комівояжера, які забезпечують знаходження розв'язків задачі із малими часовими затратами. Вхідна множина точок ділиться на підмножини, що істотно зменшує розмірність задачі. Одержані розв'язки потребують подальшої оптимізації. Індекс рубрикатора НБУВ: В173.112.1
Рубрики:
Шифр НБУВ: Ж29409/А Пошук видання у каталогах НБУВ
|
|
| | |
|
5. |
Базилевич Р. Ієрархічна кластеризація складних схем / Р. Базилевич, А. Ждан // Вісн. Нац. ун-ту "Львів. політехніка". - 2008. - № 616. - С. 41-46. - Бібліогр.: 5 назв. - укp.Розглянуто особливості алгоритмічної та програмної реалізації побудови дерева оптимального згортання схеми. Розкрито основні підходи до формування пар елементів для утворення кластерів. Проаналізовано експериментальні результати. Індекс рубрикатора НБУВ: З970.22
Рубрики:
Шифр НБУВ: Ж29409/А Пошук видання у каталогах НБУВ
|
|
| | |
|
6. |
Базилевич Р. Оптимізація орієнтації елементів в задачах розміщення / Р. Базилевич, І. Щерб'юк // Вісн. Нац. ун-ту "Львів. політехніка". - 2007. - № 604. - С. 81-83. - Бібліогр.: 5 назв. - укp.Описано особливості алгоритму оптимізації орієнтації різногабаритних елементів, реалізованого в розробленому пакеті програмних засобів. Порівняно результати алгоритму для десяти реальних конструктивів, розміщення в яких сформовано засобами системи PCAD. Індекс рубрикатора НБУВ: З973-018
Рубрики:
Шифр НБУВ: Ж29409/А Пошук видання у каталогах НБУВ
|
|
| | |
|
7. |
Базилевич Р. П. Алгоритм оптимізації розв'язків задачі комівояжера у локальній області / Р. П. Базилевич, Р. К. Кутельмах // Радіоелектрон. і комп'ют. системи. - 2009. - № 7. - С. 41-45. - Бібліогр.: 18 назв. - укp.Запропоновано новий метод оптимізації розв'язків Евклідової задачі комівояжера, що може бути застосований для покращання розв'язку задачі, одержаного за допомогою декомпозиції чи будь-якого швидкого евристичного алгоритму. Як базову процедуру для розв'язання задачі комівояжера алгоритм використовує один із найефективніших сучасних підходів - алгоритм Кельда Гельсгауна, що є модифікацією алгоритму Ліна-Кернігана. Індекс рубрикатора НБУВ: В173.112.1
Рубрики:
Шифр НБУВ: Ж24450 Пошук видання у каталогах НБУВ
|
|
| | |
|
8. |
Базилевич Р. П. Аналіз вхідних даних та оцінка якості кластеризації для алгоритму оптимального згортання схем / Р. П. Базилевич, А. Р. Ждан // Вісн. Нац. ун-ту "Львів. політехніка". - 2008. - № 626. - С. 32-38. - Бібліогр.: 4 назв. - укp.Розглянуто особливості алгоритму побудови дерева оптимального згортання схеми за різних критеріїв і значень параметрів роботи. Проаналізовано вхідні дані; надано оцінку якості кластеризації. Індекс рубрикатора НБУВ: З970.221
Рубрики:
Шифр НБУВ: Ж29409/А Пошук видання у каталогах НБУВ
|
|
| | |
|
9. |
Базилевич Р. Оптимізація розв'язків задачі комівояжера методом послідовного сканування / Р. Базилевич, Р. Кутельмах // Вісн. Нац. ун-ту "Львів. політехніка". - 2009. - № 638. - С. 254-260. - Бібліогр.: 19 назв. - укp.Запропоновано новий метод оптимізації розв'язків задачі комівояжера, який можна застосувати для оптимізації початкового розв'язку задачі, одержаного за допомогою декомпозиції чи для покращання маршруту, одержаного будь-яким алгоритмом. Вхідними даними є маршрут, який необхідно покращити. Індекс рубрикатора НБУВ: В173.112.1
Рубрики:
Шифр НБУВ: Ж29409/А Пошук видання у каталогах НБУВ
|
|
| | |
|
10. |
Базилевич Р. П. Алгоритм приєднання часткових розв'язків у підмножинах при декомпозиції задачі комівояжера / Р. П. Базилевич, Р. К. Кутельмах // Вісн. Нац. ун-ту "Львів. політехніка". - 2009. - № 653. - С. 3-11. - Бібліогр.: 19 назв. - укp.Запропоновано новий метод приєднання часткових розв'язків у підмножинах у разі декомпозиції задачі комівояжера. Алгоритм передбачає розбиття вхідної множини точок на підмножини. Процес розв'язання починається в певній підмножині, де розв'язок відомий. Розв'язок у наступній (сусідній) підмножині утворюється за допомогою розширення існуючого розв'язку. Індекс рубрикатора НБУВ: В173.112.1
Рубрики:
Шифр НБУВ: Ж29409/А Пошук видання у каталогах НБУВ
|
|
| | |
|
11. |
Базилевич Р. П. Алгоритм розв'язання задачі комівояжера великої розмірності методом "Тора" / Р. П. Базилевич, Р. К. Кутельмах, Б. Кузь // Вісн. Нац. ун-ту "Львів. політехніка". - 2010. - № 686. - С. 179-182. - Бібліогр.: 5 назв. - укp.Запропоновано метод об'єднання часткових розв'язків, одержаних для локальних областей, утворених кластеризацією робочого поля для задачі комівояжера в загальний розв'язок. Метод зменшує затрати часу на пошуки розв'язку для задач великих і надвеликих розмірностей із незначними втратами якості, у порівнянні з результатами, одержаними за допомогою найкращих евристичних алгоритмів. Індекс рубрикатора НБУВ: В173.112.1
Рубрики:
Шифр НБУВ: Ж29409/А Пошук видання у каталогах НБУВ
|
|
| | |
|
12. |
Базилевич Р. Алгоритм точкового сканування зі зсувом для розміщення елементів / Р. Базилевич, Л. Черемисинова, І. Щерб'юк // Вісн. Нац. ун-ту "Львів. політехніка". - 2010. - № 672. - С. 3-6. - Бібліогр.: 6 назв. - укp.Запропоновано алгоритм розміщення для конструктивних вузлів електронної апаратури на базі точкового сканування зі зсувом елементів. Проведено експериментальні дослідження на тест-задачі Стейнберга. Індекс рубрикатора НБУВ: З973-044.55
Рубрики:
Шифр НБУВ: Ж29409/А Пошук видання у каталогах НБУВ
|
|
| | |
|
13. |
Базилевич Р. Алгоритми виходу з локальних екстремумів у задачах оптимізації розміщення елементів електронних схем / Р. Базилевич, В. Курейчик, І. Щерб'юк // Вісн. Нац. ун-ту "Львів. політехніка". - 2011. - № 694. - С. 86-89. - Бібліогр.: 4 назв. - укp.Досліджено вплив зміни алгоритмів у задачах оптимізації розміщення елементів електронних схем для виходу з локальних екстремумів. Продемонстровано застосування стратегії ітераційної зміни алгоритму точкового сканування зі зсувом елементів та алгоритму з їх парним обміном. Експерименти виконано на тест-задачі Стейнберга. Показано, що така зміна дозволяє покращити результати оптимізації розміщення. Індекс рубрикатора НБУВ: З844.1
Рубрики:
Шифр НБУВ: Ж29409/А Пошук видання у каталогах НБУВ
|
|
| | |
|
14. |
Базилевич Р. Алгоритми групового згортання в задачах декомпозиції електронних схем / Р. Базилевич, В. Влах, Д. Януш // Вісн. Нац. ун-ту "Львів. політехніка". - 2011. - № 719. - С. 246-249. - Бібліогр.: 6 назв. - укp.Запропоновано алгоритмічну та програмну реалізація групового згортання елементів для задач ієрархічної декомпозиції електронних схем. Підхід надає змогу пришвидшити розв'язання задач декомпозиції без істотних погіршень її якості. Індекс рубрикатора НБУВ: З80-018
Шифр НБУВ: Ж29409/А Пошук видання у каталогах НБУВ
|
|
| | |
|
15. |
Базилевич Р. Алгоритми кластеризації робочого поля з обмеженнями для задачі комівояжера / Р. Базилевич, Р. Кутельмах, Б. Кузь // Вісн. Нац. ун-ту "Львів. політехніка". - 2010. - № 672. - С. 87-90. - Бібліогр.: 6 назв. - укp.Описано 3 підходи до кластеризації робочого поля для задачі комівояжера, що забезпечує поділ множини точок на частини з заданими обмеженнями. Один із відомих алгоритмів використовується для одержання розв'язків в кожному кластері з подальшим зшиванням часткових розв'язків. Індекс рубрикатора НБУВ: В173.112.1
Рубрики:
Шифр НБУВ: Ж29409/А Пошук видання у каталогах НБУВ
|
|
| | |
|
16. |
Базилевич Р. Алгоритми паралельної декомпозиції електронних схем / Р. Базилевич, В. Влах, Д. Януш // Вісн. Нац. ун-ту "Львів. політехніка". - 2011. - № 694. - С. 364-369. - Бібліогр.: 6 назв. - укp.Запропоновано алгоритмічну та програмну реалізацію ієрархічної декомпозиції електронних схем високих розмірностей, що забезпечує можливість поділу схем на довільну кількість фрагментів із мінімізацією кількості зв'язків між ними. Індекс рубрикатора НБУВ: З88-01
Рубрики:
Шифр НБУВ: Ж29409/А Пошук видання у каталогах НБУВ
|
|
| | |
|
17. |
Базилевич Р. Алгоритми послідовного пакування сильнозв'язних частин схем із заданими обмеженнями / Р. Базилевич, А. Ждан // Вісн. Нац. ун-ту "Львів. політехніка". - 2009. - № 650. - С. 221-226. - Бібліогр.: 5 назв. - укp.Розглянуто декілька стратегій та алгоритмів послідовного пакування схем із заданими обмеженнями. Розкрито особливості різних стратегій пакування схем із заданими обмеженнями. Індекс рубрикатора НБУВ: З844.1
Рубрики:
Шифр НБУВ: Ж29409/А Пошук видання у каталогах НБУВ
|
|
| | |
|
18. |
Базилевич Р. П. Вимушена кластеризація електричних схем з використанням швидкого алгоритму згортки ланцюгами / Р. П. Базилевич, М. Влах, Н. Пелих // Вісн. Нац. ун-ту "Львів. політехніка". - 2010. - № 686. - С. 77-80. - Бібліогр.: 5 назв. - укp.Запропоновано алгоритм кластеризації, призначений для прискорення процесу формування дерева згортки електричних схем високої розмірності. Індекс рубрикатора НБУВ: З88-01
Рубрики:
Шифр НБУВ: Ж29409/А Пошук видання у каталогах НБУВ
|
|
| | |
|
19. |
Базилевич Р. Дослідження алгоритму виходу з локальних екстремумів у задачах розміщення елементів / Р. Базилевич, І. Щерб'юк // Вісн. Нац. ун-ту "Львів. політехніка". - 2011. - № 719. - С. 220-224. - Бібліогр.: 6 назв. - укp.Запропоновано алгоритм виходу з локальних екстремумів у задачах розміщення елементів електронних схем. На базі тест-задачі Стейнберга досліджено ефективність стратегії почергової зміни метрик: евклідової та евклідової в квадраті. Індекс рубрикатора НБУВ: З80-018
Шифр НБУВ: Ж29409/А Пошук видання у каталогах НБУВ
|
|
| | |
|
20. |
Базилевич Р. Дослідження ефективності існуючих алгоритмів для розв'язання задачі комівояжера / Р. Базилевич, Р. Кутельмах // Вісн. Нац. ун-ту "Львів. політехніка". - 2009. - № 650. - С. 235-244. - Бібліогр.: 35 назв. - укp.Досліджено ефективність існуючих точних та евристичних алгоритмів розв'язання задачі комівояжера. Зроблено висновки щодо доцільності їх застосування у процесі розв'язання задач великих розмірностей, а також декомпозиції. Індекс рубрикатора НБУВ: В173.112.1
Рубрики:
Шифр НБУВ: Ж29409/А Пошук видання у каталогах НБУВ
|
| |