The Transactions of the Korean Institute of Electrical Engineers A (대한전기학회논문지:전력기술부문A)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Hydro-Thermal Optimal Scheduling Using Probabilistic Tabu Search

확률 타부 탐색법을 이용한 수화력 계통의 경제운용에 관한 연구

  • 김형수 (부산대 대학원 전기공학과) ;
  • 문경준 (부산대 대학원 전기공학과) ;
  • 박준호 (부산대 공대 전기공학과)
  • Published : 2002.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a Probabilistic Tabu Search(PTS) method for hydro-thermal scheduling. Hydro scheduling has many constraints and very difficult to solve the optical schedule because it has many local minima. To solve the problem effectively, the proposed method uses two procedures, one is Tabu search procedure that plays a role in local search, and the other is Restarting procedure that enables to diversify its search region. To adjust Parameters such as a reducing rate and initial searching region, search strategy is selected according to its probability after restarting procedure. Dynamic decoding method was also used to restrict a search region and to handle water balance constraints. In order to show the usefulness of the proposed method, the PTS is applied on two cases which have independent or dependent hydro plants and compared to those of other method. The simulation results show it is very efficient and useful algorithm to solve the hydro-thermal scheduling problem.

Keywords

References

  1. P. B. Luh, D. Zhang, R. N. Tomastik 'An Algorithm for Solving the Dual Problem of Hydrothermal Scheduling', IEEE Trans. on Power Systems, Vol. 13, No.2, pp. 593-600, 1998 https://doi.org/10.1109/59.667387
  2. M. S. Salam, K M. Nor, A. R. Hamdan, 'Hydrothermal Scheduling Based Lagrangian Relaxation Approach to Hydrothermal Coordination', IEEE Trans. on Power Systems, Vol. 13, No. 1, pp. 226-235, 1998 https://doi.org/10.1109/59.651640
  3. Abdul Halim and Khalid Mohamed-Nor, 'An Efficient Method for Optimal Scheduling of Fixed Head Hydro and Thermal Plants', IEEE Trans. Power System, Vol. 6, No.2, pp. 632-636, May 1991 https://doi.org/10.1109/59.76706
  4. S. Chang, C. Chen, I. Fong, P. B. Luh, 'Hydroelectric Generation Scheduling with an Effective Differential Dynamic Programming', IEEE Trans. on Power Systems, Vol. 5, No.3, pp. 737-743, 1990 https://doi.org/10.1109/59.65900
  5. S. O. Orero, M. R. Irving, 'A Genetic Algorithm Modelling Framework and Solution Technique for Short Term Optimal Hydrothermal Scheduling', IEEE Trans. on Power Systems, Vol. 13, No.2, pp. 501-518, 1998 https://doi.org/10.1109/59.667375
  6. 이용한, 황기현, 문경준, 박준호, '유전알리고즘을 이용한 단기 수력 스케쥴링에 관한 연구', 대한전기학회 논문지, 48권 9호, 1999
  7. F. Glover and M. Laguna, 'Tabu Search', Kluwer Academic Publishers, 1997
  8. M.D. Asic and V.V. Kovacevic-Vujcic, 'Tabu Search Methodology in Global Optimization', Computer and Mathematics with Applications 37, pp. 125-133, 1999 https://doi.org/10.1016/S0898-1221(99)00064-4
  9. 김형수, 황기현, 박준호, '확률적 타부 탐색 전략을 이용한 새로운 함수 최적화방법에 관한 연구', 대한전기학회 논문지, 50D권 11호, pp. 532-540, 2001
  10. F. Manzanedo, J. L. Castro, M. Perez-Donsion, 'Application of evolutionary techniques to short-term optimization of hydrothermal systems', Vol. 3, pp. 1539-1544, 2000 https://doi.org/10.1109/ICPST.2000.898200
  11. J. Wood and F. Wollenberg, 'Power Generation, Operation, And Control', JOHN WILEY & SONS, INC., pp. 209-263, 1996
  12. R. G. Reynolds and ChanJin Chung, 'Knowledge-based Self-adaptation in Evolutionary Programming Using Cultural Algorithms', IEEE Internatioanl Confererce on Evolutionary Computation, pp. 71-76, 1997 https://doi.org/10.1109/ICEC.1997.592271