Detail publikace

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

ROUPEC, J. POPELA, P.

Originální název

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

Typ

kapitola v knize

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

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

Autoři

ROUPEC, J.; POPELA, P.

Rok RIV

2008

Vydáno

1. 9. 2008

Nakladatel

Springer

Místo

Netherlands

ISBN

978-1-4020-8918-3

Kniha

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.).

Edice

1

Číslo edice

1

Strany od

527

Strany do

536

Strany počet

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"
}