Polynomial Approximation of Survival Probabilities Under Multi-point Crossover

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.

• Type: Conference
• Year: 2004
• Where: GECCO
• Authors: Sung-Soon Choi, Byung Ro Moon
• Keywords: GECCO 2004, Multi-point Crossover, Survival Probabilities, Survival Probability