Алгоритми виходу з локальних екстремумів у задачах оптимізації розміщення елементів електронних схем
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Алгоритми виходу з локальних екстремумів у задачах оптимізації розміщення елементів електронних схем
|
|
| Creator |
Базилевич, Р.
Курейчик, В. Щерб’юк, І. |
|
| Subject |
розміщення елементів
оптимізація локальні екстремуми elements placement optimization escape from the local extrema |
|
| Description |
Досліджено вплив зміни алгоритмів у задачах оптимізації розміщення елементів електронних схем для виходу з локальних екстремумів. Продемонстровано застосування стратегії ітераційної зміни алгоритму точкового сканування зі зсувом елементів та алгоритму з їх парним обміном. Експерименти виконано на тест-задачі Стейнберга. Показано, що така зміна дає змогу покращити результати оптимізації розміщення. 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.
|
|
| Date |
2011-11-16T10:37:16Z
2011-11-16T10:37:16Z 2011 |
|
| Type |
Article
|
|
| Identifier |
Базилевич Р. Алгоритми виходу з локальних екстремумів у задачах оптимізації розміщення елементів електронних схем / Р. Базилевич, В. Курейчик, І. Щерб’юк // Вісник Національного університету "Львівська політехніка". – 2011. – № 694 : Комп’ютерні науки та інформаційні технології. – С. 86-89. – Бібліографія: 4 назви.
http://ena.lp.edu.ua:8080/handle/ntb/10594 |
|
| Language |
ua
|
|
| Publisher |
Видавництво Львівської політехніки
|
|