Adaptive local landscape feature vector for problem classification and algorithm selection

Fitness landscape analysis is a data-driven technique to study the relationship between problem characteristics and algorithm performance by characterizing the landscape features in the search space of an optimization problem. However, most of the existing landscape features still face poor in class...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Applied soft computing Ročník 131; s. 109751
Hlavní autoři: Li, Yaxin, Liang, Jing, Yu, Kunjie, Chen, Ke, Guo, Yinan, Yue, Caitong, Zhang, Leiyu
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.12.2022
Témata:
Algorithm selection
Continuous optimization
Fitness landscape
Population-based algorithm
Problem classification
Problem classification
Algorithm selection
Continuous optimization
Fitness landscape
Population-based algorithm
ISSN:1568-4946, 1872-9681
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Fitness landscape analysis is a data-driven technique to study the relationship between problem characteristics and algorithm performance by characterizing the landscape features in the search space of an optimization problem. However, most of the existing landscape features still face poor in classifying the problems and low accuracy in selecting the most appropriate algorithm for a given problem. In this study, an adaptive local landscape feature vector (ALLFV) is proposed for problem classification and algorithm selection. Specifically, an adaptive discretization scheme is designed to calculate adaptive related parameters and construct the sequence between the fitness values of the search point and its nearest neighbors. By considering the frequencies of the same sequence values, the spatial structural information for the fitness landscape is computed as a feature vector according to the feature vector calculation mechanism. The experimental results tested on various problems demonstrate the excellence of ALLFV in terms of accuracy, stability, and computational cost. Moreover, ALLFV has shown superior practicality and reliability in the application of algorithm selection for numerical optimization problems. Consequently, ALLFV is well suited as an alternative for problem classification, as well as algorithm selection under excessive candidate optimization algorithms and limited prior knowledge of problems. •An adaptive local landscape feature vector (ALLFV) is proposed.•ALLFV can classify problems and select the optimal algorithm for a given problem.•A population-based algorithm selection framework (ASF) is proposed.•Experimental results show the superior performance of the proposed method.
ISSN:1568-4946
1872-9681
DOI:10.1016/j.asoc.2022.109751