• DocumentCode
    592312
  • 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
  • fYear
    2012
  • fDate
    10-13 Dec. 2012
  • Firstpage
    3790
  • Lastpage
    3795
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
  • Conference_Location
    Maui, HI
  • ISSN
    0743-1546
  • Print_ISBN
    978-1-4673-2065-8
  • Electronic_ISBN
    0743-1546
  • Type

    conf

  • DOI
    10.1109/CDC.2012.6426277
  • Filename
    6426277