Evolutionary bilevel optimization: An introduction and recent advances

Ankur Sinha*, Pekka Malo, Kalyanmoy Deb

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterScientificpeer-review

16 Citations (Scopus)

Abstract

Bilevel optimization involves two levels of optimization where one optimization level acts as a constraint to another optimization level. There are enormous applications that are bilevel in nature; however, given the difficulties associated with solving this difficult class of problem, the area still lacks efficient solution methods capable of handling complex application problems. Most of the available solution methods can either be applied to highly restrictive class of problems, or are computationally very expensive such that they do not scale for large scale bilevel problems. The difficulties in bilevel programming arise primarily from the nested structure of the problem. Evolutionary algorithms have been able to demonstrate its potential in solving single-level optimization problems. In this chapter, we provide an introduction to the progress made by the evolutionary computation community towards handling bilevel problems. The chapter highlights past research and future research directions both on single as well as multiobjective bilevel programming. Some of the immediate application areas of bilevel programming have also been highlighted.

Original languageEnglish
Title of host publicationAdaptation, Learning, and Optimization
EditorsSlim Beckikh, Rituparna Datta, Abhishek Gupta
Pages71-103
Number of pages33
Volume20
ISBN (Electronic)978-3-319-42978-6
DOIs
Publication statusPublished - 2017
MoE publication typeA3 Part of a book or another research book

Publication series

NameAdaptation, Learning, and Optimization
Volume20
ISSN (Print)1867-4534
ISSN (Electronic)1867-4542

Keywords

  • Bilevel optimization
  • Evolutionary algorithms
  • Mathematical programming
  • Stackelberg games

Fingerprint

Dive into the research topics of 'Evolutionary bilevel optimization: An introduction and recent advances'. Together they form a unique fingerprint.

Cite this