An Improved Backtracking Search Algorithm for Global Optimization
Mathematics · 02.07.2026 · 14 (13) · 2347
DOI: 10.3390/math14132347 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 02.07.2026. Verfasst von Yiying Zhang. Die Arbeit nennt 48 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Special Fund of the Taishan Scholar Program, Shandong Provincial Natural Science Foundation.
Abstract (Originalsprache)
Population-based optimization algorithms have been widely applied to optimization problems in many fields and have achieved encouraging computational results. To improve the performance of population-based optimization algorithms, it is necessary to adopt targeted improvement techniques to improve the algorithms, which is also a major direction for the current development of population-based optimization algorithms. To improve the performance of population-based optimization algorithms, this paper proposes a new technique for improving metaheuristic algorithms from the perspective of average operators, which defines six averaging operators called global average position, upper average position, lower average position, random global average position, random upper average position, and random lower average position. These six average operators define the average position from different perspectives. To verify the validity of the defined average operators, they are applied to the classic backtracking search algorithm (BSA), and the average operator-driven backtracking search algorithm (AOBSA) is proposed to overcome the disadvantage of BSA’s single search strategy being prone to getting stuck in local optima. To investigate the performance of the AOBSA, it is used to solve 30 challenging test functions with 30 and 50 dimensions, along with two classical engineering design problems. The experimental results demonstrate the excellent performance of the AOBSA in solving numerical problems and engineering design problems. This also demonstrates the effectiveness of the defined average operators and their potential to be applied to other population-based optimization algorithms.
Förderung
- Special Fund of the Taishan Scholar Program
- Shandong Provincial Natural Science Foundation
Zitieren
APA
Zhang, Y. (2026). An Improved Backtracking Search Algorithm for Global Optimization. Mathematics, 14(13), 2347. https://doi.org/10.3390/math14132347
Vancouver
Zhang Y. An Improved Backtracking Search Algorithm for Global Optimization. Mathematics. 2026;14(13):2347. doi:10.3390/math14132347
BibTeX
@article{Zhang2026,
author = {Zhang, Yiying},
title = {An Improved Backtracking Search Algorithm for Global Optimization},
journal = {Mathematics},
year = {2026},
volume = {14},
number = {13},
pages = {2347},
doi = {10.3390/math14132347}
}
EUVIMED