arrow
Return

Distributed optimization with information-constrained population dynamics

delete2019-01-01
delete19
PRE
AI
A
Andrés Pantoja
G
Germán Obando *
N
Nicanor Quijano
DOI:10.1016/j.jfranklin.2018.10.016delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In a multi-agent framework, distributed optimization problems are generally described as the minimization of a global objective function, where each agent can get information only from a neighborhood defined by a network topology. To solve the problem, this work presents an information-constrained strategy based on population dynamics, where payoff functions and tasks are assigned to each node in a connected graph. We prove that the so-called distributed replicator equation (DRE) converges to an optimal global outcome by means of the local-information exchange subject to the topological constraints of the graph. To show the application of the proposed strategy, we implement the DRE to solve an economic dispatch problem with distributed generation. We also present some simulation results to illustrate the theoretic optimality and stability of the equilibrium points and the effects of typical network topologies on the convergence rate of the algorithm. (C) 2018 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.
Keywords:
IDEAL FREE DISTRIBUTION
DISPATCH
GAMES
RESOURCES
STABILITY
CONSENSUS

Journal

J
Journal of the Franklin Institute-Engineering and Applied Mathematics
IF:
3.7
Papers:
6.4K
Citations:
1.5W

Organization

U
universidad del rosario
Scholars:
2.0K
Papers: 1.3K
Citations: 0
U
universidad de los andes (colombia)
Scholars:
4.7K
Papers: 4.3K
Citations: 7
Cited Papers

Cited Papers

Building Temperature Control Based on Population Dynamics
err2014-01-01
err46
PREAI
errObando, German; Pantoja, Andres; Quijano, Nicanor
errShare
errSave
Stable Overlapping Replicator Dynamics for Brain Community Detection
err2016-02-01
err7
PREAI
errYoldemir, Burak; Ng, Bernard; Abugharbieh, Rafeef
errShare
errSave
Thermal desorption of gases
err1962-07-01
err0
PREAI
errP.A. Redhead
errShare
errSave
Spatio-temporal prediction of daily temperatures using time-series of MODIS LST images
err2011-07-08
err0
errOAAI
errTomislav Hengl; Gerard B. M. Heuvelink; Melita Perčec Tadić; Edzer J. Pebesma
errShare
errSave
Synthesis of Cu3P nanocubes and their excellent electrocatalytic efficiency for the hydrogen evolution reaction in acidic solution
err2016-01-01
err0
PREAI
errLianbo Ma; Xiaoping Shen; Hu Zhou; Jun Zhu; Chunyan Xi; Zhenyuan Ji; Lirong Kong
errShare
errSave
researcher View more