[논문 리뷰] Beetle Antennae Search without Parameter Tuning (BAS-WPT) for Multi-objective Optimization

Xiangyuan Jiang, Shuai Li|arXiv (Cornell University)|2017. 11. 07.

Metaheuristic Optimization Algorithms Research참고 문헌 20인용 수 49

한 줄 요약

이 논문은 다중 목적 제약 최적화를 위한 파arameter-free 메타휴리스틱인 파라미터 조정이 없는 벌레의 촉수 탐색(BAS-WPT)을 제안한다. 수동적인 파라미터 조정을 제거하기 위해 정규화를 적용하고, 제약 조건을 처리하기 위해 페널티 함수를 사용함으로써 BAS-WPT는 압력용기 및 히멜블라우 함수와 같은 벤치마크 문제에서 더 빠른 수렴 속도와 뛰어난 성능을 달성하며, 기존 방법들보다 해의 품질과 타당성 면에서 뛰어나다.

ABSTRACT

Beetle antennae search (BAS) is an efficient meta-heuristic algorithm inspired by foraging behaviors of beetles. This algorithm includes several parameters for tuning and the existing results are limited to solve single objective optimization. This work pushes forward the research on BAS by providing one variant that releases the tuning parameters and is able to handle multi-objective optimization. This new approach applies normalization to simplify the original algorithm and uses a penalty function to exploit infeasible solutions with low constraint violation to solve the constraint optimization problem. Extensive experimental studies are carried out and the results reveal efficacy of the proposed approach to constraint handling.

연구 동기 및 목표

• 메타휴리스틱 알고리즘에서의 파라미터 조정 문제, 특히 복잡한 제약 최적화 문제에서의 과제를 해결하기 위해.
• 벌레의 촉수 탐색(BAS) 알고리즘을 다중 목적 및 제약 최적화 문제를 해결할 수 있도록 확장하여 수동적인 파라미터 조정이 필요 없도록 하기 위해.
• 낮은 제약 위반을 가진 타당한 해를 우선시하는 페널티 함수를 통합하여 제약 조건 처리를 향상시키기 위해.
• 자료 정규화를 통해 알고리즘의 구현을 단순화하고 초기 파라미터 설정에 대한 의존도를 제거함으로써 알고리즘의 강건성을 향상시키기 위해.

제안 방법

• 입력 변수의 정규화를 적용하여 검색 공간을 스케일링함으로써, 거리 및 스텝 사이즈 파라미터 조정이 필요 없도록 하여 파라미터 없는 작동을 가능하게 한다.
• 상수 c₁과 c₂를 사용하여 스텝 사이즈 δ와 탐색 거리 d에 대한 동적 업데이트 규칙을 도입함으로써 사용자 간섭 없이 적응형 조정이 가능하도록 한다.
• 제약 최적화 문제를 다중 목적 문제로 재구성하며, 적응형 페널티 함수를 사용하여 제약 위반을 페널티 처리한다.
• 적합도 평가에 목적 함수 값과 제약 위반을 모두 통합하여, 타당하고 최적의 해를 향해 탐색을 이끌어낸다.
• 벌레의 탐색 및 감지 행동을 정규화된 랜덤 벡터와 부호 기반 방향 업데이트를 사용하여 모델링함으로써 탐색과 이용의 균형을 확보한다.
• 단일 벌레 에이전트를 사용하여 복잡성과 계산 비용을 감소시키면서도 수렴 속도를 유지한다.

실험 결과

연구 질문

• RQ1 벌레의 촉수 탐색 알고리즘이 파라미터 조정 없이도 성능을 유지하거나 향상시키면서 작동할 수 있는가?
• RQ2 정규화 기반 접근 방식이 파라미터 설정을 단순화하고 알고리즘의 강건성을 향상시키는 데 얼마나 효과적인가?
• RQ3 BAS-WPT 알고리즘이 고속 수렴 속도와 높은 해 품질을 유지하면서 제약 다중 목적 최적화 문제를 효과적으로 처리할 수 있는가?
• RQ4 압력용기 및 히멜블라우 함수와 같은 벤치마크 제약 최적화 문제를 해결할 때 BAS-WPT는 기존 메타휴리스틱과 비교해 어떻게 성능을 냈는가?

주요 결과

• 압력용기 설계 문제에서 BAS-WPT는 목적 값 6062.04676을 기록하여 비교 표에 나열된 모든 이전 방법보다 최고의 해를 달성하였다.
• 히멜블라우 함수에서 BAS-WPT는 목적 값 -31011.3244를 기록하여 비교된 모든 알고리즘 중에서 가장 우수했으며, 제약 위반 최소화를 통해 타당성을 유지하였다.
• 대부분의 기존 방법보다 더 빠른 수렴 속도를 보였으며, 특히 압력용기 문제에서 더 적은 반복 수로 최적 해에 도달하였다.
• 정규화와 적응형 페널티 함수의 사용으로, 파라미터 조정 없이 다양한 문제 유형에서 높은 성능을 유지할 수 있었다.
• 히멜블라우 벤치마크에서 BAS-WPT는 모든 경계와 제약 조건을 충족하였으며, 소량의 위반(예: g₃ = 20.02056)만 존재하여 타당성 처리 능력이 뛰어나다는 것을 보여주었다.
• 복잡한 다중 제약 조건 문제를 다룰 때도 BAS-WPT는 타당성을 유지하면서도 가장 낮은 목적 값을 기록하여, 복잡한 다중 제약 문제 처리에 효과적임을 확인하였다.