Поиск глобального минимума методом точной квадратичной регуляризации
DOI:
https://doi.org/10.15587/2313-8416.2014.32250Ключевые слова:
глобальный минимум, точная квадратичная регуляризация, прямо-двойственные методы внутренней точки, дихотомияАннотация
Мы предлагаем новый метод точной квадратичной регуляризации для поиска глобального минимума функций при наличии ограничений. Метод включает нелинейные преобразования функций, локальный поиск и дихотомию. Этот метод позволил решить множество сложных тестовых и прикладных задач глобальной оптимизации. Сравнительные численные эксперименты показали его преимущество над существующими методами решения данного класса задач.
Библиографические ссылки
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.
Загрузки
Опубликован
Выпуск
Раздел
Лицензия
Copyright (c) 2014 Анатолий Иванович Косолап
![Лицензия Creative Commons](http://i.creativecommons.org/l/by/4.0/88x31.png)
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
Наше издание использует положения об авторских правах Creative Commons CC BY для журналов открытого доступа.
Авторы, которые публикуются в этом журнале, соглашаются со следующими условиями:
1. Авторы оставляют за собой право на авторство своей работы и передают журналу право первой публикации этой работы на условиях лицензии Creative Commons CC BY, которая позволяет другим лицам свободно распространять опубликованную работу с обязательной ссылкой на авторов оригинальной работы и первую публикацию работы в этом журнале.
2. Авторы имеют право заключать самостоятельные дополнительные соглашения, которые касаются неэксклюзивного распространения работы в том виде, в котором она была опубликована этим журналом (например, размещать работу в электронном хранилище учреждения или публиковать в составе монографии), при условии сохранения ссылки на первую публикацию работы в этом журнале .