arrow
Return

Backtracking search algorithm driven by generalized mean position for numerical and industrial engineering problems

delete2023-04-12
delete5
PRE
AI
Y
Yiying Zhang *
DOI:10.1007/s10462-023-10463-xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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
Keywords:
Backtracking search algorithm
Generalized mean position
Swarm intelligence
Engineering design

Journal

Artificial Intelligence Review cover
Artificial Intelligence Review
IF:
13.9
Papers:
6.1K
Citations:
1.9W

Organization

J
Jiangsu University
Scholars:
4.0W
Papers: 2.8W
Citations: 5.5W
Cited Papers

Cited Papers

errShare
errSave
Optimization of fed-batch fermentation processes using the Backtracking Search Algorithm
err2018-01-01
err26
errOAAI
errZain, Mohamad Zihin bin Mohd; Kanesan, Jeevan; Kendall, Graham; Chuah, Joon Huang
errShare
errSave
Recent studies on optimisation method of Grey Wolf Optimiser (GWO): a review (2014-2017)
err2018-05-22
err84
PREAI
errHatta, N. M.; Zain, Azlan Mohd; Sallehuddin, Roselina; Shayfull, Z.; Yusoff, Yusliza
errShare
errSave
Grey Wolf Optimizer
err2014-03-01
err1.3W
PREAI
errMirjalili, Seyedali; Mirjalili, Seyed Mohammad; Lewis, Andrew
errShare
errSave
Characterization and properties of CdO nanocrystals incorporated in polyacrylamide
err2006-06-01
err0
errOAAI
errP. A. Radi; A. G. Brito-Madurro; J. M. Madurro; N. O. Dantas
errShare
errSave
Backtracking search algorithm for solving economic dispatch problems with valve-point effects and multiple fuel options
errENERGY
IF9.4
err2016-12-01
err160
PREAI
errModiri-Delshad, Mostafa; Kaboli, S. Hr Aghay; Taslimi-Renani, Ehsan; Abd Rahim, Nasrudin
errShare
errSave
researcher View more