2 Copyright (C) 2008-2024 EDF R&D
4 This file is part of SALOME ADAO module.
6 This library is free software; you can redistribute it and/or
7 modify it under the terms of the GNU Lesser General Public
8 License as published by the Free Software Foundation; either
9 version 2.1 of the License, or (at your option) any later version.
11 This library is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 Lesser General Public License for more details.
16 You should have received a copy of the GNU Lesser General Public
17 License along with this library; if not, write to the Free Software
18 Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
20 See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
22 Author: Jean-Philippe Argaud, jean-philippe.argaud@edf.fr, EDF R&D
24 .. index:: single: DifferentialEvolution
25 .. _section_ref_algorithm_DifferentialEvolution:
27 Calculation algorithm "*DifferentialEvolution*"
28 ----------------------------------------------------
30 .. ------------------------------------ ..
31 .. include:: snippets/Header2Algo01.rst
33 This algorithm realizes an estimation of the state of a system by minimization
34 without gradient of a cost function :math:`J`, using an evolutionary strategy
35 of differential evolution. It is a method that does not use the derivatives of
36 the cost function. It falls in the same category than the
37 :ref:`section_ref_algorithm_DerivativeFreeOptimization`,
38 :ref:`section_ref_algorithm_ParticleSwarmOptimization` or
39 :ref:`section_ref_algorithm_TabuSearch`.
41 This is an optimization method allowing for global minimum search of a general
42 error function :math:`J` of type :math:`L^1`, :math:`L^2` or :math:`L^{\infty}`,
43 with or without weights. The default error function is the augmented weighted
44 least squares function, classically used in data assimilation.
46 .. ------------------------------------ ..
47 .. include:: snippets/Header2Algo12.rst
49 .. include:: snippets/FeaturePropNonLocalOptimization.rst
51 .. include:: snippets/FeaturePropDerivativeFree.rst
53 .. ------------------------------------ ..
54 .. include:: snippets/Header2Algo02.rst
56 .. include:: snippets/Background.rst
58 .. include:: snippets/BackgroundError.rst
60 .. include:: snippets/Observation.rst
62 .. include:: snippets/ObservationError.rst
64 .. include:: snippets/ObservationOperator.rst
66 .. ------------------------------------ ..
67 .. include:: snippets/Header2Algo03AdOp.rst
69 .. include:: snippets/Minimizer_DE.rst
71 .. include:: snippets/BoundsWithExtremes.rst
73 .. include:: snippets/CrossOverProbability_CR.rst
75 .. include:: snippets/MaximumNumberOfIterations.rst
77 .. include:: snippets/MaximumNumberOfFunctionEvaluations.rst
79 .. include:: snippets/MutationDifferentialWeight_F.rst
81 .. include:: snippets/PopulationSize.rst
83 .. include:: snippets/QualityCriterion.rst
85 .. include:: snippets/SetSeed.rst
87 StoreSupplementaryCalculations
88 .. index:: single: StoreSupplementaryCalculations
90 *List of names*. This list indicates the names of the supplementary
91 variables, that can be available during or at the end of the algorithm, if
92 they are initially required by the user. Their availability involves,
93 potentially, costly calculations or memory consumptions. The default is then
94 a void list, none of these variables being calculated and stored by default
95 (excepted the unconditional variables). The possible names are in the
96 following list (the detailed description of each named variable is given in
97 the following part of this specific algorithmic documentation, in the
98 sub-section "*Information and variables available at the end of the
105 "CostFunctionJAtCurrentOptimum",
106 "CostFunctionJbAtCurrentOptimum",
107 "CostFunctionJoAtCurrentOptimum",
108 "CurrentIterationNumber",
113 "InnovationAtCurrentState",
116 "SimulatedObservationAtBackground",
117 "SimulatedObservationAtCurrentOptimum",
118 "SimulatedObservationAtCurrentState",
119 "SimulatedObservationAtOptimum",
123 ``{"StoreSupplementaryCalculations":["CurrentState", "Residu"]}``
125 .. ------------------------------------ ..
126 .. include:: snippets/Header2Algo04.rst
128 .. include:: snippets/Analysis.rst
130 .. include:: snippets/CostFunctionJ.rst
132 .. include:: snippets/CostFunctionJb.rst
134 .. include:: snippets/CostFunctionJo.rst
136 .. include:: snippets/CurrentState.rst
138 .. ------------------------------------ ..
139 .. include:: snippets/Header2Algo05.rst
141 .. include:: snippets/Analysis.rst
143 .. include:: snippets/BMA.rst
145 .. include:: snippets/CostFunctionJ.rst
147 .. include:: snippets/CostFunctionJb.rst
149 .. include:: snippets/CostFunctionJo.rst
151 .. include:: snippets/CostFunctionJAtCurrentOptimum.rst
153 .. include:: snippets/CostFunctionJbAtCurrentOptimum.rst
155 .. include:: snippets/CostFunctionJoAtCurrentOptimum.rst
157 .. include:: snippets/CurrentIterationNumber.rst
159 .. include:: snippets/CurrentOptimum.rst
161 .. include:: snippets/CurrentState.rst
163 .. include:: snippets/IndexOfOptimum.rst
165 .. include:: snippets/Innovation.rst
167 .. include:: snippets/InnovationAtCurrentState.rst
169 .. include:: snippets/OMA.rst
171 .. include:: snippets/OMB.rst
173 .. include:: snippets/SimulatedObservationAtBackground.rst
175 .. include:: snippets/SimulatedObservationAtCurrentOptimum.rst
177 .. include:: snippets/SimulatedObservationAtCurrentState.rst
179 .. include:: snippets/SimulatedObservationAtOptimum.rst
181 .. ------------------------------------ ..
182 .. _section_ref_algorithm_DifferentialEvolution_examples:
184 .. include:: snippets/Header2Algo06.rst
186 - :ref:`section_ref_algorithm_DerivativeFreeOptimization`
187 - :ref:`section_ref_algorithm_ParticleSwarmOptimization`
188 - :ref:`section_ref_algorithm_TabuSearch`
190 .. ------------------------------------ ..
191 .. include:: snippets/Header2Algo07.rst