arrow
Return

Bilevel Evolutionary Multiobjective Algorithm With Multiple Lower-Level Search Modes

delete2025-02-21
delete0
PRE
AI
N
Ning Yang
刘海林 cover
刘海林 (Hai‐Lin Liu)
DOI:10.1109/TEVC.2025.3544821delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In bilevel optimization, the upper-level optimization problem (ULOP) requires to be solved under the constraint of the inner lower-level optimization problem (LLOP). However, it is computationally expensive to always consider the constraint caused by the LLOP in a higher priority because heavy evaluation budgets are required for validating the constraint satisfaction. From this aspect, this article investigates bilevel evolutionary multiobjective optimization with multiple lower-level search modes (BLEMO-MLS). Assisted by self-learning and reinforcement, BLEMO-MLS could adaptively adjust the priority of considering more on the upper-level objective optimization or the constraint caused by the LLOP. In BLEMO-MLS, three lower-level search (LLS) modes are designed to handle the constraint caused by the LLOP. The former two search modes have higher priorities on the satisfaction of the constraint caused by the LLOP, where lower-level decisions of solutions are optimized by a hybrid LLS method, while the last search mode has a higher priority on the upper-level objective optimization with the constraint caused by the LLOP temporarily ignored. Through self-learning and reinforcement, BLEMO-MLS dynamically selects proper LLS modes in the bilevel optimization process, aiming to obtain approximate bilevel Pareto-optimal solutions fulfilling the constraint caused by the LLOP as much as possible. Compared with five existing bilevel evolutionary algorithms, BLEMO-MLS could effectively solve bilevel multiobjective optimization problems (BLMOPs) with function evaluations (FEs) saved in both levels.
Keywords:
Bilevel multiobjective optimization
constraint multiobjective optimization
evolutionary algorithm
self-learning and reinforcement

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.8K
Citations:
2.4W

Organization

G
guangdong university of technology
Scholars:
2.9W
Papers: 2.0W
Citations: 36