A decentralized multi-objective optimization algorithm
From MaRDI portal
Publication:2032002
DOI10.1007/S10957-021-01840-ZzbMATH Open1471.90125arXiv2010.04781OpenAlexW3134087739MaRDI QIDQ2032002FDOQ2032002
Publication date: 15 June 2021
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Abstract: During the past two decades, multi-agent optimization problems have drawn increased attention from the research community. When multiple objective functions are present among agents, many works optimize the sum of these objective functions. However, this formulation implies a decision regarding the relative importance of each objective function. In fact, optimizing the sum is a special case of a multi-objective problem in which all objectives are prioritized equally. In this paper, a distributed optimization algorithm that explores Pareto optimal solutions for non-homogeneously weighted sums of objective functions is proposed. This exploration is performed through a new rule based on agents' priorities that generates edge weights in agents' communication graph. These weights determine how agents update their decision variables with information received from other agents in the network. Agents initially disagree on the priorities of the objective functions though they are driven to agree upon them as they optimize. As a result, agents still reach a common solution. The network-level weight matrix is (non-doubly) stochastic, which contrasts with many works on the subject in which it is doubly-stochastic. New theoretical analyses are therefore developed to ensure convergence of the proposed algorithm. This paper provides a gradient-based optimization algorithm, proof of convergence to solutions, and convergence rates of the proposed algorithm. It is shown that agents' initial priorities influence the convergence rate of the proposed algorithm and that these initial choices affect its long-run behavior. Numerical results performed with different numbers of agents illustrate the performance and efficiency of the proposed algorithm.
Full work available at URL: https://arxiv.org/abs/2010.04781
Recommendations
- Decentralized Cooperative Optimization for Multi-criteria Decision Making
- scientific article; zbMATH DE number 1086959
- Decentralized multi-agent optimization based on a penalty method
- Decentralized consensus optimization and resource allocation
- Decentralized Dynamic Optimization Through the Alternating Direction Method of Multipliers
- Distributed optimization via multi-agent systems
- A decentralized heuristic for multiple-choice combinatorial optimization problems
- An Optimal Algorithm for Decentralized Finite-Sum Optimization
Cites Work
- Nonlinear multiobjective optimization
- Consensus and Cooperation in Networked Multi-Agent Systems
- Constrained Consensus and Optimization in Multi-Agent Networks
- Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling
- Distributed Subgradient Methods for Multi-Agent Optimization
- A survey of multi-agent formation control
- Incremental subgradient methods for nondifferentiable optimization
- Title not available (Why is that?)
- Distributed stochastic subgradient projection algorithms for convex optimization
- Distributed multi-agent optimization with state-dependent communication
- Distributed average consensus with least-mean-square deviation
- Convergence Speed in Distributed Consensus and Averaging
- A Second-Order Multi-Agent Network for Bound-Constrained Distributed Optimization
- Multiobjective Optimization
- On backward product of stochastic matrices
- Robust decentralised navigation of multi-agent systems with collision avoidance and connectivity maintenance using model predictive controllers
Cited In (5)
- Decentralized Cooperative Optimization for Multi-criteria Decision Making
- DECENTRALIZED OPTIMIZATION VIA NASH BARGAINING
- Privacy-preserving dual stochastic push-sum algorithm for distributed constrained optimization
- Decentralized planning for multiobjective resource allocation and project selection
- A decentralized coordination algorithm for multi-objective linear programming with block angular structure
This page was built for publication: A decentralized multi-objective optimization algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2032002)
