Unit Commitment Using Parallel Tabu Search

병렬 타부 탐색법을 이용한 발전기 기동정지계획

  • Kim, H.S. (Department of Electrical Engineering, Pusan National University) ;
  • Mun, K.J. (Department of Electrical Engineering, Pusan National University) ;
  • Cho, D.H. (Department of Electrical Engineering, Pusan National University) ;
  • Hwang, G.H. (Department of Electrical Engineering, Pusan National University) ;
  • Park, J.H. (Department of Electrical Engineering, Pusan National University)
  • 김형수 (부산대학교 전기공학과) ;
  • 문경준 (부산대학교 전기공학과) ;
  • 조덕환 (부산대학교 전기공학과) ;
  • 황기현 (부산대 컴퓨터 및 정보통신연구소) ;
  • 박준호 (부산대학교 전기공학과)
  • Published : 2001.05.11

Abstract

This paper proposes a method of solving a unit commitment problem using parallel tabu search (PTS). The TS is efficient optimization method using meta-heuristic. In this paper, to reduce the computation time for evaluating the neighborhoods, an evaluating method only on changed part and a path relinking method as diversification strategy are proposed. To show the usefulness of the proposed method, we simulated for 10 units system and 110 units system. Numerical results show improvements in the generation costs and the computation time compared with conventional methods. Numerical results show improvements in the generation cost and the computation time compared to previously obtained results.

Keywords