Negative slope coefficient: a measure to characterize genetic programming fitness landscapes

  • Authors:
  • Leonardo Vanneschi;Marco Tomassini;Philippe Collard;Sébastien Vérel

  • Affiliations:
  • Dipartimento di Informatica, Sistemistica e Comunicazione (D.I.S.Co.), University of Milan-Bicocca, Milan, Italy;Computer Systems Department, University of Lausanne, Lausanne, Switzerland;I3S Laboratory, University of Nice, Sophia Antipolis, France;I3S Laboratory, University of Nice, Sophia Antipolis, France

  • Venue:
  • EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Negative slope coefficient has been recently introduced and empirically proven a suitable hardness indicator for some well known genetic programming benchmarks, such as the even parity problem, the binomial-3 and the artificial ant on the Santa Fe trail. Nevertheless, the original definition of this measure contains several limitations. This paper points out some of those limitations, presents a new and more relevant definition of the negative slope coefficient and empirically shows the suitability of this new definition as a hardness measure for some genetic programming benchmarks, including the multiplexer, the intertwined spirals problem and the royal trees.