TY - JOUR
T1 - A normed space of genetic operators with applications to scalability issues
AU - Rowe, Jonathan
PY - 2001/3/1
Y1 - 2001/3/1
N2 - We define an abstract normed vector space where the genetic operators are elements. This is used to define the disturbance of the generational operator G as the distance between the crossover and mutation operator (combined) and the identity. This quantity appears in a bound on the variance of fixed-point populations, and in a bound on the force //v - G(v)// that applies to the optimal population v. When analyzed for the case of fixed-length binary strings, a connection is shown between these measures and the size of the search space. Guides for parameter settings are given, if population convergence is required as the string length tends to infinity.
AB - We define an abstract normed vector space where the genetic operators are elements. This is used to define the disturbance of the generational operator G as the distance between the crossover and mutation operator (combined) and the identity. This quantity appears in a bound on the variance of fixed-point populations, and in a bound on the force //v - G(v)// that applies to the optimal population v. When analyzed for the case of fixed-length binary strings, a connection is shown between these measures and the size of the search space. Guides for parameter settings are given, if population convergence is required as the string length tends to infinity.
UR - http://www.scopus.com/inward/record.url?scp=0035291390&partnerID=8YFLogxK
U2 - 10.1162/10636560151075103
DO - 10.1162/10636560151075103
M3 - Article
C2 - 11290283
SN - 1063-6560
VL - 9
SP - 25
EP - 42
JO - Evolutionary Computation
JF - Evolutionary Computation
IS - 1
ER -