# Selection

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

## Basic selection (s0)

1. Select a simplex $S$ (i.e. $D+1$ individuals) at random. Be sure that the current one is in this list. If not, replace the last of the list by the current one.
2. Select the three first ones.
3. Sort them, by increasing order of value (fitness). They are $x_{best}$, $x_{worst2}$, and $w_{worst}$.

If $x_{best}$ is better than the best ever found (i.e. $Best$), set $Best=x_{best}$.

Compute the volume $V(1)$ of the simplex. If the previous volume is zero (in practice, too small) the probability $p$ is set to 0.5. If not, the formula is $$p=\frac{1}{1+e^{-\frac{V(1)-V(0)}{V(0)}}}$$
After that, we simply set $V(0)=V(1)$, to save the simplex volume as the "previous" one.
{"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 1, "mathjax_display_tex": 1, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 0, "x-ck12": 0, "texerror": 0}