En un algoritmo estocástico inducido por difusión paralelizada con pasos de búsqueda aleatoria pura para optimización global
Autores: Esquível, Manuel L.; Krasii, Nadezhda P.; Mota, Pedro P.; Machado, Nélio
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
En un algoritmo estocástico inducido por difusión paralelizada con pasos de búsqueda aleatoria pura para optimización global
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Algoritmo estocástico
Optimización global
Función regular
Proceso de difusión
Operador elíptico
Paralelización
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 31
Citaciones: Sin citaciones
Proponemos un algoritmo estocástico para la optimización global de una función regular, posiblemente no acotada, definida en un conjunto acotado con frontera regular; una función que alcanza su máximo en la frontera de su dominio de definición. El algoritmo está determinado por un proceso de difusión que está asociado con la función mediante un operador estrictamente elíptico que garantiza un principio máximo adecuado. Para evitar que el algoritmo quede atrapado en un extremo local, agregamos un paso de búsqueda aleatoria pura al algoritmo. Mostramos que un procedimiento adecuado de paralelización del algoritmo puede aumentar la tasa de convergencia, superando así la principal desventaja de la adición del paso de búsqueda aleatoria pura.
Descripción
Proponemos un algoritmo estocástico para la optimización global de una función regular, posiblemente no acotada, definida en un conjunto acotado con frontera regular; una función que alcanza su máximo en la frontera de su dominio de definición. El algoritmo está determinado por un proceso de difusión que está asociado con la función mediante un operador estrictamente elíptico que garantiza un principio máximo adecuado. Para evitar que el algoritmo quede atrapado en un extremo local, agregamos un paso de búsqueda aleatoria pura al algoritmo. Mostramos que un procedimiento adecuado de paralelización del algoritmo puede aumentar la tasa de convergencia, superando así la principal desventaja de la adición del paso de búsqueda aleatoria pura.