Search academic texts

Information × Registration Number 2119U007818, Article popup.category Опубліковано, Стаття Title ECONOMICAL DICHOTOMOUS SEARCH FOR MINIMIZING ONE-VARIABLE FUNCTIONS popup.author Коднянко В. А.Kodnyanko V. A. popup.publication 01-10-2019 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/184350 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Висунута ідея усунення обчислювальної надмірності методу дихотомії, використовуваного для умовної мінімізації унімодальних функцій, та на її основі сформульовано похід до створення більш ефективного методу оптимізації функцій однієї змінної.Метою даної роботи є розробка методики усунення обчислювальної надмірності методу дихотомії і створення чисельного методу підвищеної швидкодії, названого методом економної дихотомії. Розробці підлягають алгоритм і програмний код, що реалізують метод.Метод. В основі методу лежить властивість унімодальне мінімізується, яке за певних умов дозволяє скоротити кількість обчислень оптимізується функції, що дозволяє підвищити швидкість економічного пошуку методом дихотомії.Результати. Наведені результати обчислювального експерименту показали, що за швидкодією, що визначається кількістю обчислень функції, що мінімізується, економічний метод не менш ніж в 1,5 рази ефективніше класичного методу дихотомії. Це означає, що в середньому з трьох обчислень мінімізованої функції з використанням методу дихотомії один є надмірною. У порівнянні з пошуком по методу золотого перетину, який є найшвидшим методом в сімействі методів відсікання відрізків, і методом дихотомії в середньостатистичному щодо економний метод дає приблизно в 1,3 і 1,7 разишвидший пошук, відповідно.Висновки. Отримані результати дозволяють висновок про те, що запропонований економний метод дихотомії може обгрунтовано претендувати на лідерство в сімействі методів відділення відрізків. popup.nrat_date 2026-02-09 Close