Relative Building-Block Fitness and the Building Block Hypothesis

@inproceedings{Forrest1992RelativeBF,
  title={Relative Building-Block Fitness and the Building Block Hypothesis},
  author={Stephanie Forrest and Melanie Mitchell},
  booktitle={FOGA},
  year={1992}
}
Abstract The building-block hypothesis states that the GA works well when short, low-order, highly-fit schemas recombine to form even more highly fit higher-order schemas. The ability to produce fitter and fitter partial solutions by combining building blocks is believed to be a primary source of the GA's search power, but the GA research community currently lacks precise and quantitative descriptions of how schema processing actually takes place during the typical evolution of a GA search… CONTINUE READING

Figures and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 313 CITATIONS

A Genetic Algorithm With Self-Generated Random Parameters

VIEW 14 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

Noise, sampling, and efficient genetic algorthms

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Empirical Studies of the Genetic Algorithm with Noncoding Segments

  • Evolutionary Computation
  • 1995
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Crossover speeds up building-block assembly

  • GECCO
  • 2012
VIEW 7 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

How Does Program Structure Impact the Effectiveness of the Crossover Operator in Evolutionary Testing?

  • 2nd International Symposium on Search Based Software Engineering
  • 2010
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1992
2019

CITATION STATISTICS

  • 38 Highly Influenced Citations

  • Averaged 8 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-10 OF 21 REFERENCES