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 multipoint crossover and show the relationship between the survival probability and the distribution of the specific symbols in schemata. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Choi, S. S., & Moon, B. R. (2004). Polynomial approximation of survival probabilities under multi-point crossover. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3102, 994–1005. https://doi.org/10.1007/978-3-540-24854-5_99
Mendeley helps you to discover research relevant for your work.