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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Anderson, C., Jones, K., Ryan, J.: A two-dimensional genetic algorithm for the ising problem. Complex Systems 5, 327–333 (1991)
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2003)
Bui, T.N., Moon, B.R.: Analyzing hyperplane synthesis in genetic algorithms using clustered schemata. In: Parallel Problem Solving from Nature, pp. 108–118 (1994)
Bui, T.N., Moon, B.R.: On multi-dimensional encoding/crossover. In: Sixth International Conference on Genetic Algorithms, pp. 49–56 (1995)
Bui, T.N., Moon, B.R.: GRCA: A hybrid genetic algorithm for circuit ratio-cut partitioning. IEEE Trans. on CAD 17(3), 193–204 (1998)
Choi, S.S., Moon, B.R.: An analytic approach for approximation of survival probability under multi-point crossover (2004) (in preparation)
Cohoon, J., Paris, D.: Genetic placement. In: IEEE International Conference on Computer-Aided Design, pp. 422–425 (1986)
Graham, R.L., Knuth, D.E., Patashnik, O.: Concrete Mathematics, 2nd edn. Addison Wesley, Reading (1994)
Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
De Jong, K.A.: An Analysis of the Behavior of a Class of Genetic Adaptive Systems. PhD thesis, University of Michigan, Ann Arbor, MI (1975)
De Jong, K.A., Spears, W.M.: A formal analysis of the role of multi-point crossover in genetic algorithms. Annals of Mathematics and Artificial Intelligence Journal 5, 1–26 (1992)
Rudin, W.: Principles of Mathematical Analysis, 3rd edn. McGraw-Hill, New York (1976)
Seo, D.I., Moon, B.R.: Voronoi quantized crossover for traveling salesman problem. In: Genetic and Evolutionary Computation Conference, pp. 544–552 (2002)
Spears, W.M.: The Role of Mutation and Recombination in Evolutionary Algorithms. PhD thesis, George Mason University, Fairfax, Virginia (1998)
Syswerda, G.: Uniform crossover in genetic algorithms. In: Third International Conference on Genetic Algorithms, pp. 2–9 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choi, SS., Moon, BR. (2004). Polynomial Approximation of Survival Probabilities Under Multi-point Crossover. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24854-5_99
Download citation
DOI: https://doi.org/10.1007/978-3-540-24854-5_99
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22344-3
Online ISBN: 978-3-540-24854-5
eBook Packages: Springer Book Archive