2008
DOI: 10.1007/978-3-540-78671-9_27
|View full text |Cite
|
Sign up to set email alerts
|

The Effects of Constant Neutrality on Performance and Problem Hardness in GP

Abstract: The neutral theory of molecular evolution and the associated notion of neutrality have interested many researchers in Evolutionary Computation. The hope is that the presence of neutrality can aid evolution. However, despite the vast number of publications on neutrality, there is still a big controversy on its effects. The aim of this paper is to clarify under what circumstances neutrality could aid Genetic Programming using the traditional representation (i.e. tree-like structures) . For this purpose, we use f… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
25
0

Year Published

2009
2009
2016
2016

Publication Types

Select...
3
2
1

Relationship

3
3

Authors

Journals

citations
Cited by 21 publications
(25 citation statements)
references
References 16 publications
0
25
0
Order By: Relevance
“…In other words synonymous redundancy (redundancy of genotypic neighbours) has the same effect as a small divergence of genotypic neighbours. Whether neutrality is beneficial in general is a complex question considered in detail in some previous work [11,12,16,19,37,44,45,61]; this issue deserves consideration as we will see. The situation is summarised (for discrete-valued phenotypic distances) in Table 1.…”
Section: Extending the Definition Of Locality To The Genotype-fitnessmentioning
confidence: 92%
See 2 more Smart Citations
“…In other words synonymous redundancy (redundancy of genotypic neighbours) has the same effect as a small divergence of genotypic neighbours. Whether neutrality is beneficial in general is a complex question considered in detail in some previous work [11,12,16,19,37,44,45,61]; this issue deserves consideration as we will see. The situation is summarised (for discrete-valued phenotypic distances) in Table 1.…”
Section: Extending the Definition Of Locality To The Genotype-fitnessmentioning
confidence: 92%
“…Both [60] and [41] construct examples which demonstrate that the fdc can be "blinded" by particular qualities of the search space, and that it can be misleading. There is, however, a vast amount of work where Jones' approach has been successfully used in a wide variety of problems [12,16,44,45]. Of particular interest is the work by Vanneschi and colleagues [62,65] which concentrated on the use of fdc in the context of GP.…”
Section: Fitness Distance Correlationmentioning
confidence: 99%
See 1 more Smart Citation
“…This form of neutrality was first studied using a binary GA [5,3] and then analysed using GP [4]. Briefly, the idea is that in this approach, neutrality is "plugged" into the traditional GP representation by adding a flag to the representation: when the flag is set, the individual is on the neutral network and its fitness has a pre-fixed value (denoted in this work by f n ).…”
Section: Degree Neutralitymentioning
confidence: 99%
“…Moreover, this is also true for evolutionary algorithms (EAs), where the search for better fitness guides the evolutionary process. Fitness is the core element in understanding EA dynamics, with a large amount of research devoted at describing, understanding and analyzing fitness functions [1] and fitness landscapes [2], [3]; such as work done on locality [4], [5] and neutrality [6], [7], [8]. Fitness-based algorithms have achieved impressive results in many domains, for instance just considering the genetic programming (GP) paradigm a long list of examples exist [9].…”
Section: Introductionmentioning
confidence: 99%