Алгоритми виходу з локальних екстремумів у задачах оптимізації розміщення елементів електронних схем
| dc.contributor.author | Базилевич, Р. | |
| dc.contributor.author | Курейчик, В. | |
| dc.contributor.author | Щерб’юк, І. | |
| dc.date.accessioned | 2011-11-16T10:37:16Z | |
| dc.date.available | 2011-11-16T10:37:16Z | |
| dc.date.issued | 2011 | |
| dc.description.abstract | Досліджено вплив зміни алгоритмів у задачах оптимізації розміщення елементів електронних схем для виходу з локальних екстремумів. Продемонстровано застосування стратегії ітераційної зміни алгоритму точкового сканування зі зсувом елементів та алгоритму з їх парним обміном. Експерименти виконано на тест-задачі Стейнберга. Показано, що така зміна дає змогу покращити результати оптимізації розміщення. The effect of changing algorithms to escape from local extrema for electronic circuit placement optimization is investigated. To iterative change two algorithms were used: scanning point with exchange of elements’ position and with elements’ shifting. Experiments were performed on the Steinberg test-case. Is shown that such change can improve the optimization results. | uk_UA |
| dc.identifier.citation | Базилевич Р. Алгоритми виходу з локальних екстремумів у задачах оптимізації розміщення елементів електронних схем / Р. Базилевич, В. Курейчик, І. Щерб’юк // Вісник Національного університету "Львівська політехніка". – 2011. – № 694 : Комп’ютерні науки та інформаційні технології. – С. 86-89. – Бібліографія: 4 назви. | uk_UA |
| dc.identifier.uri | https://ena.lpnu.ua/handle/ntb/10594 | |
| dc.language.iso | ua | uk_UA |
| dc.publisher | Видавництво Львівської політехніки | uk_UA |
| dc.subject | розміщення елементів | uk_UA |
| dc.subject | оптимізація | uk_UA |
| dc.subject | локальні екстремуми | uk_UA |
| dc.subject | elements placement | uk_UA |
| dc.subject | optimization | uk_UA |
| dc.subject | escape from the local extrema | uk_UA |
| dc.title | Алгоритми виходу з локальних екстремумів у задачах оптимізації розміщення елементів електронних схем | uk_UA |
| dc.type | Article | uk_UA |