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

  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},
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


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…