An iterative deepening genetic algorithm for scheduling of direct load control

A modified genetic algorithm (GA) called iterative deepening GA (IDGA) is proposed in this paper to optimize the scheduling of direct load control (DLC) strategies. The control strategy (or scheduling) arranged by the IDGA not only sheds the load so that the load required to be shed at each sampling interval is individually satisfied, but it also minimizes the shedding load so that the utility company's revenue loss due to DLC is minimized. The scheduling obtained by the proposed IDGA tends to level off the accumulated shedding time of each load group, avoiding customers' complaints about fairness of shedding time. IDGA is composed of a master GA and a sequence of slave GAs. As the master GA evaluates a status combination, it iteratively calls upon a slave GA at each of the following time steps, evaluating possible forward status combinations. With an iteratively deepening search scope, IDGA is able to find a satisfactory suboptimal scheduling.

[1]  Yuan-Yih Hsu,et al.  Dispatch of direct load control using dynamic programming , 1991 .

[2]  K. Le,et al.  A Procedure for Coordinating Direct-Load-Control Strategies to Minimize System Production Costs , 1983, IEEE Power Engineering Review.

[3]  Daniel E. Nordell,et al.  Forced Duty Cycling of Air Conditioning Units for Load Management , 1987, IEEE Transactions on Power Systems.

[4]  Nanming Chen,et al.  Air conditioner direct load control by multi-pass dynamic programming , 1995 .

[5]  G. F. Strickler,et al.  Residential air conditioner cycling-a case study , 1988 .

[6]  Wen-Chen Chu,et al.  Scheduling of direct load control to minimize load reduction for a utility suffering from generation shortage , 1993 .

[7]  Herbert Schildt,et al.  Artificial Intelligence Using C , 1987 .

[8]  Kai-Fu Lee,et al.  The Development of a World Class Othello Program , 1990, Artif. Intell..

[9]  D. E. Goldberg,et al.  Genetic Algorithm in Search , 1989 .

[10]  Hong-Tzer Yang,et al.  Direct load control using fuzzy dynamic programming , 1999 .

[11]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[12]  Guy Desaulniers,et al.  A column generation method for optimal load management via control of electric water heaters , 1995 .

[13]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[14]  J. J. Bzura.  Radio Control of Water Heaters in Rhode Island , 1989, IEEE Power Engineering Review.

[15]  R. Adapa,et al.  Scheduling direct load control to minimize system operation cost , 1995 .

[16]  Kun-Yuan Huang,et al.  Integrating direct load control with interruptible load management to provide instantaneous reserves for ancillary services , 2004, IEEE Transactions on Power Systems.

[17]  Jose R. Espinosa.  Implementation and Integration of Air Conditioner Cycling at Southern California Edison , 1987, IEEE Power Engineering Review.

[18]  A. I. Cohen,et al.  An optimization method for load management scheduling , 1988 .