The analysis of a recombinative hill-climber on H-IFF

@article{Dietzfelbinger2003TheAO,
  title={The analysis of a recombinative hill-climber on H-IFF},
  author={Martin Dietzfelbinger and Bart Naudts and Clarissa Van Hoyweghen and Ingo Wegener},
  journal={IEEE Trans. Evolutionary Computation},
  year={2003},
  volume={7},
  pages={417-423}
}
Many experiments have proved that crossover is an essential search operator in evolutionary algorithms, at least for certain functions. However, the rigorous analysis of such algorithms on crossover-friendly functions is still in its infancy. Here a recombinative hill-climber is analyzed on the crossover-friendly function H-IFF introduced by [10]. The dynamics of this algorithm are investigated and it is proved that the expected optimization time equals Θ(n log n). Keywords— Evolutionary… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 14 references

Wegener,“Real royal road functions – where crossover is provably essential

  • I. T. Jansen
  • Proceedings of Genetic and Evolutionary…
  • 2001
1 Excerpt

and D

  • C. Van Hoyweghen, B. Naudts
  • Goldberg, “Spin-flip symmetry and synchronization…
  • 2001
1 Excerpt

and J

  • R. Watson, G. S. Hornby
  • B. Pollack, “Modeling buildingblock…
  • 1998
3 Excerpts

Similar Papers

Loading similar papers…