The multiobjective evolutionary annealing-simplex method and its application in calibrating hydrological models

A. Efstratiadis, and D. Koutsoyiannis, The multiobjective evolutionary annealing-simplex method and its application in calibrating hydrological models, European Geosciences Union General Assembly 2005, Geophysical Research Abstracts, Vol. 7, Vienna, 04593, doi:10.13140/RG.2.2.32963.81446, European Geosciences Union, 2005.

[doc_id=645]

[English]

Optimisation problems related to water resources are, by nature, multiobjective, even if traditionally handled as single-objective. Current advances in hydrological modelling employ multiobjective approaches to treat the well-known problem of "equifinality", thus assessing the uncertainties related to the parameter estimation procedure. However, computer tools generating Pareto-optimal solutions are still particularly time-consuming, especially in real-world applications, with many parameters and many fitting criteria. Moreover, the mathematical concept of Pareto optimality often leads to solutions that are far away from an acceptable compromise between the conflicting objectives. Most multiobjective optimisation tools are adaptations of evolutionary algorithms. In multiobjective evolutionary optimisation two are the major goals: (a) guiding the search towards the Pareto-optimal front, and (b) generating a well-distributed set of nondominated solutions. Both are achieved through the fitness evaluation and selection procedures; using the fundamental principle of dominance, scalar fitness values are assigned to individuals, then evolved by employing the typical genetic operators (crossover, mutation). The multiobjective evolutionary annealing-simplex (MEAS) method is an innovative scheme, also comprising an evaluation phase and an evolution phase. The evaluation aims to assign a performance measure to each member of the population, which requires the comparison of all individuals against each other and against all criteria. A fitness strategy inspired from the strength-Pareto approach of Zitlzer and Thiele (IEEE Trans. Evol. Comp., 3(4), 1999), in addition to an extension of the definition of dominance, provides a large variety of discrete performance values. The population is guided towards a promising sub-region of the Pareto front (not the entire front), that contains representative trade-offs, among which the best-compromise may easily detected. The generation of solutions with extreme performance, i.e. too good against some criteria, too bad for the rest ones, is prohibited, by means of penalty functions. In this manner, the discrete fitness space is transformed to a continuous space, which may be explored through global search techniques. The latter (i.e., the evolution phase) is implemented through a set of combined deterministic and stochastic transition rules, most of them based on a simplex-evolving pattern. During evolution, the degree of randomness is controlled through an adaptive annealing cooling schedule, which automatically regulates the "temperature" of the system. The MEAS method was tested on a variety of benchmark functions taken from the literature, as well as on some challenging hydrological applications, formerly handled through weighted objective functions. The analysis indicate that the proposed algorithm locates good trade-offs among the conflicting objectives simultaneously being much more efficient if compared to other, well-established multiobjective evolutionary schemes.

PDF Full text:

See also: http://dx.doi.org/10.13140/RG.2.2.32963.81446

Our works referenced by this work:

1. A. Efstratiadis, and D. Koutsoyiannis, An evolutionary annealing-simplex algorithm for global optimisation of water resource systems, Proceedings of the Fifth International Conference on Hydroinformatics, Cardiff, UK, 1423–1428, doi:10.13140/RG.2.1.1038.6162, International Water Association, 2002.
2. E. Rozos, A. Efstratiadis, I. Nalbantis, and D. Koutsoyiannis, Calibration of a semi-distributed model for conjunctive simulation of surface and groundwater flows, Hydrological Sciences Journal, 49 (5), 819–842, doi:10.1623/hysj.49.5.819.55130, 2004.

Our works that reference this work:

1. A. Efstratiadis, and D. Koutsoyiannis, Fitting hydrological models on multiple responses using the multiobjective evolutionary annealing simplex approach, Practical hydroinformatics: Computational intelligence and technological developments in water applications, edited by R.J. Abrahart, L. M. See, and D. P. Solomatine, 259–273, doi:10.1007/978-3-540-79881-1_19, Springer, 2008.

Other works that reference this work (this list might be obsolete):

1. Rothfuss, Y., I. Braud, N. Le Moine, P. Biron, J.-L. Durand, M. Vauclin, and T. Bariac, Factors controlling the isotopic partitioning between soil evaporation and plant transpiration: assessment using a multi-objective calibration of SiSPAT-Isotope under controlled conditions, Journal of Hydrology, 442-443, 75-88, 2012.
2. Coron, L., V. Andréassian, C. Perrin, M. Bourqui, and F. Hendrickx, On the lack of robustness of hydrologic models regarding water balance simulation – a diagnostic approach on 20 mountainous catchments using three models of increasing complexity, Hydrology and Earth System Sciences, 18, 727-746, 2014.
3. Magand, C., A. Ducharne, N. Le Moine, and P. Brigode, Parameter transferability under changing climate: case study with a land surface model in the Durance watershed, France, Hydrological Sciences Journal, 2014.

Tagged under: Hydrological models, Optimization