Document Open Access Logo

2-bit Flip Mutation Elementary Fitness Landscapes

Author William Langdon

Thumbnail PDF


  • Filesize: 265 kB
  • 20 pages

Document Identifiers

Author Details

William Langdon

Cite AsGet BibTex

William Langdon. 2-bit Flip Mutation Elementary Fitness Landscapes. In Theory of Evolutionary Algorithms. Dagstuhl Seminar Proceedings, Volume 10361, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2010)


Genetic Programming parity is not elementary. GP parity cannot be represented as the sum of a small number of elementary landscapes. Statistics, including fitness distance correlation, of Parity's fitness landscape are calculated. Using Walsh analysis the eigen values and eigenvectors of the Laplacian of the two bit flip fitness landscape are given and a ruggedness measure for elementary landscapes is proposed. An elementary needle in a haystack (NIH) landscape is given.
  • Genetic Algorithms
  • Genetic Programming
  • search
  • optimisation
  • graph theory
  • Laplacian
  • Hamming cube


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail