arrow
Return

Multiobjective differential evolution algorithm based on decomposition for a type of multiobjective bilevel programming problems

delete2016-09-01
delete27
PRE
AI
H
Hong Li *
Q
Qingfu Zhang
Q
Qin Chen
L
Li Zhang
Y
Yong‐Chang Jiao
DOI:10.1016/j.knosys.2016.06.018delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper considers the multiobjective bilevel programming problem (MOBLPP) with multiple objective functions at the upper level and a single objective function at the lower level. By adopting the Karush-Kuhn-Tucker (KKT) optimality conditions to the lower level optimization, the original multiobjective bilevel problem can be transformed into a multiobjective single-level optimization problem involving the complementarity constraints. In order to handle the complementarity constraints, an existing smoothing technique for mathematical programs with equilibrium constraints is applied. Thus, a multiobjective single-level nonlinear programming problem is formalized. For solving this multiobjective single-level optimization problem; the scalarization approaches based on weighted sum approach and Tchebycheff approach are used respectively, and a constrained multiobjective differential evolution algorithm based on decomposition is presented. Some illustrative numerical examples including linear and nonlinear versions of MOBLPPs with multiple objectives at the upper level are tested to show the effectiveness of the proposed approach. Besides, NSGA-II is utilized to solve this multiobjective single-level optimization model. The comparative results among weighted sum approach, Tchebycheff approach, and NSGA-II are provided. (C) 2016 Elsevier B.V. All rights reserved.
Keywords:
Multiobjective bilevel programming problem
Pareto optimality
Weighted sum approach
Tchebycheff approach
MOEA/D
NSGA-II
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.2W
Citations:
4.5W

Organization

U
University of Essex
Scholars:
4.0K
Papers: 4.8K
Citations: 5
X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K