An Investigation into the Sensitivity of Genetic Programming to the Frequency of Leaf Selection Duri

In genetic programming, crossover swaps randomly selected subtrees between parents. Typically, the probability of selecting a leaf as the subtree to be swapped is reduced, supposedly to allow larger structures on average. This paper reports on a study to determine the effect of modifying the leaf selection frequency for subtree crossover on the performance of a non-standard genetic program. Both a variety of constant values and dynamic update methods are investigated. It is shown that the performance of the genetic program is impacted by the manipulation of the leaf selection frequency and often can be improved using a random process rather than a constant value.

[1]  W. Vent,et al.  Rechenberg, Ingo, Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. 170 S. mit 36 Abb. Frommann‐Holzboog‐Verlag. Stuttgart 1973. Broschiert , 1975 .

[2]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3]  Hans-Paul Schwefel,et al.  Numerical Optimization of Computer Models , 1982 .

[4]  Nichael Lynn Cramer,et al.  A Representation for the Adaptive Generation of Simple Sequential Programs , 1985, ICGA.

[5]  C. G. Shaefer,et al.  The ARGOT Strategy: Adaptive Representation Genetic Optimizer Technique , 1987, ICGA.

[6]  J. David Schaffer,et al.  An Adaptive Crossover Distribution Mechanism for Genetic Algorithms , 1987, ICGA.

[7]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[8]  Lawrence Davis,et al.  Adapting Operator Probabilities in Genetic Algorithms , 1989, ICGA.

[9]  L. Darrell Whitley,et al.  Delta Coding: An Iterative Search Strategy for Genetic Algorithms , 1991, ICGA.

[10]  David B. Fogel,et al.  Meta-evolutionary programming , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[11]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[12]  Peter J. Angeline,et al.  Evolutionary Module Acquisition , 1993 .

[13]  J. Pollack,et al.  Coevolving High-Level Representations , 1993 .

[14]  Thomas Bäck,et al.  An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.

[15]  Peter J. Angeline Evolutionary algorithms and emergent intelligence , 1993 .

[16]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex adaptive systems.

[17]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[18]  Peter J. Angeline,et al.  Two self-adaptive crossover operators for genetic programming , 1996 .

[19]  J. Pollack,et al.  The Evolutionary Induction of Subroutines , 1997 .