Оцінка чисельності ефективності методів глобальної оптимізації
DOI:
https://doi.org/10.34185/1562-9945-3-134-2021-04Анотація
У даній статті ми аналізуємо тестові завдачі глобальної оптимізації на чисель-ну ефективність методів їх розв’язування. Автор пропонує модифікації цих тестових задач, які спростять перевірку чисельної ефективності методів. Проведено порівняння існуючих методів глобальної оптимізації з методом точної квадратичної регуляризації, запропонованим автором. Цей метод показав кращі результати при розв’язуванні більшості тестових задач. Зокрема, кращі розв’язки були отримані для тестових задач з невідомими розв’язками. Цей метод дозволяє розв’язувати мультимодальні задачі великої розмірності і для його реалізації потрібна тільки програма локального пошуку.
Посилання
Horst R. Global Optimization: Deterministic Approaches. 3rd ed./ R. Horst, H. Tuy. Berlin: Springer–Verlag, 1996. – 727 p.
Kenneth V. P. Differential Evolution. A Practical Approach to Global Optimization / V. P. Kenneth, R. M. Storn, J. A. Lampinen. Berlin, Heidelberg: Springer-Verlag, 2005. – 542 p.
Ye Y. Semidefinite programming /Y. Ye. – Stanford University, 2003. – 161 p.
Floudas C. A. A review of recent advances in global optimization / C. A. Floudas, C. E. Gounaris //J. Glob. Optim. – 2009, v. 45, no. 1. – pp. 3–38.
Kosolap A. Practical Global Optimization/A. Kosolap. – Dnipro: Bila K.O., 2020. – 196 p.
Nie J. Regularization methods for SDP relaxations in large-scale polynomial optimization / J. Nie, L.Wang // SIAM Journal on Optimization. – 2012, vol. 22. – pp. 408–428.
Завантаження
Опубліковано
Номер
Розділ
Ліцензія
Ця робота ліцензується відповідно до ліцензії Creative Commons Attribution 4.0 International License.
