Abstract
In this paper, a swarm-based optimization algorithm, normative fish swarm algorithm (NFSA) is proposed as an effective global and local search technique to obtain effective global optima at superior convergence speed. Artificial fish swarm algorithm is a recent swarm-based algorithm that imitates the behavior of fish swarm in the real environment. Many improvements and modifications have been proposed regularly on fish swarm algorithm to improve the performance of optimization, but to date, existing fish swarm algorithms have not yet obtained a global optimum at extremely superior convergence rates. Hence, there still remains a huge potential for the development of fish swarm algorithm. NFSA hybridizes the characteristics of PSOEM-FSA with the normative knowledge as the complementary guidelines for more accurate and precise global optimum approaching. NFSA further improves the adaptive parameters in term of visual and step to balance the contradiction between the exploration and exploitation processes. Random initialization of the initial population is introduced to spread out the solution candidates of artificial fishes over the solution space. For the purpose of experiments, ten benchmark functions have been used in the evaluation process. The proposed algorithm is then compared with other related algorithms published in the literature. The results proved that the proposed NFSA achieved superior results in terms of convergence rate and best optimal solution on a majority of the tested benchmark functions in comparison with other comparative algorithms.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abualigah LM, Khader AT, Hanandeh ES (2018a) A combination of objective functions and hybrid krill herd algorithm for text document clustering analysis engineering applications of artificial intelligence a combination of objective functions and hybrid krill herd algorithm for text document clusterin. Eng Appl Artif Intell 73:111–124. https://doi.org/10.1016/j.engappai.2018.05.003
Abualigah LM, Khader AT, Hanandeh ES (2018b) Hybrid clustering analysis using improved krill herd algorithm. Appl Intell 48(11):4047–4071. https://doi.org/10.1007/s10489-018-1190-6
Amin F, Fahmi A, Abdullah S (2018a) Dealer using a new trapezoidal cubic hesitant fuzzy TOPSIS method and application to group decision-making program. Soft Comput. https://doi.org/10.1007/s00500-018-3476-3
Amin F, Fahmi A, Abdullah S, Ali A, Ahmad R, Ghanu F (2018b) Triangular cubic linguistic hesitant fuzzy aggregation operators and their application in group decision making. J Intell Fuzzy Syst 34(1):1–15. https://doi.org/10.3233/JIFS-171567
Azizi R (2014) Empirical study of artificial fish swarm algorithm. Int J Comput Commun Netw 3(1):1–7
Bai Q (2010) Analysis of particle swarm optimization algorithm. Comput Inf Sci 3(1):180–184. https://doi.org/10.5539/cis.v3n1p180
Basturk B, Karaboga D (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471. https://doi.org/10.1007/s10898-007-9149-x
Chung CJ, Reynolds RG (1996) A Testbed for solving optimization problems using cultural algorithms. In: Evolutionary programming V: proceedings of the fifth annual conference on evolutionary programming. San Diego, CA, pp 225–236
Colomi A, Dorigo M, Maniezzo V (1991) Distributed optimization by ant colonies. In: Proceedings of the first European conference on artificial life. Paris, France, pp 134–142
Dorigo M, Caro GD, Gambardella LM (1999) Ant algorithms for discrete optimization. Artif Life 5(2):137–172. https://doi.org/10.1162/106454699568728
Duan Q, Mao M, Duan P, Hu B (2016) An improved artificial fish swarm algorithm optimized by particle swarm optimization algorithm with extended memory. Kybernetes 45(2):210–222. https://doi.org/10.1108/K-09-2014-0198
Duang Q, Huang DW, Lei L (2011) Simulation analysis of particle swarm optimization algorithm with extended memory. Control Decis 26(7):1087–1100
Eberhrt R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceeding of the 6th international symposium on micro machine and human science. pp 39–43. https://doi.org/10.1109/MHS.1995.494215
Fahmi A, Abdullah S, Amin F, Khan MSA (2018) Trapezoidal cubic fuzzy number Einstein hybrid weighted averaging operators and its application to decision making. Soft Comput. https://doi.org/10.1007/s00500-018-3242-6
Huang Z, Chen Y (2013) An improved artificial fish swarm algorithm based on hybrid behavior selection. Int J Control Autom 6(5):103–116. https://doi.org/10.14257/ijca.2013.6.5.10
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization (Technical Report - TR06). Erciyes University, Engineering Faculty, Computer Engineering Department
Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697. https://doi.org/10.1016/j.asoc.2007.05.007
Karol S, Mangat V (2013) Evaluation of text document clustering approach based on particle swarm optimization. Cent Eur J Comput Sci 3(2):69–90. https://doi.org/10.2478/s13537-013-0104-2
Li XL, Qian JX (2003) Studies on artificial fish swarm optimization algorithm based on decomposition and coordination techniques. Chin J Circuits Syst 8(1):1–6
Li XL, Shao ZJ, Qian JX (2002) An optimizing method based on autonomous animate: fish-swarm algorithm. Chin J Syst Eng Theory Pract 22(11):32–38. https://doi.org/10.12011/1000-6788(2002)11-32
Mao M, Duan Q, Duan P, Hu B (2017) Comprehensive improvement of artificial fish swarm algorithm for global MPPT in PV system under partial shading conditions. SAGE. https://doi.org/10.1177/0142331217697374
Reynolds RG, Peng B (2004) Cultural algorithms modeling of how cultures learn to solve problems. In: Proceedings of the 16th IEEE international conference on tools with artificial intelligence. IEEE, Boca Raton, FL, USA. https://doi.org/10.1109/ICTAI.2004.45
Shakeel M, Abdullah S, Fahmi A (2018) Triangular cubic power aggregation operators and their application to multiple attribute group decision making. Punjab Univ J Math 50(3):75–98
Sumathi S, Ashok Kumar L, Surekha P (2016) Computational intelligence paradigms for optimization problems using MATLAB®/SIMULINK® (illustrate). CRC Press, Boca Raton
Wang HB, Fan CC, Tu XY (2016) AFSAOCP: a novel artificial fish swarm optimization algorithm aided by ocean current power. Appl Intell 30:992–1007. https://doi.org/10.1007/s10489-016-0798-7
Wu Y, Gao XZ, Zenger K (2011) Knowledge-based artificial fish-swarm algorithm. In: IFAC proceedings volumes. vol 44, pp 14705–14710. IFAC. https://doi.org/10.3182/20110828-6-IT-1002.02813
Zhang C, Zhang FM, Li F, Wu HS (2014) Improved artificial fish swarm algorithm. In: Proceedings of the 2014 9th IEEE conference on industrial electronics and applications, ICIEA 2014. pp 748–753. https://doi.org/10.1109/ICIEA.2014.6931262
Zhang H, Hong Q, Shi X, He J (2018) A social tagging recommendation model based on improved artificial fish swarm algorithm and tensor decomposition. In: Security with intelligent computing and big-data services—SICBS 2017. Springer, Cham, pp 3–13. https://doi.org/10.1007/978-3-319-76451-1_1
Zhou GL, Li YM, He YC, Wang XL, Yu MC (2018) Artificial fish swarm based power allocation algorithm for MIMO-OFDM relay underwater acoustic communication. IET Commun 12(9):1079–1085. https://doi.org/10.1049/iet-com.2017.0149
Zhu X, Ni Z, Cheng M, Jin F, Li J, Weckman G (2018) Selective ensemble based on extreme learning machine and improved discrete artificial fish swarm algorithm for haze forecast. Appl Intell 48(7):1757–1775. https://doi.org/10.1007/s10489-017-1027-8
Acknowledgements
This research is supported by the Ministry of Higher Education (MOHE) Malaysia Fundamental Research Grant Scheme (Grant no. 203.PELECT.6071317).
Funding
This study was financially funded by the Ministry of Higher Education (MOHE) Malaysia Fundamental Research Grant Scheme (Grant No. 203.PELECT.6071317).
Author information
Authors and Affiliations
Contributions
W-HT conceived, developed and tested the proposed algorithm, analyzed the data, and wrote this manuscript. JM-S verified the analytical methods and supervised the findings of this work. Both authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflicting interest.
Ethics approval
This research does not contain any studies with human participants or animals performed by any of the authors.
Consent to participate
Informed consent was obtained from all individual participants included in the study.
Additional information
Communicated by V. Loia.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Tan, WH., Mohamad-Saleh, J. Normative fish swarm algorithm (NFSA) for optimization. Soft Comput 24, 2083–2099 (2020). https://doi.org/10.1007/s00500-019-04040-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-019-04040-0