Improved evolvability in genetic programming with polyandry

作者: Anisa Ragalo , Nelishia Pillay

DOI: 10.18489/SACJ.V51I0.170

关键词:

摘要: This strategy is employed by a similar algorithm, Brood Recombination. We conduct experiments to compare Polyandry with the canonical GP. Our demonstrate that consistently exhibits better evolvability than As consequence, achieves higher success rates and discovers globally optimal solutions in signicantly fewer generations latter. The result of these observations given certain brood size settings, requires less computational eort arrive at global optimum solution also analogous nature-inspired modication GP, adoption Recombination order improve ubiquitous GP literature. results Recombination, due more explorative nature algorithm both genotype tness space. result, although two algorithms exhibit rates, key advantage over therefore faster discovery. consequence compared Further, we establish exerted competitively low, relative other Evolutionary Algorithm (EA) methodologies conclude alternative as well regards achievement maintenance evolvability.

参考文章(41)
Vladan Babovic, Maarten Keijzer, Dimensionally aware genetic programming genetic and evolutionary computation conference. pp. 1069- 1076 ,(1999)
Kumar Chellapilla, Christian Igel, Investigating the influence of depth and degree of genotypic change on fitness in genetic programming genetic and evolutionary computation conference. pp. 1061- 1068 ,(1999)
Walter Alden Tackett, Recombination, selection, and the genetic construction of computer programs University of Southern California. ,(1994)
Lee Altenberg, The evolution of evolvability in genetic programming Advances in genetic programming. pp. 47- 74 ,(1994)
Steffen Christensen, Franz Oppacher, An Analysis of Koza's Computational Effort Statistic for Genetic Programming european conference on genetic programming. pp. 182- 191 ,(2002) , 10.1007/3-540-45984-7_18
Claudia M. Rauter, Charles W. Fox, Bet-hedging and the evolution of multiple mating Evolutionary Ecology Research. ,vol. 5, pp. 273- 286 ,(2003)
Nicholas Freitag McPhee, Brian Ohs, Tyler Hutchison, Semantic Building Blocks in Genetic Programming Lecture Notes in Computer Science. pp. 134- 145 ,(2008) , 10.1007/978-3-540-78671-9_12
Maarten Keijzer, Efficiently representing populations in genetic programming Advances in genetic programming. pp. 259- 278 ,(1996)