What Makes a Problem GP-Hard? Analysis of a Tunably Difficult Problem in Genetic Programming

, , , , , &
Genetic Programming and Evolvable Machines 2 (2001)
  Copy   BIBTEX

Abstract

This paper addresses the issue of what makes a problem genetic programming -hard by considering the binomial-3 problem. In the process, we discuss the efficacy of the metaphor of an adaptive fitness landscape to explain what is GP-hard. We indicate that, at least for this problem, the metaphor is misleading.

Categories

Add categories

Keywords

Reprint years

DOI

10.1023/a:1011504414730

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,394

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Adversarial Genetic Programming for Cyber Security: A Rising Application Domain Where GP Matters.Una May O’Reilly, Jamal Toutouh, Marcos Pertierra, Daniel Prado Sanchez, Dennis Garcia, Anthony Erb Luogo, Jonathan Kelly & Erik Hemberg - 2020 - Genetic Programming and Evolvable Machines 21 (1-2):219–250.
Classification as Clustering : A Pareto Cooperative-Competitive GP Approach.Andrew R. Mcintyre & Malcolm I. Heywood - 2011 - 19 (1):137–166.
Genetic Programming Theory and Practice XIII.Rick Riolo & Mark Kotanchek - 2016 - Springer.
Genetic Programming.John R. Koza & Riccardo Poli - 2005 - In Edmund K. Burke & Graham Kendall (eds.), Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques. Springer US. pp. 127–164.
Evolution on Neutral Networks in Genetic Programming.Wolfgang Banzhaf & Andre Leier - 2006 - In . pp. 207–221.
Hoare Logic-Based Genetic Programming.Pei He, LiShan Kang, Colin G. Johnson & Shi Ying - 2011 - Science China Information Sciences 54 (3):623-637.
A Field Guide to Genetic Programming.Riccardo Poli, William Langdon & Nicholas Mcphee - 2008 - Lulu.com.
Genetic Programming Theory and Practice VII.Rick Riolo, Una-May O'Reilly & Trent McConaghy (eds.) - 2009 - Springer.
Genetic Programming Theory and Practice IX.Rick Riolo, Ekaterina Vladislavleva & Jason H. Moore (eds.) - 2011 - Springer.

Analytics

Added to PP
2021-08-05

Downloads
12 (#1,370,997)

6 months
6 (#862,561)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references