물 분배 시스템 설계의 새로운 최적화 열쇠, MOPSO+

초록

본 연구는 물 분배 시스템 설계를 위한 다중 목표 입자 군집 최적화(MOPSO) 알고리즘을 개선한 ‘MOPSO+‘를 제안한다. 지역 탐색, 리더 할당 전략 수정, 변이 기법 개선을 통해 성능을 향상시켰으며, 여러 벤치마크 문제에서 기존 최고 해법보다 우수한 비지배 해를 발견했다. 또한 파레토 프론트 비교를 위한 새로운 평가 기준을 제안했다.

상세 분석

이 논문은 공학적 최적화 문제, 특히 물 분배 시스템(WDS) 설계라는 구체적이고 실용적인 문제에 다중 목표 입자 군집 최적화(MOPSO) 알고리즘을 적용하고 개선한 사례를 심층 분석한다. 핵심 기여는 세 가지로 요약된다.

첫째, 메메틱 알고리즘 접근법의 전략적 적용이다. 기존 MOPSO의 전역 탐색 능력에 지역 탐색(Local Search)을 접목했다. 이 지역 탐색은 단순한 주변 탐색이 아닌, ‘현재 찾아진 비지배 해 집합 내에서 상대적으로 해가 밀집되지 않은 영역’을 우선적으로 탐색하도록 설계되었다. 이는 해의 다양성(Diversity)을 유지하면서 동시에 수렴 속도와 정확도를 높이는 데 기여한다. 실험 결과(그림 3)는 초기 단계에서도 지역 탐색이 파레토 프론트를 명확히 개선함을 보여준다.

둘째, 이산 최적화 문제에 대한 실용적 해결책이다. WDS 설계 문제의 결정 변수(파이프 직경)는 본질적으로 이산적이다. 논문은 이산 공간에서의 지역 탐색을 ‘한 파이프의 직경 인덱스를 ±1 변경’으로 정의하고, 탐색된 모든 해를 효율적으로 관리하기 위해 트리 자료구조를 활용한다. 또한 PSO의 연속적 위치 업데이트 공식을 사용하되, 적합도 평가 시에는 가장 가까운 정수로 반올림하는 방식을 채택해 이산 문제에 PSO를 적용하는 실용적인 브릿지를 마련했다.

셋째, 알고리즘 성능 비교를 위한 새로운 정성적/정량적 프레임워크 제안이다. 기존의 연속 공간용 메트릭(세대 거리, 간격 등)이 이산 WDS 문제에 부적합함을 지적하고, ‘고유 해(Unique)’, ‘공통 해(Common)’, ‘기각 해(Rejected)‘의 수를 기반으로 한 새로운 비교 기준을 도입한다(그림 1). 이는 “알고리즘 A가 알고리즘 B가 제공하는 모든 해를 포함하면서 추가적인 해를 제공하는가?“라는 실용적 질문에 답할 수 있게 하여, 공학적 의사결정자에게 더 유용한 정보를 제공한다.

종합하면, 이 연구는 이론적 알고리즘 개선(지역 탐색, 리더 선택, 변이)과 실용적 문제 해결(WDS 설계, 이산 변수 처리), 그리고 평가 방법론의 혁신을 아우르는 종합적인 접근을 보여준다. MOPSO+가 여러 벤치마크에서 기존 ‘최고 알려진 파레토 프론트’를 능가하는 성과는 하이브리드 최적화 전략과 문제 특화적 개선의 유효성을 입증한다.