Algoritmo de optimización distribuida para problemas de optimización compuesta con función no suave
Autores: Shi, Yawei; Ran, Liang; Tang, Jialong; Wu, Xiangzhao
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Algoritmo de optimización distribuida para problemas de optimización compuesta con función no suave
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Optimización distribuida
Redes no dirigidas
Función convexa
Operador proximal
Versión iterativa asincrónica
Simulaciones numéricas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 39
Citaciones: Sin citaciones
Este documento estudia principalmente los problemas de optimización distribuida en una clase de redes no dirigidas. La función objetivo del problema consta de una función convexa suave y una función convexa no suave. Cada agente en la red necesita optimizar la suma de las dos funciones objetivo. Para este tipo de problema, basándose en el método de división de operadores, este documento utiliza el operador proximal para tratar el término no suave y diseña además un algoritmo distribuido que permite el uso de tamaños de paso no coordinados. Al mismo tiempo, mediante la introducción del mecanismo de coordenadas de bloque aleatorio, este documento desarrolla una versión iterativa asíncrona del algoritmo síncrono. Finalmente, se demuestra la convergencia de los algoritmos y se verifica la efectividad a través de simulaciones numéricas.
Descripción
Este documento estudia principalmente los problemas de optimización distribuida en una clase de redes no dirigidas. La función objetivo del problema consta de una función convexa suave y una función convexa no suave. Cada agente en la red necesita optimizar la suma de las dos funciones objetivo. Para este tipo de problema, basándose en el método de división de operadores, este documento utiliza el operador proximal para tratar el término no suave y diseña además un algoritmo distribuido que permite el uso de tamaños de paso no coordinados. Al mismo tiempo, mediante la introducción del mecanismo de coordenadas de bloque aleatorio, este documento desarrolla una versión iterativa asíncrona del algoritmo síncrono. Finalmente, se demuestra la convergencia de los algoritmos y se verifica la efectividad a través de simulaciones numéricas.