다중 해 탐색을 위한 디플레이트 배리어 기법 기반 토폴로지 최적화

초록

**
본 논문은 초기 추정 없이도 토폴로지 최적화 문제의 여러 로컬 최소점을 체계적으로 찾는 알고리즘을 제안한다. 디플레이션, 배리어 방법, 프라임-듀얼 액티브 셋 솔버를 결합한 ‘디플레이트 배리어 메소드’를 설계하고, 유체 흐름 및 구조물 강성 최소화 등 다양한 PDE 기반 사례에서 10여 개에서 수십 개에 이르는 서로 다른 해를 성공적으로 복원한다. 또한 메쉬 독립성을 확인하여 실용성을 입증한다.

**

상세 분석

**
이 연구는 토폴로지 최적화가 비볼록성으로 인해 다수의 국소 최소점을 가질 수 있다는 사실에 착안한다. 기존의 연속화(continuation) 기법은 파라미터를 점진적으로 변화시키며 초기값에 의존하는 경향이 있어, 경우에 따라 전역 최적해에 도달하지 못한다는 한계가 있다. 저자들은 이러한 문제를 해결하기 위해 세 가지 핵심 기술을 통합한다. 첫째, 디플레이션(deflation) 은 이미 발견된 해에 대한 선형화된 시스템을 변형시켜 동일한 해로의 재수렴을 방지한다. 둘째, 배리어 방법(barrier method) 은 변수의 박스 제약(0≤ρ≤1)과 부피 제약을 부드러운 로그 배리어 형태로 확장함으로써 중앙 경로(central path)를 따라 안정적인 뉴턴-카탄오비치 반복을 가능하게 한다. 셋째, 프라임‑듀얼 액티브 셋(primal‑dual active set) 솔버 는 KKT 조건을 직접 만족하도록 설계된 뉴턴 기반 알고리즘으로, 비선형 PDE와 불평등 제약을 동시에 처리한다. 이 세 요소를 결합한 디플레이트 배리어 메소드는 초기 추정이 필요 없는 전역 탐색 프레임워크를 제공한다.

알고리즘 흐름은 다음과 같다. (1) 배리어 파라미터 μ를 큰 값에서 시작해 점차 감소시키며 중앙 경로를 따라가면서 해를 추적한다. (2) 각 μ 단계에서 프라임‑듀얼 액티브 셋 뉴턴을 적용해 KKT 시스템을 해결한다. (3) 수렴 후, 현재 해를 디플레이션 연산에 투입해 새로운 선형 시스템을 구성하고, 이를 통해 기존 해와 직교하는 새로운 검색 방향을 만든다. (4) 새로운 초기값으로 다시 배리어 연속을 수행한다. 이 과정을 원하는 해의 개수만큼 반복한다.

수치 실험에서는 (i) 2차원 Navier‑Stokes 흐름을 통한 5개의 구멍이 있는 직사각형 도메인, (ii) Stokes 흐름, (iii) 선형 탄성 구조물의 컴플라이언스 최소화 등 세 가지 대표 문제를 다룬다. 특히 5‑hole 파이프 설계에서는 42개의 서로 다른 정지점을 발견했으며, 각 해는 물질 분포(ρ)의 시각적으로 구분되는 패턴을 보인다. 메쉬 정밀도를 높여도 해의 형태와 목적함수 값이 거의 변하지 않아 메쉬 독립성을 확인하였다. 또한 기존 연속화 기반 방법이 수렴하지 못하거나 전역 최적해에 머무르는 경우와 비교했을 때, 제안 기법은 더 넓은 해 공간을 탐색하고, 사용자가 후처리 단계에서 설계 목표(예: 제조 용이성, 미관)와 일치하는 해를 선택할 수 있게 한다.

이 논문은 토폴로지 최적화 분야에서 다중 해 탐색을 위한 체계적이고 확장 가능한 방법론을 제시함으로써, 설계 자유도를 크게 확대하고, 비볼록 최적화 문제에 대한 이해와 실용적 해결책을 동시에 제공한다.

**