An efficient bilevel differential evolution algorithm with adaptation of lower level population size and search radius

Bilevel optimization has been recognized as one of the most difficult and challenging tasks to deal with because a solution to the upper level problem may be feasible only if it is also an optimal solution to the lower level problem. In recent years, evolutionary bilevel optimization has attracted i...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Memetic computing 2021-06, Vol.13 (2), p.227-247
Hauptverfasser: Wu, Lianghong, Liu, Zhenzu, Wei, Hua-Liang, Wang, Rui
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Bilevel optimization has been recognized as one of the most difficult and challenging tasks to deal with because a solution to the upper level problem may be feasible only if it is also an optimal solution to the lower level problem. In recent years, evolutionary bilevel optimization has attracted increasing interest. In this paper, an efficient self-adaptive bilevel differential evolution (SABiLDE) with k -nearest neighbors (kNN) based interpolation is proposed to solve bilevel optimization problems. The kNN approximation is applied to estimate the optimal lower level variables for any newly generated upper candidates to improve the computational efficiency. A similarity based self-adaptive strategy for the dynamic control of lower level population size and search radius is introduced to further enhance the efficiency of the lower level function evaluations. A test set with 10 standard test problems and the SMD suite with controllable complexities are used to evaluate the performance of the proposed approach. Compared with four recent state-of-the-art methods, the numerical results produced by the proposed method are promising and show great potential for solving generic bilevel optimization problems.
ISSN:1865-9284
1865-9292
DOI:10.1007/s12293-021-00335-8