Skip to main content

Advertisement

SpringerLink
Log in

Chaotic adaptive sailfish optimizer with genetic characteristics for global optimization

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

The sailfish optimizer (SFO) is a new metaheuristic swarm intelligence optimization algorithm based on the hunting behavior of biological groups, simulating the elite strategy of the population, and the strategy of alternating sailfish attacking the sardines. It has the advantages of strong search ability, easy implementation and good robustness, and has better performance than popular metaheuristic algorithms. However, the classical SFO suffers from insufficient solution accuracy, slow convergence speed, premature convergence, and insufficient balance between global search and local search capabilities. This paper proposes a chaotic adaptive sailfish optimizer with genetic characteristics (CASFO). The CASFO algorithm first introduces the Tent chaos strategy to initialize the positions of sailfish and sardines to increase the diversity of the population. Secondly, the adaptive t-distribution is introduced to mutate individual sardines to balance and improve the exploration and exploitation capabilities of algorithms. Finally, genetic characteristics are introduced to carry out natural inheritance of sailfish and sardines to improve the solution accuracy and convergence speed of the algorithm. CASFO is tested with 20 mathematical optimization problems and 3 classical engineering optimization problems. The numerical results and comparisons among several algorithms show that the performance and efficiency of the CASFO algorithm are significantly improved.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32

Similar content being viewed by others

