Back to Search
Start Over
Advanced backtracking search for solving continuous optimization problems.
- Source :
-
Soft Computing - A Fusion of Foundations, Methodologies & Applications . Jul2024, Vol. 28 Issue 13/14, p7905-7918. 14p. - Publication Year :
- 2024
-
Abstract
- This paper recommends developing advanced backtracking search (ABS) to use single- and multi-vector mutation strategies to effectively enhance the backtracking search algorithm in solving a variety of optimization problems. The ABS version proposed in this paper utilizes three primary strategies considering critical historical information and suitable crossover mechanisms. Two of these are single-vector strategies that conduct searches based on random individuals, respectively, heading toward historical positions and determining destinations with one perturbation vector. The remaining multi-vector strategy conducts searches around historical best positions using a relatively low crossover rate. The performance of the suggested six ABS versions was evaluated using the benchmark functions of IEEE CEC2005 and CEC2019. The experimental results demonstrate that the proposed ABS version significantly improves BSA and its improved version. Additionally, the proposed ABS version is the most competitive algorithm compared to the seven classical algorithms in terms of evaluations of obtained results and significant values. [ABSTRACT FROM AUTHOR]
- Subjects :
- *SEARCH algorithms
*ALGORITHMS
Subjects
Details
- Language :
- English
- ISSN :
- 14327643
- Volume :
- 28
- Issue :
- 13/14
- Database :
- Academic Search Index
- Journal :
- Soft Computing - A Fusion of Foundations, Methodologies & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 179087621
- Full Text :
- https://doi.org/10.1007/s00500-024-09716-w