Empirical Study of Artificial Fish Swarm Algorithm

Reza Azizi

DOI: https://doi.org/10.48550/arXiv.1405.4138

2014-05-16

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.

Artificial Intelligence

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the parameter adjustment problem existing in the optimization process of the Artificial Fish Swarm Algorithm (AFSA). Specifically, in the standard AFSA, the two key parameters, visual and step, remain unchanged throughout the execution of the algorithm, which limits the algorithm's ability to balance between global search and local search. If these parameter values are set larger, the global search ability of the algorithm can be improved, but the accuracy of local search will be affected; conversely, if they are set smaller, the local search ability will be enhanced, but it may fall into a local optimal solution and it is difficult to find the global optimal solution.

To overcome this problem, the paper proposes an improved Artificial Fish Swarm Algorithm by introducing a new parameter - Movement Weight (MW). By dynamically adjusting visual and step, the algorithm can quickly explore the global space in the early stage and perform more precise local search in the later stage. The paper also studies the influence of different forms of movement weights (such as constant, random, linearly increasing or decreasing) on the performance of the algorithm, and conducts experimental verification through four classic benchmark functions. The results show that the performance of the improved AFSA has been significantly improved.