References

  1. Helmi AM, Lotfy ME (2020) Recent advances of nature-inspired metaheuristic optimization. Frontier applications of nature inspired computation. Springer, Singapore, pp 1–33

    MATH  Google Scholar 

  2. Khosravy M, Gupta N, Patel N, Senjyu T, Duque CA (2020) Particle swarm optimization of morphological filters for electrocardiogram baseline drift estimation. In: Dey N, Ashour A, Bhattacharyya S (eds) Applied nature-inspired computing: algorithms and case studies. Springer Tracts in Nature-Inspired Computing. Springer, Singapore. https://doi.org/10.1007/978-981-13-9263-4_1

    Google Scholar 

  3. Moraes CA, De Oliveira EJ, Khosravy M, Oliveira LW, Honório LM, Pinto MF (2020) A hybrid bat-inspired algorithm for power transmission expansion planning on a practical Brazilian network. In: Dey N, Ashour A, Bhattacharyya S (eds) Applied nature-inspired computing: algorithms and case studies. Springer Tracts in Nature-Inspired Computing. Springer, Singapore. https://doi.org/10.1007/978-981-13-9263-4_4

    Chapter  MATH  Google Scholar 

  4. Meng H, Long F, Guo L, Xiao Y (2016) Cooperating base station location optimization using genetic algorithm. IEEE, pp 4820–4824

  5. Wang M, Wan Y, Ye Z, Lai X (2017) Remote sensing image classification based on the optimal support vector machine and modified binary coded ant colony optimization algorithm. Inf Sci 402:50–68

    MATH  Google Scholar 

  6. Nedic V, Cvetanovic S, Despotovic D et al (2014) Data mining with various optimization methods. Expert Syst Appl 41:3993–3999

    Google Scholar 

  7. Khosravy M, Patel N, Gupta N, Sethi IK (2019) Image quality assessment: a review to full reference indexes. Recent trends in communication, computing, and electronics. https://doi.org/10.1007/978-981-13-2685-1_27

    Article  Google Scholar 

  8. Boussaïd I, Lepagnot J, Siarry P (2013) A survey on optimization metaheuristics. Inf Sci 237:82–117

    MathSciNet  MATH  Google Scholar 

  9. van Laarhoven PJM, Aarts EHL (1987) Simulated annealing. Simulated annealing: theory and applications. Mathematics and its applications, vol 37. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-7744-1_2

    Chapter  MATH  Google Scholar 

  10. Holland JH (1992) Genetic algorithms. Sci Am 267:66–73

    Google Scholar 

  11. Kennedy J, Eberhart R (1995) Particle swarm optimization. IEEE, pp 1942–1948

  12. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Google Scholar 

  13. Yang X-S, He X (2013) Firefly algorithm: recent advances and applications. Int J Swarm Intell 1:36–50

    Google Scholar 

  14. Arora S, Singh S (2019) Butterfly optimization algorithm: a novel approach for global optimization. Soft Comput 23:715–734

    Google Scholar 

  15. Heidari AA, Mirjalili S, Faris H et al (2019) Harris hawks optimization: algorithm and applications. Futur Gener Comput Syst 97:849–872

    Google Scholar 

  16. Dhiman G, Kumar V (2019) Seagull optimization algorithm: theory and its applications for large-scale industrial engineering problems. Knowl-Based Syst 165:169–196

    Google Scholar 

  17. Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133

    Google Scholar 

  18. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Google Scholar 

  19. Zervoudakis K, Tsafarakis S (2020) A mayfly optimization algorithm. Comput Indus Eng 145:106559

    Google Scholar 

  20. Xue J, Shen B (2020) A novel swarm intelligence optimization approach: sparrow search algorithm. Syst Sci Control Eng 8:22–34

    Google Scholar 

  21. Wang J, Chen H (2018) BSAS: Beetle swarm antennae search algorithm for optimization problems. arXiv preprint http://arxiv.org/abs/1807.10470

  22. Gupta S, Deep K, Mirjalili S, Kim JH (2020) A modified Sine Cosine Algorithm with novel transition parameter and mutation operator for global optimization. Expert Syst Appl 154:113395. https://doi.org/10.1016/j.eswa.2020.113395

    Article  Google Scholar 

  23. Wolpert DH, Macready WG (1995) No free lunch theorems for search. Technical Report SFI-TR-95-02-010, Santa Fe Institute

  24. Shadravan S, Naji HR, Bardsiri VK (2019) The sailfish optimizer: a novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems. Eng Appl Artif Intell 80:20–34. https://doi.org/10.1016/j.engappai.2019.01.001

    Article  Google Scholar 

  25. Kumar BS, Santhi SG, Narayana S (2021) Sailfish optimizer algorithm (SFO) for optimized clustering in wireless sensor network (WSN). J Eng Design Technol. https://doi.org/10.1108/JEDT-02-2021-0087

    Article  Google Scholar 

  26. Li L-L, Shen Q, Tseng M-L, Luo S (2021) Power system hybrid dynamic economic emission dispatch with wind energy based on improved sailfish algorithm. J Clean Prod 316:128318. https://doi.org/10.1016/j.jclepro.2021.128318

    Article  Google Scholar 

  27. Ali MM, Gabere M, Zhu W (2012) A derivative-free variant called DFSA of Dekkers and Aarts’ continuous simulated annealing algorithm. Appl Math Comput 219:605–616

    MathSciNet  MATH  Google Scholar 

  28. Shojaee Ghandeshtani K, Mashhadi HR (2021) An entropy-based self-adaptive simulated annealing. Eng Comput 37:1329–1355

    Google Scholar 

  29. Cai K-Q, Tang Y-W, Zhang X-J, Guan X-M (2016) An improved genetic algorithm with dynamic topology. Chin Phys B 25:128904

    Google Scholar 

  30. Ali MZ, Awad NH, Suganthan PN et al (2018) An improved class of real-coded Genetic Algorithms for numerical optimization✰. Neurocomputing 275:155–166

    Google Scholar 

  31. Lynn N, Suganthan PN (2017) Ensemble particle swarm optimizer. Appl Soft Comput 55:533–548

    Google Scholar 

  32. Gu Q, Liu Y, Chen L, Xiong N (2021) An improved competitive particle swarm optimization for many-objective optimization problems. Expert Syst Appl 189:116118

    Google Scholar 

  33. Chakraborty S, Saha AK, Sharma S et al (2021) A novel enhanced whale optimization algorithm for global optimization. Comput Ind Eng 153:107086

    Google Scholar 

  34. Arora S, Singh S (2017) An improved butterfly optimization algorithm with chaos. J Intell Fuzzy Syst 32:1079–1088

    MATH  Google Scholar 

  35. Yu X, Xu W, Li C (2021) Opposition-based learning grey wolf optimizer for global optimization. Knowl Based Syst 226:107139

    Google Scholar 

  36. Shadravan S, Naji H, Khatibi V (2021) A distributed sailfish optimizer based on multi-agent systems for solving non-convex and scalable optimization problems implemented on GPU. J AI Data Min 9:59–71

    Google Scholar 

  37. Ghosh KK, Ahmed S, Singh PK et al (2020) Improved binary sailfish optimizer based on adaptive β-hill climbing for feature selection. IEEE Access 8:83548–83560

    Google Scholar 

  38. Li M, Li Y, Chen Y, Xu Y (2021) Batch recommendation of experts to questions in community-based question-answering with a sailfish optimizer. Expert Syst Appl 169:114484

    Google Scholar 

  39. Hammouti IE, Lajjam A, Merouani ME, Tabaa Y (2019) A modified sailfish optimizer to solve dynamic berth allocation problem in conventional container terminal. Int J Ind Eng Comput. https://doi.org/10.5267/j.ijiec.2019.4.002

    Article  Google Scholar 

  40. Khan NM, Khan UA, Zafar MH (2021) Maximum Power Point Tracking of PV System under Uniform Irradiance and Partial Shading Conditions using Machine Learning Algorithm Trained by Sailfish Optimizer. IEEE, pp 1–6

  41. Dao T-K, Jiang S-J, Ji X-R et al (2020) A coverage and connectivity of WSN in 3D surface using sailfish optimizer. Springer, Singapore, pp 89–98

    Google Scholar 

  42. Srivastava A, Das DK (2020) A sailfish optimization technique to solve combined heat and power economic dispatch problem. IEEE, pp 1–6

  43. Nassef M, Hussein TM, Mokhiamar O (2021) An adaptive variational mode decomposition based on sailfish optimization algorithm and Gini index for fault identification in rolling bearings. Measurement 173:108514

    Google Scholar 

  44. Kalpana P (2021) Chronological sailfish optimizer for preserving privacy in cloud based on khatri-rao product. Comput J. https://doi.org/10.1093/comjnl/bxab147

    Article  Google Scholar 

  45. Samal P, Roshan R (2020) Optimal STATCOM allocation and sizing using the sailfish optimizer algorithm. IEEE, pp 1–6

  46. Bailey I, Myatt JP, Wilson AM (2013) Group hunting within the Carnivora: physiological, cognitive and environmental influences on strategy and cooperation. Behav Ecol Sociobiol 67:1–17

    Google Scholar 

  47. Liu B, Wang L, Jin YH et al (2005) Improved particle swarm optimization combined with chaos. Chaos Solitons Fractals 25:1261–1271

    MathSciNet  MATH  Google Scholar 

  48. Rather SA, Bala PS (2020) Swarm-based chaotic gravitational search algorithm for solving mechanical engineering design problems. World J Eng 17:97–114

    Google Scholar 

  49. Lingyun Z, Lixin D et al (2017) Neighborhood centroid opposition-based particle swarm optimization. Acta Electron Sin 45:2815–2824

    Google Scholar 

  50. Song Q, Xingshi HE, Guo X et al (2017) An improvement of cuckoo search algorithm based on chaotic sequence. Basic Sci J Textile Univ 30:423–428

    MATH  Google Scholar 

  51. Kang X, Chen Y, Zhao F, Lin G (2020) Multi-dimensional particle swarm optimization for robust blind image watermarking using intertwining logistic map and hybrid domain. Soft Comput 24:10561–10584

    Google Scholar 

  52. Tian Y, Zhimao L (2017) Chaotic S-box: intertwining logistic map and bacterial foraging optimization. Math Prob Eng 11:6969312. https://doi.org/10.1155/2017/6969312

    Article  MathSciNet  MATH  Google Scholar 

  53. Zhao X (2012) Research on optimization performance comparison of different one-dimensional chaotic maps. Appl Res Comput 29(3):913–91555

    Google Scholar 

  54. Arora S, Anand P (2019) Chaotic grasshopper optimization algorithm for global optimization. Neural Comput Appl 31:4385–4405

    Google Scholar 

  55. Schumacker R, Tomek S (2013) Understanding statistics using R. Springer, New York

    MATH  Google Scholar 

  56. Mirjalili S (2019) Genetic algorithm. In: Evolutionary algorithms and neural networks. Springer, pp 43–55

  57. Kempthorne O (1957) An introduction to genetic statistics. Wiley

  58. Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13:2592–2612

    Google Scholar 

  59. He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20:89–99

    Google Scholar 

  60. Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186:311–338

    MATH  Google Scholar 

  61. Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248

    MATH  Google Scholar 

  62. Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194:3902–3933

    MATH  Google Scholar 

  63. Ragsdell K, Phillips D (1976) Optimal design of a class of welded structures using geometric programming. J Eng Ind 98(3):1021–1025. https://doi.org/10.1115/1.3438995

    Article  Google Scholar 

  64. Coello CAC, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inform 16:193–203

    Google Scholar 

  65. Savsani P, Savsani V (2016) Passing vehicle search (PVS): a novel metaheuristic algorithm. Appl Math Model 40:3951–3978

    Google Scholar 

  66. Mezura-Montes E, Coello CAC (2008) An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int J Gen Syst 37:443–473

    MathSciNet  MATH  Google Scholar 

  67. Sandgren E (1988) Nonlinear integer and discrete programming in mechanical design. In: International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. American Society of Mechanical Engineers, pp 95–105

Download references

Acknowledgements

This work was supported by the National Science Foundation of China under Grant Nos. 21466008, Project of the Natural Science Foundation of Guangxi Province under Grant 2019GXNSFAA185017, and The scientific research project of Guangxi University for Nationalities under Grant 2021MDKJ004

Author information

Authors and Affiliations

  1. Institute of Electronic Information, Guangxi University for Nationalities, Nanning, 530006, China

    Yuedong Zhang

  2. College of Artificial Intelligence, Guangxi University for Nationalities, Nanning, 530006, China

    Yuanbin Mo

  3. Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis, Nanning, 530006, China

    Yuanbin Mo

Authors
  1. Yuedong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuanbin Mo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuanbin Mo.

Ethics declarations

Conflict of interest

The authors declare no potential conflicts of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, Y., Mo, Y. Chaotic adaptive sailfish optimizer with genetic characteristics for global optimization. J Supercomput 78, 10950–10996 (2022). https://doi.org/10.1007/s11227-021-04255-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-04255-9

Keywords

Search

Navigation