전력망 취약성 평가를 위한 토폴로지와 전기적 특성 통합 분석

본 논문은 현대 전력망이 지역적인 고장이나 외부 공격에 의해 연쇄적인 대규모 정전으로 이어질 위험성을 강조하며, 이러한 위험성을 정량적으로 평가하기 위한 새로운 방법론을 제시한다. 먼저 전력망을 그래프 G=(V,E)로 모델링하고, 노드는 발전소와 소비자를, 링크는 송전선을 의미한다. 전력 흐름은 Kirchhoff 전류 법칙을 기반으로 Y·V = I 형태의 선형 방정식으로 기술되며, 여기서 Y는 어드미턴스 행렬, V는 전압 벡터, I는 전류 벡터이다. 각 링크 (i,j)의 전류 I_ij는 (v_i - v_j)·Y_ij 로 계산된다. 연쇄 고장 모델은 각 노드와 링크에 ‘안전 여유’ 파라미터 α, β를 도입한다. 노드 i의 허용 최대 부하는 (1+α)·L(i), 링크 (i,j)의 허용 최대 부하는 (1+β)·I_ij 로 정의한다. 초기 공격으로 K개의 링크를 제거하면 전력 흐름이 재분배되고, 부하가 초과된 요소는 차례로 파괴된다. 파괴된 요소가 추가로 부하를 재분배하면서 연쇄 고장이 진행되며, 최종적으로 전력망이 여러 개의 서브그래프로 분리된다. 서브그래프에 발전소가 없으면 해당 서브그래프의 모든 노드는 ‘서비스 불가’ 상태가 된다. 연쇄 고장 후 손상 정도 Φ는 전체 노드 수 N에 대한 서비스 불가 노드 수 N_unserved의 비율로 정의된다(Φ = N_unserved / N). 이 손상 지표를 최대화하는 K개의 링크 선택 문제가 K‑link attack (KLS) 문제이며, 논문은 이를 NP‑complete임을 증명한다. 구체적으로, 각 링크를 아이템으로 보고 손상량을 가치, 선택 여부를 0/1 변수로 두어 0/1 배낭 문제와 귀류함으로써 복잡성을 입증한다. KLS 문제를 해결하기 위해 세 가지 알고리즘을 제안한다. 1) PSO‑OA: 입자군집 최적화(Particle Swarm Optimization)를 이용해 이진 벡터 X_i (길이 M) 중 K개의 1을 갖도록 제약을 두고, 각 입자에 대해 손상 Φ를 평가한다. 입자들은 속도와 위치 업데이트 규칙(v_i^{k+1}, x_i^{k+1})을 통해 전역 최적해(g_best)를 탐색한다. 시간 복잡도는 O(m·iter_max)이며, 여기서 m은 입자 수, iter_max는 최대 반복 횟수이다. 2) LC‑GA: 제안된 링크 중심성 Θ_ij = h1·D_ij + h2·I_ij 를 이용해 링크를 정렬한다. 상위 L% (L·M ≥ K) 링크에 대해 실제 손상 Φ를 계산하고, 손상이 큰 K개를 선택한다. 중심성 파라미터 h1, h2는 사전 PSO 튜닝을 통해 최적화될 수 있다. 이 방법은 중심성 정렬 O(M log M)과 제한된 손상 계산 O(L·M)으로 빠른 실행이 가능하다. 3) LC‑OA: PSO를 이용해 h1, h2를 직접 최적화하고, 최적 파라미터로 계산된 중심성 순위 상위 K개의 링크를 바로 제거한다. 이는 실제 손상 계산 없이도 근사 최적해를 제공한다. 링크 중심성 정의에서 D_ij는 해당 링크 양 끝 노드의 연결 수(자기 자신 제외)이며, I_ij는 초기 정상 상태에서 흐르는 전류의 절대값이다. 두 특성을 선형 결합함으로써 토폴로지적 중요도와 전기적 부하를 동시에 반영한다. h1, h2는 실험적으로