재생에너지 통합을 위한 메시지 전달 기반 전력망 스위칭 최적화

초록

본 논문은 다중 발전기와 다중 소비자를 갖는 중복 전력망 모델을 제시하고, 풍·태양 등 변동성 재생에너지의 투입량을 고려한 “고정” 발전 용량 대체 가능성을 분석한다. 각 발전기는 D개의 소비자를 직접 연결하고, 그 중 R개의 소비자는 다른 발전기와도 연결되어 스위치를 통해 언제든지 전환 가능하도록 설계하였다. 소비자‑발전기 연결 상태를 최적화하는 메시지 전달(베이즈 전파) 알고리즘을 개발하여, 모든 발전기의 부하가 허용 용량을 초과하지 않도록 하는 스위치 설정을 찾는다. 결과적으로 R이 증가할수록 재생에너지에 의해 대체 가능한 고정 발전 용량이 크게 늘어나며, 알고리즘은 대규모 시스템에서도 빠른 수렴성을 보인다.

상세 분석

이 연구는 전력망을 이분 그래프 형태의 네트워크로 단순화하고, 각 발전기(g)와 소비자(c)를 노드로 두어 연결성을 D와 R이라는 정수 파라미터로 제어한다. D는 기본 연결도(발전기당 소비자 수)를, R은 중복 연결 수(다른 발전기에 추가 연결된 소비자 수)를 의미한다. 전력 흐름은 스위치가 열려 있을 때만 한 발전기와 소비자 사이에 전송되므로, 매 순간 모든 소비자는 정확히 하나의 발전기에만 연결된다. 이는 전통적인 AC 흐름 방정식을 무시하고, 전력 균형을 “전력량” 수준에서만 고려하는 ‘스위치‑온/오프’ 모델이다.

재생에너지 투입은 두 가지 확률 분포로 모델링된다. 첫 번째는 풍력의 높은 변동성을 반영한 폭넓은 분포(예: 균등 혹은 베타 분포)이며, 두 번째는 태양광의 일사량 변동을 나타내는 좁은 정규분포이다. 반면, 총 부하(소비)는 평균 μ와 작은 표준편차 σ를 갖는 좁은 정규분포로 가정해, 대규모 집합의 부하가 평균에 수렴한다는 중앙극한정리를 활용한다.

핵심 이론적 기여는 메시지 전달(베이즈 전파) 알고리즘이다. 각 소비자는 자신이 연결될 수 있는 발전기 후보들에 대해 “가능한 부하 여유” 메시지를 전송하고, 발전기는 수신된 메시지를 종합해 자신이 감당할 수 있는 최대 추가 부하를 계산한다. 이 과정을 반복하면서 각 소비자는 가장 여유가 큰 발전기로 스위치를 이동시키고, 발전기는 과부하가 발생하면 해당 연결을 차단한다. 알고리즘은 수렴 조건을 만족하면 모든 발전기의 부하가 정해진 한계 C 이하가 되도록 보장한다.

시뮬레이션 결과는 두 가지 주요 현상을 보여준다. 첫째, 중복 연결 R이 0에서 1, 2 등으로 증가할 때, “고정” 발전기 용량(즉, 재생에너지 없이 필요했던 용량)의 대체 비율이 비선형적으로 상승한다. 이는 추가적인 경로가 부하 재분배를 가능하게 하여, 재생에너지의 변동성을 흡수할 수 있는 여유를 제공하기 때문이다. 둘째, 메시지 전달 알고리즘은 O(N·D·R) 복잡도로 동작하며, N이 수천에서 수만에 이르는 대규모 시스템에서도 수십 회의 반복만에 수렴한다. 이는 전통적인 최적화(예: MILP)와 비교해 계산량이 크게 감소함을 의미한다.

또한, 논문은 “임계점” 개념을 도입해, 특정 R값 이하에서는 재생에너지 투입량이 증가해도 고정 용량 대체가 제한적이며, 임계점을 초과하면 급격히 대체 가능 용량이 늘어나는 ‘위상 전이’ 현상을 관찰한다. 이는 전력망 설계 시 중복 연결을 전략적으로 배치함으로써, 재생에너지 비중을 효율적으로 확대할 수 있음을 시사한다.