Верхня оцінка числа локальних максимумів в задачі максимізації норми вектора на опуклій множині
Ключові слова:
багатоекстремальні задачі; точна квадратична регуляризація
Анотація
В роботі розглянуті багатоекстремальні задачі нелінійної оптимізації. Ці задачі перетворюються методом точної квадратичної регуляризації до одноекстремаль-них або до максимуму норми вектора на опуклій множині. При такому перетво-ренні число локальних екстремумів значно скорочується, що спрощує розв’язок початкової задачі. Знайдена оцінка зверху числа різних локальних екстремумів перетвореної багатоекстремальної задачі.
Завантаження
##plugins.generic.usageStats.noStats##
Посилання
Косолап А. И. Методы глобальной оптимизации. – Днепропетровск: Наука и образование, 2013. – 316 с.
Horst R., Tuy H. Global Optimization: Deterministic Approaches, 3rd ed. Springer-Verlag, Berlin, 1996. – 726 p.
Floudas С. A., Gounaris C. E. A review of recent advances in global optimization // J. Glob. Optim. – 2009. – v. 45, no. 1. – P. 3–38.
Kenneth V. P., Storn R. M., Lampinen J. A. Differential Evolution. A Practical Approach to Global Optimization.– Berlin Heidelberg: Springer-Verlag, 2005.– 542 p.
Cagnina L. C., Esquivel S. C., Coello C. A. C. Solving constrained optimization problems with a hybrid particle swarm optimization algorithm // Engineering Optimization, v. 43, No. 8, 2011. P. 843–866.
Nocedal, J., Wright S. J. Numerical optimization. – Springer, 2006. – 685 p.
Horst R., Tuy H. Global Optimization: Deterministic Approaches, 3rd ed. Springer-Verlag, Berlin, 1996. – 726 p.
Floudas С. A., Gounaris C. E. A review of recent advances in global optimization // J. Glob. Optim. – 2009. – v. 45, no. 1. – P. 3–38.
Kenneth V. P., Storn R. M., Lampinen J. A. Differential Evolution. A Practical Approach to Global Optimization.– Berlin Heidelberg: Springer-Verlag, 2005.– 542 p.
Cagnina L. C., Esquivel S. C., Coello C. A. C. Solving constrained optimization problems with a hybrid particle swarm optimization algorithm // Engineering Optimization, v. 43, No. 8, 2011. P. 843–866.
Nocedal, J., Wright S. J. Numerical optimization. – Springer, 2006. – 685 p.
Опубліковано
2015-05-29
Як цитувати
Косолап, А. И., & Черноусова, Ю. (2015). Верхня оцінка числа локальних максимумів в задачі максимізації норми вектора на опуклій множині. Вісник Харківського національного університету імені В.Н. Каразіна, серія «Математичне моделювання. Інформаційні технології. Автоматизовані системи управління», 26(1156), 107-114. вилучено із https://periodicals.karazin.ua/mia/article/view/14219
Номер
Розділ
Статті
