A Classifier-Assisted Level-Based Learning Swarm Optimizer for Expensive Optimization

Feng-Feng Wei,Wei-Neng Chen,Qiang Yang,Jeremiah Deng,Xiao-Nan Luo,Hu Jin,Jun Zhang
DOI: https://doi.org/10.1109/tevc.2020.3017865
IF: 16.497
2021-04-01
IEEE Transactions on Evolutionary Computation
Abstract:Surrogate-assisted evolutionary algorithms (SAEAs) have become one popular method to solve complex and computationally expensive optimization problems. However, most existing SAEAs suffer from performance degradation with the dimensionality increasing. To solve this issue, this article proposes a classifier-assisted level-based learning swarm optimizer on the basis of the level-based learning swarm optimizer (LLSO) and the gradient boosting classifier (GBC) to improve the robustness and scalability of SAEAs. Particularly, the level-based learning strategy in LLSO has a tight correspondence with the classification characteristic by setting the number of levels in LLSO to be the same as the number of classes in GBC. Together, the classification results feedback the distribution of promising candidates to accelerate the evolution of the optimizer, while the evolved population helps to improve the accuracy of the classifier. To select informative and valuable candidates for real evaluations, we devise an ${L}1$ -exploitation strategy to extensively exploit promising areas. Then, the candidate selection is conducted between the predicted ${L}1$ offspring and the already real-evaluated ${L}1$ individuals based on their Euclidean distances. Extensive experiments on commonly used benchmark functions demonstrate that the proposed optimizer can achieve competitive or better performance with a very small training dataset compared with three state-of-the-art SAEAs.
computer science, artificial intelligence, theory & methods
What problem does this paper attempt to address?