Global Optimization of an Analog Method by Means of Genetic Algorithms

Monthly Weather Review - Tập 145 Số 4 - Trang 1275-1294 - 2017
Pascal Horton1,2,3,4, Michel Jaboyedoff1,5,3,4, Charles Obled1,5,6,3,4
1Institute of Earth Sciences, University of Lausanne, Lausanne, Switzerland
2Institute of Earth Sciences, University of Lausanne, Lausanne, and Oeschger Centre for Climate Change Research and Institute of Geography, University of Bern, Bern, Switzerland
3Oeschger Centre for Climate Change Re-search and Institute of Geography, University of Bern, Bern, Switzerland.
4University of Bern, Bern, Switzerland
5Institute of Earth Sciences, University of Lausanne, Lausanne, and Oeschger Centre for Climate Change Research and Institute of Geography,
6Laboratoire d’étude des Transferts en Hydrologie et Environnement (LTHE), Université de Grenoble-Alpes, Grenoble, France

Tóm tắt

Abstract Analog methods are based on a statistical relationship between synoptic meteorological variables (predictors) and local weather (predictand, to be predicted). This relationship is defined by several parameters, which are often calibrated by means of a semiautomatic sequential procedure. This calibration approach is fast, but has strong limitations. It proceeds through successive steps, and thus cannot handle all parameter dependencies. Furthermore, it cannot automatically optimize some parameters, such as the selection of pressure levels and temporal windows (hours of the day) at which the predictors are compared. To overcome these limitations, the global optimization technique of genetic algorithms is considered, which can jointly optimize all parameters of the method, and get closer to a global optimum, by taking into account the dependencies of the parameters. Moreover, it can objectively calibrate parameters that were previously assessed manually and can take into account new degrees of freedom. However, genetic algorithms must be tailored to the problem under consideration. Multiple combinations of algorithms were assessed, and new algorithms were developed (e.g., the chromosome of adaptive search radius, which is found to be very robust), in order to provide recommendations regarding the use of genetic algorithms for optimizing several variants of analog methods. A global optimization approach provides new perspectives for the improvement of analog methods, and for their application to new regions or new predictands.

Từ khóa


Tài liệu tham khảo

Alessandrini, 2015, An analog ensemble for short-term probabilistic solar power forecast, Appl. Energy, 157, 95, 10.1016/j.apenergy.2015.08.011

Alessandrini, 2015, A novel application of an analog ensemble for short-term wind power forecasting, Renewable Energy, 76, 768, 10.1016/j.renene.2014.11.061

Bäck, 1992

Bäck, 1992

Bäck, 1996, 10.1007/3-540-61108-8_27

Bäck, 1993, An overview of evolutionary algorithms for parameter optimization, Evol. Comput., 1, 1, 10.1162/evco.1993.1.1.1

Bäck, 1996, 10.1007/3-540-61286-6_141

Beasley, 1993, An overview of genetic algorithms: Part 1. Fundamentals, Univ. Comput., 15, 58

Beasley, 1996, A genetic algorithm for the set covering problem, Eur. J. Oper. Res., 94, 392, 10.1016/0377-2217(95)00159-X

