Aspects of adaptation in natural and artificial evolution

This work addresses selected aspects of natural evolution, especially of the field of population genetics, that are considered to be meaningful for algorithmic further developments in the field of Genetic Algorithms (GAs) and Genetic Programming (GP) by the authors. In this connection special attention is devoted to selection and replacement strategies, as these are exactly the aspects that do not depend on certain problem representations and corresponding operators and therefore allow generic algorithmic further development. The concept of offspring selection is described as an example of such a problem independent further developed algorithmic concept, which allows to maintain the relevant genetic information stored in a population more efficiently. The potential of this new selection strategy is pointed out in terms of references to recent results achieved on the basis of well known benchmark problems in the field of GAs and GP.

[1]  Stephan M. Winkler,et al.  Advances in applying genetic programming to machine learning, focussing on classification problems , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[2]  C. Darwin.  Charles Darwin The Origin of Species by means of Natural Selection or The Preservation of Favoured Races in the Struggle for Life , 2004 .

[3]  Stephan M. Winkler,et al.  HeuristicModeler: A Multi-Purpose Evolutionary Machine Learning Algorithm and its Applications in Medical Data Analysis , 2006 .

[4]  Michael Affenzeller,et al.  SASEGASA: A New Generic Parallel Evolutionary Algorithm for Achieving Highest Quality Results , 2004, J. Heuristics.

[5]  Stephan M. Winkler,et al.  GA-Selection Revisited from an ES-Driven Point of View , 2005, IWINAC.

[6]  Stephan M. Winkler,et al.  Advanced Genetic Programming Based Machine Learning , 2007, J. Math. Model. Algorithms.

[7]  Stephan M. Winkler,et al.  Automatic Data Based Patient Classification Using Genetic Programming , 2007 .

[8]  Gerhard Reinelt,et al.  TSPLIB - A Traveling Salesman Problem Library , 1991, INFORMS J. Comput..

[9]  Michael Affenzeller,et al.  A Self-adaptive Model for Selective Pressure Handling within the Theory of Genetic Algorithms , 2003, EUROCAST.

[10]  A. Griffiths.  Introduction to Genetic Analysis , 1976 .

[11]  A. Bennett.  The Origin of Species by means of Natural Selection; or the Preservation of Favoured Races in the Struggle for Life , 1872, Nature.

[12]  Michael Affenzeller.  A GENERIC EVOLUTIONARY COMPUTATION APPROACH BASED UPON GENETIC ALGORITHMS AND EVOLUTION STRATEGIES , 2003 .

[13]  L. Darrell Whitley,et al.  Scheduling Problems and Traveling Salesmen: The Genetic Edge Recombination Operator , 1989, International Conference on Genetic Algorithms.

[14]  Stephan M. Winkler,et al.  Online modelling based on Genetic Programming , 2007, Int. J. Intell. Syst. Technol. Appl..

[15]  S. Domek,et al.  A generic evolutionary computation approach based upon genetic algorithms and evolution strategies , 2002 .

[16]  S. Wright,et al.  Isolation by Distance. , 1943, Genetics.

[17]  Stephan M. Winkler,et al.  New methods for the identification of nonlinear model structures based upon genetic programming techniques , 2005 .

[18]  Joe Suzuki,et al.  A Markov chain analysis on simple genetic algorithms , 1995, IEEE Trans. Syst. Man Cybern..

[19]  Michael Affenzeller,et al.  Segregative Genetic Algorithms (SEGA): A hybrid superstructure upwards compatible to genetic algorithms for retarding premature convergence , 2001, Int. J. Comput. Syst. Signals.

[20]  L. Darrell Whitley,et al.  A Comparison of Genetic Sequencing Operators , 1991, ICGA.

[21]  David E. Goldberg,et al.  On the Scalability of Parallel Genetic Algorithms , 1999, Evolutionary Computation.

[22]  P. Hedrick.  Genetics of populations , 1983 .

[23]  A. Wright,et al.  Markov chain models of genetic algorithms , 1999 .

[24]  Stephan M. Winkler,et al.  Using enhanced genetic programming techniques for evolving classifiers in the context of medical diagnosis , 2009, Genetic Programming and Evolvable Machines.

[25]  H. P. Schwefel,et al.  Numerische Optimierung von Computermodellen mittels der Evo-lutionsstrategie , 1977 .

[26]  Michael Affenzeller,et al.  The influence of population genetics for the redesign of genetic algorithms , 2004 .

[27]  M. Affenzeller,et al.  Offspring Selection: A New Self-Adaptive Selection Scheme for Genetic Algorithms , 2005 .