On the practical usage of genetic algorithms in ecology and evolution

genetic algorithms, but none is required to read this article. 2. I review the basics of genetic algorithm methodology and provide suggestions on problems that may or may not benefit from genetic algorithm methods. The genetic operators (selection, replacement, mutation, crossover) and their rate parameters (mutation rate, etc.) are a source of potential confusion and to ease their selection, I present recommendations informed by historical usage and best practices, concluding with potential pitfalls. 3. Good reasons for employing genetic algorithms include: solving optimisation problems beyond the reach of analytical techniques, relaxing model assumptions, evolving behaviour in individual-based models, and simulating co-evolutionary processes. However, genetic algorithms are not always the correct technique to use. Simpler methods may sometimes outperform genetic algorithms, and certain problem features may cause trouble. 4. Genetic algorithms strike a balance between exploration of the search space and exploitation of good solutions, driven by the choice of genetic operators and rate parameters. I outline a basic set of parameter values and operator choices for genetic algorithm models as a starting point and provide advice on how to modify them to explore the exploitation/exploration trade-off. Finally, I provide general advice on analysis and reporting of these models. 5. There are a number of potential issues that can surprise unwary users, such as rate parameter values that lead to pathological outcomes; I suggest ways to detect and correct these problems. Also, contrary to popular usage, genetic algorithms can find solutions to game theory problems but cannot guarantee their stability. Finally, while genetic algorithms offer great power and flexibility by drawing inspiration from evolutionary processes, they are (usually) not a faithful model of genetics or evolution.

[1]  Heinz Mühlenbein,et al.  Analysis of Selection, Mutation and Recombination in Genetic Algorithms , 1995, Evolution and Biocomputation.

[2]  W. Daniel Hillis,et al.  Co-evolving parasites improve simulated evolution as an optimization procedure , 1990 .

[3]  Geir Huse,et al.  Artificial Evolution of Life History and Behavior , 2002, The American Naturalist.

[4]  L. Giraldeau,et al.  Predator inadvertent social information use favours reduced clumping of its prey , 2010 .

[5]  Steven F. Railsback,et al.  Individual-based modeling and ecology , 2005 .

[6]  Luc-Alain Giraldeau,et al.  Finding the evolutionarily stable learning rule for frequency-dependent foraging , 2009, Animal Behaviour.

[7]  A. Houston,et al.  Genetic algorithms and evolution. , 1990, Journal of theoretical biology.

[8]  Aaron M. King,et al.  Interactions between Behavioral and Life‐History Trade‐Offs in the Evolution of Integrated Predator‐Defense Plasticity , 2010, The American Naturalist.

[9]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[10]  D. Haydon,et al.  The Genetic Code: What Is It Good For? An Analysis of the Effects of Selection Pressures on Genetic Codes , 1999, Journal of Molecular Evolution.

[11]  Joachim Kurtz,et al.  Cryptic male choice: sperm allocation strategies when female quality varies , 2002 .

[12]  M. Feldman,et al.  Recombination and the evolution of coordinated phenotypic expression in a frequency-dependent game. , 2011, Theoretical population biology.

[13]  G. Beauchamp,et al.  False alarms and the evolution of antipredator vigilance , 2007, Animal Behaviour.

[14]  A. Wright,et al.  On mutation and crossover in the theory of evolutionary algorithms , 2010 .

[15]  Klaus Reinhold,et al.  Sperm competition games: optimal sperm allocation in response to the size of competing ejaculates , 2007, Proceedings of the Royal Society B: Biological Sciences.

[16]  Arnon Lotem,et al.  Co-evolution of learning complexity and social foraging strategies. , 2010, Journal of theoretical biology.

[17]  Isaac Meilijson,et al.  Evolution of Reinforcement Learning in Uncertain Environments: A Simple Explanation for Complex Foraging Behaviors , 2002, Adapt. Behav..

[18]  R. Axelrod,et al.  The Complexity of Cooperation: Agent-Based Models of Competition and Collaboration , 1998 .

[19]  Takashi Hashimoto,et al.  Relaxation of Selection, Niche Construction, and the Baldwin Effect in Language Evolution , 2010, Artificial Life.

[20]  Paul Charbonneau,et al.  Crossover and Evolutionary Stability in the Prisoner's Dilemma , 2007, Evolutionary Computation.

[21]  M. Whitlock Data archiving in ecology and evolution: best practices. , 2011, Trends in ecology & evolution.

[22]  Geir Huse,et al.  Implementing behaviour in individual-based models using neural networks and genetic algorithms , 1999, Evolutionary Ecology.

[23]  Brigitte Tenhumberg,et al.  Life-history decisions under predation risk: Importance of a game perspective , 1998, Evolutionary Ecology.

