Skip to content

Commit

Permalink
#169: Fix ES description.
Browse files Browse the repository at this point in the history
  • Loading branch information
jenetics committed Apr 16, 2017
1 parent 6758365 commit 22bae29
Showing 1 changed file with 87 additions and 20 deletions.
107 changes: 87 additions & 20 deletions org.jenetics.doc/src/main/lyx/manual.lyx
Expand Up @@ -20184,7 +20184,7 @@ Population size
\begin_layout Itemize

\series bold
Offspring size of
Survivors size of
\begin_inset Formula $\mu$
\end_inset

Expand All @@ -20202,7 +20202,7 @@ ES
values pushes the algorithm towards exploitative search, because only the
best individuals are used for reproduction.
\begin_inset Foot
status collapsed
status open

\begin_layout Plain Layout
As you can see in listing
Expand All @@ -20212,7 +20212,7 @@ reference "lis:mu-lambda-Engine-configuration"

\end_inset

, the offspring size (reproduction pool size) for the
, the survivors size (reproduction pool size) for the
\begin_inset Formula $\left(\mu,\lambda\right)$
\end_inset

Expand All @@ -20230,6 +20230,19 @@ Truncation\SpecialChar softhyphen
Selector
\family default
parameter.
This is necessary, since for the
\begin_inset Formula $\left(\mu,\lambda\right)$
\end_inset


\emph on
-ES
\emph default
, the selected best
\begin_inset Formula $\mu$
\end_inset

individuals are not part of the population of the next generation.
\end_layout

\end_inset
Expand Down Expand Up @@ -20262,38 +20275,77 @@ Mutation probability
\end_layout

\begin_layout Standard
In the
\begin_inset Formula $\left(\mu+\lambda\right)$
\end_inset

differs from
\begin_inset Formula $\left(\mu,\lambda\right)$
\end_inset

in only one respect: the Join operation.
Recall that in
\begin_inset Formula $\left(\mu,\lambda\right)$
\emph on
-ES
\emph default
, the next generation consists of the selected best
\begin_inset Formula $\mu$
\end_inset

the parents are simply replaced with the children in the next generation.
But in
\begin_inset Formula $\left(\mu+\lambda\right)$
parents and the
\begin_inset Formula $\lambda$
\end_inset

, the next generation consists of the
\begin_inset Formula $\mu$
new children.
This is also the main difference to
\begin_inset Formula $\left(\mu,\lambda\right)$
\end_inset

parents plus the
\begin_inset Formula $\lambda$
, where the
\begin_inset Formula $\mu$
\end_inset

new children.
That is, the parents compete with the kids next time around.
parents are not part of the next generation.
Thus the next and all successive generations are
\begin_inset Formula $\mu+\lambda$
\end_inset

in size.
\begin_inset CommandInset citation
LatexCommand cite
key "Luke2013Metaheuristics"

\end_inset


\end_layout

\begin_layout Standard

\family sans
\series bold
\shape smallcaps
Jenetics
\family default
\series default
\shape default
works with a constant population size and it is not possible to implement
an increasing population size.
Besides this restriction, the
\family typewriter
Engine
\family default
configuration for the
\begin_inset Formula $\left(\mu+\lambda\right)$
\end_inset


\emph on
-ES
\emph default
is shown in listing
\begin_inset CommandInset ref
LatexCommand vref
reference "lis:mu-plus-lambda-Engine-configuration"

\end_inset

.
\end_layout

\begin_layout Standard
Expand Down Expand Up @@ -20365,6 +20417,22 @@ name "lis:mu-plus-lambda-Engine-configuration"

\end_layout

\begin_layout Standard
Generally speaking,
\begin_inset Formula $\left(\mu+\lambda\right)$
\end_inset

may be more exploitative than
\begin_inset Formula $\left(\mu,\lambda\right)$
\end_inset

because high-fitness parents persist to compete with the children.
This has risks: a sufficiently fit parent may defeat other population members
over and over again, eventually causing the entire population to prematurely
converge to immediate descendants of that parent, at which point the whole
population has been trapped in the local optimum surrounding the parent.
\end_layout

\begin_layout Section
Internals
\begin_inset Index idx
Expand Down Expand Up @@ -21872,7 +21940,7 @@ Methinks it is like a weasel
, and we shall make it relatively easy by giving him a typewriter with a
restricted keyboard, one with just the 26 (uppercase) letters, and a space
bar.
How long will he take to write this one little sentence?
How long will he take to write this one little sentence?
\begin_inset CommandInset citation
LatexCommand cite
key "dawkins1986"
Expand Down Expand Up @@ -21987,7 +22055,6 @@ progeny
species is the final goal of evolution.
In real life, the criterion for selection is always short-term, either
simple survival or, more generally, reproductive success.

\begin_inset CommandInset citation
LatexCommand cite
key "dawkins1986"
Expand Down

0 comments on commit 22bae29

Please sign in to comment.