Negative slope coefficient: a measure to characterize genetic programming fitness landscapes
作者： Leonardo Vanneschi , Marco Tomassini , Philippe Collard , Sébastien Vérel
DOI: 10.1007/11729976_16
关键词:
摘要: 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 …
archives-ouvertes.fr
springer.com
hal.science 
sci-hub.st 参考文章(27)
James P. Rice, John R. Koza, Genetic programming (videotape): the movie MIT Press. ,(1992)
Piet Spiessens, Bernard Manderick, Mark K. de Weger, The Genetic Algorithm and the Structure of the Fitness Landscape. ICGA. pp. 143- 150 ,(1991)
Leonardo Vanneschi, Marco Tomassini, Manuel Clergue, Philippe Collard, Fitness Distance Correlation And Problem Difficulty For Genetic Programming genetic and evolutionary computation conference. pp. 724- 732 ,(2002)
Lee Altenberg, The evolution of evolvability in genetic programming Advances in genetic programming. pp. 47- 74 ,(1994)
Francisco J Varela, Paul Bourgine, None, Toward a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life MIT Press. ,(1992)
Terry Jones, Evolutionary Algorithms, Fitness Landscapes and Search Research Papers in Economics. ,(1995)
Kalyanmoy Deb, David E Goldberg, Illinois Genetic Algorithms Laboratory. Department of General Engineering. University of Illinois at Urbana Champaign, Analyzing Deception in Trap Functions foundations of genetic algorithms. ,vol. 2, pp. 93- 108 ,(1993) , 10.1016/B978-0-08-094832-4.50012-X
Neal Noah Madras, Lectures on Monte Carlo Methods ,(2002)
Leonardo Vanneschi, Marco Tomassini, Manuel Clergue, Philippe Collard, Difficulty of unimodal and multimodal landscapes in genetic programming genetic and evolutionary computation conference. ,vol. 2724, pp. 1788- 1799 ,(2003) , 10.1007/3-540-45110-2_70
Riccardo Poli, William B. Langdon, Foundations of Genetic Programming ,(2002)