Genetic algorithms and scenario reduction

Scenario reduction is designed for selecting a rep resentative subset of geostatistical simulations out of a much larger set of simulations. Three steps are involved: measuring the dissimilarity between two s imulations; finding a metric to measure the distance between any subset of k simula tions and the full set of N simulations and finding an efficient algorithm for selecting the subset that minimizes the metric. This paper focuses on the thi rd question. We show that genetic algorithms are an efficient way of approach ing the minimum when the population of subsets to be sampled is very large. Two case-studies are presented.

[1]  J. Dupacová,et al.  Scenario reduction in stochastic programming: An approach using probability metrics , 2000 .

[2]  W. Römisch,et al.  Scenario tree modelling for multistage stochastic programs , 2006 .

[3]  B. Paechter,et al.  The Use of Local Search Suggestion Lists for Improving the Solution of Timetable Problems with Evolutionary Algorithms , 1995, Evolutionary Computing, AISB Workshop.

[4]  A. Townsend Genetic Algorithms – a Tutorial , 2003 .

[5]  Daniel Costa,et al.  An Evolutionary Tabu Search Algorithm And The NHL Scheduling Problem , 1995 .

[6]  Edmund K. Burke,et al.  A multistage evolutionary algorithm for the timetable problem , 1999, IEEE Trans. Evol. Comput..

[7]  Jean-Paul Watson,et al.  The impact of approximate evaluation on the performance of search algorithms for warehouse scheduling , 1999 .

[8]  A. Galli,et al.  Scenario Reduction Applied to Geostatistical Simulations , 2013, Mathematical Geosciences.

[9]  Michael Edward Hohn,et al.  An Introduction to Applied Geostatistics: by Edward H. Isaaks and R. Mohan Srivastava, 1989, Oxford University Press, New York, 561 p., ISBN 0-19-505012-6, ISBN 0-19-505013-4 (paperback), $55.00 cloth, $35.00 paper (US) , 1991 .

[10]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[11]  Peter I. Cowling,et al.  A Memetic Approach to the Nurse Rostering Problem , 2001, Applied Intelligence.

[12]  Alice E. Smith,et al.  A Seeded Memetic Algorithm for Large Unit Commitment Problems , 2002, J. Heuristics.

[13]  Mitsuo Gen,et al.  Parallel machine scheduling problems using memetic algorithms , 1997 .

[14]  Ben Paechter,et al.  Extensions to a Memetic Timetabling System , 1995, PATAT.

[15]  Svetlozar T. Rachev,et al.  Quantitative Stability in Stochastic Programming: The Method of Probability Metrics , 2002, Math. Oper. Res..

[16]  Edmund K. Burke,et al.  Hybrid evolutionary techniques for the maintenance scheduling problem , 2000 .

[17]  Edmund K. Burke,et al.  The practice and theory of automated timetabling , 2014, Ann. Oper. Res..