 |
    |
Polynomial Approximation of Survival Probabilities Under Multi-point Crossover
Sung-Soon Choi and Byung-Ro Moon
School of Computer Science and Engineering, Seoul National University, Seoul, 151-742 Koreasschoi@soar.snu.ac.kr
moon@soar.snu.ac.kr
Abstract. We propose an analytic approach to approximate the survival probabilities of schemata under multi-point crossover and obtain its closed form. It gives a convenient way to mathematically analyze the disruptiveness of multi-point crossover. Based on the approximation, we describe a geometric property of the survival probability under multi-point crossover and show the relationship between the survival probability and the distribution of the specific symbols in schemata.
LNCS 3102, p. 994 ff.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2004