Поиск глобального минимума методом точной квадратичной регуляризации
DOI :
https://doi.org/10.15587/2313-8416.2014.32250Mots-clés :
глобальный минимум, точная квадратичная регуляризация, прямо-двойственные методы внутренней точки, дихотомияRésumé
Мы предлагаем новый метод точной квадратичной регуляризации для поиска глобального минимума функций при наличии ограничений. Метод включает нелинейные преобразования функций, локальный поиск и дихотомию. Этот метод позволил решить множество сложных тестовых и прикладных задач глобальной оптимизации. Сравнительные численные эксперименты показали его преимущество над существующими методами решения данного класса задач.
Références
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.
Téléchargements
Publié-e
Numéro
Rubrique
Licence
(c) Tous droits réservés Анатолий Иванович Косолап 2014
Cette œuvre est sous licence Creative Commons Attribution 4.0 International.
Our journal abides by the Creative Commons CC BY copyright rights and permissions for open access journals.
Authors, who are published in this journal, agree to the following conditions:
1. The authors reserve the right to authorship of the work and pass the first publication right of this work to the journal under the terms of a Creative Commons CC BY, which allows others to freely distribute the published research with the obligatory reference to the authors of the original work and the first publication of the work in this journal.
2. The authors have the right to conclude separate supplement agreements that relate to non-exclusive work distribution in the form in which it has been published by the journal (for example, to upload the work to the online storage of the journal or publish it as part of a monograph), provided that the reference to the first publication of the work in this journal is included.
