Nodal ant colony optimization for solving profit based unit commitment problem for GENCOs

This paper proposes a nodal ant colony optimization (NACO) technique to solve profit based unit commitment problem (PBUCP). Generation companies (GENCOs) in a competitive restructured power market, schedule their generators with an objective to maximize their own profit without any regard for system social benefit. Power and reserve prices become important factors in decision process. Ant colony optimization that mimics the behavior of ants foraging activities is suitably implemented to search the UCP search space. Here a search space consisting of optimal combination of binary nodes for unit ON/OFF status is represented for the movement of the ants to maintain good exploration and exploitation search capabilities. The proposed model help GENCOs to make decisions on the quantity of power and reserve that must be put up for sale in the markets and also to schedule generators in order to receive the maximum profit. The effectiveness of the proposed technique for PBUCP is validated on 10 and 36 generating unit systems available in the literature. NACO yields an increase of profit, greater than 1.5%, in comparison with the basic ACO, Muller method and hybrid LR-GA.

[1]  K. Vaisakh,et al.  Evolving ant colony optimization based unit commitment , 2011, Appl. Soft Comput..

[2]  Jin Hao,et al.  Ant colony optimization algorithm with random perturbation behavior to the problem of optimal unit commitment with probabilistic spinning reserve determination , 2004 .

[3]  N.P. Padhy,et al.  Unit commitment-a bibliographical survey , 2004, IEEE Transactions on Power Systems.

[4]  D. P. Kothari,et al.  Solution to profit based unit commitment problem using particle swarm optimization , 2010, Appl. Soft Comput..

[5]  Narayana Prasad Padhy,et al.  An ant colony system approach for unit commitment problem , 2006 .

[6]  Gerald B. Sheblé,et al.  Unit commitment literature synopsis , 1994 .

[7]  Gerald B. Sheblé,et al.  A profit-based unit commitment GA for the competitive environment , 2000 .

[8]  Narayana Prasad Padhy,et al.  A new ant colony system model for unit commitment problem , 2006 .

[9]  Narayana Prasad Padhy,et al.  Solution to Unit Commitment Problem with Spinning Reserve and Ramp Rate Constraints Using Ant Colony System , 2005 .

[10]  Soumya Banerjee,et al.  Digital Watermarking using Ant Colony Optimization in Fractional Fourier Domain , 2010, J. Inf. Hiding Multim. Signal Process..

[11]  G.B. Shrestha,et al.  Price based unit commitment for Gencos in deregulated markets , 2005, IEEE Power Engineering Society General Meeting, 2005.

[12]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[13]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[14]  T.A.A. Victoire,et al.  Unit commitment by a tabu-search-based hybrid-optimisation technique , 2005 .

[15]  M. Sydulu,et al.  New approach with muller method for profit based unit commitment , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[16]  S. M. Shahidehpour,et al.  Unit commitment using a hybrid model between Lagrangian relaxation and genetic algorithm in competitive electricity markets , 2004 .

[17]  E. Allen,et al.  Reserve markets for power systems reliability , 2000 .

[18]  Mohammad Shahidehpour,et al.  Maintenance Scheduling in Restructured Power Systems , 2000 .

[19]  Ahmed Yousuf Saber,et al.  Scalable unit commitment by memory-bounded ant colony optimization with A∗ local search , 2008 .

[20]  Hsiang-Cheh Huang,et al.  A refactoring method for cache-efficient swarm intelligence algorithms , 2012, Inf. Sci..

[21]  Narayana Prasad Padhy,et al.  Unit commitment problem under deregulated environment-a review , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[22]  T. Niknam,et al.  A new decomposition approach for the thermal unit commitment problem , 2009 .

[23]  P. Attaviriyanupap,et al.  A Hybrid LR-EP for Solving New Profit-Based UC Problem under Competitive Environment , 2002, IEEE Power Engineering Review.