Publication detail

Genetic Algorithms for Scenario Generation in Stochastic Programming: Motivation and General Framework

ROUPEC, J. POPELA, P.

Original Title

Genetic Algorithms for Scenario Generation in Stochastic Programming: Motivation and General Framework

Type

book chapter

Language

English

Original Abstract

Stochastic programs have been developed as useful tools for modeling of various application problems. The developed algorithms usually require a solution of large-scale linear and nonlinear programs because the deterministic reformulations of the original stochastic programs are based on empirical or sampling discrete probability distributions, i.e. on so-called scenario sets. The scenario sets are often large, so the reformulated programs must be solved. Therefore, the suitable scenario set generation techniques are required. Hence, randomly selected reduced scenario sets are often employed. Related confidence intervals for the optimal objective function values have been derived and are often presented as tight enough. However, there is also demand for goal-oriented scenario generation to learn more about the extreme cases. Traditional deterministic max-min and min-min techniques are significantly limited by the size of scenario set. Therefore, this text introduces a general framework how to generate and modify suitable scenario sets by using genetic algorithms. As an example, the search of absolute lower and upper bounds by using GA is presented and further enhancements are discussed. The proposed technique is implemented in C++ and GAMS and then tested on real-data examples.

Keywords

Stochastic programming, scenarios, worst case analysis, heuristic and genetic algorithms

Authors

ROUPEC, J.; POPELA, P.

RIV year

2008

Released

1. 9. 2008

Publisher

Springer

Location

Netherlands

ISBN

978-1-4020-8918-3

Book

Lecture Notes in Electrical Engineering, book series: Advances in Computational Algorithms and Data Analysis, Vol. 14 Ao, S.L., Rieger, B., Chen, S.S. (Eds.).

Edition

1

Edition number

1

Pages from

527

Pages to

536

Pages count

9

BibTex

@inbook{BUT55260,
  author="Jan {Roupec} and Pavel {Popela}",
  title="Genetic Algorithms for Scenario Generation in Stochastic Programming: Motivation and General Framework",
  booktitle="Lecture Notes in Electrical Engineering, book series: Advances in Computational Algorithms and Data Analysis, Vol. 14 Ao, S.L., Rieger, B., Chen, S.S. (Eds.).",
  year="2008",
  publisher="Springer",
  address="Netherlands",
  series="1",
  edition="1",
  pages="527--536",
  isbn="978-1-4020-8918-3"
}