Please use this identifier to cite or link to this item: http://ena.lp.edu.ua:8080/handle/ntb/10594
Title: Алгоритми виходу з локальних екстремумів у задачах оптимізації розміщення елементів електронних схем
Authors: Базилевич, Р.
Курейчик, В.
Щерб’юк, І.
Bibliographic description (Ukraine): Базилевич Р. Алгоритми виходу з локальних екстремумів у задачах оптимізації розміщення елементів електронних схем / Р. Базилевич, В. Курейчик, І. Щерб’юк // Вісник Національного університету "Львівська політехніка". – 2011. – № 694 : Комп’ютерні науки та інформаційні технології. – С. 86-89. – Бібліографія: 4 назви.
Issue Date: 2011
Publisher: Видавництво Львівської політехніки
Keywords: розміщення елементів
оптимізація
локальні екстремуми
elements placement
optimization
escape from the local extrema
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.
URI: http://ena.lp.edu.ua:8080/handle/ntb/10594
Content type: Article
Appears in Collections:Комп'ютерні науки та інформаційні технології. – 2011. – №694

Files in This Item:
File Description SizeFormat 
12.pdf500,75 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.