Schema Theory

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 15366 Experts worldwide ranked by ideXlab platform

Riccardo Poli - One of the best experts on this subject based on the ideXlab platform.

  • using Schema Theory to explore interactions of multiple operators
    Genetic and Evolutionary Computation Conference, 2002
    Co-Authors: Nicholas Freitag Mcphee, Riccardo Poli
    Abstract:

    In the last two years the Schema Theory for Genetic Programming (GP) has been applied to the problem of understanding the length biases of a variety of crossover and mutation operators on variable length linear structures. In these initial papers, operators were studied in isolation. In practice, however, they are typically used in various combinations, and in this paper we present the first Schema Theory analysis of the complex interactions of multiple operators. In particular, we apply the Schema Theory to the use of standard subtree crossover, full mutation, and grow mutation (in varying proportions) to variable length linear structures in the one-then-zeros problem. We then show how the results can be used to guide choices about the relative proportion of these operators in order to achieve certain structural goals during a run.

  • Lessons from the GP Schema Theory
    Foundations of Genetic Programming, 2002
    Co-Authors: William B. Langdon, Riccardo Poli
    Abstract:

    This chapter considers different ways in which we can use the Schema Theory described in the previous chapters to better understand the dynamics of genetic programming populations. We will also illustrate the possible uses of the Schema Theory to clarify concepts such as effective fitness (next section), biases in GP (Section 6.2), building blocks (Section 6.3), problem hardness and deception (Section 6.5). We also discuss new ideas inspired by Schema theories (Section 6.4).

Lian Jie - One of the best experts on this subject based on the ideXlab platform.

Alexander Grunewald - One of the best experts on this subject based on the ideXlab platform.

  • Schema Theory: Very promising
    Behavioral and Brain Sciences, 2000
    Co-Authors: Alexander Grunewald
    Abstract:

    A direct equivalence between neural function and neural structure does not provide a fruitful approach to understanding brain functioning. Arbib et al. describe a new and powerful approach to circumvent this problem, which they call Schema Theory. However, in examples they fall prey to the tradition of finding such equivalences, not doing Schema Theory justice.

Luo Chun-ping - One of the best experts on this subject based on the ideXlab platform.

Nicholas Freitag Mcphee - One of the best experts on this subject based on the ideXlab platform.

  • using Schema Theory to explore interactions of multiple operators
    Genetic and Evolutionary Computation Conference, 2002
    Co-Authors: Nicholas Freitag Mcphee, Riccardo Poli
    Abstract:

    In the last two years the Schema Theory for Genetic Programming (GP) has been applied to the problem of understanding the length biases of a variety of crossover and mutation operators on variable length linear structures. In these initial papers, operators were studied in isolation. In practice, however, they are typically used in various combinations, and in this paper we present the first Schema Theory analysis of the complex interactions of multiple operators. In particular, we apply the Schema Theory to the use of standard subtree crossover, full mutation, and grow mutation (in varying proportions) to variable length linear structures in the one-then-zeros problem. We then show how the results can be used to guide choices about the relative proportion of these operators in order to achieve certain structural goals during a run.