Some exact results from a coarse grained formulation of genetic dynamics

We extend a recently developed exact schema based, or coarse grained, formulation of genetic dynamics [8, 9, 10] and its associated exact Schema theorem to an arbitrary selection scheme and a general crossover operator. We show that the intuitive "building block" interpretation of the former is preserved leading to hierarchical formal solutions of the equations that upon iteration lead to new results for the limiting distribution of a population in the case of 1-point crossover and "weak" selection, where we define quantitatively "weak". We also derive an exact, analytic form for the population distribution as a function of time for a flat landscape and 1-point crossover.

• Publication year

  2001

• Venue

  Unknown venue

• Publication date

  2001-05-10

• Fields of study

  Mathematics, Physics, Computer Science

• Identifiers
  arXiv nlin/0105029
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Hyperschema Theory for GP with One-Point Crossover, Building Blocks, and Some New Results in GA Theory

  2000cited by this paper
• Schema theorems without expectations

  1999cited by this paper
• Schemata Evolution and Building Blocks

  1999cited by this paper
• Effective Degrees of Freedom in Genetic Algorithms and the Block Hypothesis

  1997cited by this paper
• Analysis of the Effective Degrees of Freedom in Genetic Algorithms

  1996cited by this paper
• The Schema Theorem and Price's Theorem

  1994cited by this paper
• Analysis of genetic algorithms using statistical mechanics.

  1994cited by this paper
• The Genetic Algorithm Fractal

  1993cited by this paper
• Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence

  1992cited by this paper
• Punctuated Equilibria in Genetic Search

  1991cited by this paper
• An Analysis of Reproduction and Crossover in a Binary-Coded Genetic Algorithm

  1987cited by this paper
• Models of multifactorial inheritance: I. Multivariate formulations and basic convergence results.

  1979cited by this paper
• Selection and polygenic characters.

  1970cited by this paper
• On the Probability Theory of Linkage in Mendelian Heredity

  1944cited by this paper

• Geiringer theorems: from population genetics to computational intelligence, memory evolutive systems and Hebbian learning

  2013cites this paper
• An adaption of the schema theorem to various crossover and mutation operators for a music segmentation problem

  2012cites this paper
• Systematic Approximations for Genetic Dynamics

  2009cites this paper
• Pure Crossovers Definition , Their Relation to Geiringer ’ s Theorem for Finite Populations and Practical Value

  2008cites this paper
• Just what are building blocks?

  2007cites this paper
• Covariant Genetic Dynamics

  2007cites this paper
• Understanding the Biases of Generalised Recombination: Part II

  2007cites this paper
• Backward-chaining evolutionary algorithms

  2006cites this paper
• Understanding the Biases of Generalised Recombination: Part I

  2006cites this paper
• The Building Block Basis for Genetic Programming and Variable-length Genetic Algorithms

  2005cites this paper
• NP-Completeness of Deciding Binary Genetic Encodability

  2005cites this paper
• Perturbation Theory and the Renormalization Group in Genetic Dynamics

  2005cites this paper
• Understanding the Biases of Generalised Recombination

  2005cites this paper
• Theoretical analysis of generalised recombination

  2005cites this paper
• Frontiers of Evolutionary Computation

  2004cites this paper
• Exact Schema Theory and Markov Chain Models for Genetic Programming and Variable-length Genetic Algorithms with Homologous Crossover

  2004cites this paper
• Coarse graining in genetic dynamics: a renormalization group analysis of a simple genetic system

  2004cites this paper
• EC Theory — “in Theory”

  2004cites this paper
• Crossover Invariant Subsets of the Search Space for Evolutionary Algorithms

  2004cites this paper
• EC Theory: A Unified Viewpoint

  2003cites this paper
• Coarse-Graining in Genetic Algorithms: Some Issues and Examples

  2003cites this paper
• Comparing Evolutionary Computation Techniques via Their Representation

  2003cites this paper
• A Re-examination Of The Cart Centering Problem Using The Chorus System

  2002cites this paper
• Allele Diffusion in Linear Genetic Programming and Variable-Length Genetic Algorithms with Subtree Crossover

  2002cites this paper
• Exact Results From A Coarse Grained Formulation Of The Dynamics Of Variable-length Genetic Algorithms

  2002cites this paper
• A Schema-Theory-Based Extension of Geiringer's Theorem for Linear GP and Varialbe-length GAs under Homologous Crossover

  2002cites this paper
• On The Search Biases Of Homologuous Crossover In Linear Genetic Programming And Variable-length Genetic Algorithms

  2002cites this paper
• The Renormalization Group and the Dynamics of Genetic Systems

  2002cites this paper
• Genetic Programming

  2002cites this paper