×

A formal analysis of the role of multi-point crossover in genetic algorithms. (English) Zbl 1004.68538


MSC:

68T05 Learning and adaptive systems in artificial intelligence
68W05 Nonnumerical algorithms
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] L.B. Booker, Improving search in genetic algorithms,Genetic Algorithms and Simulated Annealing, ed. L. Davis (Morgan Kaufmann, 1987).
[2] C. Bridges and D. Goldberg, An analysis of reproduction and crossover in a binary-coded genetic algorithm,Proc. 1st Int. Conf. on Genetic Algorithms, ed. J.J. Grefenstette (Lawrence Erlbaum, 1985).
[3] L.D. Davis, Adapting operator probabilities in genetic algorithms,Proc. 3rd Int. Conf. on Genetic Algorithms, ed. J.D. Shaffer (Morgan Kaufmann, 1989).
[4] K.A. De Jong, An analysis of the behavior of a class of genetic adaptive systems, Doctoral Thesis, Department of Computer and Communication Sciences, University of Michigan, Ann Arbor (1975).
[5] K.A. De Jong and W. Spears, An analysis of interacting roles of population size and crossover in genetic algorithms,Proc. 1st Int. Conf. on Parallel Problem Solving from Nature, eds. H.P. Schwefel and R. Manner (Springer, 1990).
[6] L. Eschelman, R. Caruana and D. Schaffer, Biases in the crossover landscape,Proc. 3rd Inf. Conf. on Genetic Algorithms, ed. J.D. Shaffer (Morgan Kaufmann, 1989).
[7] T.C. Fogarty, Varying the probability of mutation in genetic algorithms,Proc. 3rd Int. Conf. on Genetic Algorithms, ed. J.D. Shaffer (Morgan Kaufmann, 1989).
[8] D.E. Goldberg, Sizing populations for serial and parallel genetic algorithms,Proc. 3rd Int. Conf. on Genetic Algorithms, ed J.D. Shaffer (Morgan Kaufmann, 1989).
[9] J.H. Holland,Adaptation in Natural and Artificial Systems (The University of Michigan Press, 1975).
[10] W. Spears and K.A. De Jong, An analysis of multi-point crossover,Proc. Foundations of Genetic Algorithms Workshop, ed. G. Rawlins (Morgan Kaufmann, 1990). · Zbl 1004.68538
[11] G. Syswerda, Uniform crossover in genetic algorithms,Proc. 3rd Int. Conf. on Genetic Algorithms, ed. J.D. Shaffer (Morgan Kaufmann, 1989).
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.