공간 재분할 문제에서 인접성 제약을 유지하면서 탐색 이웃 공간을 확장하는 복합 이동 타부 탐색(CM-Tabu)을 제안합니다. 기존 타부 탐색은 단일 단위를 이동할 때 인접성이 깨지면 탐색이 심하게 제약됩니다. CM-Tabu는 인접성을 유지하는 복합 이동(여러 단위의 동시 이동 또는 교환)을 선형 시간 내에 분절점과 이중 연결 요소 분석으로 생성합니다. 필라델피아 사례에서 인구 균등 이론적 전역 최적값을 일관되게 달성하고, 기존 타부 탐색 대비 해 품질·반복 안정성·계산 효율성이 크게 향상됐습니다.

• •기존 타부 탐색에서 인접성 제약 조건은 탐색 이웃 공간을 심각하게 쳐 나쁜 지역 최적에 갇히게 만든다는 핵심 단점을 해결한다.
• •단위가 단독으로 이동 시 구역이 끊어지면 분절점과 이중 연결 요소 분석으로 선형 시간 내에 인접성 보존 복합 이동을 생성하는 CM-Tabu를 제안한다.
• •필라델피아 사례에서 인구 균등 이론적 전역 최적값을 일관되게 달성하고 다중 기준 트레이드오프를 지원하며 실무 활용 가능성을 입증했다.
• •해 품질, 반복 안정성, 계산 효율성 측면에서 기존 타부 탐색 및 다른 기준선에 비해 실질적인 개선을 달성해 실제 의사결정 지원 워크플로에 적합하다.