arrow
Return

A multi-objective bilevel optimisation evolutionary algorithm with dual populations lower-level search

delete2022-06-02
delete5
delete
OA
AI
W
Weizhong Wang
刘海林 cover
刘海林 (Hai‐Lin Liu) *
H
Hongjian Shi
DOI:10.1080/09540091.2022.2077312delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In multi-objective bilevel optimisation problems, the upper-level performance of different lower-level optimal solutions may be very different, even though they belong to the same lower-level problem. It may lead to poor optimisation results. Therefore, the lower-level search should search lower-level non-dominated solutions that are also non-dominated in the upper-level objective space. In this paper, we use two populations in the lower-level search. The first population maintains non-dominance and diversity in the lower-level objective space and provides the second population with convergence pressure from the lower level. The second population selects the upper-level non-dominated solutions that are not dominated by the first population in the lower-level objective space, which make the second population maintain the non-dominance at both upper and lower levels. Besides, to improve the search efficiency, we set up the upper-level mating pool to generate the upper-level vectors of offsprings near the upper-level vectors of the better individuals in the current population. To balance convergence and diversity, the selection operator of a decomposition based multi-objective evolutionary algorithm is adopted. The proposed algorithm has been evaluated on a set of benchmark problems and a real-world optimisation problem. Experimental results demonstrate that the proposed algorithm is efficient and effective.
Keywords:
Multi-objective
bilevel
dual populations
multi-objective to multi-objective (M2M)
differential evolution (DE)

Journal

Connection Science cover
Connection Science
IF:
3.4
Papers:
849
Citations:
1.5K

Organization

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