Documentation/Modules/OptAlgCMA: Unterschied zwischen den Versionen
Dirk (Diskussion | Beiträge) (Created page with "= The CMA-ES = ==Summary== This optimization module is an implementation of the Evolution Strategy with Covariance Matrix Adaptation (CMA-ES). Among the tree evolutionary oper...") |
Dirk (Diskussion | Beiträge) (→Source Code) |
||
| (4 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
| − | |||
| − | |||
==Summary== | ==Summary== | ||
| − | This optimization module is an implementation of the Evolution Strategy with Covariance Matrix Adaptation (CMA-ES). | + | This optimization module is an implementation of the Evolution Strategy with Covariance Matrix Adaptation (CMA-ES). It uses the source code of Nikolaus Hansen ( https://www.lri.fr/~hansen/cmaes_inmatlab.html#java ). |
Among the tree evolutionary operators (Recombination, Mutation, Selection), the mutation is considered the most important. Mutation is performed by sampling a Covariance Matrix. The parameters of the matrix (variances and correlation coefficients) are adapted by tracking the path of successful mutations. | Among the tree evolutionary operators (Recombination, Mutation, Selection), the mutation is considered the most important. Mutation is performed by sampling a Covariance Matrix. The parameters of the matrix (variances and correlation coefficients) are adapted by tracking the path of successful mutations. | ||
| Zeile 23: | Zeile 21: | ||
|- | |- | ||
! Constraint handling | ! Constraint handling | ||
| − | | no | + | | no, use e.g. the Module [[Documentation/Modules/ConstraintHandler | <code>ConstraintHandler</code>. |
| + | |||
|- | |- | ||
! Boundary handling | ! Boundary handling | ||
| − | | yes | + | | yes, the module [[Documentation/Modules/BoundHandler | <code>BoundHandler</code> is integrated in this module. |
|- | |- | ||
! Initialization | ! Initialization | ||
| Zeile 71: | Zeile 70: | ||
==Source Code== | ==Source Code== | ||
| − | + | http://sourceforge.net/p/opendino/code/HEAD/tree/trunk/src/fr/inria/optimization/cmaes/ | |
| + | |||
| + | http://sourceforge.net/p/opendino/code/HEAD/tree/trunk/src/org/opendino/modules/optAlg/OptAlgCMA.java | ||
==References== | ==References== | ||
Detailed information is given at http://www.lri.fr/~hansen/ . | Detailed information is given at http://www.lri.fr/~hansen/ . | ||
Aktuelle Version vom 25. Oktober 2015, 12:00 Uhr
Inhaltsverzeichnis
Summary
This optimization module is an implementation of the Evolution Strategy with Covariance Matrix Adaptation (CMA-ES). It uses the source code of Nikolaus Hansen ( https://www.lri.fr/~hansen/cmaes_inmatlab.html#java ).
Among the tree evolutionary operators (Recombination, Mutation, Selection), the mutation is considered the most important. Mutation is performed by sampling a Covariance Matrix. The parameters of the matrix (variances and correlation coefficients) are adapted by tracking the path of successful mutations.
Properties
General
| Algorithm | stochastic - generates new solutions by sampling a probability function, however deterministic adaptation of the covariance matrix. |
|---|---|
| Design Variables | Written for continuous variables. No discrete or mixed variables are possible. |
| Objectives | single-objective for minimization. |
| Constraint handling | no, use e.g. the Module [[Documentation/Modules/ConstraintHandler | ConstraintHandler.
|
| Boundary handling | yes, the module [[Documentation/Modules/BoundHandler | BoundHandler is integrated in this module.
|
| Initialization | - |
Connections
| Starting at this module | Module requires exactly one connection of type optimization.
|
|---|---|
| Ending at this module | - |
Actions
| Name | Description |
|---|---|
| Run | starts the optimization. |
Options
The options are currently only described in the references (see below).
Module Description
Initialization
The algorithm distinguishes several cases, depending on the problem properties (initial solution, initial search region, bounds).
Optimization
The algorithm contains stochastic processes and operates with a population. Parallelization on the basis of the population size is implemented.
Usage
... todo
Source Code
http://sourceforge.net/p/opendino/code/HEAD/tree/trunk/src/fr/inria/optimization/cmaes/
References
Detailed information is given at http://www.lri.fr/~hansen/ .
