Lex와 Yacc를 이용한 복구 절차 생성을 위한 그룹핑 알고리즘 개발에 관한 연구

A Study on the Development of Grouping Algorithm for Making Sequence of Power System Restoration using Lex and Yacc

전력 계통은 거대한 네트워크화되고 있으며, 전력계통을 신뢰성 있게 운용하는 것이 어려워지고 있다. 이에 따라 전력계통에 대한 숙련된 운전기술이 필요하게 되고, 실제 전력계통 모의를 통한 미경험 고장의 처리기술을 습득해야할 필요성이 생기게 되었다. 그러한 취지에서 각종 유틸리티는 운용자 지원 소프트웨어나 고장의 발생과 복구를 훈련할 수 있는 시뮬레이터를 대부분 구비하고 있다. 이러한 프로그램의 핵심적인 기능은 고장의 시나리오를 실제 계통에서 발생할 수 있는 고장으로 상정하고, 전문가 그룹에 의해 도출된 복구절차에 의해 복구 과정을 훈련하는 것이다. 전력계통이 복잡화되고 거대화됨에 따라 복구절차 또한 복잡화되고 있으므로 기존의 Case-by-case에 의해 복구절차를 생성하는데는 한계가 있다. 그러므로 본 연구에서는 Lex라는 구문분석기와 Yacc라는 파서를 이용하여 복구절차 생성시 복구 절차를 적절한 그룹을 만들고, 과 그룹을 통해서 조합 가능한 모든 복구 조작 순서를 생성하기 위한 그룹핑 알고리즘을 구현하고자한다.