Поиск глобального минимума методом точной квадратичной регуляризации

Автор(и)

  • Анатолий Иванович Косолап Український державний хіміко-технологічний університет пр. Гагаріна, 8, г. Дніпропетровськ, Україна, 49005, Україна

DOI:

https://doi.org/10.15587/2313-8416.2014.32250

Ключові слова:

глобальный минимум, точная квадратичная регуляризация, прямо-двойственные методы внутренней точки, дихотомия

Анотація

Мы предлагаем новый метод точной квадратичной регуляризации для поиска глобального минимума функций при наличии ограничений. Метод включает нелинейные преобразования функций, локальный поиск и дихотомию. Этот метод позволил решить множество сложных тестовых и прикладных задач глобальной оптимизации. Сравнительные численные эксперименты показали его преимущество над существующими методами решения данного класса задач.

Біографія автора

Анатолий Иванович Косолап, Український державний хіміко-технологічний університет пр. Гагаріна, 8, г. Дніпропетровськ, Україна, 49005

Доктор фізико-математичних наук, професор

Кафедра спеціалізованих комп’ютерних систем

Посилання

Samarski, А. А., Mikhajlov, A. P. (2001). Mathematical modelling: Ideas, methods, examples. The second edition corrected. Moscow: Physmathlit, 320.

Kenneth, V. P., Storn, R. M., Lampinen, J. A. (2005). Differential Evolution. A Practical Approach to Global Optimization. Berlin: Springer-Verlag, 542.

Nocedal, J., Wright, S. J. (2006). Numerical optimization. Springer, 685.

Kosolap, A. (2013). Methods of Global Optimization. Dnipropetrovsk, Ukraine: Science and education, 316.

Ye, Y. (2003). Semidefinite programming. Stanford University, 161.

Floudas, C. A., Pardalos, P. M. (1990). A collection of Test Problems for Constrained Global Optimization Algorithms. Berlin Helldelberg: Springer-Verlag, 193.

##submission.downloads##

Опубліковано

2014-12-25

Номер

Том 5 № 3 (5) (2014)

Розділ

Фізико-математичні науки

Ліцензія

Авторське право (c) 2014 Анатолий Иванович Косолап

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Наше видання використовує положення про авторські права Creative Commons CC BY для журналів відкритого доступу. 

Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:

1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.

2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.