빠르고 효율적인 선거구 재편 최적화: 합성 이동 금지 탐색

새로운 방법을 소개합니다.

선거구 재편은 높은 품질의 솔루션, 빠른 처리 시간, 다중 기준 목표 및 상호 작용 개선에 대한 유연성을 필요로 하는 실용적인 조합 최적화 문제입니다. 이러한 문제는 정수 프로그램 또는 탐색 알고리즘에서 연속성 제약을 강화하여 가능성 있는 이웃 공간을 급격히 줄이며 탐색을 지역 최적값에 갇히게 할 수 있습니다.

새로운 방법은 금지 탐색에서 가능성 있는 이웃 공간을 확장하는 반면 연속성을 유지하는 방법을 제시합니다. 이러한 방법은 한 단위가 재할당될 때 동네가 분리되지 않도록 하기 위해, 또는 한 단위가 재할당될 때 동네가 분리되지 않도록 하기 위해, 한 단위가 재할당될 때 동네가 분리되지 않도록 하기 위해, 또는 한 단위가 재할당될 때 동네가 분리되지 않도록 하기 위해, 두 단위 또는 단위의 집합이 교환될 수 있는 최소한의 단위 집합을 식별하는 방법입니다.

연속성 보존을 위한 합성 이동 방법

연속성 보존을 위한 합성 이동 방법은 다음의 단계를 거칩니다.

• 각 동네의 연속성 그래프를 분석하여 작동점 및 이중 연결 성분을 식별합니다.
• 작동점과 이중 연결 성분을 기반으로 한 단위 또는 단위의 집합을 재할당할 때 동네가 분리되지 않도록 하기 위한 가능성 있는 이동 방법을 생성합니다.
• 가능성 있는 이동 방법을 연속성 보존을 위한 합성 이동 방법으로 변환합니다.

실험 결과

새로운 방법은 전통적인 금지 탐색 및 다른 기준점에 비해 솔루션 품질, 처리 시간 및 안정성을 크게 향상시켰습니다. 예를 들어, 필라델피아 사례에서 새로운 방법은 인구 균등 및 다중 기준 목표를 지원하는 이론적 글로벌 최적값을 일관되게 달성할 수 있습니다.