이 논문은 개구리와 뱀의 포식-피식 관계를 모방한 새로운 이산 최적화 알고리즘 FSRO를 제안하였다.
먼저 개구리와 뱀의 포식-피식 관계를 세 단계(탐색, 접근, 포획)로 모델링하였다. 개구리는 움직이지 않고 서있어 뱀을 유인하다가 도망가는 특징적인 행동을 보인다.
다음으로 진화 게임 이론을 도입하여 탐색 과정을 동적으로 제어하였다. 개체군 간 상호작용을 통해 적합도 향상이 높은 개체군의 비율을 늘리고, 진화 안정 전략을 통해 다양성을 유지하는 방식으로 탐색을 제어하였다.
실험에서는 26개의 기계학습 데이터셋을 사용하여 제안 알고리즘의 성능을 검증하였다. 실험 결과, 제안 알고리즘은 비교 알고리즘에 비해 우수한 성능을 보였다. 특히 정확도 향상과 데이터 축소라는 두 가지 목표를 잘 달성하였다. 다만 고차원 데이터셋에서는 탐색 성능이 다소 저하되는 것으로 나타났다.
他の言語に翻訳
原文コンテンツから
arxiv.org
深掘り質問