• DocumentCode
    1126489
  • Title

    Ant Colony System-Based Algorithm for Constrained Load Flow Problem

  • Author

    Vlachogiannis, John G. ; Hatziargyriou, Nikos D. ; Lee, Kwang Y.

  • Author_Institution
    Ind. & Energy Informatics, Ind. & Energy Informatics (IEI) Lab., Lamia, Greece
  • Volume
    20
  • Issue
    3
  • fYear
    2005
  • Firstpage
    1241
  • Lastpage
    1249
  • Abstract
    This paper presents the ant colony system (ACS) method for network-constrained optimization problems. The developed ACS algorithm formulates the constrained load flow (CLF) problem as a combinatorial optimization problem. It is a distributed algorithm composed of a set of cooperating artificial agents, called ants, that cooperate among them to find an optimum solution of the CLF problem. A pheromone matrix that plays the role of global memory provides the cooperation between ants. The study consists of mapping the solution space, expressed by an objective function of the CLF on the space of control variables [ant system (AS)-graph], that ants walk. The ACS algorithm is applied to the IEEE 14-bus system and the IEEE 136-bus system. The results are compared with those given by the probabilistic CLF and the reinforcement learning (RL) methods, demonstrating the superiority and flexibility of the ACS algorithm. Moreover, the ACS algorithm is applied to the reactive power control problem for the IEEE 14-bus system in order to minimize real power losses subject to operating constraints over the whole planning period.
  • Keywords
    control engineering computing; graph theory; learning (artificial intelligence); load flow; minimisation; power engineering computing; power system planning; probability; reactive power control; IEEE bus systems; ant colony stem-based algorithm; artificial agents; combinatorial optimization problems; constrained load flow problems; network-constrained optimization problems; pheromone matrix; reactive power control; real power loss minimization; reinforcement learning methods; Ant colony optimization; Constraint optimization; Control systems; Distributed algorithms; Learning; Load flow; Optimal control; Power system planning; Reactive power control; Switches; Ant colony system (ACS); combinatorial optimization; constrained load flow (CLF); reinforcement learning (RL);
  • fLanguage
    English
  • Journal_Title
    Power Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0885-8950
  • Type

    jour

  • DOI
    10.1109/TPWRS.2005.851969
  • Filename
    1490574