계층적 복합 시스템의 진화와 시간에 따른 구조 최적화

초록

Evo‑Lexis는 기본 모듈(소스)과 고수준 모듈(타깃) 사이의 계층적 DAG를 최소 비용으로 설계·진화시키는 프레임워크이다. 타깃 집합이 변할 때 증분 설계와 청정 설계를 비교하고, 변이·재조합·선택 메커니즘이 깊이·비용·핵심 노드 보존·시간대별 ‘시계 모양’ 구조(핵심 중간 모듈이 소수) 형성에 미치는 영향을 실험적으로 분석한다.

상세 분석

Evo‑Lexis는 기존 Lexis 최적화 모델을 동적 환경에 적용한 확장으로, 소스 알파벳 S와 타깃 문자열 집합 T가 시간에 따라 추가·제거되는 상황을 다룬다. 핵심 아이디어는 현재 DAG D를 유지하면서 새로운 타깃이 들어오면 최소 비용(에지 수) 증가만을 허용하는 ‘증분 설계(incremental design)’와, 전체 T 를 기준으로 처음부터 최적화하는 ‘청정 설계(clean‑slate)’를 비교하는 것이다.

연구는 네 가지 진화 모델을 제시한다. (1) 단순 변이 모델은 무작위 문자열을 추가·제거한다; (2) 선택 기반 변이 모델은 새로운 타깃의 비용(현재 DAG에 얼마나 잘 매핑되는가)에 따라 채택 여부를 결정한다; (3) 재조합 모델은 기존 타깃의 부분 문자열을 섞어 새로운 타깃을 만든다; (4) MRS(Mutations + Recombination + Selection) 모델은 세 메커니즘을 모두 결합한다.

실험 결과는 다음과 같은 핵심 인사이트를 제공한다.

1. 저비용·깊은 계층 구조의 자연스러운 출현: 변이와 재조합을 통해 타깃이 점진적으로 복잡해지면, 중간 노드가 여러 타깃에 재사용되면서 DAG의 깊이가 증가하고 전체 에지 수는 감소한다.
2. 복합 노드 재사용과 시계 모양 구조: 선택 압력이 강할수록(특히 비용 기반 선택) 긴 문자열을 포함한 복합 노드가 우선 재사용된다. 이때 소수의 중간 노드가 대부분의 소스‑타깃 경로를 차지해 ‘hourglass’ 형태가 형성된다.
3. 핵심 노드의 장기 보존과 급격한 전이: 시계 모양 구조 하에서 핵심 노드(waist)는 수많은 진화 단계에 걸쳐 거의 변하지 않지만, 특정 변이·재조합 이벤트가 기존 핵심을 대체하면 급격한 구조 전이가 발생한다(‘punctuated equilibrium’).
4. 증분 설계 vs 청정 설계: 증분 설계는 기존 구조를 최대한 활용해 비용을 최소화하지만, 새로운 타깃이 기존 구조와 크게 불일치할 경우 비용이 급증한다. 반면 청정 설계는 전체 최적화를 통해 평균 비용이 약 5‑10 % 낮지만, 설계 재시작에 드는 연산 비용이 크게 증가한다.
5. 다양성 지표와 구조적 특성: 타깃 다양성(문자열 길이와 알파벳 사용 비율)이 높을수록 중간 노드의 재사용률이 낮아지고, DAG는 더 넓고 얕아진다. 반대로 타깃이 서로 높은 부분 문자열을 공유하면 깊이가 증가하고, 핵심 노드 수가 감소한다.

이러한 결과는 ‘연결 비용 최소화’라는 단순 목표가 복잡계에서 계층적 모듈성, 깊이, 그리고 시계 모양 구조를 동시에 유도할 수 있음을 보여준다. 또한, 진화적 메커니즘(변이·재조합·선택)의 조합이 구조적 안정성(핵심 보존)과 혁신(급격한 전이) 사이의 균형을 조절한다는 점을 실증한다.