Environmental Influence on the Evolution of Morphological Complexity in Machines
[['The “arrow of complexity” hypothesis [1] posits that the most complex products of open-ended evolutionary systems tend to increase in complexity over evolutionary time .', 'Whether such a tendency exists is a long standing open question [2]–[6] .', 'While it seems evident that more complex organisms exist today than at the advent of life , simple ( single-celled ) organisms continue to persist in large numbers , so it is clear that evolution does not guarantee complexity must increase .', 'Moreover , loss of complexity has been observed in many species [7]–[9] .', 'This begs the question: under what circumstances will complexity increase or decrease over evolutionary time ?', 'It is likely that particular environmental conditions are more likely to select for increased complexity than others , especially if this complexity comes at a cost .', "As argued by proponents of embodied cognition , intelligent behavior emerges from the interplay between an organism's nervous system , morphology , and environment [10]–[14] .", 'Therefore , if the ecological niche of a species remains constant and its body plan is evolutionarily constrained , then the neural system must adapt in order to succeed under this particular set of circumstances .', 'This may be investigated experimentally through the use of evolving robots [15] , [16] which stand in for biological organisms .', 'For instance , it has been demonstrated [11] , [17] that the complexity of an evolved neural system depends on the particular morphology it is controlling: in a given task environment certain morphologies can readily succeed with simple neural systems , while other morphologies require the discovery of more complex neural systems , or may prevent success altogether .', 'Another corollary of embodied cognition is that different environments will impose different selection pressures on the nervous systems and/or morphologies of organisms evolving in them .', 'This can be studied by observing how organisms evolve in different environments .', 'For instance , Passy [18] demonstrated that the morphological complexity of benthic colonial diatoms ( measured as their fractal dimension ) is significantly correlated with the variability of the environmental niches in which they are found .', 'However , the biological evidence for a correlation between environmental and morphological complexity is sparse .', 'This is in part because it is difficult to isolate systems where this may be studied effectively and to develop metrics that quantify morphological and environmental complexity .', 'Ideally , it would be desirable to perform controlled investigations in which environmental complexity is under experimental control .', 'Given enough time and resources it may be possible to carry out these investigations directly on living organisms .', 'However , by performing experiments in silico , it is possible to do so with much greater speed and more precise control over experimental conditions .', 'Specifically , by evolving virtual organisms [19] in physically realistic simulations , it is possible to faithfully model the relevant interactions between organisms and their environments .', 'Previously , the evolution of complexity has been investigated in silico using an alternative computational model [20] .', 'In that work , populations of computer programs competed among themselves for the energy required to execute their instructions and gained energy by executing specific logic functions .', "With their system , Lenski et al . were able to demonstrate how complex functional features may evolve and how these features depend on the programs' environment .", 'However , in that system the programs did not have bodies with which to physically interact with their environment .', 'On the contrary , the evolutionary model employed here evolves embodied virtual organisms with evolutionarily determined body plans in physically realistic simulation environments .', 'This provides a testbed for investigating how environment may influence the complexity of evolving physical morphologies .', 'Using in silico evolution to act on both the morphologies and nervous systems of simulated organisms or robots was first demonstrated by Sims [19] , and has since been followed by a number of other studies ( e . g . [21]–[32] ) .', 'These studies employed a variety of experimental techniques , including different genetic encodings , morphological systems ( such as branching structures or cellular aggregations ) , and evolutionary models .', 'However , by constructing morphologies out of a relatively small number of geometric primitives , all of these studies were severely limited in the complexity of the morphologies which they could evolve , and therefore do not offer good test beds for investigating morphological complexity .', 'Recently , we introduced a new method for evolving virtual organisms that is capable of producing a greater diversity of morphologies than previous systems [33] .', 'By using it to evolve organisms with restricted nervous systems in a variety of environments it was possible to demonstrate how such a system could be used for investigating the relationship between environmental and morphological complexity .', 'Here , the results of [33] are refined and extended to demonstrate that selection for locomotion tends to induce selection pressures favoring more complex morphologies than would be expected solely due to random chance , and is therefore a driven rather than passive trend [3] , [6] , [34] .', 'In subsequent experiments we employ a multi-objective selection mechanism to select for simplicity in addition to behavioral competency .', 'This selection mechanism filters out morphological complexity that arises due to biases in the underlying evolutionary model or because of genetic drift , and only allows for complexity that confers a selective advantage on the simulated organism .', 'Moreover , this selection mechanism acts to impose a cost on complexity as is thought to occur in biological organisms [35] , [36] .', 'Under this regime complex environments tend to induce selection for greater morphological complexity when compared to a simpler environment .', 'This result supports the hypothesis that the environment plays an active role in determining morphological complexity .', 'In this work organisms are evolved in a variety of simulated environments in order to better understand the role of the environment in shaping morphological complexity .', 'While inspired by the above mentioned studies in which the morphologies and controllers of virtual organisms were also evolved [19] , [21]–[32] , the system presented here has several advantages which make it better suited for studying the evolution of morphological complexity .', 'The first advantage relates to the task environments within which organisms evolve .', 'The majority of the studies mentioned above were restricted to evolving for locomotion over flat terrain .', 'While investigating this task has yielded interesting results , it suffers from its simplicity: simple morphologies composed of just a few cuboids or spheres are all that are needed to be successful .', 'Even when more challenging task environments have been explored ( e . g . those investigated in [37] ) , they employed morphologies composed of a small collection of cuboids and therefore the maximum complexity of their evolved morphologies was severely limited .', 'In the current work , a variety of task environments with interesting properties are investigated , and morphologies with greater geometric detail are used , so it is possible to study the evolution of morphological complexity .', 'Another advantage of the current system is the way in which the genetic material that the evolutionary model acts on is encoded .', 'As has been demonstrated in the past [25] , [26] , genetic encodings that simulate development to some extent offer demonstrable benefits over those that do not .', 'This is because such encodings tend to produce regularities and symmetries in the phenotype; such patterns in nature are the inevitable result of biological development , which biases the kinds of phenotypes that biological evolution may act on [38] .', 'For this reason , here we employ a particular form of genetic encoding that produces three-dimensional shapes with regular patterns ( see Methods for more details ) [39] .', 'Each genome generated from this encoding generates a triangular mesh ( trimesh ) that forms the body plan of the virtual organism .', 'Trimeshes allow evolution to craft morphologies with greater geometric detail compared to other systems in which evolution composes a small number of simple three-dimensional shapes together [19] , [21]–[32] ( see Figs . 1 and 2 for examples of morphologies evolved with the current system ) .', 'Finally , populations of these genetic encodings are evolved with a commonly-used evolutionary model which has been demonstrated to be more evolvable than other evolutionary models [40] .', 'The behavior of each virtual organism is simulated in a three-dimensional , physically-realistic virtual environment in order to assess its fitness .', "Because of the organisms' triangular mesh body plans and the complex environments in which they are evolved , evaluating the fitness of each organism requires considerable time .", 'Moreover , many evolutionary trials were conducted in each of several environments to allow for meaningful statistical analysis .', 'For these reasons all of the experiments were carried out on a 7 . 1 teraflop supercomputing cluster and required a total of over 100 CPU-years of distributed compute time .'], ['It is clear that different environments in this parameterization present the evolutionary system with varying degrees of difficulty , but the question now becomes: how does environment influence the evolution of morphological complexity ?', 'There are many approaches to quantify the complexity of an evolved morphology .', 'Commonly , the variability of part types such as the number of cell types [41] has been used to measure the morphological complexity of biological organisms .', 'But , the parts under consideration may vary in scale from organelles [42] to limbs [43] , and it is unclear what should be considered a part in the current work .', 'More geometric measures describing how space-filling a morphology is could also be employed ( see Text S1 and Figure S2 ) .', "Alternatively , a morphology's surface area to volume ratio could be measured , or its concavity could be computed ( e . g . by taking the ratio of a morphology's volume to that of its convex hull ) .", 'However each of these measures may be deceived by relatively simple body shapes , such as those that are very flat or contain large , simple concavities ( e . g . a ‘C’ shape ) .', 'Instead , it is useful to think about the complexity of a body plan in information theoretic terms .', "One commonly used measure of complexity is Shannon's Entropy [44] , which measures the uncertainty of a random variable .", 'Recent work [45] , [46] has demonstrated how Shannon Entropy can be applied to measure the complexity of a 3D object by considering the curvature of the object as a random variable .', 'This means that in order to have higher complexity it is necessary to have more angles ( regions of non-zero curvature ) that can not simply be a repeating pattern , exactly what humans would think of as more complex shapes .', "And in fact , quantifying the complexity of 3D objects in this way has been shown to strongly correlate with human observers' notions of complexity [46] .", "In this work , the complexity of an organism's morphology is computed as the quantity which is the morphology's entropy of curvature or , in terminology which may be more familiar to biologists , it is the Shannon diversity [47] of the curvature on the organism's exterior ( see Methods for details ) .", 'Does capture the complexity of evolved morphologies ?', 'To answer this question , is calculated for all 9800 best-of-trial virtual organisms from all environments ( icy and control ) .', 'Out of those 9800 , the five morphologies with the smallest value and the five morphologies with the largest value are selected .', 'Images of these morphologies are shown in Fig . 2 .', 'Looking at these two sets of morphologies , those with high values appear more complex than those with low values .', 'In light of this observation and the previous work in this area it is concluded that successfully captures morphological complexity .', 'Similarly , the concept of entropy may also be applied to characterizing the complexity of an environment .', 'In the current formulation , environments are differentiated by variability in surface friction and terrain elevation .', 'In the flat ground environment both the height of the terrain and the surface friction are uniform throughout , thus conveying zero entropy .', 'On the other hand , in all of the icy environments there is variability in both of these properties .', 'The surface friction is low on the ice blocks , but high on the ground between them .', 'Likewise , the terrain is one height on the blocks and another in the intervening space .', 'Therefore each of the icy environments has non-zero entropies of friction and elevation and so is considered to be more complex than flat ground .', 'However , since each icy environment consists of a uniform series of ice blocks , the relative complexity between these environments is not considered .', 'Armed with these measures , it is now possible to characterize how different environments influence the morphological complexity of evolving organisms .', 'In order to understand the evolutionary pressures which lead to virtual organisms that are more or less morphologically complex , it is interesting to consider how morphological complexity varies over evolutionary time in different environments , and how these changes correspond to variations in fitness .', 'Towards that goal , Fig . 4 depicts the mean morphological complexity and mean displacement of the current best individual over evolutionary time for each of several icy environments along with a corresponding set of control trials .', 'Here it can be seen that morphological complexity tends to increase over time along with fitness .', 'This means that in these environments selection for locomotion corresponds to an increase in complexity .', 'However , it is unclear whether this increase of complexity is the result of a passive or a driven trend [3] , [6] , [34] .', 'Passive trends may result from envelope expansion without any directional bias .', "For example , if there is a minimum level of complexity necessary for success , but no upper bound , then both the mean and the maximum complexity of the population will increase over time simply due to random variation ( what Stephen Jay Gould famously referred to as a “drunkard's walk” [9] ) .", 'On the other hand , driven trends exhibit a consistent , directional bias .', 'This corresponds to active selection for greater complexity .', 'In this case not only will there be an increase in mean and maximum complexity , but the minimum level of complexity will increase over evolutionary time as well .', 'When looking only at how morphological complexity varies over evolutionary time it is unclear what change in complexity is due to selection pressure from the environment and what change is due to biases towards increasing complexity within the evolutionary model itself and/or the general tendency of evolutionary systems to produce increasing complexity in the absence of selection [48] .', 'In order to separate the influence of these factors it is useful to compare the evolving populations to a neutral shadow model [49] , [50] .', 'For a generational evolutionary model , such as that employed here , a neutral shadow of a given experiment is equivalent to re-running the evolutionary model with the same parameters but with random selection .', 'Fig . 5 shows how the morphological complexity of organisms evolved in flat ground ( black ) , as well as all icy environments ( blue ) , changes over evolutionary time compared to those evolved in 100 independent trials using random selection ( purple ) in which the only preference is for genomes that produce valid morphologies ( so that there exists a morphology for which complexity can be calculated; see Methods ) .', 'It is known that the evolutionary system employed here [40] has an inherent bias to increase genotypic complexity over evolutionary time .', 'The increasing purple curve in Fig . 5 indicates that there exists a bias to produce more complex morphologies over time as well .', 'In fact , random selection alone produces morphologies that are more complex than those selected in any of the environments investigated .', 'However , this comparison is not entirely fair .', 'At any given generation , individuals in the random selection experiments will be the end product of many more reproduction ( mutation and crossover ) events than the corresponding individuals evolved for displacement , because under random selection it is unlikely that any individual will persist in the population for very long .', 'Therefore , individuals in the random selection experiments will have had many more opportunities to increase the complexity of their genomes and hence the complexity of their morphologies .', 'In order to correct for this discrepancy in the number of reproduction events , alternative shadow models are employed .', 'Specifically , neutral shadow models of both the flat ground experiments and a representative icy environment ( spacing 0 . 025 , height 0 . 8 ) are created , which control for the number of reproduction events leading to the individuals in the current population .', 'In each of the 100 independent trials evolving for locomotion in both of these environments , a record of every reproduction event is kept , and alternative shadow models are created for each trial such that they maintain the same rate of reproduction .', 'These shadow models are detailed in Text S1 .', 'All model alternatives have similar complexity curves ( see yellow , green , red and gray lines in Fig . 5 ) indicating that this shadow formulation is robust to whichever alternative is employed .', 'Qualitatively they both show a much slower increase in morphological complexity ( especially early on in evolution ) compared to the experiments selecting for displacement , and so contrary to the naïve shadow model , both flat ground and icy environments select for increased morphological complexity beyond what would be expected in a neutral model .', 'This implies that greater morphological complexity is being actively selected for in these environments: there is a driven trend towards increased morphological complexity .', 'While the results reported so far support the hypothesis that there is a driven trend for increased morphological complexity in all environments , they do not differentiate between the complexities of organisms evolved based on which environment they are evolved in .', 'Specifically , Fig . 5 depicts similar levels of complexity evolving in icy environments as compared to the flat , high friction environment under this regime .', 'In fact , when the morphological complexities of organisms evolved in each of the 49 icy environments are compared with independent sets of trials conducted in the control environment ( see Figs . 4 and S1 ) they do not reflect a consistent relationship between environment and evolved morphological complexity .', 'It is hypothesized that without a cost to becoming more complex the driven trend towards increased morphological complexity will dominate in all of the investigated environments .', 'On the other hand , it is hypothesized that when complexity does come at a cost–as is thought to occur in biological organisms [35] , [36] –there will be greater pressure towards increased morphological complexity in more complex environments .', 'In an an attempt to test this hypothesis , a second set of experiments is conducted which uses Pareto based multi-objective selection [51] , [52] to evolve organisms that can locomote in their given task environment and are as simple as possible , therefore imposing a cost on complexity .', 'As was done for the single-objective experiments , 100 independent trials of a multi-objective model are run in each of the 49 icy environments along with a corresponding 49 independent sets of 100 trials apiece in the high friction , flat ground control environment .', 'By selecting for both maximal displacement and minimal morphological complexity these experiments should evolve organisms that are no more complex than necessary to succeed in their task environment .', 'If indeed more complex environments induce greater selection pressure favoring morphological complexity than simple environments when morphological complexity comes at a cost , then these differences should be observable under this regime .', 'Comparing the results of these multi-objective experiments , we indeed see that more complex environments tend to select for organisms with greater morphological complexity when compared with organisms evolved in the simple , control environment .', 'Figs .', '6–8 show how the morphological complexities of organisms evolved in each of the icy environments under multi-objective selection differs from that of organisms evolved in a corresponding set of trials from the control environment .', 'Since selecting a single representative individual from each trial is not as straightforward as in the single-objective case ( see Methods ) , several different techniques are employed to compare the results of these experiments .', 'First , for the final Pareto front of each trial in a given environment , the mean morphological complexity is taken .', 'These means ( 100 from each environment ) are compared to the mean morphological complexity in the final Pareto front of each trial from a corresponding set of trials from the control environment .', 'This comparison is depicted in Fig . 6 .', 'Fig . 7 presents the same comparison except that it considers the organism with median performance on each Pareto front: the organism with equal number of individuals on the front that displace less and more than it ( e . g . the most central point in Fig . 9 ) .', 'Lastly , Fig . 8 shows the same comparison except that it considers the mean complexity of those organisms in the middle half of their respective Pareto fronts .', 'That is , the top quarter of the most complex morphologies ( rightmost three points in Fig . 9 ) and the bottom quarter of most simple morphologies ( leftmost three points in Fig . 9 ) in each front are ignored , and the means are taken across the remaining organisms in each front ( which should reduce the influence of any outliers ) .', 'While some differences can be observed across these plots , the general pattern is largely consistent ( and therefore not an artifact of the particular comparison employed ) : imposing a cost on complexity results in a multitude of icy environments where significantly more complex morphologies evolve compared to the control environment , and many of these differences are observed at the highest significance level ( ) .', 'This corroborates the hypothesis that the more complex environments induce selection pressure for increased morphological complexity beyond what would evolve in a simpler environment when morphological complexity comes at a cost .', 'In the lower right of Figs .', '6–8 , where the environments become too difficult to succeed in ( because the organisms get trapped in the large gaps; see Fig . 3 ) , multi-objective selection actually results in the evolution of morphologies that are significantly less complex than those that evolve to locomote on flat ground .', 'The reason for this is that when it is not possible to evolve for greater displacement , the majority of selection bears down on the simplicity objective , and therefore simpler morphologies evolve in these environments under multi-objective selection .', 'This paper has presented a new method for evolving not only the neural systems but also the body plans of virtual organisms .', 'This system differs from previous work by evolving populations of genetic encodings that produce complex morphologies instantiated in virtual environments as triangular meshes .', 'This methodology opens up the possibility of investigating previously unexplored relationships between evolving organisms and their environments in a systematic manner .', 'Here , this system was used to investigate how different environments induce differing selection pressures on morphological complexity .', 'By evolving virtual organisms in a number of different task environments and analyzing how an information theoretic measure of morphological complexity varies over evolutionary time , it was demonstrated that not only do all investigated environments actively induce selection pressure favoring greater complexity above and beyond what would be expected in the absence of selection , but that more complex environments in fact induce selection for more complex morphologies then simple environments when a cost is imposed on morphological complexity .', 'Since it is often thought that complexity does incur a cost in biological organisms [35] , [36] , the differences observed between environments in this regime may be more representative of the selection pressures present in biological systems .', 'These results have illustrated how the environment may influence the complexity of evolving morphologies .', 'Based on the results presented here it is possible that a similar evolutionary dynamic has been partially responsible for the “arrows of complexity” observed among biological organisms .', 'As organisms have come to occupy more complex niches it is likely that these niches have actively selected for increased morphological complexity .', 'Additionally , it should be possible to leverage this property for evolving more complex artifacts with evolutionary computation systems .', 'However , it is not likely that increased environmental complexity will select for increased morphological complexity in every case where such complexity incurs a cost .', 'While this work has demonstrated that such a relationship can exist , future work is needed to clarify this relationship across different environments , tasks , organisms , evolutionary models , and neural systems .', 'A number of simplifications were made here which it may be desirable to relax in future work .', 'By constraining the number of morphological components and using very simple neural architectures it was possible to largely bracket the question of neural complexity and focus on one particular aspect of morphological complexity .', 'However , it may be desirable to investigate how many different forms of complexity evolve as a function of environment .', 'For instance , in a recent study [53] we demonstrated that another measure of complexity: “mechanical complexity” , decreased in the same environments that selected for greater morphological complexity .', 'This result lends support to the notion that various forms of complexity may be inversely correlated as discussed in [54] , and it also suggests that there is likely a trade-off between the various forms of complexity needed to succeed in a given environment , similar to the trade-off between morphological and neural complexity [11] , [17] .', 'To investigate these ideas further it will be interesting to allow for more complex neural architectures , more complex sensorimotor systems , and a greater diversity of materials ( including ‘soft’ materials [55] ) to study how environments may influence the evolution of sensorial , nuerological , motoric , material , mechanical , and morphological complexity of these various systems .', 'By extending the information theoretic ideas used here for quantifying morphological complexity it is hoped that a ‘common currency of bits’ may be used to investigate these complexity trade-offs in a systematic manner .'], ['The morphologies evolved in this work are encoded by Compositional Pattern Producing Networks ( CPPNs ) [39] .', 'CPPNs are a form of artificial neural network ( ANN ) [56] which differ from traditional ANNs in several ways .', 'While each internal node in a traditional ANN typically has the same activation function ( such as a sigmoid or a step function ) , CPPN nodes can take on one of several activation functions from a predefined set .', 'This function set often includes functions that are repetitive , such as or , as well as symmetric functions , such as , thus allowing for motifs seen in natural systems that arise as a result of development: symmetry , repetition , and repetition with variation .', 'Additionally , CPPNs are often used as generative systems to produce other objects of interest , such as images [57] , 3D structures [58] , [59] , robot morphologies [31] , [32] or traditional ANNs themselves[60]–[64] .', 'This is in contrast to the typical , direct application of ANNs as robot control architectures or classifiers .', 'CPPNs act as functions of geometry .', 'Geometric coordinates meaningful to the object being represented are fed as inputs to the CPPN .', 'These input values are passed through the various connections of the CPPN from node to node .', 'Each node aggregates its inputs by taking a weighted sum of the values output by each upstream node ( weights are specific to each connection ) and outputs the result of applying a particular activation function ( specific to that node ) to this weighted sum .', 'By passing the inputs through subsequent nodes the activation functions are composed to produce novel outputs while maintaining features of the different functions ( hence the “compositional” aspect of CPPNs ) .', 'Additionally , since these functions are chosen to have desirable properties present across a wide range of natural systems , as discussed above , CPPNs are capable of directly producing structures which in nature require a developmental process .', 'For a more in-depth description of CPPNs , and further discussion of their ability to act as an abstraction of development , the reader is referred to [39] .', 'In this study CPPNs are evolved via CPPN-NEAT [39] .', 'CPPN-NEAT is an extension of the NeuroEvolution of Augmenting Topologies ( NEAT ) [40] method of neuro-evolution .', 'NEAT is capable of evolving not only connection weights for existing network topologies , but also the network topologies themselves .', 'Its operation is based on a few key ideas .', 'First , the initial population is comprised of minimal networks ( those without any internal or hidden nodes ) , which may then gradually increase in complexity over evolutionary time through structural mutations which add new nodes and links to the network .', 'When a new node or link is created in this manner it is assigned a unique historical marking .', 'These historical markings are inherited during reproduction and allow meaningful crossovers to occur without the use of expensive graph matching procedures .', 'Additionally , these markings are used to divide the population into “species” of similar network topologies .', 'Speciation promotes genotypic diversity and , because competition is primarily intraspecies , novel structural innovations are given time to mature before directly competing with individuals in other species .', 'CPPN-NEAT extends NEAT to evolve CPPNs .', 'Effectively , this means that since nodes are no longer restricted to having sigmoid activation functions , each node contains an additional parameter which specifies its own activation function .', 'When a new node is added to a network it is assigned a random function from a predefined set ( the signed cosine , Gaussian and sigmoid functions are used in the experiments reported here ) .', 'Additionally , the compatibility distance metric used for speciation is modified to incorporate the number of different activation functions between two networks .', 'In all other respects , CPPN-NEAT behaves the same as NEAT .', 'NEAT and CPPN-NEAT have successfully evolved ANNs and CPPNs for a variety tasks [40] , [57] , [59] , [61] , [62] , [65] which makes CPPN-NEAT a good option for evolving the CPPNs used in this study .', "Moreover , CPPN-NEAT's ability to systematically increase network complexity over evolutionary time as needed should lend itself well to studying how morphologies increase in complexity when evolving inside different
['Introduction', 'Results/Discussion', 'Methods']
['Whether , when , how , and why increased complexity evolves in biological populations is a longstanding open question .', 'In this work we combine a recently developed method for evolving virtual organisms with an information-theoretic metric of morphological complexity in order to investigate how the complexity of morphologies , which are evolved for locomotion , varies across different environments .', 'We first demonstrate that selection for locomotion results in the evolution of organisms with morphologies that increase in complexity over evolutionary time beyond what would be expected due to random chance .', 'This provides evidence that the increase in complexity observed is a result of a driven rather than a passive trend .', 'In subsequent experiments we demonstrate that morphologies having greater complexity evolve in complex environments , when compared to a simple environment when a cost of complexity is imposed .', 'This suggests that in some niches , evolution may act to complexify the body plans of organisms while in other niches selection favors simpler body plans .']
["The evolution of complexity , a central issue of evolutionary theory since Darwin's time , remains a controversial topic .", "One particular question of interest is how the complexity of an organism's body plan ( morphology ) is influenced by the complexity of the environment in which it evolved .", 'Ideally , it would be desirable to perform investigations on living organisms in which environmental complexity is under experimental control , but our ability to do so in a limited timespan and in a controlled manner is severely constrained .', 'In lieu of such studies , here we employ computer simulations capable of evolving the body plans of virtual organisms to investigate this question in silico .', 'By evolving virtual organisms for locomotion in a variety of environments , we are able to demonstrate that selecting for locomotion causes more complex morphologies to evolve than would be expected solely due to random chance .', 'Moreover , if increased complexity incurs a cost ( as it is thought to do in biology ) , then more complex environments tend to lead to the evolution of more complex body plans than those that evolve in a simpler environment .', 'This result supports the idea that the morphological complexity of organisms is influenced by the complexity of the environments in which they evolve .']
['organismal evolution', 'computer science', 'biology', 'evolutionary biology', 'computerized simulations', 'evolutionary processes']