Title :
Distributed optimization using population dynamics with a local replicator equation
Author :
Pantoja, Andres ; Quijano, N.
Author_Institution :
Dept. de Ing. Electr. y Electron., Univ. de los Andes, Bogota, Colombia
Abstract :
In distributed optimization problems, each agent can get information only from a neighborhood defined by a network topology to minimize a global objective function in a networked system. To solve this problem, we present a local strategy based on population dynamics, in order to perform a dynamic resource allocation in a system described by connected graph. The local replicator equation (LRE) is applied to a lighting control system to show that the achieved equilibrium point is an optimal solution to certain distributed optimization problems. We present some simulation results with different conditions, and a stability analysis to guarantee the convergence of the proposed algorithm.
Keywords :
convergence; distributed control; lighting control; optimisation; resource allocation; stability; topology; LRE; connected graph; convergence; distributed optimization problems; dynamic resource allocation; equilibrium point; global objective function minimization; lighting control system; local replicator equation; local strategy; network topology; networked system; optimal solution; population dynamics; stability analysis; Equations; Lighting; Mathematical model; Optimization; Sensors; Sociology; Statistics; Distributed Optimization; Dynamic Resource Allocation; Lighting Control; Replicator Dynamics;
Conference_Titel :
Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
Conference_Location :
Maui, HI
Print_ISBN :
978-1-4673-2065-8
Electronic_ISBN :
0743-1546
DOI :
10.1109/CDC.2012.6426277