A novel fish shoal algorithm based on sensing zones

doi:10.7523/j.issn.2095-6134.2010.1.012

Abstract

Abstract:

The algorithm simulates the movement of fish shoal in the space. According to the Euclidean distance, the neighborhood of the fish individual is divided into attraction zone, repulsion zone, and neutral zone. Furthermore, the movement trend to the food source is considered. The neighborhood factors were determined by means of the experiments. The experiments were carried out on the benchmark functions for comparison of the Novel Fish-shoal Algorithm with the Artificial Fish-swarm Algorithm. The search step size was studied experimentally. Finally a linear change weight factor strategy was proposed and the experimental results with 13 test functions verified that the proposed strategy can further improve the performance of the algorithm.

Key words: novel fish shoal algorithm, space sensing zone, optimization of swarm intelligence

CLC Number:

TP13

FENG Chun-Shi, CONG Shuang. A novel fish shoal algorithm based on sensing zones[J]. , 2010, 27(1): 83-89.

References

[1] Colorni A, Dorigo M, Maniezzo V. Distributed optimization by ant colonies //Proceedings of the 1st European Conference on Artificial Life.1991: 134-142.

[2] Kennedy J, Eberhart R. Particle swarm optimization //Proceedings of IEEE International Conference of Neural Networks. 1995: 1942-1948.

[3] Li X L, Shao Z J, Qian J X. An optimizing method based on autonomous animats: Fish-swarm algorithm
[J]. Systems Engineering-theory & Practice, 2002, 22(11):32-38(in Chinese). 李晓磊, 邵之江, 钱积新. 一种基于动物自治体的寻优模式:鱼群算法
[J]. 系统工程理论与实践, 2002, 22(11): 32-38.

[4] Cao C Z, Zhang K, Zheng H Y, et al. BP neural network speed identifier based on artificial fish algorithm
[J]. Journal of System Simulation, 2009, 21(4): 1047-1050(in Chinese). 曹承志,张\ 坤,郑海英,等. 基于人工鱼群算法的BP神经网络速度辨识器
[J]. 系统仿真学报, 2009, 21(4): 1047-1050.

[5] Wang F, Xu X H, Zhang J. Single airport ground-holding problem optimizing strategy based on artificial fish school algorithm
[J]. Journal of Nanjing University of Aeronautics & Astronautics, 2009, 41(1): 116-120(in Chinese). 王\ 飞,徐肖豪,张\ 静. 基于人工鱼群算法的单机场地面等待优化策略
[J]. 南京航空航天大学学报, 2009, 41(1): 116-120.

[6] Zhang M F, Shao C. Niche artificial fish swarm algorithm for multimodai function optimization
[J]. Control Theory & Applications, 2008, 25(4):773-776(in Chinese). 张梅凤,邵\ 诚. 多峰函数优化的生境人工鱼群算法
[J]. 控制理论与应用,2008, 25(4):773-776.

[7] Couzin L, Krause J, Franks N, et al. Effective leadership and decision-making in animal groups on the move
[J]. Nature, 2005, 433(2): 513-516.

[8] Huth A, Wissel C. The simulation of movement of fish schools . Journal of Theoretical Biology, 1992, 156: 365-385.

[9] Couzin I, Krause J, James R, et al. Collective memory and spatial sorting in animal groups
[J]. Journal of Theoretical Biology , 2002, 218: 1-11.

[10] Oboshi T, Kato S, Mutoh A, et al. Collective or scattering: evolving schooling behaviors to escape from predator //Artificial Life VIII. MIT Press, 2002: 386-389.

[11] Tien J, Levin S, Rubenstein D. Dynamics of fish shoals: identifying key decision rules
[J]. Evolutionary Ecology Research, 2004, 16: 555- 565.

[12] Yao X, Liu Y, Lin G. Evolutionary programming made faster
[J]. IEEE Transactions on Evolutionary Computation , 1999, 3(2): 82-102.

[13] Lin D, Li M Q, Kou J S. Two methods to prevent and overcome premature convergence in evolutionary programming
[J]. Journal of Systems Engineering, 2001, 16(3): 211- 216(in Chinese). 林\ 丹,李敏强,寇纪松. 进化规划中防止早熟收敛的方法
[J]. 系统工程学报,2001,16(3): 211- 216.