[24]  Jan Wessnitzer,et al.  Evolving a Neural Model of Insect Path Integration , 2007, Adapt. Behav..

[25]  Luís Correia,et al.  Computational evolution: taking liberties , 2010, Theory in Biosciences.

[26]  A. Bond,et al.  Visual predators select for crypticity and polymorphism in virtual prey , 2002, Nature.

[27]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .

[28]  Graeme D Ruxton,et al.  The application of genetic algorithms in behavioural ecology, illustrated with a model of anti-predator vigilance. , 2008, Journal of theoretical biology.

[29]  M. Nowak,et al.  An evolutionarily stable strategy may be inaccessible. , 1990, Journal of theoretical biology.

[30]  William A. Mitchell,et al.  Multi‐behavioral strategies in a predator–prey game: an evolutionary algorithm analysis , 2009 .

[31]  Steven Hamblin,et al.  When will evolution lead to deceptive signaling in the Sir Philip Sidney game? , 2009, Theoretical population biology.

[32]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[33]  M. Whitlock,et al.  MULTIPLE FITNESS PEAKS AND EPISTASIS , 1995 .

[34]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[35]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[36]  G D Ruxton,et al.  Modelling antipredator vigilance and flight response in group foragers when warning signals are ambiguous. , 2001, Journal of theoretical biology.

[37]  David M. Ramsey,et al.  Learning rules for optimal selection in a varying environment: mate choice revisited , 2006 .

[38]  J M Smith,et al.  Evolution and the theory of games , 1976 .

[39]  L A Dugatkin,et al.  Evolving cooperation: the role of individual recognition. , 1996, Bio Systems.

[40]  L. Giraldeau,et al.  Geometry for a selfish foraging group: a genetic algorithm approach , 1997, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[41]  G. Beauchamp,et al.  Learning rules for social foragers: implications for the producer-scrounger game and ideal free distribution theory. , 2000, Journal of theoretical biology.

[42]  R. Axelrod Reviews book & software , 2022 .

[43]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[44]  Steven Hamblin,et al.  Genetic algorithms and non-ESS solutions to game theory models , 2007, Animal Behaviour.

[45]  S. L. Lima Collective detection of predatory attack by birds in the absence of alarm signals , 1994 .

[46]  Optimal selection for multiple quantitative trait loci and contributions of individuals using genetic algorithm , 2011, Livestock science.

[47]  L. Engqvist,et al.  Theoretical influence of female mating status and remating propensity on male sperm allocation patterns , 2006, Journal of evolutionary biology.

[48]  Alden H. Wright,et al.  Emergent Behaviour, Population-based Search and Low-pass Filtering , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[49]  Daniel E. L. Promislow,et al.  A genetic algorithm approach to study the evolution of female preference based on male age , 2002 .

[50]  Jenny F. Burrow,et al.  The importance of variable timing and abundance of prey for fish larval recruitment , 2011 .

[51]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[52]  Yuval Davidor,et al.  Epistasis Variance: A Viewpoint on GA-Hardness , 1990, FOGA.

[53]  Simone K. Heinz,et al.  Adaptive Patch Searching Strategies in Fragmented Landscapes , 2006, Evolutionary Ecology.

[54]  G. Wild Direct fitness for dynamic kin selection , 2011, Journal of evolutionary biology.

[55]  Gilbert Syswerda,et al.  A Study of Reproduction in Generational and Steady State Genetic Algorithms , 1990, FOGA.

[56]  Kenneth de Jong Parameter Setting in EAs: a 30 Year Perspective , 2007 .

[57]  G. Beauchamp A spatial model of producing and scrounging , 2008, Animal Behaviour.

[58]  Janet Wiles,et al.  Transient Phenomena in Learning and Evolution: Genetic Assimilation and Genetic Redistribution , 2005, Artificial Life.

[59]  G. Roberts,et al.  The evolution of generosity and choosiness in cooperative exchanges. , 1998, Journal of theoretical biology.

[60]  Harvesting resources in groups or alone: the case of renewing patches , 2005 .

[61]  I. Eshel Evolutionary and continuous stability , 1983 .

[62]  M. M. Flood Some Experimental Games , 1958 .

[63]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[64]  Andrew M. Colman,et al.  Evolution of cooperative turn-taking , 2009 .

[65]  Q Zhu,et al.  Numerical analysis of a unique mode of locomotion: vertical climbing by Pacific lamprey , 2011, Bioinspiration & biomimetics.

[66]  C. Nunn,et al.  Predation and the phasing of sleep: an evolutionary individual-based model , 2011, Animal Behaviour.

[67]  P. Hancock,et al.  Modelling the many-wrongs principle: the navigational advantages of aggregation in nomadic foragers. , 2006, Journal of theoretical biology.

[68]  William M. Spears,et al.  Crossover or Mutation? , 1992, FOGA.

[69]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.