Пошук академічних текстів

Інформація × Реєстраційний номер 2119U007818, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи МІНІМІЗАЦІЯ ФУНКЦІЙ ОДНІЄЇ ЗМІННОЮ МЕТОДОМ ЕКОНОМНОЇ ДИХОТОМІЇ Автор Коднянко В. А.Kodnyanko V. A. Дата публікації 01-10-2019 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/184350 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. Висунута ідея усунення обчислювальної надмірності методу дихотомії, використовуваного для умовної мінімізації унімодальних функцій, та на її основі сформульовано похід до створення більш ефективного методу оптимізації функцій однієї змінної.Метою даної роботи є розробка методики усунення обчислювальної надмірності методу дихотомії і створення чисельного методу підвищеної швидкодії, названого методом економної дихотомії. Розробці підлягають алгоритм і програмний код, що реалізують метод.Метод. В основі методу лежить властивість унімодальне мінімізується, яке за певних умов дозволяє скоротити кількість обчислень оптимізується функції, що дозволяє підвищити швидкість економічного пошуку методом дихотомії.Результати. Наведені результати обчислювального експерименту показали, що за швидкодією, що визначається кількістю обчислень функції, що мінімізується, економічний метод не менш ніж в 1,5 рази ефективніше класичного методу дихотомії. Це означає, що в середньому з трьох обчислень мінімізованої функції з використанням методу дихотомії один є надмірною. У порівнянні з пошуком по методу золотого перетину, який є найшвидшим методом в сімействі методів відсікання відрізків, і методом дихотомії в середньостатистичному щодо економний метод дає приблизно в 1,3 і 1,7 разишвидший пошук, відповідно.Висновки. Отримані результати дозволяють висновок про те, що запропонований економний метод дихотомії може обгрунтовано претендувати на лідерство в сімействі методів відділення відрізків. Додано в НРАТ 2026-02-09 Закрити