TY - GEN
T1 - A rigorous view on neutrality
AU - Doerr, Benjamin
AU - Gnewuch, Michael
AU - Hebbinghaus, Nils
AU - Neumann, Frank
PY - 2007/12/1
Y1 - 2007/12/1
N2 - Motivated by neutrality observed in natural evolution often redundant encodings are used in evolutionary algorithms. Many experimental studies have been carried out on this topic. In this paper we present a first rigorous runtime analysis on the effect of using neutrality. We consider a simple model where a layer of constant fitness is distributed in the search space and point out situations where the use of neutrality significantly influence the runtime of an evolutionary algorithm.
AB - Motivated by neutrality observed in natural evolution often redundant encodings are used in evolutionary algorithms. Many experimental studies have been carried out on this topic. In this paper we present a first rigorous runtime analysis on the effect of using neutrality. We consider a simple model where a layer of constant fitness is distributed in the search space and point out situations where the use of neutrality significantly influence the runtime of an evolutionary algorithm.
UR - https://www.scopus.com/pages/publications/77955913917
U2 - 10.1109/CEC.2007.4424797
DO - 10.1109/CEC.2007.4424797
M3 - Conference contribution
AN - SCOPUS:77955913917
SN - 1424413400
SN - 9781424413409
T3 - 2007 IEEE Congress on Evolutionary Computation, CEC 2007
SP - 2591
EP - 2597
BT - 2007 IEEE Congress on Evolutionary Computation, CEC 2007
T2 - 2007 IEEE Congress on Evolutionary Computation, CEC 2007
Y2 - 25 September 2007 through 28 September 2007
ER -