Fitness Distributions and GA Hardness

@inproceedings{Borenstein2004FitnessDA,
  title={Fitness Distributions and GA Hardness},
  author={Yossi Borenstein and Riccardo Poli},
  booktitle={PPSN},
  year={2004}
}
Considerable research effort has been spent in trying to formulate a good definition of GA-Hardness. Given an instance of a problem, the objective is to estimate the performance of a GA. Despite partial successes current definitions are still unsatisfactory. In this paper we make some steps towards a new, more powerful way of assessing problem difficulty based on the properties of a problem's fitness distribution. We present experimental results that strongly support this idea. 

From This Paper

Figures, tables, and topics from this paper.
11 Citations
10 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 11 extracted citations

Similar Papers

Loading similar papers…