Aplicación del método de la parábola en la optimización no convexa
Autores: Kolosnitsyn, Anton; Khamisov, Oleg; Semenkin, Eugene; Nelyub, Vladimir
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Aplicación del método de la parábola en la optimización no convexa
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Sección áurea
Métodos de parábola
Problemas multivariables
Procedimientos de búsqueda de línea
Métodos de orden cero
Comparación numérica
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
Consideramos los Métodos de la Sección Áurea y de la Parábola para resolver problemas de optimización univariados. Para problemas multivariados, utilizamos estos métodos como procedimientos de búsqueda de línea en combinación con métodos de orden cero conocidos como el método de descenso de coordenadas, el método de Hooke y Jeeves, y el método de Rosenbrock. Se presenta una comparación numérica exhaustiva de las versiones obtenidas de los métodos de orden cero en el trabajo actual. El conjunto de problemas de prueba incluye funciones no convexas con un gran número de puntos óptimos locales y globales. Los métodos de orden cero combinados con el método de la Parábola demuestran un alto rendimiento y con frecuencia encuentran el óptimo global incluso para problemas grandes (hasta 100 variables).
Descripción
Consideramos los Métodos de la Sección Áurea y de la Parábola para resolver problemas de optimización univariados. Para problemas multivariados, utilizamos estos métodos como procedimientos de búsqueda de línea en combinación con métodos de orden cero conocidos como el método de descenso de coordenadas, el método de Hooke y Jeeves, y el método de Rosenbrock. Se presenta una comparación numérica exhaustiva de las versiones obtenidas de los métodos de orden cero en el trabajo actual. El conjunto de problemas de prueba incluye funciones no convexas con un gran número de puntos óptimos locales y globales. Los métodos de orden cero combinados con el método de la Parábola demuestran un alto rendimiento y con frecuencia encuentran el óptimo global incluso para problemas grandes (hasta 100 variables).