Abstract:Abstract. Whether neutrality has positive or negative effects on evolutionary search is a contentious topic, with reported experimental results supporting both sides of the debate. Most existing studies use performance statistics, e.g., success rate or search efficiency, to investigate if neutrality, either embedded or artificially added, can benefit an evolutionary algorithm. Here, we argue that understanding the influence of neutrality on evolutionary optimization requires an understanding of the interplay b… Show more
“…the total number of genotypes that map to the same phenotype i. s i ranges from a minimum of 24,832 genotypes (for phenotype EQUAL and NOTEQUAL) to a maximum of 60,393,728 genotypes (for FALSE), occupying between 1% and 23% of the genotype space, respectively. As examined previously [14], for this particular Boolean LGP system, all phenotypes are connected to each other in the mutational genotypic space. That is, for any given phenotype, there exists a genotype that belongs to this phenotype and can transform to another genotype in any other phenotypes through a point mutation.…”
Section: Genotype and Phenotype Spacementioning
confidence: 99%
“…We consider a simple Linear Genetic Programming system as in the previous study [14]. In the LGP representation, an individual (or computer program) consists of a set of L instructions, which are structurally similar to those found in register machine languages.…”
Section: Linear Genetic Programming On Boolean Searchmentioning
confidence: 99%
“…Similar to mutational metrics [6,14,15], we capture recombinational evolvability as the potential to change from one phenotype to another (different) phenotype. Let…”
Section: Metrics On Recombinational Properties Of Phenotypesmentioning
confidence: 99%
“…We now compare the recombinational measures to the previously investigated mutational measures [14,15]. Fig.3 shows recombinational robustness, evolvability, and accessibility relative to mutational robustness.…”
Section: Comparisons Of Recombinational and Mutational Measuresmentioning
confidence: 99%
“…In a previous study [14], a quantitative characterization of mutational robustness and evolvability was performed in a simple Linear GP (LGP) system, where the entire genotype and phenotype spaces are finite and enumerable. In the current study, we adopt the same LGP system to utilize its compact properties and extend the quantitative metrics to recombination.…”
Abstract. The effect of neutrality on evolutionary search is known to be crucially dependent on the distribution of genotypes over phenotypes. Quantitatively characterizing robustness and evolvability in genotype and phenotype spaces greatly helps to understand the influence of neutrality on Genetic Programming. Most existing robustness and evolvability studies focus on mutations with a lack of investigation of recombinational operations. Here, we extend a previously proposed quantitative approach of measuring mutational robustness and evolvability in Linear GP. By considering a simple LGP system that has a compact representation and enumerable genotype and phenotype spaces, we quantitatively characterize the robustness and evolvability of recombination at the phenotypic level. In this simple yet representative LGP system, we show that recombinational properties are correlated with mutational properties. Utilizing a population evolution experiment, we demonstrate that recombination significantly accelerates the evolutionary search process and particularly promotes robust phenotypes that innovative phenotypic explorations.
“…the total number of genotypes that map to the same phenotype i. s i ranges from a minimum of 24,832 genotypes (for phenotype EQUAL and NOTEQUAL) to a maximum of 60,393,728 genotypes (for FALSE), occupying between 1% and 23% of the genotype space, respectively. As examined previously [14], for this particular Boolean LGP system, all phenotypes are connected to each other in the mutational genotypic space. That is, for any given phenotype, there exists a genotype that belongs to this phenotype and can transform to another genotype in any other phenotypes through a point mutation.…”
Section: Genotype and Phenotype Spacementioning
confidence: 99%
“…We consider a simple Linear Genetic Programming system as in the previous study [14]. In the LGP representation, an individual (or computer program) consists of a set of L instructions, which are structurally similar to those found in register machine languages.…”
Section: Linear Genetic Programming On Boolean Searchmentioning
confidence: 99%
“…Similar to mutational metrics [6,14,15], we capture recombinational evolvability as the potential to change from one phenotype to another (different) phenotype. Let…”
Section: Metrics On Recombinational Properties Of Phenotypesmentioning
confidence: 99%
“…We now compare the recombinational measures to the previously investigated mutational measures [14,15]. Fig.3 shows recombinational robustness, evolvability, and accessibility relative to mutational robustness.…”
Section: Comparisons Of Recombinational and Mutational Measuresmentioning
confidence: 99%
“…In a previous study [14], a quantitative characterization of mutational robustness and evolvability was performed in a simple Linear GP (LGP) system, where the entire genotype and phenotype spaces are finite and enumerable. In the current study, we adopt the same LGP system to utilize its compact properties and extend the quantitative metrics to recombination.…”
Abstract. The effect of neutrality on evolutionary search is known to be crucially dependent on the distribution of genotypes over phenotypes. Quantitatively characterizing robustness and evolvability in genotype and phenotype spaces greatly helps to understand the influence of neutrality on Genetic Programming. Most existing robustness and evolvability studies focus on mutations with a lack of investigation of recombinational operations. Here, we extend a previously proposed quantitative approach of measuring mutational robustness and evolvability in Linear GP. By considering a simple LGP system that has a compact representation and enumerable genotype and phenotype spaces, we quantitatively characterize the robustness and evolvability of recombination at the phenotypic level. In this simple yet representative LGP system, we show that recombinational properties are correlated with mutational properties. Utilizing a population evolution experiment, we demonstrate that recombination significantly accelerates the evolutionary search process and particularly promotes robust phenotypes that innovative phenotypic explorations.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.