Exploiting the path of least resistance in evolution

  title={Exploiting the path of least resistance in evolution},
  author={Gearoid Murphy and Conor Ryan},
  booktitle={GECCO '08},
Hereditary Repulsion (HR) is a selection method coupled with a fitness constraint that substantially improves the performance and consistency of evolutionary algorithms. This also manifests as improved generalisation in the evolved GP expressions. We examine the behaviour of HR on the difficult Parity 5 problem using a population size of only 24 individuals. The negative effects of convergence are amplified under these circumstances and we progress through a series of insights and experiments… 

Figures and Tables from this paper

On the Success Rate of Crossover Operators for Genetic Programming with Offspring Selection
It is concluded that standard (sub-tree swapping) crossover is a good default choice in combination with offspring selection, and that GP with offspring Selection and random selection of crossover operators can improve the performance of the algorithm in terms of best solution quality when no solution size constraints are applied.
On Crossover Success Rate in Genetic Programming with Offspring Selection
Maltose is separated from mixtures with glucose, DP3 and DP4+ polysaccharides by adsorption on low aluminum Y-type zeolites, i.e., having up to about 15 atoms of aluminum per unit cell and desorbing


A Simple Powerful Constraint for Genetic Programming
This paper demonstrates the ability of Hereditary Repulsion to perform well on a range of diverse problem domains and traces the source of this high quality performance to a pleasingly simple constraint at the heart of the HR algorithm.
Analysis of genetic diversity through population history
This paper introduces several techniques for measuring the diversity of a population based on the genetic history of the individuals, and applies these measures to the genetic histories of several runs of four different problems.
Fitness sharing and niching methods revisited
This paper reviews various strategies of sharing and proposes new recombination schemes to improve its efficiency and compares the sharing method with other niching techniques.
The Root Causes of Code Growth in Genetic Programming
The concept of resilience in GP trees is defined, and the buildup of resilience is essential for code growth, and it is shown that eliminating bloat can improve the performance of genetic programming by a factor that increases as the problem is scaled in difficulty.
ALPS: the age-layered population structure for reducing the problem of premature convergence
Analysis of the search behavior of ALPS finds that the offspring of individuals that are randomly generated mid-way through a run are able to move the population out of mediocre local-optima to better parts of the fitness landscape.
An Injection Island GA for Flywheel Design Optimization
An iiGA in combination with a finite element code is used to search for shape variations to optimize the Specific Energy Density (SED) of elastic flywheels using an Injection Island Genetic Algorithm.
Genetic algorithm with age structure and its application to self-organizing manufacturing system
  • N. Kubota, T. Fukuda, F. Arai, K. Shimojima
  • Business
    ETFA '94. 1994 IEEE Symposium on Emerging Technologies and Factory Automation. (SEIKEN) Symposium) -Novel Disciplines for the Next Century- Proceedings
  • 1994
The genetic algorithm has recently been demonstrated its effectiveness in optimization issues, but it has two major problems: a premature local convergence and a bias by the genetic drift. In order
Automated detection of nodules in the CT lung images using multi-modal genetic algorithm
A multi-modal genetic algorithm augmented by an island model cooperating with a speciation module to identify lung nodules in chest CT images shows that the scheme can be efficiently applied for detection of isolated or attached circular regions present in the images.
Manipulation of Convergence in Evolutionary Systems
Shimojima . Genetic algorithm with age structure and its application to self organising manufacturing system