An Improved Artificial Fish-School Algorithm Based on Group Behaviors and Self-Adaptive Mutation

Article Preview

Abstract:

According to the shortages of the standard Artificial Fish-school Algorithm (AFSA), this paper improves the behaviors of the fish-school by considering the group behaviors of neighborhood sensing effects, leader mode and Glowworm Swarm Optimization Algorithm (GSOA). Combining the self-adaptive step and vision, Gaussian mutation, Genetic Algorithm (GA), a new AFSA based on self-adaptive mutation operation is raised. By using the validation functions to test, the results show that the rate of convergence, optimization precision and the ability to avoid precocious phenomenon of the new algorithm are much better than the standard one.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

360-364

Citation:

Online since:

November 2013

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Xiaolei Li, Zhijiang Shao, Jixin Qiao. An Optimizing Method Based on Autonomous Animats: Fish-swarm Algorithm[J]. System Engineering-Theory & Practice. 2002, 22(11): 32~38.

Google Scholar

[2] Huth A, Wissel C. The Simulation of Movement of Fish Schools[J]. Journal of Theoretical Biology, 1992, 156: 365~385.

DOI: 10.1016/s0022-5193(05)80681-2

Google Scholar

[3] 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.

DOI: 10.1006/jtbi.2002.3065

Google Scholar

[4] Christianne Dalforno, Diego Mostaccio, et al. Increasing the Scalability and the Speedup of a Fish School Simulator[J]. ICCSA 2008, Part II, LNCS 5073, 2008, 936~949.

DOI: 10.1007/978-3-540-69848-7_74

Google Scholar

[5] Juan Carlos González, Christianne Dalforno, et al. A Fuzzy Logic Fish School Model[J]. ICCS 2009, Part I, LNCS 5544, 2009, 13~22.

Google Scholar

[6] 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.

DOI: 10.1038/nature03236

Google Scholar

[7] K N Krishnand, D Ghose. Detection of Multiple Source Locations Using a Glowworm Metaphor with Applications to Collective Robotics[C]. Proceedings of IEEE Swarm Intelligence Symposium, 2005, 84~91.

DOI: 10.1109/sis.2005.1501606

Google Scholar

[8] K N Krishnand, D Ghose. Theoretical Foundations for Rendezvous of Glowworm-inspired Agent Swarms at Multiple Locations[J]. Robotics and Autonomous Systems. 2008, 56: 549~569.

DOI: 10.1016/j.robot.2007.11.003

Google Scholar

[9] K N Krishnand, D Ghose. Glowworm Swarm Based Optimization Algorithm for Multimodal Functions with Collective Robotics Applications[J]. Multiagent and Grid Systems. 2006, 2 (3): 209~222.

DOI: 10.3233/mgs-2006-2301

Google Scholar

[10] Yang Xin-she. Nature-inspired Metaheuristic Algorithms[M]. Luniver Press, 2008, 83~96.

Google Scholar