Abstract
Backtracking search algorithm (BSA) is a very popular and efficient population-based optimization technique. BSA has a very simple structure and good global search ability. However, BSA may be trapped into the local optimum in solving challenging multimodal optimization problems due to the single learning strategy. To enhance the global search ability of BSA, this paper proposes an improved version of BSA called backtracking search algorithm driven by generalized mean position (GMPBSA). In GMPBSA, two types of generalized mean positions are defined based on the built feature zones, which are employed to design the comprehensive learning mechanism consisting of three candidate learning strategies. Note that, this learning mechanism doesn’t introduce new control parameters and refer to the complex calculation. To verify the performance of GMPBSA, GMPBSA is used to solve the well-known CEC 2013 and CEC 2017 test suites, and three complex engineering optimization problems. Experimental results support the great potential of GMPBSA applied to the challenging multimodal optimization problems. The source code of GMPBSA can be found from https://github.com/jsuzyy/GMPBSA.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Data availability
The data that support the findings of this study are available from the corresponding author upon reasonable request.
References
Abualigah L, Diabat A, Mirjalili S et al (2021a) The arithmetic optimization algorithm. Comput Methods Appl Mech Eng 376:113609. https://doi.org/10.1016/j.cma.2020.113609
Abualigah L, Yousri D, Abd Elaziz M et al (2021b) Aquila optimizer: a novel meta-heuristic optimization algorithm. Comput Ind Eng 157:107250. https://doi.org/10.1016/j.cie.2021.107250
Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23:1001–1014. https://doi.org/10.1007/s10845-010-0393-4
Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12. https://doi.org/10.1016/j.compstruc.2016.03.001
Bagheri Tolabi H, Lashkar Ara A, Hosseini R (2021) An enhanced particle swarm optimization algorithm to solve probabilistic load flow problem in a micro-grid. Appl Intell 51:1645–1668. https://doi.org/10.1007/s10489-020-01872-4
Bandyopadhyay R, Basu A, Cuevas E, Sarkar R (2021) Harris Hawks optimisation with simulated annealing as a deep feature selection method for screening of COVID-19 CT-scans. Appl Soft Comput 111:107698. https://doi.org/10.1016/j.asoc.2021.107698
Bard J (1997) Engineering optimization: theory and practice. IIE Trans 29:802–803. https://doi.org/10.1023/A:1018555009350
Ben Guedria N (2016) Improved accelerated PSO algorithm for mechanical engineering optimization problems. Appl Soft Comput 40:455–467. https://doi.org/10.1016/j.asoc.2015.10.048
Bhattacharjee K, Bhattacharya A, Shah K, Patel N (2021) Backtracking search optimization applied to solve short-term electrical real power generation of hydrothermal plant. Eng Optim. https://doi.org/10.1080/0305215X.2021.1954629
Braik M, Al-Zoubi H, Ryalat M et al (2022) Memory based hybrid crow search algorithm for solving numerical and constrained global optimization problems. Artif Intell Rev. https://doi.org/10.1007/s10462-022-10164-x
Chaib AE, Bouchekara HREH, Mehasni R, Abido MA (2016) Optimal power flow with emission and non-smooth cost functions using backtracking search optimization algorithm. Int J Electr Power Energy Syst 81:64–77. https://doi.org/10.1016/j.ijepes.2016.02.004
Chakraborty S, Sharma S, Saha AK, Saha A (2022) A novel improved whale optimization algorithm to solve numerical optimization and real-world applications. Artif Intell Rev. https://doi.org/10.1007/s10462-021-10114-z
Chen D, Zou F, Lu R, Li S (2019) Backtracking search optimization algorithm based on knowledge learning. Inf Sci 473:202–226. https://doi.org/10.1016/j.ins.2018.09.039
Chen D, Lu R, Li S et al (2020) An enhanced colliding bodies optimization and its application. Artif Intell Rev 53:1127–1186. https://doi.org/10.1007/s10462-019-09691-x
Chen P, Zhou S, Zhang Q, Kasabov N (2022) A meta-inspired termite queen algorithm for global optimization and engineering design problems. Eng Appl Artif Intell 111:104805. https://doi.org/10.1016/j.engappai.2022.104805
Cheng R, Jin Y (2015) A competitive swarm optimizer for large scale optimization. IEEE Trans Cybern 45:191–204. https://doi.org/10.1109/TCYB.2014.2322602
Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219:8121–8144. https://doi.org/10.1016/j.amc.2013.02.017
Dai C, Hu Z, Su Q (2022) An adaptive hybrid backtracking search optimization algorithm for dynamic economic dispatch with valve-point effects. Energy 239:122461. https://doi.org/10.1016/j.energy.2021.122461
Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1:3–18. https://doi.org/10.1016/j.swevo.2011.02.002
Dhiman G, Kumar V (2017) Spotted hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications. Adv Eng Softw 114:48–70. https://doi.org/10.1016/j.advengsoft.2017.05.014
Dhiman G, Kumar V (2018) Emperor penguin optimizer: A bio-inspired algorithm for engineering problems. Knowl-Based Syst 159:20–50. https://doi.org/10.1016/j.knosys.2018.06.001
Dhiman G, Kumar V (2019) Seagull optimization algorithm: theory and its applications for large-scale industrial engineering problems. Knowl-Based Syst 165:169–196. https://doi.org/10.1016/j.knosys.2018.11.024
Dixit A, Mani A, Bansal R (2021) CoV2-Detect-Net: design of COVID-19 prediction model based on hybrid DE-PSO with SVM using chest X-ray images. Inf Sci 571:676–692. https://doi.org/10.1016/j.ins.2021.03.062
El-Fergany A (2015a) Optimal allocation of multi-type distributed generators using backtracking search optimization algorithm. Int J Electr Power Energy Syst 64:1197–1205. https://doi.org/10.1016/j.ijepes.2014.09.020
El-Fergany A (2015b) Study impact of various load models on DG placement and sizing using backtracking search algorithm. Appl Soft Comput 30:803–811. https://doi.org/10.1016/j.asoc.2015.02.028
I. Elomary, A. Abbou, L. Idoumghar (2017) Backtracking search algorithm optimization for the brushless direct current (BLDC) motor parameter design. In: 2017 International renewable and sustainable energy conference (IRSEC). pp. 1–5
Elsisi M (2022) Improved grey wolf optimizer based on opposition and quasi learning approaches for optimization: case study autonomous vehicle including vision system. Artif Intell Rev. https://doi.org/10.1007/s10462-022-10137-0
Ewees AA, Elaziz MA (2020) Performance analysis of chaotic multi-verse Harris Hawks optimization: a case study on solving engineering problems. Eng Appl Artif Intell 88:103370. https://doi.org/10.1016/j.engappai.2019.103370
Gandomi AH, Yang X-S, Alavi AH (2011) Mixed variable structural optimization using firefly algorithm. Comput Struct 89:2325–2336. https://doi.org/10.1016/j.compstruc.2011.08.002
Gao W, Dang Q, Gong M (2022) An adaptive framework to select the coordinate systems for evolutionary algorithms. Appl Soft Comput 129:109585. https://doi.org/10.1016/j.asoc.2022.109585
Hatta NM, Zain AM, Sallehuddin R et al (2019) Recent studies on optimisation method of Grey Wolf Optimiser (GWO): a review (2014–2017). Artif Intell Rev 52:2651–2683. https://doi.org/10.1007/s10462-018-9634-2
Heidari AA, Mirjalili S, Faris H et al (2019) Harris hawks optimization: algorithm and applications. Future Gener Comput Syst 97:849–872. https://doi.org/10.1016/j.future.2019.02.028
Hu Z, Dai C, Su Q (2022) Adaptive backtracking search optimization algorithm with a dual-learning strategy for dynamic economic dispatch with valve-point effects. Energy 248:123558. https://doi.org/10.1016/j.energy.2022.123558
Kaur S, Awasthi LK, Sangal AL, Dhiman G (2020) Tunicate swarm algorithm: a new bio-inspired based metaheuristic paradigm for global optimization. Eng Appl Artif Intell 90:103541. https://doi.org/10.1016/j.engappai.2020.103541
Kumar J, Singh AK (2021) Performance evaluation of metaheuristics algorithms for workload prediction in cloud environment. Appl Soft Comput 113:107895. https://doi.org/10.1016/j.asoc.2021.107895
Kundu T, Deepmala JPK (2022) A hybrid salp swarm algorithm based on TLBO for reliability redundancy allocation problems. Appl Intell. https://doi.org/10.1007/s10489-021-02862-w
Li T, Shi J, Deng W, Hu Z (2022) Pyramid particle swarm optimization with novel strategies of competition and cooperation. Appl Soft Comput 121:108731. https://doi.org/10.1016/j.asoc.2022.108731
Liang J, Qu B, Suganthan P, Hernández-Díaz AG (2013) Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. Comput Intell Lab Zhengzhou Univ Zhengzhou China Nanyang Technol Univ Singap Tech Rep 201212:281–295
Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10:629–640. https://doi.org/10.1016/j.asoc.2009.08.031
Mehmood A, Shi P, Raja MAZ et al (2021) Design of backtracking search heuristics for parameter estimation of power signals. Neural Comput Appl 33:1479–1496. https://doi.org/10.1007/s00521-020-05029-9
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67. https://doi.org/10.1016/j.advengsoft.2016.01.008
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey Wolf Optimizer. Adv Eng Softw 69:46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007
Modiri-Delshad M, Rahim NA (2014) Solving non-convex economic dispatch problem via backtracking search algorithm. Energy 77:372–381. https://doi.org/10.1016/j.energy.2014.09.009
Modiri-Delshad M, Kaboli A, Taslimi-Renani E, Rahim E (2016) Backtracking search algorithm for solving economic dispatch problems with valve-point effects and multiple fuel options. Energy 116:637–649. https://doi.org/10.1016/j.energy.2016.09.140
Mohamed AW (2018) A novel differential evolution algorithm for solving constrained engineering optimization problems. J Intell Manuf 29:659–692. https://doi.org/10.1007/s10845-017-1294-6
Mohd Zain MZ, Kanesan J, Kendall G, Chuah JH (2018) Optimization of fed-batch fermentation processes using the Backtracking Search Algorithm. Expert Syst Appl 91:286–297. https://doi.org/10.1016/j.eswa.2017.07.034
Nama S, Saha AK, Ghosh S (2017) Improved backtracking search algorithm for pseudo dynamic active earth pressure on retaining wall supporting c-Ф backfill. Appl Soft Comput 52:885–897. https://doi.org/10.1016/j.asoc.2016.09.037
Nama S, Sharma S, Saha AK, Gandomi AH (2022) A quantum mutation-based backtracking search algorithm. Artif Intell Rev 55:3019–3073. https://doi.org/10.1007/s10462-021-10078-0
Naruei I, Keynia F (2021) A new optimization method based on COOT bird natural life model. Expert Syst Appl 183:115352. https://doi.org/10.1016/j.eswa.2021.115352
Oesterle J, Amodeo L, Yalaoui F (2019) A comparative study of multi-objective algorithms for the assembly line balancing and equipment selection problem under consideration of product design alternatives. J Intell Manuf 30:1021–1046. https://doi.org/10.1007/s10845-017-1298-2
Qu C, He W, Peng X, Peng X (2020) Harris Hawks optimization with information exchange. Appl Math Model 84:52–75. https://doi.org/10.1016/j.apm.2020.03.024
Rakhshani H, Rahati A (2017) Snap-drift cuckoo search: a novel cuckoo search optimization algorithm. Appl Soft Comput 52:771–794. https://doi.org/10.1016/j.asoc.2016.09.048
Rao RV, Savsani VJ, Vakharia DP (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput-Aided Des 43:303–315. https://doi.org/10.1016/j.cad.2010.12.015
Samareh Moosavi SH, Bardsiri VK (2019) Poor and rich optimization algorithm: a new human-based and multi populations algorithm. Eng Appl Artif Intell 86:165–181. https://doi.org/10.1016/j.engappai.2019.08.025
Singh PR, Elaziz MA, Xiong S (2019) Ludo game-based metaheuristics for global and engineering optimization. Appl Soft Comput 84:105723. https://doi.org/10.1016/j.asoc.2019.105723
Tian G, Zhang C, Fathollahi-Fard AM et al (2022) An enhanced social engineering optimizer for solving an energy-efficient disassembly line balancing problem based on bucket brigades and cloud theory. IEEE Trans Ind Inform. https://doi.org/10.1109/TII.2022.3193866
Trierweiler Ribeiro G, Alves Portela Santos A, Cocco Mariani V, dos Santos CL (2021) Novel hybrid model based on echo state neural network applied to the prediction of stock price return volatility. Expert Syst Appl 184:115490. https://doi.org/10.1016/j.eswa.2021.115490
Tsai H-C (2019) Improving backtracking search algorithm with variable search strategies for continuous optimization. Appl Soft Comput 80:567–578. https://doi.org/10.1016/j.asoc.2019.04.032
Verma H, Verma D, Tiwari PK (2021) A population based hybrid FCM-PSO algorithm for clustering analysis and segmentation of brain image. Expert Syst Appl 167:114121. https://doi.org/10.1016/j.eswa.2020.114121
Wang L, Peng L, Wang S, Liu S (2020) Advanced backtracking search optimization algorithm for a new joint replenishment problem under trade credit with grouping constraint. Appl Soft Comput 86:105953. https://doi.org/10.1016/j.asoc.2019.105953
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82. https://doi.org/10.1109/4235.585893
Wu G, Mallipeddi R, Suganthan P (2017) Problem definitions and evaluation criteria for the CEC 2017 competition on constrained real-parameter optimization. Natl Univ Def Technol Chang Hunan PR China Kyungpook Natl Univ Daegu South Korea Nanyang Technol Univ Singap Tech Rep
Yu K, Liang JJ, Qu BY et al (2018) Multiple learning backtracking search algorithm for estimating parameters of photovoltaic models. Appl Energy 226:408–422. https://doi.org/10.1016/j.apenergy.2018.06.010
Zhang X, Lin Q (2022) Information-utilization strengthened equilibrium optimizer. Artif Intell Rev 55:4241–4274. https://doi.org/10.1007/s10462-021-10105-0
Zhang Y, Jin Z, Mirjalili S (2020) Generalized normal distribution optimization and its applications in parameter extraction of photovoltaic models. Energy Convers Manag 224:113301. https://doi.org/10.1016/j.enconman.2020.113301
Zhang Y, Jin Z, Zhao X, Yang Q (2020b) Backtracking search algorithm with Lévy flight for estimating parameters of photovoltaic models. Energy Convers Manag 208:112615. https://doi.org/10.1016/j.enconman.2020.112615
Zhang Y, Ma M, Jin Z (2020c) Backtracking search algorithm with competitive learning for identification of unknown parameters of photovoltaic systems. Expert Syst Appl 160:113750. https://doi.org/10.1016/j.eswa.2020.113750
Zhao F, Zhu B, Wang L et al (2022) An offline learning co-evolutionary algorithm with problem-specific knowledge. Swarm Evol Comput 75:101148. https://doi.org/10.1016/j.swevo.2022.101148
Zhou J, Ye H, Ji X, Deng W (2019) An improved backtracking search algorithm for casting heat treatment charge plan problem. J Intell Manuf 30:1335–1350. https://doi.org/10.1007/s10845-017-1328-0
Acknowledgements
This work is supported by the Research Foundation for Talented Scholars of Jiangsu University, China (Grand No. 21JDG065) and the Natural Science Foundation of Jiangsu Province, China (Grand No. BK20220509).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict 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
Springer Nature or its licensor (e.g. a society or other partner) 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
Zhang, Y. Backtracking search algorithm driven by generalized mean position for numerical and industrial engineering problems. Artif Intell Rev 56, 11985–12031 (2023). https://doi.org/10.1007/s10462-023-10463-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10462-023-10463-x