Поиск глобального минимума методом точной квадратичной регуляризации
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 «Attribution» («Атрибуция») 4.0 Всемирная.
Наше издание использует положения об авторских правах Creative Commons CC BY для журналов открытого доступа.
Авторы, которые публикуются в этом журнале, соглашаются со следующими условиями:
1. Авторы оставляют за собой право на авторство своей работы и передают журналу право первой публикации этой работы на условиях лицензии Creative Commons CC BY, которая позволяет другим лицам свободно распространять опубликованную работу с обязательной ссылкой на авторов оригинальной работы и первую публикацию работы в этом журнале.
2. Авторы имеют право заключать самостоятельные дополнительные соглашения, которые касаются неэксклюзивного распространения работы в том виде, в котором она была опубликована этим журналом (например, размещать работу в электронном хранилище учреждения или публиковать в составе монографии), при условии сохранения ссылки на первую публикацию работы в этом журнале .
