An analysis of reproduction and crossover in a binary-coded genetic algorithm
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Generalizing the notion of schema in genetic algorithms
Artificial Intelligence
Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Uniform Crossover in Genetic Algorithms
Proceedings of the 3rd International Conference on Genetic Algorithms
Evolutionary Computation
Effective Fitness as an Alternative Paradigm for Evolutionary Computation I: General Formalism
Genetic Programming and Evolvable Machines
Genetic Programming and Evolvable Machines
Genetic Programming and Evolvable Machines
Genetic Algorithm Based Heuristic Measure for Pattern Similarity in Kirlian Photographs
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
A Schema Theory Analysis of the Evolution of Size in Genetic Programming with Linear Representations
EuroGP '01 Proceedings of the 4th European Conference on Genetic Programming
General Schema Theory for Genetic Programming with Subtree-Swapping Crossover
EuroGP '01 Proceedings of the 4th European Conference on Genetic Programming
EuroGP '02 Proceedings of the 5th European Conference on Genetic Programming
General schema theory for genetic programming with subtree-swapping crossover: Part II
Evolutionary Computation
Genetic Programming and Evolvable Machines
Population aggregation based on fitness
Natural Computing: an international journal
PDGA: the primal-dual genetic algorithm
Design and application of hybrid intelligent systems
A theoretical analysis of the HIFF problem
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Behavior of finite population variable length genetic algorithms under random selection
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Structural Search Spaces and Genetic Operators
Evolutionary Computation
On the Design and Analysis of Competent Selecto-recombinative GAs
Evolutionary Computation
Crossover Invariant Subsets of the Search Space for Evolutionary Algorithms
Evolutionary Computation
State Aggregation and Population Dynamics in Linear Systems
Artificial Life
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Strong recombination, weak selection, and mutation
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Backward-chaining evolutionary algorithms
Artificial Intelligence
Understanding the biases of generalised recombination: part I
Evolutionary Computation
Evolutionary Computation
About the dynamics of essential genetic information: an empirical analysis for selected GA-variants
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Population Extinction in Genetic Algorithms: Application in Evolutionary Studies
IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part II: Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living
Backward-chaining evolutionary algorithms
Artificial Intelligence
Visualisation of building blocks in evolutionary algorithms
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Direct and explicit building blocks identification and composition algorithm
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
An Analysis of Recombination in Some Simple Landscapes
MICAI '09 Proceedings of the 8th Mexican International Conference on Artificial Intelligence
Scalability of selectorecombinative genetic algorithms for problems with tight linkage
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
EC theory: a unified viewpoint
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Just what are building blocks?
FOGA'07 Proceedings of the 9th international conference on Foundations of genetic algorithms
Schema analysis of average fitness in multiplicative landscape
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Comparing evolutionary computation techniques via their representation
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Theoretical results in genetic programming: the next ten years?
Genetic Programming and Evolvable Machines
Practical performance models of algorithms in evolutionary program induction and other domains
Artificial Intelligence
Analysis of the dynamics of allele distribution for some selected GA-variants
INES'10 Proceedings of the 14th international conference on Intelligent engineering systems
An exact schema theorem for adaptive genetic algorithm and its application to machine cell formation
Expert Systems with Applications: An International Journal
Influence of finite population size: extinction of favorable schemata
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II
The effect of mutation on the accumulation of information in a genetic algorithm
AI'05 Proceedings of the 18th Australian Joint conference on Advances in Artificial Intelligence
Coarse graining selection and mutation
FOGA'05 Proceedings of the 8th international conference on Foundations of Genetic Algorithms
Perturbation theory and the renormalization group in genetic dynamics
FOGA'05 Proceedings of the 8th international conference on Foundations of Genetic Algorithms
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
| Hi-index | 0.00 |
In the light of a recently derived evolution equation for genetic algorithms we consider the schema theorem and the building block hypothesis. We derive a schema theorem based on the concept of effective fitness showing that schemata of higher than average effective fitness receive an exponentially increasing number of trials over time. The equation makes manifest the content of the building block hypothesis showing how fit schemata are constructed from fit sub-schemata. However, we show that, generically, there is no preference for short, low-order schemata. In the case where schema reconstruction is favored over schema destruction, large schemata tend to be favored. As a corollary of the evolution equation we prove Geiringer's theorem.