Ben Daoud, A. , 2010: Améliorations et développements d’une méthode de prévision probabiliste des pluies par analogie. Ph.D. thesis, Université de Grenoble, 299 pp. [Available online at https://tel.archives-ouvertes.fr/file/index/docid/483080/filename/These_BENDAOUD_VF.pdf.]

Ben Daoud, 2008, 10.1051/lhb/2009079

Ben Daoud, 2016, Daily quantitative precipitation forecasts based on the analogue method: improvements and application to a French large river basin, Atmos. Res., 169, 147, 10.1016/j.atmosres.2015.09.015

Bessa, 2015, Probabilistic solar power forecasting in smart grids using distributed information, Int. J. Electr. Power Energy Syst., 72, 16, 10.1016/j.ijepes.2015.02.006

Bliefernicht, J. , 2010: Probability forecasts of daily areal precipitation for small river basins. Ph.D. thesis, Universität Stuttgart, 167 pp. [Availability online at http://elib.uni-stuttgart.de/handle/11682/378.]

Bois, 1981

Bolognesi, 1993, 10.1051/lhb/1993045

Bontron, G. , 2004: Prévision quantitative des précipitations: Adaptation probabiliste par recherche d’analogues. Utilisation des Réanalyses NCEP/NCAR et application aux précipitations du Sud-Est de la France. Ph.D. thesis, Institut National Polytechnique de Grenoble, 262 pp. [Available online at https://hal.inria.fr/LTHE/tel-01090969v1.]

Bontron, 2005, 10.1051/lhb:200501002

Brown, 1974

Caillouet, 2016, Probabilistic precipitation and temperature downscaling of the Twentieth Century Reanalysis over France, Climate Past, 12, 635, 10.5194/cp-12-635-2016

Chardon, 2014, Spatial similarity and transferability of analog dates for precipitation downscaling over France, J. Climate, 27, 5056, 10.1175/JCLI-D-13-00464.1

Costa, 2005, Factorial design technique applied to genetic algorithm parameters in a batch cooling crystallization optimisation, Comput. Chem. Eng., 29, 2229, 10.1016/j.compchemeng.2005.08.005

Costa, 2007, Prior detection of genetic algorithm significant parameters: Coupling factorial design technique to genetic algorithm, Chem. Eng. Sci., 62, 4780, 10.1016/j.ces.2007.03.042

Dayon, 2015, Transferability in the future climate of a statistical downscaling method for precipitation in France, J. Geophys. Res. Atmos., 120, 1023, 10.1002/2014JD022236

Deb, 1999

Deb, 2001, Self-adaptive genetic algorithms with simulated binary crossover, Evol. Comput., 9, 197, 10.1162/106365601750190406

De Jong, K. A. , 1975: Analysis of the behavior of a class of genetic adaptive systems. Ph.D. thesis, University of Michigan, 256 pp. [Available online at https://deepblue.lib.umich.edu/handle/2027.42/4507.]

Delle Monache, 2011, Kalman filter and analog schemes to postprocess numerical weather predictions, Mon. Wea. Rev., 139, 3554, 10.1175/2011MWR3653.1

Delle Monache, 2013, Probabilistic weather prediction with an analog ensemble, Mon. Wea. Rev., 141, 3498, 10.1175/MWR-D-12-00281.1

Drosdowsky, 2003

Duband, D. , 1970: Reconnaissance dynamique de la forme des situations météorologiques. Application à la prévision quantitative des précipitations. Ph.D. thesis, Faculté des sciences de Paris, 95 pp.

Fogarty, 1989

Fraedrich, 2003, Analog ensemble forecasts of tropical cyclone tracks in the Australian region, Wea. Forecasting, 18, 3, 10.1175/1520-0434(2003)018<0003:AEFOTC>2.0.CO;2

Gaffney, 2010, Binary versus real coding for genetic algorithms: A false dichotomy?, Aust. N.Z. Indust. Appl. Math. J., 51, 347, 10.21914/anziamj.v51i0.2776

García Hernández, 2009, MINERVE 2010: Prévision hydrométéorologique et gestion des crues sur le Rhône alpin, Wasser Energie Luft, 4, 297

Gibergans-Báguena, 2007, Improvement of the analog forecasting method by using local thermodynamic data: Application to autumn precipitation in Catalonia, Atmos. Res., 86, 173, 10.1016/j.atmosres.2007.04.002

Glahn, 1972, The use of model output statistics (MOS) in objective weather forecasting, J. Appl. Meteor., 11, 1203, 10.1175/1520-0450(1972)011<1203:TUOMOS>2.0.CO;2

Goldberg, 1989

Goldberg, 1991, Real-coded genetic algorithms, virtual alphabets, and blocking, Complex Syst., 5, 139

Gordon, 1987

Grefenstette, 1986, Optimization of control parameters for genetic algorithms, IEEE Trans. Syst. Man Cybern., 16, 122, 10.1109/TSMC.1986.289288

Guilbaud, S. , 1997: Prévision quantitative des précipitations journalières par une méthode statistico-dynamique des recherche d’analogues—Application à des bassins du pourtour méditerranéen. Ph.D. thesis, Institut National Polytechnique de Grenoble, 386 pp. [Available online at https://tel.archives-ouvertes.fr/tel-01090981/file/These_Guilbaud-1997.pdf.]

Guilbaud, 1998, Prévision quantitative des précipitations journalières par une technique de recherche de journées antérieures analogues: Optimisation du critère d’analogie, C. R. Acad. Sci., Ser. IIA, Earth Planet. Sci., 327, 181

Hamill, 2006, Probabilistic quantitative precipitation forecasts based on reforecast analogs: Theory and application, Mon. Wea. Rev., 134, 3209, 10.1175/MWR3237.1

Hamill, 2015, Analog probabilistic precipitation forecasts using GEFS reforecasts and climatology-calibrated precipitation analyses, Mon. Wea. Rev., 143, 3300, 10.1175/MWR-D-15-0004.1

Hart, 1991

Haupt, 2004

Herrera, 1998, Tackling real-coded genetic algorithms: Operators and tools for behavioural analysis, Artif. Intell. Rev., 12, 265, 10.1023/A:1006504901164

Hersbach, 2000, Decomposition of the continuous ranked probability score for ensemble prediction systems, Wea. Forecasting, 15, 559, 10.1175/1520-0434(2000)015<0559:DOTCRP>2.0.CO;2

Holland, 1992, Genetic algorithms, Sci. Amer., 267, 66, 10.1038/scientificamerican0792-66

Horton, P. , 2012: Améliorations et optimisation globale de la méthode des analogues pour la prévision statistique des précipitations. Développement d’un outil de prévision et application opérationnelle au bassin du Rhône à l’amont du Léman. Ph.D. thesis, Université de Lausanne, 320 pp. [Available online at https://tel.archives-ouvertes.fr/tel-01441762.]

Horton, 2012, Spatial relationship between the atmospheric circulation and the precipitation measured in the western Swiss Alps by means of the analogue method, Nat. Hazard Earth Sys., 12, 777, 10.5194/nhess-12-777-2012

Joines, 1996, Manufacturing cell design: An integer programming model employing genetic algorithms, IIE Trans., 28, 69, 10.1080/07408179608966253

Junk, 2015, Analog-based ensemble model output statistics, Mon. Wea. Rev., 143, 2909, 10.1175/MWR-D-15-0095.1

Junk, 2015, Predictor-weighting strategies for probabilistic wind power forecasting with an analog ensemble, Meteor. Z., 24, 361, 10.1127/metz/2015/0659

Kalnay, 1996, The NCEP/NCAR 40-Year Reanalysis Project, Bull. Amer. Meteor. Soc., 77, 437, 10.1175/1520-0477(1996)077<0437:TNYRP>2.0.CO;2

Keenan, 1981

Klein, 1963, Specification of precipitation from the 700-millibar circulation, Mon. Wea. Rev., 91, 527, 10.1175/1520-0493(1963)091<0527:SOPFTC>2.3.CO;2

Kruizinga, 1983, Use of an analogue procedure to formulate objective probabilistic temperature forecasts in the Netherlands, Mon. Wea. Rev., 111, 2244, 10.1175/1520-0493(1983)111<2244:UOAAPT>2.0.CO;2

Lorenz, 1956

Lorenz, 1969, Atmospheric predictability as revealed by naturally occurring analogues, J. Atmos. Sci., 26, 636, 10.1175/1520-0469(1969)26<636:APARBN>2.0.CO;2

Mariano, 2010, Genetic algorithms (binary and real codes) for the optimisation of a fermentation process for butanol production, Int. J. Chem. React. Eng., 8, 10.2202/1542-6580.2333

Marty, 2012, Toward real-time daily PQPF by an analog sorting approach: Application to flash-flood catchments, J. Appl. Meteor. Climatol., 51, 505, 10.1175/JAMC-D-11-011.1

Matheson, 1976, Scoring rules for continuous probability distributions, Manage. Sci., 22, 1087, 10.1287/mnsc.22.10.1087

Michalewicz, 1996

Nelder, 1965, A simplex method for function minimization, Comput. J., 7, 308, 10.1093/comjnl/7.4.308

Obled, 1980, Recent developments of avalanche forecasting by discriminant analysis techniques: A methodological review and some applications to the Parsenn area (Davos, Switzerland), J. Glaciol., 25, 315, 10.1017/S0022143000010522

Obled, 2002, Quantitative precipitation forecasts: A statistical adaptation of model outputs through an analogues sorting approach, Atmos. Res., 63, 303, 10.1016/S0169-8095(02)00038-8

Radanovics, 2013, Optimising predictor domains for spatially coherent precipitation downscaling, Hydrol. Earth Syst. Sci., 17, 4189, 10.5194/hess-17-4189-2013

Radcliffe, 1991

Radinović, 1975, An analogue method for weather forecasting using the 500/1000 mb relative topography, Mon. Wea. Rev., 103, 639, 10.1175/1520-0493(1975)103<0639:AAMFWF>2.0.CO;2

Rechenberg, 1973

Schraudolph, 1992, Dynamic parameter encoding for genetic algorithms, Mach. Learn., 9, 9, 10.1007/BF00993252

Schwefel, 1981

Schwefel, 1995

Sievers, 2000, Self-adapting analog ensemble predictions of tropical cyclone tracks, Wea. Forecasting, 15, 623, 10.1175/1520-0434(2000)015<0623:SAAEPO>2.0.CO;2

Smith, 1997, Operator and parameter adaptation in genetic algorithms, Soft Comput., 1, 81, 10.1007/s005000050009

Syswerda, 1989

Teweles, 1954, Verification of prognostic charts, Bull. Amer. Meteor. Soc., 35, 455, 10.1175/1520-0477-35.10.455

Vallée, 1986

Vanvyve, 2015, Wind resource estimates with an analog ensemble approach, Renewable Energy, 74, 761, 10.1016/j.renene.2014.08.060

Wilson, 1980

Woodcock, 1980, On the use of analogues to improve regression forecasts, Mon. Wea. Rev., 108, 292, 10.1175/1520-0493(1980)108<0292:OTUOAT>2.0.CO;2

Wright, 1991, 10.1016/B978-0-08-050684-5.50016-1

Zitzler, 2004, 10.1007/978-3-642-17144-4_1

Thông tin
Thông tin xuất bản

Monthly Weather Review

Tập 145 Số 4

1275-1294

Thông tin tác giả