IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v370y2020ics0096300319309117.html
   My bibliography  Save this article

Operational framework for recent advances in backtracking search optimisation algorithm: A systematic review and performance evaluation

Author

Listed:
  • Hassan, Bryar A.
  • Rashid, Tarik A.

Abstract

Backtracking search optimisation algorithm (BSA) is a commonly used meta-heuristic optimisation algorithm and was proposed by Civicioglu in 2013. When it was first used, it exhibited its strong potential for solving numerical optimisation problems. Additionally, the experiments conducted in previous studies demonstrated the successful performance of BSA and its non-sensitivity toward the several types of optimisation problems. This success of BSA motivated researchers to work on expanding it, e.g., developing its improved versions or employing it for different applications and problem domains. However, there is a lack of literature review on BSA; therefore, reviewing the aforementioned modifications and applications systematically will aid further development of the algorithm. This paper provides a systematic review and meta-analysis that emphasise on reviewing the related studies and recent developments on BSA. Hence, the objectives of this work are two-fold: (i) First, two frameworks for depicting the main extensions and the uses of BSA are proposed. The first framework is a general framework to depict the main extensions of BSA, whereas the second is an operational framework to present the expansion procedures of BSA to guide the researchers who are working on improving it. (ii) Second, the experiments conducted in this study fairly compare the analytical performance of BSA with four other competitive algorithms: differential evolution (DE), particle swarm optimisation (PSO), artificial bee colony (ABC), and firefly (FF) on 16 different hardness scores of the benchmark functions with different initial control parameters such as problem dimensions and search space. The experimental results indicate that BSA is statistically superior than the aforementioned algorithms in solving different cohorts of numerical optimisation problems such as problems with different levels of hardness score, problem dimensions, and search spaces. This study can act as a systematic and meta-analysis guide for the scholars who are working on improving BSA.

