A Decentralized Multi-Objective Optimization Algorithm

10/09/2020
by   M. J. Blondin, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/21/2020

A Decomposition-based Large-scale Multi-modal Multi-objective Optimization Algorithm

A multi-modal multi-objective optimization problem is a special kind of ...
research
04/25/2017

A decentralized proximal-gradient method with network independent step-sizes and separated convergence rates

This paper considers the problem of decentralized optimization with a co...
research
10/19/2019

Solving dynamic multi-objective optimization problems via support vector machine

Dynamic Multi-objective Optimization Problems (DMOPs) refer to optimizat...
research
09/23/2020

Parameters for the best convergence of an optimization algorithm On-The-Fly

What really sparked my interest was how certain parameters worked better...
research
02/27/2020

On Local Computation for Optimization in Multi-Agent Systems

A number of prototypical optimization problems in multi-agent systems (e...
research
06/19/2019

Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks

The MAPF problem is the fundamental problem of planning paths for multip...
research
09/16/2019

Fast Large-Scale Discrete Optimization Based on Principal Coordinate Descent

Binary optimization, a representative subclass of discrete optimization,...

Please sign up or login with your details

Forgot password? Click here to reset