[논문 리뷰] Empirical Study of Artificial Fish Swarm Algorithm

Reza Azizi|arXiv (Cornell University)|2014. 05. 16.

Metaheuristic Optimization Algorithms Research참고 문헌 15인용 수 26

한 줄 요약

이 논문은 인공 물고기 군집 알고리즘(AFSA)에서 시각 및 스텝 파라미터에 대한 적응 전략을 제안하여 전역 탐색과 국소 탐색 능력의 균형을 맞춥니다. 실행 중에 이러한 파라미터를 동적으로 조정함으로써, 기준 함수에서의 성능 향상이 뚜렷하게 나타나, 고정 파라미터를 사용하는 AFSA에 비해 수렴 속도와 해의 품질이 향상됨을 보여줍니다.

ABSTRACT

Artificial fish swarm algorithm (AFSA) is one of the swarm intelligence optimization algorithms that works based on population and stochastic search. In order to achieve acceptable result, there are many parameters needs to be adjusted in AFSA. Among these parameters, visual and step are very significant in view of the fact that artificial fish basically move based on these parameters. In standard AFSA, these two parameters remain constant until the algorithm termination. Large values of these parameters increase the capability of algorithm in global search, while small values improve the local search ability of the algorithm. In this paper, we empirically study the performance of the AFSA and different approaches to balance between local and global exploration have been tested based on the adaptive modification of visual and step during algorithm execution. The proposed approaches have been evaluated based on the four well-known benchmark functions. Experimental results show considerable positive impact on the performance of AFSA.

연구 동기 및 목표

• 인공 물고기 군집 알고리즘(AFSA)에서 전역 탐색과 국소 이용 간의 균형을 맞추는 데 도전하는 것.
• 고정 파라미터 대비 적응 파라미터 설정이 AFSA 성능에 미치는 영향을 조사하는 것.
• 시각 및 스텝 파라미터의 동적 조정이 수렴성과 해의 품질 향상에 기여하는지 평가하는 것.
• 군집 지능 알고리즘에서 적응 파라미터 제어의 효과성에 대한 경험적 증거를 제공하는 것.

제안 방법

• 알고리즘 진행 상황에 기반하여 AFSA 실행 중 시각 및 스텝 파라미터에 대한 적응적 수정을 구현합니다.
• 초기에는 전역 탐색을 증가시키고 후기에는 국소 정밀 조정을 향상시키는 정의된 규칙을 사용해 시각 및 스텝을 동적으로 조정합니다.
• 표준 기준 함수 4종을 사용하여 적응적 AFSA의 성능을 고정 파라미터 기반 표준 버전과 비교 평가합니다.
• 통계적 신뢰성을 확보하기 위해 다수의 실행에서 수렴 행동과 최종 해의 품질을 측정합니다.
• 모든 세대에서 인구의 다양성을 유지하면서도 탐색 효율성을 향상시키기 위해 전략을 설계합니다.

실험 결과

연구 질문

• RQ1 고정 파라미터 대비 적응적 시각 및 스텝 파라미터 설정이 AFSA 성능에 어떻게 영향을 미치는가?
• RQ2 시각 및 스텝의 동적 조정이 AFSA에서 전역 탐색과 국소 탐색의 균형을 향상시킬 수 있는가?
• RQ3 적응 파라미터 제어가 수렴 속도와 해의 정확도에 어떤 영향을 미치는가?
• RQ4 다양한 기준 함수는 적응 파라미터 조정에 어떻게 반응하는가?

주요 결과

• 시각 및 스텝 파라미터의 적응 조정이 기준 함수에서 AFSA 성능을 크게 향상시킵니다.
• 제안된 적응 방법은 고정 파라미터를 사용하는 표준 AFSA에 비해 더 빠른 수렴과 높은 해의 정확도를 달성합니다.
• 동적 파라미터 제어는 초기 반복 단계에서의 전역 탐색 능력 향상과 후기 단계에서의 국소 이용 능력 향상을 모두 강화합니다.
• 경험적 결과는 테스트한 네 가지 기준 함수 전반에서 일관된 향상이 이루어졌음을 보여줍니다.