[논문 리뷰] Bat Algorithm for Multi-objective Optimisation

Xin‐She Yang|arXiv (Cornell University)|2012. 03. 29.

Advanced Multi-Objective Optimization Algorithms참고 문헌 25인용 수 7

한 줄 요약

이 논문은 복잡한 비선형 제약 조건을 가진 다목적 최적화 문제를 해결하기 위해 고안된 다목적 백도리 알고리즘(MOBA)을 제안한다. 에코로케이션을 모방한 사냥 행동과 파레토 지배, 빈도 수차를 통합함으로써 MOBA는 잘 분포된 파레토 최적 해를 효율적으로 수렴하며, 울타리 설계 문제와 같은 기준 문제에서 지수 수렴과 뛰어난 성능을 보였다.

ABSTRACT

Engineering optimization is typically multiobjective and multidisciplinary with complex constraints, and the solution of such complex problems requires efficient optimization algorithms. Recently, Xin-She Yang proposed a bat-inspired algorithm for solving nonlinear, global optimisation problems. In this paper, we extend this algorithm to solve multiobjective optimisation problems. The proposed multiobjective bat algorithm (MOBA) is first validated against a subset of test functions, and then applied to solve multiobjective design problems such as welded beam design. Simulation results suggest that the proposed algorithm works efficiently.

연구 동기 및 목표

• 공학 및 다학제 설계 분야에서 복잡하고 제약 조건이 있는 다목적 최적화 문제를 해결하는 데 도전하는 것.
• 단일 목표 백도리 알고리즘(BA)을 다수의 상충되는 목표를 동시에 다룰 수 있도록 확장하면서도 다양성과 수렴성을 유지하는 것.
• 표준 테스트 함수와 실제 공학 기준 문제에 대한 알고리즘 성능을 검증하는 것.
• 실제 파레토 최적 해를 근사하는 데 있어 균일하게 분포된 비지배 해 집합을 생성할 수 있는 알고리즘의 능력을 평가하는 것.

제안 방법

• 최근에 발견된 최적 해를 기반으로 한 속도 및 주파수 갱신 방식을 사용하여, 백도리 알고리즘의 에코로케이션을 모방한 사냥 메커니즘을 다목적 최적화에 적응시키는 것.
• 변동하는 펄스 주파수와 음량을 사용한 무작위 보행 전략을 도입하여 탐색과 이용의 균형을 높이는 국소 탐색 전략을 구현하는 것.
• 해를 순위 매기기 위해 파레토 지배를 적용하고, 비지배 해 집합의 다양성을 유지하기 위해 빈도 수차를 사용하는 것.
• 반복 과정에서 전역 탐색과 국소 이용의 균형을 유지하기 위해 동적 펄스 주파수와 음량 조정 전략을 도입하는 것.
• 제약 조건 처리를 위해 페널티 함수와 탈진 가능성 규칙을 통합하여 설계 제약 조건을 만족하는 해를 보장하는 것.
• 다목적 테스트 함수(예: ZDT1–ZDT4)와 4개의 설계 변수와 2개의 상충 목표를 가진 울타리 보 설계 기준 문제에 알고리즘을 적용하는 것.

실험 결과

연구 질문

• RQ1 상충되는 목표와 복잡한 제약 조건을 가진 다목적 최적화 문제를 효과적으로 해결하기 위해 백도리 알고리즘을 확장할 수 있는가?
• RQ2 표준 테스트 함수에서 기존의 메타휴리스틱과 비교해 MOBA가 진정한 파레토 최적 해에 얼마나 잘 수렴하는가?
• RQ3 공학 설계 문제에서 MOBA가 파레토 최적 해 전역에 걸쳐 균일하게 분포된 비지배 해 집합을 생성할 수 있는가?
• RQ4 에러 감소 측면에서 MOBA의 수렴 행동은 어떻게 되는가?
• RQ5 실제 공학 기준 문제, 예를 들어 울타리 보 설계 문제에서 MOBA의 성능은 어떠한가?

주요 결과

• MOBA는 ZDT1 테스트 함수에서 지수 수렴을 달성하였으며, 그림 3과 4에서 보듯이 반복 과정 동안 오차 $ E_f $ 가 급격히 감소하였다.
• ZDT1–ZDT4 테스트 함수에 대해 알고리즘이 진정한 파레토 최적 해를 성공적으로 근사하였으며, 표 1에 요약된 결과들은 모든 케이스에서 일관된 수렴 성능을 보였다.
• 울타리 보 설계 문제에서 MOBA는 1000회의 반복 후에 오직 50개의 비지배 해만을 사용하여 매끄럽고 잘 분포된 파레토 최적 해를 생성하였다.
• 울타리 보 문제의 결과는 이전 연구들(예: Ray & Liew, 2002; Pham & Ghanbarzadeh, 2007)과 일치하지만, 더 매끄럽고 적은 반복 수를 기록하였다.
• MOBA는 비선형성이 높고 제약 조건이 많은 다목적 문제를 다루는 데 있어 뛰어난 강건성을 보였으며, 동시에 다양성과 수렴성을 유지하였다.
• 알고리즘은 실생활 응용에 매우 큰 잠재력을 보였으며, 향후 연구는 파rameter 조정, 하이브리드화, 다른 다목적 메타휴리스틱과의 성능 비교에 초점이 맞춰질 것이다.