A Review on Bilevel Optimization: From Classical to Evolutionary Approaches and Applications

05/17/2017
by   Ankur Sinha, et al.
0

Bilevel optimization is defined as a mathematical program, where an optimization problem contains another optimization problem as a constraint. These problems have received significant attention from the mathematical programming community. Only limited work exists on bilevel problems using evolutionary computation techniques; however, recently there has been an increasing interest due to the proliferation of practical applications and the potential of evolutionary algorithms in tackling these problems. This paper provides a comprehensive review on bilevel optimization from the basic principles to solution strategies; both classical and evolutionary. A number of potential application problems are also discussed. To offer the readers insights on the prominent developments in the field of bilevel optimization, we have performed an automated text-analysis of an extended list of papers published on bilevel optimization to date. This paper should motivate evolutionary computation researchers to pay more attention to this practical yet challenging area.

READ FULL TEXT

page 1

page 14

page 15

research
02/13/2019

Evolutionary Algorithms for the Chance-Constrained Knapsack Problem

Evolutionary algorithms have been widely used for a range of stochastic ...
research
09/27/2021

Half a Dozen Real-World Applications of Evolutionary Multitasking and More

Until recently, the potential to transfer evolved skills across distinct...
research
08/27/2021

Recent Developments in Program Synthesis with Evolutionary Algorithms

The automatic generation of computer programs is one of the main applica...
research
08/17/2020

Metaheuristic optimization of power and energy systems: underlying principles and main issues of the 'rush to heuristics'

In the power and energy systems area, a progressive increase of literatu...
research
09/07/2019

Introduction to Online Convex Optimization

This manuscript portrays optimization as a process. In many practical ap...
research
08/22/2020

Optimistic variants of single-objective bilevel optimization for evolutionary algorithms

Single-objective bilevel optimization is a specialized form of constrain...
research
06/23/2022

A Survey on Learnable Evolutionary Algorithms for Scalable Multiobjective Optimization

Recent decades have witnessed remarkable advancements in multiobjective ...

Please sign up or login with your details

Forgot password? Click here to reset