Balancing population- and individual-level adaptation in changing environments

Adaptive Behavior

Volumn 17, Issue 2, 2009, Pages 153-174

  Paenke, Ingo ^a   Jin, Yaochu ^b   Branke, Jürgen ^c  

^a DEUTSCHE BAHN AG   (Germany)

^b HONDA RESEARCH INSTITUTE EUROPE GMBH   (Germany)

^c UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

Adaptation strategy; Changing environments; Evolution; Learning; Second order evolution

Indexed keywords

EID: 62549145324     PISSN: 10597123     EISSN: 17412633     Source Type: Journal    
DOI: 10.1177/1059712309103566     Document Type: Article

References (54)

1. Ancel, L., & Bull, J. (2002). Fighting change with change: Adaptive variation in an uncertain world. Trends in Ecology and Evolution, 17, 551-557.
2. Baeck, T. (1992). Self-adaptation in genetic algorithms. In F. Varela & P. Bourgine (Eds.), Proceedings of the 1st European Conference on Artificial Life (pp. 263-271). Cambridge, MA: MIT Press.
3. Baker, J. (1987). Reducing bias and inefficiency in the selection algorithm. In J. Grefenstette (Ed.), Proceedings of the 2nd International Conference on Genetic Algorithms and their Applications (pp. 14-21). MA: Lawrence Erlbaum Associates. Cambridge, MA, USA.
4. Baldwin, J. (1896). A new factor in evolution. American Naturalist, 30, 441-451.
5. Belew, R. K., & Mitchell, M. (Eds.). (1996). Adaptive individuals in evolving populations: Models and algorithms. Boston, MA: Addison-Wesley Longman Publishing Co., Inc.
6. Borenstein, E., Meilijson, I., & Ruppin, E. (2006). The effect of phenotypic plasticity on evolution in multipeaked fitness landscapes. Journal of Evolutionary Biology, 19, 1555-1570.
7. Branke, J. (2001). Evolutionary optimization in dynamic environments. Kluwer, Dordrecht, The Netherlands.
8. Bull, J., Ancel-Meyers, L., & Lachmann, M. (2005). Quasispecies made simple. PLoS Computational Biology, 1 (6). p e61.
9. Cobb, H.G. (1990). An investigation into the use of hypermutation as an adaptive operator in genetic algorithms having continuous, time-dependent nonstationary environments. (Tech. Rep. No. AIC-90-001). Washington, DC: Naval Research Laboratory.
10. Crick, F. (1970). Central dogma of molecular biology. Nature, 227, 561-563.
11. Crow, J., & Kimura, M. (1964). The theory of genetic loads. In S. Geerts (Ed.), Proceedings of the XIth International Congress of Genetics 3 (Vol. 2, pp. 495-505). Oxford: Pergamon.
12. Curran, D., & O'Riordan, C. (2005). Measuring diversity in populations employing cultural learning in dynamic environments. In Advances in Artificial Life: 8th European Conference, ECAL 2005. Berlin: Springer.
13. Curran, D., & O' Riordan, C. (2005). Increasing population diversity through cultural learning. Mathieu S. Capcarrère, Alex Alves Freitas, Peter J. Bentley, Colin G. Johnson, Jon Timmis (Eds.) Adaptive Behavior, 14, 315-338.
14. Dopazo, H., Gordon, M., Perazzo, R., & Rissau, S. (2003). A model for the emergence of adaptive subsystems. Bulletin of Mathematical Biology, 65, 27-56.
15. Earl, D., & Deem, M. (2004). Evolvability is a selectable trait. Proceedings of the National Academy of Sciences of the United States of America, 101, 11531-11536.
16. Eiben, A., Hinterding, R., & Michalewicz, Z. (1999). Parameter control in evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 3 (2). 124-141.
17. Eiben, A., & Schippers, C. (1998). On evolutionary exploration and exploitation. Fundamenta Informaticae, 35, 35-50.
18. Eigen, M. (1971). Self-organization of matter and the evolution of biological macromolecules. Naturwissenschaften, 58, 465-523.
19. Eigen, M., & Schuster, P. (1979). The hypercycle: A principle of natural self-organization. Berlin: Springer.
20. Finch, C. (1990). Longevity, senescence, and the genome. Chicago: The University of Chicago Press.
21. Grefenstette, J.J. (1992). Genetic algorithms for changing environments. In R. Maenner & B. Manderick (Eds.), Parallel problem solving from nature, 2 (pp. 137-144). Amsterdam, The Netherlands.
22. Haldane, J. (1937). The effect of variation on fitness. American Naturalist, 71, 337-349.
23. Hart, W. (1994). Adaptive global optimization with local search. Unpublished doctoral dissertation, University of California, San Diego.
24. Hart, W., William, E., Krasnogor, N., & Smith, J. (2005). Memetic evolutionary algorithms. In W. Hart, E. William, N. Krasnogor, & J. Smith (Eds.), Recent advances in memetic algorithms (pp. 3-27). Berlin: Springer.
25. Hinton, G., & Nowlan, S. (1987). How learning can guide evolution. Complex Systems, 1, 495-502.
26. Holland, J. (1992). Adaptation in natural and artificial systems (2 nd ed.). Cambridge: MA: MIT Press.
27. Hurlbert, S. (1971). The nonconcept of species diversity: A critique and alternative parameters. Ecology, 52, 577-586.
28. Hüsken, M., & Igel, C. (2002). Balancing learning and evolution. In W. Langdon et al. (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), (pp. 391-398). San Francisco, CA: Morgan Kaufmann.
29. Jin, Y., & Branke, J. (2005). Evolutionary optimization in uncertain environments - a survey. IEEE Transactions on Evolutionary Computation, 9, 303-317.
30. Johnston, T. (1982). Selective costs and benefits in the evolution of learning. Advances in the Study of Behavior, 12, 65-106.
31. Kashtan, N., Noor, E., & Alon, U. (2007). Varying environments can speed up evolution. Proceedings of the National Academy of Sciences of the United States of America, 104, 13711-13716.
32. Krasnogor, N., & Smith, J. (2005). A tutorial for competent memetic algorithms: model, taxonomy, and design issues. IEEE Transactions on Evolutionary Computation, 9, 474-488.
33. Lamarck, J. (1809). Philosophie zoologique, ou exposition des considérations relatives à l'histoire naturelle des animaux [Zoological philosophy, an exposition with regard to the natural history of animals]. Chicago: University of Chicago Press. (Reprinted 1984).
34. Levins, R. (1968). Evolution in changing environments. Princeton: Princeton University Press.
35. Magurran, A. (2005). Biological diversity. Current Biology, 15, R116 - R118.
36. Mattiussi, C., Waibel, M., & Floreano, D. (2004). Measures of diversity for populations and distances between individuals with highly reorganizable genomes. Evolutionary Computation, 12, 495-515.
37. Mayley, G. (1997). Guiding or hiding: Explorations into the effects of learning on the rate of evolution. Phil Husbands, Inman Harvey (Eds.) In Proceedings of the 4th European Conference on Artificial Life (ECAL'97) (pp. 135-144). Cambridge, MA: MIT Press.
38. Mills, R., & Watson, R. (2006). On crossing fitness valleys with the Baldwin effect. In L. Rocha, L. Yaeger, M. Bedau, D. Floreano, R. Goldstone, & A. Vespignani (Eds.), Proceedings of the 10th International Conference on the Simulation and Synthesis of Living Systems (pp. 493-499). Cambridge, MA: MIT Press.
39. Morrison, R., & Jong, K.D. (2001). Measurement of population diversity. In P. Collet, C. Fonlupt, J. Hao, E. Lutton, & M. Schoenauer (Eds.), Selected Papers from the 5th European Conference on Artificial Evolution (Vol. 2310, pp. 31-41). Berlin: Springer.
40. Mukhopadhyay, A., & Tissenbaum, H. (2007). Reproduction and longevity: secrets revealed by C. elegans. Trends in Cell Biology, 17, 65-71.
41. Nguyen, Q., Ong, Y., & Lim, M. (in press). A probabilistic memetic framework. IEEE Transactions on Evolutionary Computation.
42. Ong, Y., Lim, M., Zhu, N., & Wong, K. (2006). Classification of adaptive memetic algorithms: A comparative study. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 36, 141-152.
43. Paenke, I., Branke, J., & Jin, Y. (2007). On the influence of phenotype plasticity on genotype diversity. In IEEE Symposium on Foundations of Computational Intelligence (pp. 33-41). Los Alamitos, CA: IEEE Press. 10.1109/FOCI. 2007.372144
44. Paenke, I., Kawecki, T., & Sendhoff, B. (in press). The influence of learning on evolution - a mathematical framework. Francesco Almeida e Costa (Ed.) Artificial Life.
45. Paenke, I., Sendhoff, B., & Kawecki, T. (2007). Influence of plasticity and learning on evolution under directional selection. American Naturalist, 170 (2). E47 - E58.
46. Paenke, I., Sendhoff, B., Rowe, J., & Fernando, C. (2007). On the adaptive disadvantage of Lamarckianism in rapidly changing environments. In Advances in Artificial Life, 9th European Conference on Artificial Life (pp. 355-364). Berlin: Springer.
47. Routledge, R. (1979). Diversity indices: Which ones are admissible ? Journal of Theoretical Biology, 76, 503-515.
48. Schwefel, H. (1993). Evolution and optimum seeking: The sixth generation. New York: John Wiley & Sons, Inc.
49. Sibly, R., & Calow, P. (1984). Physiological ecology of animals. Oxford: Blackwell Scientific Publications.
50. Simpson, E. (1949). Measurement of diversity. Nature, 163, 688.
51. Simpson, G. (1953). The Baldwin effect. Evolution, 7, 110-117.
52. Stearns, S. (1989). Trade-offs in life-history evolution. Functional Ecology, 3, 259-268.
53. Weber, B., & Depew, D. (Eds.). (2003). Baldwin and his many effects. Cambridge, MA: MIT Press.
54. Yang, S. (2008). Genetic algorithms with memory- and elitism-based immigrants in dynamic environments. Evolutionary Computation, 16, 385-416.