A Balance and Swap Optimization Algorithm for Economic Load Dispatch

Abstract

본 논문은 경제급전의 최적화 문제를 풀기위해 균형과 교환 알고리즘을 제안하였다. 제안된 알고리즘은 첫번째로, 발전단가가 비싼 발전기는 가동을 중지시키는 개념을 도입하여 총 요구량과 총 발전량의 균형을 맞추었다. 다음으로 단위 발전량을 감소시킨 경우의 비용 감소분과 증가시킬 경우의 비용 증가분을 계산하여 최대 비용 감소분이 최소비용 증가분보다 큰 경우 두 발전기의 발전용량을 1씩 증가, 감소시키는 교환 방법을 적용하였다. 경제급전의 문제의 시험사례로 빈번히 활용되고 있는 4개 데이터 (시간당 발전비용)에 대해 제안된 알고리즘을 적용한 결과 기존의 휴리스틱 알고리즘 최적화 해를 획기적으로 감소시켜 경제적인 이익을 극대화시킬 수 있는 알고리즘을 제안하였다.