\begin{thebibliography}{57}
\expandafter\ifx\csname natexlab\endcsname\relax\def\natexlab#1{#1}\fi
\providecommand{\biblink}[2]{#1}

\bibitem[{Amores et~al.(1998)Amores, Force, Yan, Joly, Amemiya, Fritz, Ho,
  Langeland, Prince, Wang, Westerfield, Ekker, \protect\protect\BIBand{}
  Postlethwait}]{amores:science98}
Amores, A., Force, A., Yan, Y.-L., Joly, L., Amemiya, C., Fritz, A., Ho, R.~K.,
  Langeland, J., Prince, V., Wang, Y.-L., Westerfield, M., Ekker, M.,
  \protect\protect\BIBand{} Postlethwait, J.~H. (1998).
\newblock Zebrafish {HOX} clusters and vertebrate genome evolution.
\newblock \emph{Science}, \emph{282}, 1711--1784.

\bibitem[{Angeline \protect\protect\BIBand{} Pollack(1993)}]{angeline:icga93}
Angeline, P.~J., \protect\protect\BIBand{} Pollack, J.~B. (1993).
\newblock \biblink{Competitive environments evolve better solutions for complex
  tasks}
  {{http://www.mpi-sb.mpg.de/services/library/proceedings/contents/icga93.html%
}}.
\newblock In Forrest, S. (Ed.), \emph{{P}roceedings of the Fifth International
  Conference on Genetic Algorithms} (pp. 264--270). San Francisco, CA: Morgan
  Kaufmann.

\bibitem[{Angeline et~al.(1993)Angeline, Saunders, \protect\protect\BIBand{}
  Pollack}]{angeline:ieeenn93}
Angeline, P.~J., Saunders, G.~M., \protect\protect\BIBand{} Pollack, J.~B.
  (1993).
\newblock An evolutionary algorithm that constructs recurrent neural networks.
\newblock \emph{IEEE Transactions on Neural Networks}, \emph{5}, 54--65.

\bibitem[{Attias(2000)}]{attias:nips00}
Attias, H. (2000).
\newblock \biblink{A variational bayesian framework for graphical models}
  {{http://citeseer.nj.nec.com/attias00variational.html}}.
\newblock In \emph{Advances in Neural Information Processing Systems, 12} (pp.
  209--215). Cambridge, MA: MIT Press.

\bibitem[{Blackmore \protect\protect\BIBand{}
  Miikkulainen(1995)}]{blackmore:ml95}
Blackmore, J., \protect\protect\BIBand{} Miikkulainen, R. (1995).
\newblock \biblink{Visualizing high-dimensional structure with the incremental
  grid growing neural network}
  {{http://nn.cs.utexas.edu/keyword?blackmore:ml95}}.
\newblock In Prieditis, A., \protect\protect\BIBand{} Russell, S. (Eds.),
  \emph{Machine Learning: {P}roceedings of the 12th Annual Conference} (pp.
  55--63). San Francisco, CA: Morgan Kaufmann.

\bibitem[{Brave(1996)}]{brave:gp96}
Brave, S. (1996).
\newblock Evolving deterministic finite automata using cellular encoding.
\newblock In Koza, J.~R., Goldberg, D.~E., Fogel, D.~B.,
  \protect\protect\BIBand{} Riolo, R.~L. (Eds.), \emph{Genetic Programming
  1996: Proceedings of the First Annual Conference} (pp. 39--44). Stanford
  University, CA, USA: MIT Press.

\bibitem[{Carroll(1995)}]{carroll:nature95}
Carroll, S.~B. (1995).
\newblock Homeotic genes and the evolution of arthropods and chordates.
\newblock \emph{Nature}, \emph{376}, 479--485.

\bibitem[{Cliff et~al.(1993)Cliff, Harvey, \protect\protect\BIBand{}
  Husbands}]{cliff:adaptbehav93}
Cliff, D., Harvey, I., \protect\protect\BIBand{} Husbands, P. (1993).
\newblock Explorations in evolutionary robotics.
\newblock \emph{Adaptive Behavior}, \emph{2}, 73--110.

\bibitem[{Cybenko(1989)}]{cybenko:mcss89}
Cybenko, G. (1989).
\newblock Approximation by superpositions of a sigmoidal function.
\newblock \emph{Mathematics of Control, Signals, and Systems}, \emph{2}~(4),
  303--314.

\bibitem[{Darwen(1996)}]{darwen:phd96}
Darwen, P.~J. (1996).
\newblock \emph{Co-Evolutionary Learning by Automatic Modularisation with
  Speciation}.
\newblock Doctoral Dissertation, School of Computer Science, University
  College, University of New South Wales.

\bibitem[{Dawkins \protect\protect\BIBand{} Krebs(1979)}]{dawkins:prsl79}
Dawkins, R., \protect\protect\BIBand{} Krebs, J.~R. (1979).
\newblock Arms races between and within species.
\newblock \emph{{P}roceedings of the Royal Society of {L}ondon Series {B}},
  \emph{205}, 489--511.

\bibitem[{Fahlman \protect\protect\BIBand{} Lebiere(1990)}]{fahlman:cascade}
Fahlman, S.~E., \protect\protect\BIBand{} Lebiere, C. (1990).
\newblock The cascade-correlation learning architecture.
\newblock In Touretzky, D.~S. (Ed.), \emph{Advances in Neural Information
  Processing Systems 2} (pp. 524--532). San Francisco, CA: Morgan Kaufmann.

\bibitem[{Ficici \protect\protect\BIBand{} Pollack(2001)}]{ficici:ecal01}
Ficici, S.~G., \protect\protect\BIBand{} Pollack, J.~B. (2001).
\newblock Pareto optimality in coevolutionary learning.
\newblock In Kelemen, J. (Ed.), \emph{Sixth European Conference on Artificial
  Life}. Berlin; New York: Springer-Verlag.

\bibitem[{Floreano \protect\protect\BIBand{} Nolfi(1997)}]{floreano:ec97}
Floreano, D., \protect\protect\BIBand{} Nolfi, S. (1997).
\newblock God save the red queen! {C}ompetition in co-evolutionary robotics.
\newblock \emph{Evolutionary Computation}, \emph{5}.

\bibitem[{Force et~al.(1999)Force, Lynch, Pickett, Amores, lin Yan,
  \protect\protect\BIBand{} Postlethwait}]{force:genetics99}
Force, A., Lynch, M., Pickett, F.~B., Amores, A., lin Yan, Y.,
  \protect\protect\BIBand{} Postlethwait, J. (1999).
\newblock Preservation of duplicate genes by complementary, degenerative
  mutations.
\newblock \emph{Genetics}, \emph{151}, 1531--1545.

\bibitem[{Fritzke(1995)}]{fritzke:anips95}
Fritzke, B. (1995).
\newblock \biblink{A growing neural gas network learns topologies}
  {{http://citeseer.nj.nec.com/fritzke95growing.html}}.
\newblock In G.Tesauro, D.S.Touretzky, \protect\protect\BIBand{} T.K.Leen
  (Eds.), \emph{Advances in Neural Information Processing Systems 7} (pp.
  625--632). Cambridge, M{A}: MIT Press.

\bibitem[{Goldberg \protect\protect\BIBand{}
  Richardson(1987)}]{goldberg:icga87}
Goldberg, D.~E., \protect\protect\BIBand{} Richardson, J. (1987).
\newblock \biblink{Genetic algorithms with sharing for multimodal function
  optimization}
  {{http://www.mpi-sb.mpg.de/services/library/proceedings/contents/icga87.html%
}}.
\newblock In Grefenstette, J.~J. (Ed.), \emph{{P}roceedings of the Second
  International Conference on Genetic Algorithms} (pp. 148--154). San
  Francisco, CA: Morgan Kaufmann.

\bibitem[{Gomez \protect\protect\BIBand{} Miikkulainen(1997)}]{gomez:ab97}
Gomez, F., \protect\protect\BIBand{} Miikkulainen, R. (1997).
\newblock \biblink{Incremental evolution of complex general behavior}
  {{http://nn.cs.utexas.edu/keyword?gomez:ab97}}.
\newblock \emph{Adaptive Behavior}, \emph{5}, 317--342.

\bibitem[{Gruau et~al.(1996)Gruau, Whitley, \protect\protect\BIBand{}
  Pyeatt}]{gruau:gp96}
Gruau, F., Whitley, D., \protect\protect\BIBand{} Pyeatt, L. (1996).
\newblock A comparison between cellular encoding and direct encoding for
  genetic neural networks.
\newblock In Koza, J.~R., Goldberg, D.~E., Fogel, D.~B.,
  \protect\protect\BIBand{} Riolo, R.~L. (Eds.), \emph{Genetic Programming
  1996: {P}roceedings of the First Annual Conference} (pp. 81--89). Cambridge,
  MA: MIT Press.

\bibitem[{Harvey(1993)}]{harvey:phd93}
Harvey, I. (1993).
\newblock \biblink{\emph{The Artificial Evolution of Adaptive Behavior}}
  {{http://www.cogs.susx.ac.uk/users/inmanh/inman_thesis.html}}.
\newblock Doctoral Dissertation, School of Cognitive and Computing Sciences,
  University of Sussex, Sussex.

\bibitem[{Holland et~al.(1994)Holland, Garcia-Fernandez, Williams,
  \protect\protect\BIBand{} Sidow}]{holland:ds94}
Holland, P.~W., Garcia-Fernandez, J., Williams, N.~A.,
  \protect\protect\BIBand{} Sidow, A. (1994).
\newblock Gene duplications and the origin of vertebrate development.
\newblock \emph{Development Supplement}, pp. 125--133.

\bibitem[{Jim \protect\protect\BIBand{} Giles(2000)}]{jim:alife00}
Jim, K.-C., \protect\protect\BIBand{} Giles, C.~L. (2000).
\newblock \biblink{Talking helps: {E}volving communicating agents for the
  predator-prey pursuit problem}
  {{http://external.nj.nec.com/homepages/kamjim/papers/evolveCommALife2000.pdf%
}}.
\newblock \emph{Artificial Life}, \emph{6}~(3), 237--254.

\bibitem[{Koza(1995)}]{koza:ijcai95}
Koza, J. (1995).
\newblock Gene duplication to enable genetic programming to concurrently evolve
  both the architecture and work-performing steps of a computer program.
\newblock In \emph{{P}roceedings of the 14th International Joint Conference on
  Artificial Intelligence}. Morgan Kaufmann.

\bibitem[{Koza(1992)}]{koza:book92}
Koza, J.~R. (1992).
\newblock \emph{Genetic Programming: {O}n the Programming of Computers by Means
  of Natural Selection}.
\newblock Cambridge, MA: MIT Press.

\bibitem[{Lindgren \protect\protect\BIBand{} Johansson(2001)}]{lindgren:snaf01}
Lindgren, K., \protect\protect\BIBand{} Johansson, J. (2001).
\newblock \biblink{Coevolution of strategies in n-person prisoner's dilemma}
  {{http://www.frt.fy.chalmers.se/cs/cas/courses/simcomp/Evolution_nPD_report.%
pdf}}.
\newblock In Crutchfield, J., \protect\protect\BIBand{} Schuster, P. (Eds.),
  \emph{Evolutionary Dynamics - Exploring the Interplay of Selection,
  Neutrality, Accident, and Function}. Reading, MA: Addison-Wesley.

\bibitem[{Lipson \protect\protect\BIBand{} Pollack(2000)}]{lipson:nature00}
Lipson, H., \protect\protect\BIBand{} Pollack, J.~B. (2000).
\newblock \biblink{Automatic design and manufacture of robotic lifeforms}
  {{http://www.mae.cornell.edu/lipson/}}.
\newblock \emph{Nature}, \emph{406}, 974--978.

\bibitem[{Mahfoud(1995)}]{mahfoud:phd95}
Mahfoud, S.~W. (1995).
\newblock \biblink{\emph{Niching Methods for Genetic Algorithms}}
  {{http://citeseer.nj.nec.com/mahfoud95niching.html}}.
\newblock Doctoral Dissertation, University of Illinois at Urbana-Champaign,
  Urbana, IL.

\bibitem[{Maley(1999)}]{maley:gecco99}
Maley, C.~C. (1999).
\newblock Four steps toward open-ended evolution.
\newblock In \emph{Proceedings of the Genetic and Evolutionary Computation
  Conference ({GECCO}-1999)} (pp. 1336--1343). San Francisco, CA: Morgan
  Kaufmann.

\bibitem[{Martin(1999)}]{martin:an99}
Martin, A.~P. (1999).
\newblock Increasing genomic complexity by gene duplication and the origin of
  vertebrates.
\newblock \emph{The American Naturalist}, \emph{154}~(2), 111--128.

\bibitem[{Mengshoel(1999)}]{mengshoel:phd94}
Mengshoel, O.~J. (1999).
\newblock \biblink{\emph{Efficient Bayesian Network Inference: {G}enetic
  Algorithms, Stochastic Local Search, and Abstraction}}
  {{http://www.cs.uiuc.edu/Dienst/UI/2.0/Describe/ncstrl.uiuc_cs/UIUCDCS-R-99-%
2091}}.
\newblock Doctoral Dissertation, University of Illinois at Urbana-Champaign
  Computer Science Department, Urbana-Champaign, IL.

\bibitem[{Miller \protect\protect\BIBand{} Cliff(1994)}]{miller:sussextr94-311}
Miller, G., \protect\protect\BIBand{} Cliff, D. (1994).
\newblock Co-evolution of pursuit and evasion i: {B}iological and
  game-theoretic foundations.
\newblock Tech. Rep. CSRP311, School of Cognitive and Computing Sciences,
  University of Sussex, Brighton, UK.

\bibitem[{Miller et~al.(2000{\natexlab{a}})Miller, Job,
  \protect\protect\BIBand{} Vassilev}]{miller:jgpem00_1}
Miller, J.~F., Job, D., \protect\protect\BIBand{} Vassilev, V.~K.
  (2000{\natexlab{a}}).
\newblock Principles in the evolutionary design of digital circuits -- {P}art
  {I}.
\newblock \emph{Journal of Genetic Programming and Evolvable Machines},
  \emph{1}~(1), 8--35.

\bibitem[{Miller et~al.(2000{\natexlab{b}})Miller, Job,
  \protect\protect\BIBand{} Vassilev}]{miller:jgpem00_2}
Miller, J.~F., Job, D., \protect\protect\BIBand{} Vassilev, V.~K.
  (2000{\natexlab{b}}).
\newblock Principles in the evolutionary design of digital circuits -- {P}art
  {II}.
\newblock \emph{Journal of Genetic Programming and Evolvable Machines},
  \emph{3}~(2), 259--288.

\bibitem[{Mitchell et~al.(1996)Mitchell, Crutchfield, \protect\protect\BIBand{}
  Das}]{mitchell:evca96}
Mitchell, M., Crutchfield, J.~P., \protect\protect\BIBand{} Das, R. (1996).
\newblock Evolving cellular automata with genetic algorithms: A review of
  recent work.
\newblock In \emph{Proceedings of the First International Conference on
  Evolutionary Computation and Its Applications (EvCA'96)}. Russian Academy of
  Sciences.

\bibitem[{Mondada et~al.(1993)Mondada, Franzi, \protect\protect\BIBand{}
  Ienne}]{mondada:robotics93}
Mondada, F., Franzi, E., \protect\protect\BIBand{} Ienne, P. (1993).
\newblock Mobile robot miniaturization: {A} tool for investigation in control
  algorithms.
\newblock In \emph{Proceedings of the Third International Symposium on
  Experimental Robotics} (pp. 501--513).

\bibitem[{Nadeau \protect\protect\BIBand{} Sankoff(1997)}]{nadeau:genetics97}
Nadeau, J.~H., \protect\protect\BIBand{} Sankoff, D. (1997).
\newblock Comparable rates of gene loss and functional divergence after genome
  duplications early in vertebrate evolution.
\newblock \emph{Genetics}, \emph{147}, 1259--1266.

\bibitem[{Noble \protect\protect\BIBand{} Watson(2001)}]{noble:gecco01}
Noble, J., \protect\protect\BIBand{} Watson, R.~A. (2001).
\newblock Pareto coevolution: {U}sing performance against coevolved opponents
  in a game as dimensions for parerto selection.
\newblock In et~al, L.~S. (Ed.), \emph{Proceedings of the Genetic and
  Evolutionary Computation Conference ({GECCO}-2001)}. San Francisco, CA:
  Morgan Kaufmann.

\bibitem[{O'Reilly(2000)}]{oreilly:alife00}
O'Reilly, U.-M. (2000).
\newblock Emergent design: Artificial life for architecture design.
\newblock In \emph{7th International Conference on Artificial Life
  ({ALIFE}-00)}. Cambridge, MA: MIT Press.

\bibitem[{Postlethwait et~al.(1998)Postlethwait, Yan, Gates, Horne, Amores,
  Brownlie, \protect\protect\BIBand{} Donovan}]{postlethwait:ng98}
Postlethwait, H.~H., Yan, Y.~L., Gates, M.~A., Horne, S., Amores, A., Brownlie,
  A., \protect\protect\BIBand{} Donovan, A. (1998).
\newblock Vertebrate genome evolution and the zebrafish gene map.
\newblock \emph{Nature Genetics}, \emph{18}, 345--349.

\bibitem[{Radcliffe(1993)}]{radcliffe:nca93}
Radcliffe, N.~J. (1993).
\newblock Genetic set recombination and its application to neural network
  topology optimization.
\newblock \emph{Neural computing and applications}, \emph{1}~(1), 67--90.

\bibitem[{Radding(1982)}]{radding:arg82}
Radding, C.~M. (1982).
\newblock Homologous pairing and strand exchange in genetic recombination.
\newblock \emph{Annual Review of Genetics}, \emph{16}, 405--437.

\bibitem[{Reggia et~al.(2001)Reggia, Schulz, Wilkinson,
  \protect\protect\BIBand{} Uriagereka}]{reggia:alifej01}
Reggia, J.~A., Schulz, R., Wilkinson, G.~S., \protect\protect\BIBand{}
  Uriagereka, J. (2001).
\newblock \biblink{Conditions enabling the evolution of inter-agent signaling
  in an artificial world}
  {{http://www.life.umd.edu/faculty/wilkinson/Reggiaetal.pdf}}.
\newblock \emph{Artificial Life}, \emph{7}, 3--32.

\bibitem[{Rosin(1997)}]{rosin:phd}
Rosin, C.~D. (1997).
\newblock \biblink{\emph{Coevolutionary Search Among Adversaries}}
  {{http://www-cse.ucsd.edu/users/crosin/thesis.final.ps.gz}}.
\newblock Doctoral Dissertation, University of California, San Diego, San
  Diego, CA.

\bibitem[{Rosin \protect\protect\BIBand{} Belew(1997)}]{rosin:ec97}
Rosin, C.~D., \protect\protect\BIBand{} Belew, R.~K. (1997).
\newblock New methods for competitive evolution.
\newblock \emph{Evolutionary Computation}, \emph{5}.

\bibitem[{Ryan(1994)}]{ryan:agp94}
Ryan, C. (1994).
\newblock \biblink{Pygmies and civil servants}
  {{ftp://odyssey.ucc.ie/pub/genetic/pygmy.tar.Z}}.
\newblock In {Kinnear, Jr.}, K.~E. (Ed.), \emph{Advances in Genetic
  Programming} (Chap.~11, pp. 243--263). MIT Press.

\bibitem[{Sidow(1996)}]{sidow:cogd96}
Sidow, A. (1996).
\newblock Gen(om)e duplications in the evolution of early vertebrates.
\newblock \emph{Current Opinion in Genetics and Development}, \emph{6},
  715--722.

\bibitem[{Sigal \protect\protect\BIBand{} Alberts(1972)}]{sigal:jmb72}
Sigal, N., \protect\protect\BIBand{} Alberts, B. (1972).
\newblock Genetic recombination: {T}he nature of a crossed strand-exchange
  between two homologous {DNA} molecules.
\newblock \emph{Journal of Molecular Biology}, \emph{71}~(3), 789--793.

\bibitem[{Sims(1994)}]{sims:alife4}
Sims, K. (1994).
\newblock \biblink{Evolving {3D} morphology and behavior by competition}
  {{http://www.mpi-sb.mpg.de/services/library/proceedings/contents/alife94.htm%
l}}.
\newblock In Brooks, R.~A., \protect\protect\BIBand{} Maes, P. (Eds.),
  \emph{{P}roceedings of the Fourth International Workshop on the Synthesis and
  Simulation of Living Systems (Artificial Life {IV})} (pp. 28--39). Cambridge,
  MA: MIT Press.

\bibitem[{Spears(1995)}]{spears:hec95}
Spears, W. (1995).
\newblock Speciation using tag bits.
\newblock In \emph{Handbook of Evolutionary Computation}. IOP Publishing Ltd.
  and Oxford University Press.

\bibitem[{Stanley \protect\protect\BIBand{}
  Miikkulainen(2002{\natexlab{a}})}]{stanley:geccows02}
Stanley, K.~O., \protect\protect\BIBand{} Miikkulainen, R.
  (2002{\natexlab{a}}).
\newblock The dominance tournament method of monitoring progress in
  coevolution.
\newblock In \emph{Proceedings of the Genetic and Evolutionary Computation
  Conference ({GECCO}-2002) Workshop Program}. San Francisco, CA: Morgan
  Kaufmann.

\bibitem[{Stanley \protect\protect\BIBand{}
  Miikkulainen(2002{\natexlab{b}})}]{stanley:cec02nopress}
Stanley, K.~O., \protect\protect\BIBand{} Miikkulainen, R.
  (2002{\natexlab{b}}).
\newblock \biblink{Efficient evolution of neural network topologies}
  {{http://www.cs.utexas.edu/users/kstanley/stanley.cec02.ps.gz}}.
\newblock In \emph{Proceedings of the 2002 Congress on Evolutionary Computation
  ({CEC}'02)}. IEEE.

\bibitem[{Stanley \protect\protect\BIBand{}
  Miikkulainen(2002{\natexlab{c}})}]{stanley:gecco02_1}
Stanley, K.~O., \protect\protect\BIBand{} Miikkulainen, R.
  (2002{\natexlab{c}}).
\newblock \biblink{Efficient reinforcement learning through evolving neural
  network topologies}
  {{http://www.cs.utexas.edu/users/kstanley/stanley.gecco02_1.ps.Z}}.
\newblock In \emph{Proceedings of the Genetic and Evolutionary Computation
  Conference ({GECCO}-2002)}. San Francisco, CA: Morgan Kaufmann.

\bibitem[{Stanley \protect\protect\BIBand{}
  Miikkulainen(2002{\natexlab{d}})}]{stanley:ec02}
Stanley, K.~O., \protect\protect\BIBand{} Miikkulainen, R.
  (2002{\natexlab{d}}).
\newblock Evolving neural networks through augmenting topologies.
\newblock \emph{Evolutionary Computation}, \emph{10}~(2), 99--127.

\bibitem[{Ueda \protect\protect\BIBand{} Ghahramani(2002)}]{ueda:nn02}
Ueda, N., \protect\protect\BIBand{} Ghahramani, Z. (2002).
\newblock \biblink{Bayesian model search for mixture models based on optimizing
  variational bounds} {{http://www.gatsby.ucl.ac.uk/~zoubin/papers.html}}.
\newblock \emph{Neural Networks}, \emph{15}, 1223--1241.

\bibitem[{{Van Valin}(1973)}]{vanvalin:et73}
{Van Valin}, L. (1973).
\newblock A new evolutionary law.
\newblock \emph{Evolution Theory}, \emph{1}, 1--30.

\bibitem[{Yao(1999)}]{yao:ieee99}
Yao, X. (1999).
\newblock Evolving artificial neural networks.
\newblock \emph{Proceedings of the IEEE}, \emph{87}~(9), 1423--1447.

\bibitem[{Zhang \protect\protect\BIBand{} Muhlenbein(1993)}]{zhang:cplxsys93}
Zhang, B.-T., \protect\protect\BIBand{} Muhlenbein, H. (1993).
\newblock Evolving optimal neural networks using genetic algorithms with
  {O}ccam's razor.
\newblock \emph{Complex Systems}, \emph{7}, 199--220.

\end{thebibliography}
