Table of Contents
Introduction
Classical Methods to Solve Multi-Objective Optimization Problems Evolutionary Algorithm (EA) Terminology Multi-Objective Evolutionary Algorithms (MOEAs) MOEA Application to Calibration of Conceptual RainfallRunoff Models
Literature Review
Concluding Remarks
Introduction
Multi-Objective Optimization
Real-World Problem
Optimal solution in single-objective optimization is clearly defined. In multi-objective optimization there is rather a set of alternative trade-offs, generally known as Pareto-Optimal solutions.
Introduction
Multi-Objective Optimization
Basic Concept and Terminology
m inequality constraints:
gi ( x ) 0 hi ( x ) 0
i 1,2,..., m i 1,2,..., p
p equality constraints:
k objective functions so that,
f ( x ) [ f1 ( x ), f 2 ( x ),..., f k ( x )]T
xF
( fi ( x * ) fi ( x )
Introduction
f2
Feasible Region
X* F XF
fi ( X ) fi ( X * ) (i I )
f1
fi ( X * ) fi ( X )
None of solutions in Pareto optimal set can be identified as better than the others unless preference information is included (e.g. a ranking of the objectives).
Traditional Approaches
Aggregating the objectives into a single and parameterized objective function and performing several runs with different parameter settings to achieve a set of solutions approximating the Pareto-optimal set.
Weighting Method (Cohon, 1978)
Traditional Approaches
The term evolutionary algorithm (EA) stands for a class of stochastic optimization methods that simulate the process of natural evolution. They are meta-heuristics that attempt to apply the principles of neo-Darwinian evolution to the creation of artificial intelligence (machine learning) and to optimization. Origins of EAs: Firstly proposed in the late 1950s leading to development of several EAs since the 1970s, mainly (Bck, Hammel, and Schwefel 1997)
Genetic Algorithms (GA) Evolutionary Programming (EP) Evolution Strategies (ES)
Basic Principles of EA
Genotype versus Phenotype
Genotype is underlying genetic coding (Genes in GA) Phenotype is expression of that coding forming a possible solution (Chromosome in GA)
giving a chance to each solution to reproduce a certain number of times, dependent on their quality or so-called fitness values.
Variation
Imitating natural capability of creating new living beings by means of recombination and mutation.
TGTCCAGTCA
ATGCC AGTCA TGTCC GCACC ATGCC A AGTCA TGTCC GCACC T
Parent chromosomes
Recombined offspring
Mutation results in a Random mutations in random change in one or more of an individuals genetic composition characteristics.
Parent selection
No
Termination Criteria
Yes
Finish
Evolutionary algorithms do better than other blind search strategies in multi-objective optimization (Fonseca and Fleming (1995); Valenzuela-Rendon and Uresti-Charre (1997)). At first, they were applied by functions aggregation. More recently, MOEAs were designed to search decision spaces for the optimal tradeoffs among a vector of objectives (Coello Coello, 2002).
f)
Multi-objective Shuffled Complex Evolution Metropolis Algorithm (MOSCEM-UA), Vrugt et al., 2003.
Calibration of RR models is a process in which parameter adjustment is made so as to match (as closely as possible) the dynamic behavior of the RR model to the observed behavior of the catchment.
Literature Review
Purely Random Techniques
Gupta et al. (1998) have discussed the advantages of a multiple-objective representation of the model calibration problem and this scheme has been shown to be applicable and desirable.
Single Objective Calibration Scheme
Some calibration results reveal that moving from a lumped model structure to a semi-distributed model structure improves the simulation results (Ajami et al., 2004).
Lumped Modeling Distributed Modeling
Sensitivity and uncertainty analysis Muleta and Nicklow (2005): SWAT, but in a single-objective scheme Parajka et al. (2007)
Innovations
Application of Heuristic Genetic Operators (Crossover and Mutation)
Heuristic parent-centric recombination (PCX) operator Adaptation by Fuzzy Logic Controller (FLC)
Metrics of Performance
Diversity Metrics Convergence Metrics
Initial NSGA-II
0,5
Improved NSGA-II
0,4
0,3
0,2
0,1
0,7
0,6
0,5
0,4
0,3
0,2
0,1