병렬 유전알고리즘과 병렬 타부탐색법을 이용한 발전기 기동정지계획

Unit Commitment Using Parallel Genetic Algorithms and Parallel Tabu Search

  • 조덕환 (부산대학교 전기공학과) ;
  • 강현태 (부산대학교 전기공학과) ;
  • 권정욱 (부산대학교 전기공학과) ;
  • 김형수 (부산대학교 전기공학과) ;
  • 황기현 (부산대학교 컴퓨터 및 정보통신연구소) ;
  • 박준호 (부산대학교 전기공학과)
  • Cho, Deok-Hwan (Department of Electrical Engineering, Pusan National University) ;
  • Kang, Hyun-Tae (Department of Electrical Engineering, Pusan National University) ;
  • Kwon, Jung-Uk (Department of Electrical Engineering, Pusan National University) ;
  • Kim, Hyung-Su (Department of Electrical Engineering, Pusan National University) ;
  • Hwang, Gi-Hyun (Research Institute of Computer, Information and Communication at Pusan National University) ;
  • Park, June-Ho (Department of Electrical Engineering, Pusan National University)
  • 발행 : 2001.07.18

초록

This paper presents the application of Parallel genetic algorithm and parallel tabu search to search an optimal solution of a unit commitment problem. The proposed method previously searches the solution globally using the parallel genetic algorithm, and then searches the solution locally using tabu search which has the good local search characteristic to reduce the computation time. This method combines the benefit of both method, and thus improves the performance. To show the usefulness of the proposed method, we simulated for 10 units system. Numerical results show the improvements of cost and computation time compared to previous obtained results.

키워드