Suggested Citation

  • Hassan, Bryar A. & Rashid, Tarik A., 2020. "Operational framework for recent advances in backtracking search optimisation algorithm: A systematic review and performance evaluation," Applied Mathematics and Computation, Elsevier, vol. 370(C).
    • Handle: RePEc:eee:apmaco:v:370:y:2020:i:c:s0096300319309117
    DOI: 10.1016/j.amc.2019.124919
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300319309117
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2019.124919?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Naz Niamul Islam & M A Hannan & Azah Mohamed & Hussain Shareef, 2016. "Improved Power System Stability Using Backtracking Search Algorithm for Coordination Design of PSS and TCSC Damping Controller," PLOS ONE, Public Library of Science, vol. 11(1), pages 1-17, January.
    2. Yu, Kunjie & Liang, J.J. & Qu, B.Y. & Cheng, Zhiping & Wang, Heshan, 2018. "Multiple learning backtracking search algorithm for estimating parameters of photovoltaic models," Applied Energy, Elsevier, vol. 226(C), pages 408-422.
    3. Jianzhong Zhou & Chu Zhang & Tian Peng & Yanhe Xu, 2018. "Parameter Identification of Pump Turbine Governing System Using an Improved Backtracking Search Algorithm," Energies, MDPI, vol. 11(7), pages 1-18, June.
    4. Liqun Qi, 1993. "Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations," Mathematics of Operations Research, INFORMS, vol. 18(1), pages 227-244, February.
    5. Xiaohui Yuan & Xiaotao Wu & Hao Tian & Yanbin Yuan & Rana Muhammad Adnan, 2016. "Parameter Identification of Nonlinear Muskingum Model with Backtracking Search Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(8), pages 2767-2783, June.
    6. Sizhou Sun & Lisheng Wei & Jie Xu & Zhenni Jin, 2019. "A New Wind Speed Forecasting Modeling Strategy Using Two-Stage Decomposition, Feature Selection and DAWNN," Energies, MDPI, vol. 12(3), pages 1-24, January.
    7. Vitayasak, Srisatja & Pongcharoen, Pupong & Hicks, Chris, 2017. "A tool for solving stochastic dynamic facility layout problems with stochastic demand using either a Genetic Algorithm or modified Backtracking Search Algorithm," International Journal of Production Economics, Elsevier, vol. 190(C), pages 146-157.
    8. Md Shafiullah & M. A. Abido & Md Ismail Hossain & A. H. Mantawy, 2018. "An Improved OPP Problem Formulation for Distribution Grid Observability," Energies, MDPI, vol. 11(11), pages 1-16, November.
    9. Kuntal Bhattacharjee, 2018. "Economic Dispatch Problems Using Backtracking Search Optimization," International Journal of Energy Optimization and Engineering (IJEOE), IGI Global, vol. 7(2), pages 39-60, April.
    10. Hong Zhao & Fan Min & William Zhu, 2013. "Cost-Sensitive Feature Selection of Numeric Data with Measurement Errors," Journal of Applied Mathematics, Hindawi, vol. 2013, pages 1-13, April.
    11. Jianzhong Zhou & Na Sun & Benjun Jia & Tian Peng, 2018. "A Novel Decomposition-Optimization Model for Short-Term Wind Speed Forecasting," Energies, MDPI, vol. 11(7), pages 1-27, July.
    12. Modiri-Delshad, Mostafa & Aghay Kaboli, S. Hr. & Taslimi-Renani, Ehsan & Rahim, Nasrudin Abd, 2016. "Backtracking search algorithm for solving economic dispatch problems with valve-point effects and multiple fuel options," Energy, Elsevier, vol. 116(P1), pages 637-649.
    13. Chu Zhang & Chaoshun Li & Tian Peng & Xin Xia & Xiaoming Xue & Wenlong Fu & Jianzhong Zhou, 2018. "Modeling and Synchronous Optimization of Pump Turbine Governing System Using Sparse Robust Least Squares Support Vector Machine and Hybrid Backtracking Search Algorithm," Energies, MDPI, vol. 11(11), pages 1-21, November.
    14. Tarik A Rashid & Dosti K Abbas & Yalin K Turel, 2019. "A multi hidden recurrent neural network with a modified grey wolf optimizer," PLOS ONE, Public Library of Science, vol. 14(3), pages 1-23, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Chou, Jui-Sheng & Truong, Dinh-Nhat, 2021. "A novel metaheuristic optimizer inspired by behavior of jellyfish in ocean," Applied Mathematics and Computation, Elsevier, vol. 389(C).
    2. Lv, Sheng-Xiang & Wang, Lin, 2022. "Deep learning combined wind speed forecasting with hybrid time series decomposition and multi-objective parameter optimization," Applied Energy, Elsevier, vol. 311(C).
    3. Hu, Gang & Du, Bo & Li, Huinan & Wang, Xupeng, 2022. "Quadratic interpolation boosted black widow spider-inspired optimization algorithm with wavelet mutation," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 200(C), pages 428-467.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chu Zhang & Tian Peng & Chaoshun Li & Wenlong Fu & Xin Xia & Xiaoming Xue, 2019. "Multiobjective Optimization of a Fractional-Order PID Controller for Pumped Turbine Governing System Using an Improved NSGA-III Algorithm under Multiworking Conditions," Complexity, Hindawi, vol. 2019, pages 1-18, February.
    2. Dariusz Gąsiorowski & Romuald Szymkiewicz, 2020. "Identification of Parameters Influencing the Accuracy of the Solution of the Nonlinear Muskingum Equation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(10), pages 3147-3164, August.
    3. Yu, Kunjie & Liang, J.J. & Qu, B.Y. & Cheng, Zhiping & Wang, Heshan, 2018. "Multiple learning backtracking search algorithm for estimating parameters of photovoltaic models," Applied Energy, Elsevier, vol. 226(C), pages 408-422.
    4. John Duggan & Tasos Kalandrakis, 2011. "A Newton collocation method for solving dynamic bargaining games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 36(3), pages 611-650, April.
    5. Jianing Li & Cheng Qin & Chen Yang & Bin Ai & Yecheng Zhou, 2023. "Extraction of Single Diode Model Parameters of Solar Cells and PV Modules by Combining an Intelligent Optimization Algorithm with Simplified Explicit Equation Based on Lambert W Function," Energies, MDPI, vol. 16(14), pages 1-23, July.
    6. H. Xu & B. M. Glover, 1997. "New Version of the Newton Method for Nonsmooth Equations," Journal of Optimization Theory and Applications, Springer, vol. 93(2), pages 395-415, May.
    7. Mohamed Abdel-Basset & Reda Mohamed & Ripon K. Chakrabortty & Michael J. Ryan & Attia El-Fergany, 2021. "An Improved Artificial Jellyfish Search Optimizer for Parameter Identification of Photovoltaic Models," Energies, MDPI, vol. 14(7), pages 1-33, March.
    8. Sanja Rapajić & Zoltan Papp, 2017. "A nonmonotone Jacobian smoothing inexact Newton method for NCP," Computational Optimization and Applications, Springer, vol. 66(3), pages 507-532, April.
    9. G. L. Zhou & L. Caccetta, 2008. "Feasible Semismooth Newton Method for a Class of Stochastic Linear Complementarity Problems," Journal of Optimization Theory and Applications, Springer, vol. 139(2), pages 379-392, November.
    10. C. Kanzow & H. Qi & L. Qi, 2003. "On the Minimum Norm Solution of Linear Programs," Journal of Optimization Theory and Applications, Springer, vol. 116(2), pages 333-345, February.
    11. Jianzhong Xu & Fu Yan & Kumchol Yun & Lifei Su & Fengshu Li & Jun Guan, 2019. "Noninferior Solution Grey Wolf Optimizer with an Independent Local Search Mechanism for Solving Economic Load Dispatch Problems," Energies, MDPI, vol. 12(12), pages 1-26, June.
    12. Zhu, Jiawei & Lin, Yishuai & Lei, Weidong & Liu, Youquan & Tao, Mengling, 2019. "Optimal household appliances scheduling of multiple smart homes using an improved cooperative algorithm," Energy, Elsevier, vol. 171(C), pages 944-955.
    13. Kenji Ueda & Nobuo Yamashita, 2012. "Global Complexity Bound Analysis of the Levenberg–Marquardt Method for Nonsmooth Equations and Its Application to the Nonlinear Complementarity Problem," Journal of Optimization Theory and Applications, Springer, vol. 152(2), pages 450-467, February.
    14. Nawal Rai & Amel Abbadi & Fethia Hamidia & Nadia Douifi & Bdereddin Abdul Samad & Khalid Yahya, 2023. "Biogeography-Based Teaching Learning-Based Optimization Algorithm for Identifying One-Diode, Two-Diode and Three-Diode Models of Photovoltaic Cell and Module," Mathematics, MDPI, vol. 11(8), pages 1-30, April.
    15. Fan, Yi & Wang, Pengjun & Heidari, Ali Asghar & Chen, Huiling & HamzaTurabieh, & Mafarja, Majdi, 2022. "Random reselection particle swarm optimization for optimal design of solar photovoltaic modules," Energy, Elsevier, vol. 239(PA).
    16. Y. D. Chen & Y. Gao & Y.-J. Liu, 2010. "An Inexact SQP Newton Method for Convex SC1 Minimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 146(1), pages 33-49, July.
    17. Hu, Yusha & Li, Jigeng & Hong, Mengna & Ren, Jingzheng & Lin, Ruojue & Liu, Yue & Liu, Mengru & Man, Yi, 2019. "Short term electric load forecasting model and its verification for process industrial enterprises based on hybrid GA-PSO-BPNN algorithm—A case study of papermaking process," Energy, Elsevier, vol. 170(C), pages 1215-1227.
    18. Ling Kang & Liwei Zhou & Song Zhang, 2017. "Parameter Estimation of Two Improved Nonlinear Muskingum Models Considering the Lateral Flow Using a Hybrid Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(14), pages 4449-4467, November.
    19. Zhou, Junfeng & Zhang, Yanhui & Zhang, Yubo & Shang, Wen-Long & Yang, Zhile & Feng, Wei, 2022. "Parameters identification of photovoltaic models using a differential evolution algorithm based on elite and obsolete dynamic learning," Applied Energy, Elsevier, vol. 314(C).
    20. Hassan Shaban & Essam H. Houssein & Marco Pérez-Cisneros & Diego Oliva & Amir Y. Hassan & Alaa A. K. Ismaeel & Diaa Salama AbdElminaam & Sanchari Deb & Mokhtar Said, 2021. "Identification of Parameters in Photovoltaic Models through a Runge Kutta Optimizer," Mathematics, MDPI, vol. 9(18), pages 1-22, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:apmaco:v:370:y:2020:i:c:s0096300319309117. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.