Abstract
This paper proposes a hybrid sine cosine butterfly optimization algorithm (m-SCBOA), in which a modified butterfly optimization algorithm is combined with sine cosine algorithm to achieve superior exploratory and exploitative search capabilities. The newly suggested m-SCBOA algorithm has been tested on 39 benchmark functions and compared with seven state-of-the-art algorithms. Moreover, it is tested with the CEC 2017 test suite, and the results are compared with seven more algorithms. Experimental results have demonstrated superior results of the proposed algorithm in nearly 75% of occasions on average whereas, similar results in nearly 20% of cases. Simulation results and convergence graphs show the supremacy of the m-SCBOA over the compared algorithms. The Friedman rank test validates that the m-SCBOA is statistically the best among the experiments. Additionally, four real-world engineering design problems and a priori multi-objective problem called parameter optimization of Al–4.5% Cu–TiC metal matrix composite are solved and the outcomes are compared to a wide range of algorithms. The results of these case studies establish the merits of m-SCBOA in solving challenging, real-world problems with unknown global optima.
Similar content being viewed by others
Data availability
All data generated or analyzed during this study are included in this paper.
Code availability
The codes associated with this study are available upon reasonable request.
Consent for publication
The authors give their consent for the publication of the article once it is accepted.
References
Arora, S., Singh, S.: Butterfly optimization algorithm: a novel approach for global optimization. Soft Comput. 23, 715–734 (2019)
Arora, S., Anand, P.: Binary butterfly optimization approaches for feature selection. Expert Syst. Appl. 116, 147–160 (2019)
Lei, W., Yang, C.: A hybrid intelligent predicting model for exploring household CO2 emissions mitigation strategies derived from butterfly optimization algorithm. Sci. Total Environ. 727, 138572 (2020)
Yuan, Z., Wang, W., Wang, H., Hossein, K.: Improved butterfly optimization algorithm for CCHP driven by PEMFC. Appl. Therm. Eng. 173, 114766 (2020)
Sharma, S., Saha, A.K.: m-MBOA: a novel butterfly optimization algorithm enhanced with mutualism scheme. Soft Comput. 24, 4809–4827 (2020)
Lee, S.T., Zarita, Z., Pauline, O.: Wavelet neural networks based solutions for elliptic partial differential equations with improved butterfly optimization algorithm training. Appl. Soft Comput. 95, 106518 (2020)
Fan, Y., Shao, J., Sun, G., Shao, X.: A self-adaption butterfly optimization algorithm for numerical optimization problems. IEEE Access 8, 88026–88041 (2020)
Kun, H., Hao, J., Chen, G.J., Ze, P.: A modified butterfly optimization algorithm: an adaptive algorithm for global optimization and the support vector machine. Expert Syst. 38, 12642 (2020)
Guo, Y., Liu, X., Chen, L.: Improved butterfly optimization algorithm based on guiding weight and population restart. J. Exp. Theor. Artif. Intell. 33, 127–145 (2021)
Ali, M., Mahsa, M.: Enhanced butterfly optimization algorithm with a new fuzzy regulator strategy and virtual butterfly concept. Knowl. Based Syst. 228, 107291 (2021)
Long, W., Jiao, J., Liang, X., Wu, T., Xu, M., Cai, S.: Pinhole-imaging-based learning butterfly optimization algorithm for global optimization and feature selection. Appl. Soft Comput. 103, 107146 (2021)
Sharma, T.K.: Enhanced butterfly optimization algorithm for reliability optimization problems. J. Ambient Intell. Humaniz. Comput. 12, 7595–7619 (2021)
Long, W., Wu, T., Xu, M., Tang, M., Cai, S.: Parameters identification of photovoltaic models by using an enhanced adaptive butterfly optimization algorithm. Energy J. 229, 120750 (2021)
Sadeghian, Z., Akbari, E., Nematzadeh, H.: A hybrid feature selection method based on information theory and binary butterfly optimization algorithm. Eng. Appl. Artif. Intell. 97, 104079 (2021)
Sharma, S., Saha, A.K.: BOSCA—a hybrid butterfly optimization algorithm modified with sine cosine algorithm. In: Progress in Advanced Computing and Intelligent Engineering (pp. 360–372) (2021)
Dubey, A.K.: Optimized hybrid learning for multi-disease prediction enabled by lion with butterfly optimization algorithm. Sådhanå 46, 63 (2021)
Sharma, S., Saha, A.K., Lohar, G.: Optimization of weight and cost of cantilever retaining wall by a hybrid metaheuristic algorithm. Eng. Comput. (2021). https://doi.org/10.1007/s00366-021-01294-x
Hosseinzadeh, M., Masdari, M., Rahmani, A.M., Mohammadi, M., Aldalwie, A.H.M., Majeed, M.K., KarimSarkhel, H.T.: Improved butterfly optimization algorithm for data placement and scheduling in edge computing environments. J. Grid Comput. 19, 14 (2021)
Sharma, S., Chakraborty, S., Saha, A.K., Nama, S., Sahoo, S.: mLBOA: a modified butterfly optimization algorithm with Lagrange interpolation for global optimization. J. Bionic Eng. (2022). https://doi.org/10.1007/s42235-022-00175-3
Long, W., Xu, M., Jiao, J., Wu, T., Tang, M., Cai, S.: A velocity-based butterfly optimization algorithm for high-dimensional optimization and feature selection. Expert Syst. Appl. 201, 117217 (2022)
Li, Y., Yu, X., Liu, J.: Enhanced butterfly optimization algorithm for large-scale optimization problems. J. Bionic Eng. 19, 554–570 (2022)
Mirjalili, S.: SCA: a sine cosine algorithm for solving optimization problems. Knowl. Based Syst. 96, 120–133 (2016)
Guo, W., Wang, Y., Zhao, F., Dai, F.: Riesz fractional derivative Elite-guided sine cosine algorithm. Appl. Soft Comput. 81, 105481 (2019)
Gupta, S., Deep, K.: Improved sine cosine algorithm with crossover scheme for global optimization. Knowl. Based Syst. 165, 374–406 (2019)
Long, W., Wu, T., Liang, X., Xu, S.: Solving high-dimensional global optimization problems using an improved sine cosine algorithm. Expert Syst. Appl. 123, 108–126 (2019)
Belazzoug, M., Touahria, M., Nouioua, F., Brahimi, M.: An improved sine cosine algorithm to select features for text categorization. J. King Saud Univ. Comput. Inf. Sci. 32(4), 454–464 (2020)
Gupta, S., Deep, K., Mirjalili, S., Kim, J.H.: A modified Sine Cosine Algorithm with novel transition parameter and mutation operator for global optimization. Expert Syst. Appl. 154, 113395 (2020)
Chen, H., Wang, M., Zhao, X.: A multi-strategy enhanced sine cosine algorithm for global optimization and constrained practical engineering problems. Appl. Math. Comput. 369, 124872 (2020)
Gupta, S.: Enhanced sine cosine algorithm with crossover: a comparative study and empirical analysis. Expert Syst. Appl. 198, 116856 (2022)
Patel, C.D., Tailor, T.K.: Multi-agent based sine–cosine algorithm for optimal integration of DERs with consideration of existing OLTC in distribution networks. Appl. Soft Comput. 117, 108387 (2022)
Feng, Z.K., Duan, J.F., Niu, W.J., Jiang, Z.Q., Liu, Y.: Enhanced sine cosine algorithm using opposition learning, adaptive evolution and neighborhood search strategies for multivariable parameter optimization problems. Appl. Soft Comput. 119, 108562 (2022)
Storn, R., Price, K.: Differential Evolution—a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341–359 (1997)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN’95—International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Mirjalili, S.: Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl. Based Syst. 89, 228–249 (2015)
Rao, R.V.: Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int. J. Ind. Eng. 7, 19–34 (2016)
Civicioglu, P.: Backtracking search optimization algorithm for numerical optimization problems. Appl. Math. Comput. 219(15), 8121–8144 (2013)
Rashedi, E., Nezamabadi-Pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)
Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)
Wang, G.G., Deb, S., Gao, X.Z., Coelho, L.D.S.: A new metaheuristic optimization algorithm motivated by elephant herding behavior. Int. J. Bio-inspired Comput. 8(6), 394–409 (2016)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
Lai, X., Li, C., Zhang, N.: A multi-objective artificial sheep algorithm. Neural Comput. Appl. 31, 4049–4083 (2019)
Fatma, A.H., Essam, H.H., Mai, S.M., Al-Atabany, W., Mirjalili, S.: Henry gas solubility optimization: a novel physics-based algorithm. Future Gener. Comput. Syst. 110, 646–667 (2019)
Wang, Z., Luo, Q., Zhou, Y.: Hybrid metaheuristic algorithm using butterfly and flower pollination based on mutualism mechanism for global optimization problems. Eng. Comput. (2020). https://doi.org/10.1007/s00366-020-01025-8
Heidari, A.A., Mirjalili, S., Faris, H., Aljarah, I., Mafarja, M., Chen, H.: Harris Hawks optimization: algorithm and applications. Future Gener. Comput. Syst. 97, 849–872 (2019)
Rao, R.V., Vimal, J.S., Vakharia, D.P.: Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput. Aided Des. 43(3), 303–315 (2011)
Eskandar, H., Sadollah, A., Bahreininejad, A., Hamdi, M.: Water cycle algorithm—a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput. Struct. 110–111, 151–166 (2012)
Savsani, P., Vimal, S.: Passing vehicle search (PVS): a novel metaheuristic algorithm. Appl. Math. Model. 40, 3951–3978 (2016)
Chakraborty, S., Saha, A.K., Chakraborty, R., Saha, M., Nama, S.: HSWOA: an ensemble of hunger games search and whale optimization algorithm for global optimization. Int. J. Intell. Syst. (2021). https://doi.org/10.1002/int.22617
Chakraborty, S., Sharma, S., Saha, A. K., & Chakraborty, S. (2021). SHADE–WOA: A metaheuristic algorithm for global optimization. Applied Soft Computing, 113, 107866.
Mezura-Montes, E., Velázquez-Reyes, J., Coello, C.A.C.: Modified differential evolution for constrained optimization. In: 2006 IEEE International Conference on Evolutionary Computation, pp. 25–32. IEEE (2006)
Ezugwu, A.E., Agushaka, J.O., Abualigah, L., Mirjalili, S., Gandomi, A.H.: Prairie dog optimization algorithm. Neural Comput. Appl. (2022). https://doi.org/10.1007/s00521-022-07530-9
Chakraborty, S., Saha, A.K., Sharma, S., Chakraborty, R., Debnath, S.: A hybrid whale optimization algorithm for global optimization. J. Ambient Intell. Humaniz. Comput. (2021). https://doi.org/10.1007/s12652-021-03304-8
Chakraborty, S., Sharma, S., Saha, A.K., Saha, A.: A novel improved whale optimization algorithm to solve numerical optimization and real-world applications. Artif. Intell. Rev. (2022). https://doi.org/10.1007/s10462-021-10114-z
Wang, Y., Cai, Z., Zhou, Y., Fan, Z.: Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique. Struct. Multidiscip. Optim. 37, 395–413 (2009)
Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Glob. Optim. 39(3), 459–471 (2007)
Mirjalili, S.: The ant lion optimizer. Adv. Eng. Softw. 83, 80–98 (2015)
Sadollah, A., Eskandar, H., Bahreininejad, A., Kim, J.H.: Water cycle algorithm with evaporation rate for solving constrained and unconstrained optimization problems. Appl. Soft Comput. 30, 58–71 (2015)
Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)
Ali, S., Ardeshir, B., Hadi, E., Mohd, H.: Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl. Soft Comput. 13(5), 2592–2612 (2013)
Mirjalili, S., Gandomi, A.H., Mirjalili, S.Z., Saremi, S., Faris, H., Mirjalili, S.M.: Salp Swarm Algorithm: a bio-inspired optimizer for engineering design problems. Adv. Eng. Softw. 114, 163–191 (2017)
Chakraborty, S., Nama, S., Saha, A.K.: An improved symbiotic organisms search algorithm for higher dimensional optimization problems. Knowl. Based Syst. 236, 107779 (2021)
Cheng, M.-Y., Prayogo, D.: Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput. Struct. 139, 98–112 (2014)
Gandomi, A.H., Yang, X.-S., Alavi, A.H.: Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng. Comput. 29, 17–35 (2013)
Chickermane, H., Gea, H.: Structural optimization using a new local approximation method. Int. J. Numer. Math. Eng. 39, 829–846 (1996)
Saremi, S., Mirjalili, S., Lewis, A.: Grasshopper Optimisation Algorithm: theory and application. Adv. Eng. Softw. 105, 30–47 (2017)
Sharma, S., Saha, A.K., Majumder, A., Nama, S.: MPBOA—a novel hybrid butterfly optimization algorithm with symbiosis organisms search for global optimization and image segmentation. Multimed. Tools Appl. 80, 12035–12076 (2021)
Chakraborty, S., Saha, A.K., Sharma, S., Mirjalili, S., Chakraborty, R.: A novel enhanced whale optimization algorithm for global optimization. Comput. Ind. Eng. 153, 107086 (2020)
Das, B., Roy, S., Rai, R.N., Saha, S.C.: Multi-objective optimization of in situ process parameters in preparation of Al–4.5% Cu/TiC MMC using a grey relation based teaching learning-based optimization algorithm. Proc. Inst. Mech. Eng. E 232(4), 393–407 (2018)
Saaty, T.L.: The Analytical Hierarchy Process. McGraw Hill, New York (1980)
Acknowledgements
The authors are extremely thankful to the editor and the reviewers for their valuable suggestions and comments, which helped improve the manuscript.
Funding
N/A.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no conflict of interest associated with this study.
Ethical approval
N/A.
Informed consent
N/A.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
A Appendix
Thirty-nine classical benchmark functions used in this experiment (Fmin: Global minima, C: Convex, U: Unimodal, M: Multimodal, S: Separable, N: Non-separable, D: Dimension, Nc: Non convex, d: Differentiable, C: Continuous).
F_No | Function | Dimension | [Range] | F_min | Characteristics |
---|---|---|---|---|---|
Ackley | 30 | [− 32.768, 32.768] | 0 | M, N, C, d | |
Cross in tray | 2 | [− 10, 10] | − 2.06261 | M, Nc, Nd, N | |
Drop Wave | 2 | [− 5.12, 5.12] | − 1 | U, Nc | |
Gramacy & Lee | 1 | [0.5, 2] | − 0.869011134989500 | M, C, Nc | |
Griewank | 30 | [− 600, 600] | 0 | M, C, N, Nc | |
Langerman | 2 | [0, 10] | M, N | ||
Levy | 30 | [− 10, 10] | 0 | M, S | |
Rastrigin | 30 | [− 5.12, 5.12] | 0 | M, S | |
Schaffer2 | 2 | [− 100, 100] | 0 | M, N | |
Shubert | 2 | [− 10, 10] | − 186.7309 | M, S | |
Bohachevsky1 | 2 | [− 100, 100] | 0 | M, S | |
Bohachevsky2 | 2 | [− 100, 100] | 0 | M, N | |
Perm 0, d, Beta | 30 | [− 30, 30] | 0 | M, N | |
Rotated Hyper-Ellipsoid | 30 | [− 65.536, 65.536] | U | ||
Sphere | 30 | [− 5.12, 5.12] | 0 | U, S | |
Modified sphere | 30 | [− 5.12, 5.12] | 0 | U, S | |
Sum of Different Powers | 30 | [− 1, 1] | 0 | U | |
Booth | 2 | [− 10, 10] | 0 | M, S | |
MATYAS | 2 | [− 10, 10] | 0 | U, N | |
Power Sum | 4 | [0, 4] | 0 | M, N | |
Three-Hump Camel | 2 | [− 5, 5] | 0 | M, N | |
Dixon-Price | 30 | [− 10, 10] | U, N | ||
Rosenbrock | 30 | [− 5, 10] | 0 | U, N | |
Modified Rosenbrock | 4 | [− 5, 10] | 0 | U, N | |
De Jong5 | 2 | [− 65.536, 65.536] | M | ||
Easom | 2 | [− 100, 100] | − 1 | M, S | |
Michalewicz | 10 | [0, \(\pi\)] | − 0.966015 | M, S | |
Beale | 2 | [− 4.5, 4.5] | 0 | U, N | |
Colville | 4 | [− 10, 10] | 0 | U, N | |
Goldstein-Price | 2 | [− 2, 2] | 3 | M, N | |
Rescaled Goldstein-Price | 2 | [− 2, 2] | 3 | M, N | |
Hartmann 3 | 3 | [0, 1] | − 3.862782 | M, N | |
Hartmann 4 | 4 | [0, 1] | M, N | ||
Hartmann 6 | 6 | [0, 1] | − 3.32236 | M, N | |
RescaledHartmann 6 | 3 | [0, 1] | − 3.32237 | M, N | |
Powell | 30 | [− 4, 5] | 0 | U, N | |
Schwefel 1.2 | 20 | [− 100, 100] | 0 | U, N | |
Schwefel 2.21 | 30 | [− 10, 10] | 0 | U, S | |
Schwefel2.22 | 30 | [− 10, 10] | 0 | U, N |
B Appendix
2.1 B.1 Multi-plate disc clutch brake problem
Subject to \({c}_{1}\left(y\right)={y}_{2}-{y}_{1}-\Delta R\ge 0\)
where \({M}_{h}=\frac{2}{3}\mu {y}_{4}{y}_{5}\frac{{y}_{2}^{3}-{y}_{1}^{3}}{{y}_{2}^{2}-{y}_{1}^{2}}\)
2.2 B.2 Speed reducer problem
2.3 B.3 Car side impact design problem
Subject to
where \(0.5\le u\left(1\right)-u\left(7\right)\le 1.5\)
2.4 B.4 Cantilever beam design problem
Subject to \(c\left(y\right)=\frac{61}{{y}_{1}^{3}}+\frac{37}{{y}_{2}^{3}}+\frac{19}{{y}_{3}^{3}}+\frac{7}{{y}_{4}^{3}}+\frac{1}{{y}_{5}^{3}}\le 1\)
Variables range 0.01 ≤ \({y}_{1}to {y}_{5}\le 100\)
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Sharma, S., Saha, A.K., Roy, S. et al. A mixed sine cosine butterfly optimization algorithm for global optimization and its application. Cluster Comput 25, 4573–4600 (2022). https://doi.org/10.1007/s10586-022-03649-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-022-03649-5