캐나다 고속도로를 모방한 슬라임 몰드 네트워크 연구

초록

슬라임 몰드 Physarum polycephalum이 캐나다 주요 도시를 식량원(귀리)으로 설정해 성장하면서 형성한 원형질관 네트워크를, 실제 캐나다 고속도로망과 비교하였다. 실험 23회를 통해 얻은 ‘Physarum 그래프’를 임계값별로 정제하고, 고속도로 그래프와의 일치도, 근접 그래프(GG, RNG, MST)와의 관계, 그리고 염분 오염에 대한 반응을 분석했다. 결과는 슬라임 몰드가 고속도로망을 95% 이상 재현하고, 최소 신장 트리와 유사한 효율성을 보이며, 오염 발생 시 우회 경로를 자동으로 형성한다는 것을 보여준다.

상세 분석

본 논문은 생물학적 최적화 메커니즘을 인프라 설계에 적용하려는 시도로, 캐나다 전역을 2 % 겔 위에 캐나다 지도 형태로 제작하고, 16개의 주요 도시와 5개의 교통 거점을 귀리 알갱이로 표시하였다. 슬라임 몰드의 초기 배양체를 토론토 지역에 접종한 뒤, 25일간 성장 과정을 관찰하고, 모든 알갱이가 연결될 때까지의 원형질관 네트워크를 스캔하였다. 23번의 독립 실험에서 관찰된 모든 연결을 집계해 ‘Physarum 그래프’를 구성했으며, 각 간선에 01 사이의 가중치(관찰 빈도/23)를 부여하였다. 임계값 θ를 0, 8/23, 9/23, 17/23 등으로 변화시켜 ‘threshold Physarum 그래프’를 생성함으로써, 빈번히 나타나는 핵심 연결과 드물게 나타나는 우연적 연결을 구분했다.

고속도로 그래프 H는 도시 간 직접 고속도로 구간을 기반으로 구축했으며, 두 그래프의 교차 분석 결과, 원시 Physarum 그래프(P(0))는 H의 21/22 간선을 포함하고, θ=8/23일 때는 18/22 간선을 유지했다. 이는 슬라임 몰드가 실제 도로망의 주요 골격을 높은 확률로 재현함을 의미한다. 특히, 남부 해안에서 에드먼턴까지 이어지는 연속적인 사슬 구조와, 에드먼턴을 중심으로 북쪽(옐로우나이프‑위그리)과 남쪽(캘거리‑밴쿠버)으로 갈라지는 ‘포크’ 형태가 고속도로망과 일치한다.

근접 그래프 분석에서는 Gabriel Graph(GG), Relative Neighborhood Graph(RNG) 및 Minimum Spanning Tree(MST)를 계산했으며, RNG이 MST와 동일함을 확인했다. 흥미롭게도 MST는 거의 전체 고속도로 그래프 H에 포함되었으며, 이는 캐나다 도로망이 거리 최소화라는 최적화 목표와 부합함을 시사한다. 또한, 높은 임계값(θ≥17/23)에서도 MST의 핵심 부분(토론토‑위니펙‑사스카툰‑에드먼턴)이 유지되어, 슬라임 몰드가 핵심 연결을 안정적으로 보존한다는 점을 보여준다.

오염 실험에서는 브루스 원자력 발전소 위치에 소금 결정을 삽입해 화학적 반발을 유도했고, 24시간 후 슬라임 몰드가 오염 구역을 회피하며 서쪽(위니펙‑톰슨)과 동쪽(세인트존스)으로 확장된 모습을 관찰했다. 오염에 의해 차단된 구간을 우회하는 새로운 연결이 형성되었으며, 이는 생물학적 네트워크가 동적 환경 변화에 적응해 재구성되는 메커니즘을 시각화한다.

전반적으로, 슬라임 몰드의 네트워크는 (1) 고속도로와 높은 구조적 일치도, (2) 최소 신장 트리와 유사한 비용 효율성, (3) 환경 교란에 대한 자동 우회 경로 형성 능력을 동시에 갖추고 있다. 이러한 특성은 교통망 설계, 재난 대응 인프라, 그리고 자율형 물류 네트워크 최적화에 생물 영감(bio‑inspired) 알고리즘을 적용할 가능성을 제시한다.