Abstract
The role of population size is investigated within a neutrality induced local optima free search space. Neutrality decouples genotypic variation in evolvability from fitness variation. Population diversity and neutrality work in conjunction to facilitate evolvability exploration whilst restraining its loss to drift, ultimately facilitating the evolution of evolvability. The characterising dynamics and implications are discussed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Altenberg, L.: The evolution of evolvability in genetic programming. In: Kinnear Jr., K.E. (ed.) Advances in Genetic Programming, pp. 47–74. MIT Press, Cambridge (1994)
Barnett, L.: Netcrawling - optimal evolutionary search with neutral networks. In: Proceedings of the 2001 Congress on Evolutionary Computation. CEC2001, Seoul, Korea, 27-30 May, pp. 30–37. IEEE Press, Los Alamitos (2001)
Bollig, B., Wegener, I.: Improving the variable ordering of OBDDs is NP-complete. IEEE Transactions on Computers 45(9), 993–1002 (1996)
Bryant, R.E.: Symbolic boolean manipulation with ordered binary-decision diagrams. ACM Computing Surveys 24(3), 293–318 (1992)
Dawkins, R.: The Blind Watchmaker. Penguin Books, London (1991)
Downing, R.M.: Evolving Binary Decision Diagrams using implicit neutrality. In: Corne, D., et al. (eds.) Proceedings of the 2005 IEEE Congress on Evolutionary Computation, vol. 3, Edinburgh, UK, 2-5 September, pp. 2107–2113. IEEE Press, Los Alamitos (2005)
Downing, R.M.: Evolving binary decision diagrams with emergent variable orderings. In: Runarsson, T.P., Beyer, H.-G., Burke, E., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds.) Parallel Problem Solving from Nature - PPSN IX. LNCS, vol. 4193, pp. 798–807. Springer, Heidelberg (2006)
Downing, R.M.: Neutrality and gradualism: encouraging exploration and exploitation simultaneously with binary decision diagrams. In: Proceedings of the 2006 IEEE Congress on Evolutionary Computation, Vancouver, 6-21 July, pp. 615–622. IEEE Press, Los Alamitos (2006)
Ebner, M., Langguth, P., Albert, J., Shackleton, M., Shipman, R.: On neutral networks and evolvability. In: Proceedings of the 2001 Congress on Evolutionary Computation CEC2001, Seoul, Korea, 27-30 May, pp. 1–8. IEEE Press, Los Alamitos (2001)
Harvey, I., Thompson, A.: Through the labyrinth evolution finds a way: A silicon ridge. In: Higuchi, T., Iwata, M., Weixin, L. (eds.) ICES 1996. LNCS, vol. 1259, pp. 406–422. Springer, Heidelberg (1997)
Huyen, M.A.: Exploring phenotype space through neutral evolution. Journal of Molecular Evolution 43(3), 165–169 (1996)
Huynen, M.A., Stadler, P.F., Fontana, W.: Smoothness within ruggedness: the role of neutrality in adaptation (SFI preprint 95-01-006, LAUR-94-3763). Proc. Natl. Acad. Sci. USA 93, 397–401 (1996)
Kimura, M.: The neutral theory of molecular evolution. Cambridge University Press, Cambridge (1983)
Kirschner, M.W., Gerhart, J.C.: The Plausibility of Life: Resolving Darwin’s Dilemma. Yale (2005)
Knowles, J.D., Watson, R.A.: On the utility of redundant encodings in mutation-based evolutionary search. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) Parallel Problem Solving from Nature - PPSN VII. LNCS, vol. 2439, p. 88. Springer, Heidelberg (2002)
Rothlauf, F., Goldberg, D.E.: Redundant representations in evolutionary computation. Evol. Comput. 11(4), 381–415 (2003)
Schuster, P., Fontana, W., Stadler, P.F., Hofacker, I.L.: From sequences to shapes and back: A case study in RNA secondary structures. Proc. Roy. Soc. Lond. B 255, 279–284 (1994)
Sieling, D.: On the existence of polynomial time approximation schemes for OBDD-Minimization. In: Meinel, C., Morvan, M. (eds.) STACS 98. LNCS, vol. 1373, pp. 205–215. Springer, Heidelberg (1998)
Smith, T., Husbands, P., O’Shea, M.: Neutral networks and evolvability with complex genotype-phenotype mapping. In: Kelemen, J., Sosík, P. (eds.) ECAL 2001. LNCS (LNAI), vol. 2159, pp. 272–281. Springer, Heidelberg (2001)
Toussaint, M., Igel, C.: Neutrality: A necessity for self-adaptation. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2002), pp. 1354–1359. IEEE Computer Society Press, Los Alamitos (2002)
Yu, T., Miller, J.: Neutrality and the evolvability of boolean function landscape. In: Miller, J., Tomassini, M., Lanzi, P.L., Ryan, C., Tetamanzi, A.G.B., Langdon, W.B. (eds.) EuroGP 2001. LNCS, vol. 2038, pp. 24–217. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Downing, R.M. (2007). On Population Size and Neutrality: Facilitating the Evolution of Evolvability. In: Ebner, M., O’Neill, M., Ekárt, A., Vanneschi, L., Esparcia-Alcázar, A.I. (eds) Genetic Programming. EuroGP 2007. Lecture Notes in Computer Science, vol 4445. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71605-1_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-71605-1_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71602-0
Online ISBN: 978-3-540-71605-1
eBook Packages: Computer ScienceComputer Science (R0)