Evolution of Food-Foraging Strategies for the Caribbean Anolis Lizard Using Genetic Programming

This article describes the recently developed genetic programming paradigm that genetically breeds a population of computer programs to solve problems. The article then demonstrates, step by step, how to apply genetic programming to a problem of behavioral ecology in biology—specifically, two versions of the problem of finding an optimal food-foraging strategy for the Caribbean Anolis lizard. A simulation of the adaptive behavior of the lizard is required to evaluate each possible adaptive control strategy considered for the lizard. The foraging strategy produced by genetic programming is close to the mathematical solution for the one version for which the solution is known and appears to be a reasonable approximation of the solution for the second version of the problem.

[1]  R. Macarthur,et al.  On Optimal Use of a Patchy Environment , 1966, The American Naturalist.

[2]  J. Emlen.  The Role of Time and Energy in Food Preference , 1966, The American Naturalist.

[3]  T. Schoener.  Theory of Feeding Strategies , 1971 .

[4]  H. Pulliam,et al.  On the Theory of Optimal Diets , 1974, The American Naturalist.

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

[6]  E. Charnov.  Optimal foraging, the marginal value theorem. , 1976, Theoretical population biology.

[7]  J. Roughgarden.  Theory of Population Genetics and Evolutionary Ecology: An Introduction , 1995 .

[8]  G. Pyke.  Optimal Foraging Theory: A Critical Review , 1984 .

[9]  T. Schoener.  A Brief History of Optimal Foraging Ecology , 1987 .

[10]  Lawrence Davis,et al.  Genetic Algorithms and Simulated Annealing , 1987 .

[11]  Richard Brewer.  The science of ecology , 1988 .

[12]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[13]  C. Clark,et al.  Dynamic Modeling in Behavioral Ecology , 2019 .

[14]  John R. Koza,et al.  Hierarchical Genetic Algorithms Operating on Populations of Computer Programs , 1989, IJCAI.

[15]  John R. Koza,et al.  Genetic breeding of non-linear optimal control strategies for broom balancing , 1990 .

[16]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[17]  John R. Koza,et al.  Genetic programming: a paradigm for genetically breeding populations of computer programs to solve problems , 1990 .

[18]  Jean-Arcady Meyer,et al.  From Animals to Animats: Proceedings of The First International Conference on Simulation of Adaptive Behavior (Complex Adaptive Systems) , 1990 .

[19]  Lashon B. Booker,et al.  Proceedings of the fourth international conference on Genetic algorithms , 1991 .

[20]  John R. Koza,et al.  Genetic evolution and co-evolution of computer programs , 1991 .

[21]  John R. Koza,et al.  Genetic generation of both the weights and architecture for a neural network , 1991, IJCNN-91-Seattle International Joint Conference on Neural Networks.

[22]  Jean-Arcady Meyer,et al.  Evolution and Co Evolution of Computer Programs to Control Independently Acting Agents , 1991 .

[23]  John R. Koza,et al.  Genetic Programming: The Movie , 1992 .

[24]  John R. Koza,et al.  A Genetic Approach to Finding a Controller to Back Up a Tractor-Trailer Truck , 1992, 1992 American Control Conference.

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

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

[27]  John R. Koza,et al.  Evolution of Subsumption Using Genetic Programming , 1993 .

[28]  D. Cliff.  From animals to animats , 1994, Nature.

[29]  D. Kramer.  Foraging Behavior , 2022 .