Evolution of the Morphology and Patterning of Artificial Embryos: Scaling the Tricolour Problem to the Third Dimension
|
|
- Irene Payne
- 5 years ago
- Views:
Transcription
1 Evolution of the Morphology and Patterning of Artificial Embryos: Scaling the Tricolour Problem to the Third Dimension Michał Joachimczak and Borys Wróbel Computational Biology Group, Department of Genetics and Marine Biotechnology Institute of Oceanology, Polish Academy of Sciences Powstańców Warszawy 55, Sopot, Poland Abstract. We present a model of three-dimensional artificial embryogenesis in which a multicellular embryo develops controlled by a continuous regulatory network encoded in a linear genome. Development takes place in a continuous space, with spherical cells of variable size, and is controlled by simulated physics. We apply a genetic algorithm to the problem of the simultaneous evolution of morphology and patterning into colour stripes and demonstrate how the system achieves the task by exploiting physical forces and using self-generated morphogen gradients. We observe a high degree of robustness to damage in evolved individuals and explore the limits of the system using more complex variations of the problem. We find that the system remains highly evolvable despite the increased complexity of three-dimensional space and the flexible coding of the genome requiring from evolution to invent all necessary morphogens and transcription factors. Keywords: artificial embryogeny, gene regulatory network, morphogenesis, embryo patterning, positional gradients, French flag model, cellular differentiation. 1 Introduction The field of artificial embryogenesis investigates how the compact genomes of living organisms are able to encode the structure of extremely complex multicellular organisms using a limited number of genes. As a rule, multicellular biological organisms start their development from a single cell and form through cell division. Before each division, a copy of the genome is made. Symmetry-breaking mechanisms cause the differential expression of the genes in the descendant cells. However, the embryo is shaped not only by the fact that different gene products are present at different concentrations in different cells. Physical interactions between the cell components, as well as between the cells and their environment result in emergent phenomena that allow bridging the overwhelming discrepancy between the amount of information encoded in the genome and the complex structure of the organism. Furthermore, living developing systems display a remarkable robustness to perturbations. On the one hand, this demands better understanding, while on the other, it raises hopes of employing developmental models G. Kampis, I. Karsai, and E. Szathmáry (Eds.): ECAL 2009, Part I, LNCS 5777, pp , c Springer-Verlag Berlin Heidelberg 2011
2 36 M. Joachimczak and B. Wróbel to solve various engineering problems and to overcome the limitations of evolvability present in direct encoding schemes ([1,2]). Many approaches to generating morphologies of artificial organisms have been proposed, and have frequently been evaluated using the so-called French flag problem, proposed more than 40 years ago by Lewis Wolpert ([3]), which consist of developing a patterned embryo with three colours (blue, white, red) in three areas. Several recent papers present biologically-inspired models of cellular development in which each cell is controlled by a gene regulatory network. In some, the development takes place on a 2D lattice with cells occupying fixed locations (e.g., [4,5,6]). In others, for example those using the Cellular Potts Model, the cells occupy multiple locations on a lattice, and their shapes are determined by the simulated physical interactions of their membranes ([7,8]). Other approaches include elastic interactions between the cells ([9] and recently [10]). Three-dimensional simulations ([11,9,12,13]) remain scarce, partly because it is not always necessary to investigate underlying phenomena, and partly because more degrees of freedom make 3D multicellular development a much more difficult task. In this work, we attempt to scale the French tricolour problem to three dimensions by evolving genomes which code gene networks regulating the development of multicellular ellipsoidal bodies with multicolour patterning. Patterning (cell differentiation) is understood as expressing particular gene products in different areas of the embryo. The cells in our model form bodies through elastic interactions, are suspended in continuous space (no grid is used), and produce spatiotemporal gradients of morphogens, perceived by other cells. 2 The Model We employ an extended version of the system introduced in [12], where it was used to evolve three-dimensional morphologies of multicellular organisms. The conceptual framework remains unchanged, but many features that were found to be superfluous were removed, facilitating a better understanding of and control over the whole system. Furthermore, biological relevance was improved by modelling product accumulation and degradation. An overview of essential features and concepts is provided, for additional details please refer to [12]. As the main interest of our work is the emergent properties of evolved regulatory networks, our system is designed to minimize limitations imposed on topologies that can evolve. In our model, linear genomes can contain any number of regulatory units. Regulatory units are composed of one or several regulatory elements and one of several genes (genetic elements that code products, which include transcription factors and morphogens). Any number of connections between regulatory units can exist. 2.1 Genome and Genetic Elements The genome in our model is a list of genetic elements that fall into three classes: elements that code products (called genes); regulatory elements (called promoters); special elements (that code the external inputs and outputs of the regulatory network). The genome is parsed sequentially, and regulatory units are formed whenever a series of
3 Evolution of the Morphology and Patterning of 3D Artificial Embryos 37 G reg. unit #1 reg. unit #2 reg. unit #3 S G P P G P G S G P G P P type sign 0,1,2,3,4 or 5-1 or 1 a special element: external factor (0) or effector (1) co-regulated genes a promoter: additive (2) or multiplicative (3) a gene: internal product (4) or morphogen (5) x 1 x 2 x n position in N-dimensional space Fig. 1. The genome and the structure of a single genetic element. Each element consists of a type field, a sign field, and a sequence of N real values used to determine affinity to other elements (N =2wasusedinthispaper). promoter elements is followed by a series of genes, with special elements assigned to input and output nodes at a later stage. By computing affinities between all gene products and all promoters, connections between regulatory units are formed, and, thus, a gene regulatory network (GRN) emerges. Fig. 1 provides an overview of the process. In our system, promoters come in two types: additive and multiplicative (see below). The products can be either internal or external; only external products (morphogens) can diffuse from one cell to another. Each genetic element in our system encodes a point in N-dimensional space (Fig. 1). Affinity between products and promoters is determined as a function of Euclidean distances between associated points in this space. The lower the Euclidean distance is between these points, the higher the affinity is between gene products and promoters. A cut-off distance is used to prevent full connectivity in the network. The product of sign fields of the two elements determines the sign of the connection (activatory or inhibitory). One can imagine (or actually visualize if N<3) thatas genomesevolve (and the element coordinates change), points in N-dimensional sequence space that correspond to the elements approach one another or move away. Note, however, that this space is used solely as a mechanism for determining connectivity and bears no relation to the 3D space in which multicellular development takes place. The activation of each promoter in a regulatory unit is the sum of the concentration of all binding products weighted by their affinities. The sum of activations of all additive promoters is multiplied by the product of activation of all multiplicative promoters. 2 The result (A) is fed to a sigmoid function f A (A) =. This is interpreted 1+e (A 1) as the production rate (positive or negative) of all products in a given regulatory unit, i.e., dl dt = f A (A) L, wherel is the current concentration. This results either in an increase of concentration of a product (if the synthesis is higher than degradation) or in increased degradation. The presence of a multiplicative promoter in a regulatory unit results in a strict requirement for the presence of a binding product, otherwise the unit is not expressed. 2.2 Development Cells occupy continuous positions in 3D space and are modelled as elastic spheres (of various sizes). If two cells overlap, a repulsive force proportional to the amount of overlap is applied. In particular, after cell division the daughter cell overlaps with the mother and will slowly move away. To maintain the coherent structure of the embryo, adhesive forces are simulated: cells stick together whenever they are at a close distance.
4 M. Joachimczak and B. Wróbel Fig. 2. Mechanics of the developmental model. Left: each cell has an internal orientation vector H and two perpendicular helper vectors that can be rotated by three effectors (outputs of the network) - see p. 19 of [14] for explanation of such a system. Right: simplified diffusion is modelled without the use of a grid, by using past values of morphogen expressions. An outburst of morphogen production in the embryo followed by quick degradation produces a wave travelling through the system. Furthermore, fluid drag is simulated to prevent erratic movements. Morphogen diffusion (Fig. 2, right) is simulated by calculating the perceived levels of diffusive substances in a given point in space as a function of distance and the historic values of production from all the sources (the farther the source, the older value is used). Special elements code either for the outputs of the network (effectors) or inputs. Effectors correspond to specific cell action (division, death, size increase of the daughter cell, and rotation of the cell orientation vector; cell orientation determines where the new cell is placed after division, similarly to 3D L-systems [14]). In addition, the composite of the activation of colour effectors defines the cell colour. We use either two (red, blue) or three (red, green, blue) colour effectors, so for example, cells that express both red and blue are pink. Division or death of a cell occurs when the activation of the corresponding effector is above a set threshold. Similarly, in some experiments cells were coloured only when the activation of the colour effector was above a set threshold. In all the experiments in this work, the GRNs are given as the input an external factor that was present in all cells at the same concentration (set at 1) throughout development. This input was necessary to initiate any activity, with the exception of experiments where two maternal morphogen gradients were deployed in the environment and could serve the same purpose. Direct regulatory connections between external factors and effectors were not allowed to prevent trivial solutions. At the time of division, the state of GRN is copied to the new cell, which can differ from the mother only by its rotated orientation vector and size. As these properties cannot directly influence the state of GRN, an external symmetry breaking mechanism is necessary. Development is allowed to take 300 time steps, in each time step both the position of the cells and the state of GRN in each cell is updated. 2.3 Genetic Algorithm and the Fitness Function Genetic operators in our system act on the level of element fields (changing element type, sign bit, or disturbing the coordinates of an associated point in space). Duplications and deletions of single elements or multiple elements are allowed. The results shown in this work were obtained using a fairly standard genetic algorithm with a
5 Evolution of the Morphology and Patterning of 3D Artificial Embryos 39 population size of 300, elitism, tournament selection, and multipoint crossover for sexual reproduction (for 30% of the individuals in each generation). Evolutionary runs were initiated with individuals consisting of 5 randomly created regulatory units, usually requiring a few thousand tries before a single individual capable of starting division would appear (as this requires random emergence of connection from external factor 1 to some regulatory unit and then to the division effector). Evolutionary runs where terminated after no improvement over 500 generations was detected, resulting in runs lasting for about generations. To assess the fitness of individuals, evolved morphology was compared to a target shape at the voxel level. Each voxel outside the target and inside some cell decreased the fitness. Each voxel inside the target and inside a cell increased fitness proportionally to the correctness of colours expressed by this cell (i.e., 1 for perfect match, 0 for completely reversed pattern expression). Thus, both the correct morphology and patterning were rewarded. To reward the emergence of multiple colours at the very early stages of evolution, fitness was divided by the number of colour effectors minus the number of colours present in the individual (as in [8]). We found this improved evolvability greatly. 3 Results and Discussion We investigated the evolvability and scalability of the system by performing a series of experiments, each repeated 10 times. In the first series of experiments, two colour effectors were used, allowing the cells to be coloured red or blue if their activation (a real value between 0 and 1) was above a threshold of 0.5, resulting in four possible colours - with pink for expression of both effectors and white for no expression (rather than black, so that actual French tricolour could be obtained). The target shape seen in Fig. 3 (left) was used. Development was terminated after 300 time steps, with a hard limit on the number of cells (i.e., cells could not divide after the limit was hit). Obtaining correct morphology turned out to be a fairly trivial task for the GA, owing to the exploitation of physics. Embryos would apply minor variations to the orientation of division vectors and the repulsion of cells would take it from there, creating elongated morphologies (Fig. 3, right). The only input to the network in these experiments was a static external factor, perceived in each cell at the constant level of 1. The symmetry of the embryo development is broken because, after division, cells shift in space and perceive slightly different concentrations of morphogens. This results in self-emerging positional information (explored earlier by Knabe et. al. in [8]). Fig. 3. Left: default target shape and colour pattern,right: small variations to orientations of divisions generate an elongated shape by exploiting the physics of the system (same individual as in Fig. 4)
6 40 M. Joachimczak and B. Wróbel (a) (b) (c) Fig. 4. Development of the best individual with 2 colour effectors (a); below, self-generated gradients of positional information employing two different morphogens (b,c): left - production level of a morphogen in each cell (blue to red colour map), right - normalized morphogen density maps in the space surrounding the embryo. Fig. 4a presents snapshots from the development 1 of the best individual obtained in 10 runs, with a 200 cell limit. Typically, runs would result in 30-40% yield of threecoloured individuals, the others would remain stuck in local suboptima. A more detailed analysis of the individual shown in Fig. 4a allows locating the clear asymmetric production of two distinct morphogens centred in the posterior and anterior of the embryo and reveals gradients generated in space (Fig. 4bc). Only two gradients are shown in the figure, even though two more morphogens with similar patterns were also present. Although this is not the only possible solution for generating anterior/posterior axis (single morphogen at one extreme of the embryo would suffice in principle), all analysed individuals developed using the differential production of at least two morphogens. One of the problems identified in early experiments was that when evaluated by their similarity with target pattern after 300 steps, the patterns were rarely stable. Typically, they would sweep through the embryo (driven by diffusing waves of morphogens) or oscillate. We have managed to partially alleviate this by calculating overall fitness as an average of similarity values taken every 5 simulation steps in the last 50. Individuals that were largely stable through this period would then be obtained. However, in most cases, the pattern degraded if development was allowed to continue beyond its default lifetime of 300 steps. We note, however, that it is (sadly) a common feature of living systems to degrade if their lifespan is extended beyond what they were selected for by evolution. In the next series of experiments, we investigated the stabilizing role of the gradients of substances present in the environment of the developing embryo. Two external factors diffused from sources external to the embryo at its two extremes (similarly to Bicoid and Nanos, which determine anterior/posterior axis in Drosophila embryo development; see, e.g., [15]). This allowed for stable embryo patterning, but only if the cells were additionally prevented from producing their own morphogens (which makes 1 Supplementary materials, including videos of development and gradient formation, are available at
7 Evolution of the Morphology and Patterning of 3D Artificial Embryos 41 (a) (b) (c) Fig. 5. Robustness to damage: the effects of removing a single cell from the embryo at the 2- (a), 4- (b), or 8-cell stages (c) of development; in (c) only half of possible cases is shown. Removing cells at further stages has a notable, albeit diminishing, effect. The same individual as in Fig. 4 is shown. (a) (b) (c) (d) Fig. 6. More difficult evolutionary targets presented to the system (top); two best individuals out of 10 runs for each target are shown below. Note that for (a) and (b) the lack of expression of colour effectors is drawn as black. those maternal factors the only inducers of differential expression). The dominant role of self-produced morphogens can be explained by the fact that, in our system, morphogens produced by the embryo can reach much higher concentrations than the diffusive substances present in the environment. Robustness to perturbations such as mutations or damage is one of the essential features observed in developmental systems (see e.g. [2,4,16]). Although all the individuals presented in this paper evolved in the absence of any developmental stochasticity, they were found to respond extremely well to the removal of a single cell, even at the very early stages of development (Fig. 5). This suggests that fault tolerance developed as an effect of mutational robustness and can be considered to be an indication of good evolvability ([17]). To assess the scalability of the model, different approaches to patterning were evaluated. Fig. 6a shows the use of non-thresholded colour effectors. This turned out to be a harder problem, which is understandable if one considers that it was now not only necessary to reach a certain threshold of colour expression, but also to maximize (or repress) it in a given section of the embryo. Rather surprisingly, evolutionary runs (terminated after 500 generations without improvement) took much longer, taking even up to generations (compared to about in the experiments with thresholding). This indicates that the fitness landscape of this problem is actually much less rugged, and provides many more opportunities to fine-tune individuals.
8 42 M. Joachimczak and B. Wróbel The task can also be made harder by introducing the third colour effector (Fig. 6b), making it necessary to both express a certain colour and repress the expression of two others in each area. As expected, lower fitness was reached in general, but some tricoloured individuals were obtained. Fig. 6cd show solutions to other variations of the patterning problem - the emergence of four areas or multiple stripes. Both tasks were solved using two colour effectors. These problems are still within range but approaching the limits of evolvability of the current setup. 4 Conclusions We present a system capable of evolving solutions to the French flag problem using simulated physics and self-generated gradients of morphogens dynamically diffusing in the environment. The computational cost of adding a third dimension and implementing simple physics was negligible compared to the cost of the simulation of a regulatory network in every cell. Considering the availability of sophisticated physics engines, it would be very interesting to see how this developmental system (and other comparable models) would be able to exploit more complex simulated physics, such as flexible cells. Thus, our further work will focus on maintaining the biologically-relevant features of the network while introducing more elements to simulate the physical aspects of multicellular development in our system. Acknowledgements. The computational resources used in this work were obtained through the support of the Polish Ministry of Science and Education (project N N and N N ), the Tri-city Academic Computer Centre (TASK) and the Interdisciplinary Centre for Molecular and Mathematical Modelling (ICM, University of Warsaw; project G33-8). References 1. Bentley, P., Kumar, S.: Three ways to grow designs: A comparison of embryogenies for an evolutionary design problem. In: Proceedings of the Genetic and Evolutionary Computation Conference, Orlando, Florida, USA, vol. 1, pp Morgan Kaufmann, San Francisco (1999) 2. Stanley, K., Miikkulainen, R.: A taxonomy for artificial embryogeny. Artificial Life 9(2), (2003) 3. Wolpert, L.: Positional information and the spatial pattern of cellular differentiation. J. Theor. Biol. 25(1), 1 47 (1969) 4. Miller, J.F.: Evolving a self-repairing, self-regulating, french flag organism. In: Deb, K., et al. (eds.) GECCO LNCS, vol. 3102, pp Springer, Heidelberg (2004) 5. Beurier, G., Michel, F., Ferber, J.: A morphogenesis model for multiagent embryogeny. In: Proceedings of ALIFE X, pp MIT Press, Cambridge (2006) 6. Chavoya, A., Duthen, Y.: A cell pattern generation model based on an extended artificial regulatory network. Biosystems 94(1-2), (2008) 7. Hogeweg, P.: Evolving mechanisms of morphogenesis: on the interplay between differential adhesion and cell differentiation. J. Theor. Biol. 203(4), (2000)
9 Evolution of the Morphology and Patterning of 3D Artificial Embryos Knabe, J.F., Nehaniv, C.L., Schilstra, M.J.: Evolution and morphogenesis of differentiated multicellular organisms: autonomously generated diffusion gradients for positional information. In: Proceedings of ALIFE XI, pp MIT Press, Cambridge (2008) 9. Hotz, P.E.: Genome-physics interaction as a new concept to reduce the number of genetic parameters in artificial evolution. In: Congress on Evolutionary Computation, CEC 2003., vol. 1, pp (2003) 10. Doursat, R.: Programmable architectures that are complex and self-organized: From morphogenesis to engineering. In: Proceedings of Artificial XI, pp MIT Press, Cambridge (2008) 11. Kumar, S.: Investigating Computational Models of Development for the Construction of Shape and Form. PhD thesis, Dept. of Computer Science, University College London (2004) 12. Joachimczak, M., Wróbel, B.: Evo-devo in silico: a model of a gene network regulating multicellular development in 3D space with artificial physics. In: Proceedings of Artificial XI, pp MIT Press, Cambridge (2008) 13. Haddow, P.C., Hoye, J.: Achieving a simple development model for 3D shapes: are chemicals necessary? In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation (GECCO 2007), pp ACM, New York (2007) 14. Prusinkiewicz, P., Lindenmayer, A.: The algorithmic beauty of plants. Springer, New York (1996) 15. Carroll, S.B., Grenier, J.K., Weatherbee, S.D.: From DNA to Diversity: Molecular Genetics and the Evolution of Animal Design. Blackwell Publishers, Malden (2004) 16. Eggenberger, P.: Exploring regenerative mechanisms found in flatworms by artificial evolutionary techniques using genetic regulatory networks. In: The Congress on Evolutionary Computation, CEC 2003, vol. 3, pp (2003) 17. Federici, D., Ziemke, T.: Why are evolved developing organisms also fault-tolerant? In: Nolfi, S., Baldassarre, G., Calabretta, R., Hallam, J.C.T., Marocco, D., Meyer, J.-A., Miglino, O., Parisi, D. (eds.) SAB LNCS (LNAI), vol. 4095, pp Springer, Heidelberg (2006)
Evolution and Morphogenesis of Differentiated Multicellular Organisms: Autonomously Generated Diffusion Gradients for Positional Information
Evolution and Morphogenesis of Differentiated Multicellular Organisms: Autonomously Generated Diffusion Gradients for Positional Information Johannes F. Knabe 1, Maria J. Schilstra 2 and Chrystopher Nehaniv
More informationArtificial Gene Regulatory Network and Spatial Computation: A Case Study
Artificial Gene Regulatory Network and Spatial Computation: A Case Study Sylvain Cussat-Blanc, Nicolas Bredeche, Hervé Luga, Yves Duthen, Marc Schoenauer To cite this version: Sylvain Cussat-Blanc, Nicolas
More informationEvolving gene regulatory networks controlling foraging strategies of prey and predators in an artificial ecosystem
Evolving gene regulatory networks controlling foraging strategies of prey and predators in an artificial ecosystem Joachim Erdei 1, Michał Joachimczak and Borys Wróbel,3 1 Department of Systems Modelling,
More informationCo-evolution of Morphology and Control of Soft-bodied Multicellular Animats
Co-evolution of Morphology and Control of Soft-bodied Multicellular Animats ABSTRACT Michał Joachimczak Systems Modelling Laboratory, IOPAN Powstańców Warszawy 55 Sopot, Poland mjoach@gmail.com We present
More informationArtificial Metamorphosis: Evolutionary Design of Transforming, Soft-Bodied Robots
Copyright of figures and other materials in the paper belongs original authors. Artificial Metamorphosis: Evolutionary Design of Transforming, Soft-Bodied Robots Michał Joachimczak et al. Artificial Life
More informationSorting Network Development Using Cellular Automata
Sorting Network Development Using Cellular Automata Michal Bidlo, Zdenek Vasicek, and Karel Slany Brno University of Technology, Faculty of Information Technology Božetěchova 2, 61266 Brno, Czech republic
More informationUnicellular: Cells change function in response to a temporal plan, such as the cell cycle.
Spatial organization is a key difference between unicellular organisms and metazoans Unicellular: Cells change function in response to a temporal plan, such as the cell cycle. Cells differentiate as a
More informationDrosophila melanogaster- Morphogen Gradient
NPTEL Biotechnology - Systems Biology Drosophila melanogaster- Morphogen Gradient Dr. M. Vijayalakshmi School of Chemical and Biotechnology SASTRA University Joint Initiative of IITs and IISc Funded by
More informationUsing Embryonic Stages to increase the evolvability of development
Using Embryonic Stages to increase the evolvability of development Diego Federici Norwegian University of Science and Technology Department of computer and information science N-749 Trondheim, Norway federici@idi.ntnu.no
More informationDevelopmental genetics: finding the genes that regulate development
Developmental Biology BY1101 P. Murphy Lecture 9 Developmental genetics: finding the genes that regulate development Introduction The application of genetic analysis and DNA technology to the study of
More informationChapter 11. Development: Differentiation and Determination
KAP Biology Dept Kenyon College Differential gene expression and development Mechanisms of cellular determination Induction Pattern formation Chapter 11. Development: Differentiation and Determination
More informationTowards a framework for multi-level modelling in Computational Biology
Towards a framework for multi-level modelling in Computational Biology Sara Montagna sara.montagna@unibo.it Alma Mater Studiorum Università di Bologna PhD in Electronics, Computer Science and Telecommunications
More informationDiffusion, Reaction, and Biological pattern formation
Diffusion, Reaction, and Biological pattern formation Morphogenesis and positional information How do cells know what to do? Fundamental questions How do proteins in a cell segregate to front or back?
More informationPrinciples of Experimental Embryology
Biology 4361 Developmental Biology Principles of Experimental Embryology June 16, 2008 Overview What forces affect embryonic development? The embryonic environment: external and internal How do forces
More informationpurpose of this Chapter is to highlight some problems that will likely provide new
119 Chapter 6 Future Directions Besides our contributions discussed in previous chapters to the problem of developmental pattern formation, this work has also brought new questions that remain unanswered.
More informationFrom Single Cell to Simple Creature Morphology and Metabolism
From Single Cell to Simple Creature Morphology and Metabolism Sylvain Cussat-Blanc, Hervé Luga and Yves Duthen Institut de Recherche en Informatique de Toulouse Université de Toulouse - CNRS - UMR 5505
More informationDevelopment. biologically-inspired computing. lecture 16. Informatics luis rocha x x x. Syntactic Operations. biologically Inspired computing
lecture 16 -inspired S S2 n p!!! 1 S Syntactic Operations al Code:N Development x x x 1 2 n p S Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms
More informationThe Essential Motif that wasn t there: Topological and Lesioning Analysis of Evolved Genetic Regulatory Networks
Proceedings of the 7 IEEE Symposium on Artificial Life (CI-ALife 7) The Essential Motif that wasn t there: Topological and Lesioning Analysis of Evolved Genetic Regulatory Networks Johannes F. Knabe, Chrystopher
More informationEvolvability, Complexity and Scalability of Cellular Evolutionary and Developmental Systems
1 Evolvability, Complexity and Scalability of Cellular Evolutionary and Developmental Systems Stefano Nichele February 18, 2015 2 Outline Motivation / Introduction Research Questions Background Results
More informationChapter 18 Lecture. Concepts of Genetics. Tenth Edition. Developmental Genetics
Chapter 18 Lecture Concepts of Genetics Tenth Edition Developmental Genetics Chapter Contents 18.1 Differentiated States Develop from Coordinated Programs of Gene Expression 18.2 Evolutionary Conservation
More informationAUTOMATIC CREATION OF A GENETIC NETWORK FOR THE lac OPERON FROM OBSERVED DATA BY MEANS OF GENETIC PROGRAMMING
AUTOMATIC CREATION OF A GENETIC NETWORK FOR THE lac OPERON FROM OBSERVED DATA BY MEANS OF GENETIC PROGRAMMING Guido Lanza Genetic Programming Inc., Los Altos, California, guidissimo@hotmail.com William
More informationStudying Life. Lesson Overview. Lesson Overview. 1.3 Studying Life
Lesson Overview 1.3 Characteristics of Living Things What characteristics do all living things share? Living things are made up of basic units called cells, are based on a universal genetic code, obtain
More informationEvolutionary Robotics
Evolutionary Robotics Previously on evolutionary robotics Evolving Neural Networks How do we evolve a neural network? Evolving Neural Networks How do we evolve a neural network? One option: evolve the
More information18.4 Embryonic development involves cell division, cell differentiation, and morphogenesis
18.4 Embryonic development involves cell division, cell differentiation, and morphogenesis An organism arises from a fertilized egg cell as the result of three interrelated processes: cell division, cell
More informationThe Relationship Between Evolvability and Robustness in the Evolution of Boolean Networks
The Relationship Between Evolvability and Robustness in the Evolution of Boolean Networks David Shorten 1 and Geoff Nitschke 1 1 Department of Computer Science, University of Cape Town dshorten@cs.uct.ac.za,
More informationLooking Under the EA Hood with Price s Equation
Looking Under the EA Hood with Price s Equation Jeffrey K. Bassett 1, Mitchell A. Potter 2, and Kenneth A. De Jong 1 1 George Mason University, Fairfax, VA 22030 {jbassett, kdejong}@cs.gmu.edu 2 Naval
More informationCompetitive Co-evolution
Competitive Co-evolution Robert Lowe Motivations for studying Competitive co-evolution Evolve interesting behavioural strategies - fitness relative to opponent (zero sum game) Observe dynamics of evolving
More informationOptimal Shape and Topology of Structure Searched by Ants Foraging Behavior
ISSN 0386-1678 Report of the Research Institute of Industrial Technology, Nihon University Number 83, 2006 Optimal Shape and Topology of Structure Searched by Ants Foraging Behavior Kazuo MITSUI* ( Received
More informationThis is an author-deposited version published in : Eprints ID : 13057
Open Archive TOULOUSE Archive Ouverte (OATAO) OATAO is an open access repository that collects the work of Toulouse researchers and makes it freely available over the web where possible. This is an author-deposited
More informationEvolutionary Design I
Evolutionary Design I Jason Noble jasonn@comp.leeds.ac.uk Biosystems group, School of Computing Evolutionary Design I p.1/29 This lecture Harnessing evolution in a computer program How to construct a genetic
More informationDevelopment of Drosophila
Development of Drosophila Hand-out CBT Chapter 2 Wolpert, 5 th edition March 2018 Introduction 6. Introduction Drosophila melanogaster, the fruit fly, is found in all warm countries. In cooler regions,
More informationPrinciples of Experimental Embryology
Biology 4361 Developmental Biology Principles of Experimental Embryology September 19, 2006 Major Research Questions How do forces outside the embryo affect its development? (Environmental Developmental
More informationWhen do diffusion-limited trajectories become memoryless?
When do diffusion-limited trajectories become memoryless? Maciej Dobrzyński CWI (Center for Mathematics and Computer Science) Kruislaan 413, 1098 SJ Amsterdam, The Netherlands Abstract Stochastic description
More informationEvolving more efficient digital circuits by allowing circuit layout evolution and multi-objective fitness
Evolving more efficient digital circuits by allowing circuit layout evolution and multi-objective fitness Tatiana Kalganova Julian Miller School of Computing School of Computing Napier University Napier
More informationarxiv: v1 [q-bio.to] 8 Dec 2015
THE IMPACT OF CELLULAR CHARACTERISTICS ON THE EVOLUTION OF SHAPE HOMEOSTASIS PHILIP GERLEE 1,, DAVID BASANTA 2 & ALEXANDER R.A. ANDERSON 2 arxiv:1512.02474v1 [q-bio.to] 8 Dec 2015 Abstract. The importance
More informationMolecular evolution - Part 1. Pawan Dhar BII
Molecular evolution - Part 1 Pawan Dhar BII Theodosius Dobzhansky Nothing in biology makes sense except in the light of evolution Age of life on earth: 3.85 billion years Formation of planet: 4.5 billion
More informationThe Evolution of Gene Dominance through the. Baldwin Effect
The Evolution of Gene Dominance through the Baldwin Effect Larry Bull Computer Science Research Centre Department of Computer Science & Creative Technologies University of the West of England, Bristol
More informationLearning Bayesian Networks Does Not Have to Be NP-Hard
Learning Bayesian Networks Does Not Have to Be NP-Hard Norbert Dojer Institute of Informatics, Warsaw University, Banacha, 0-097 Warszawa, Poland dojer@mimuw.edu.pl Abstract. We propose an algorithm for
More informationProgram Evolution by Integrating EDP and GP
Program Evolution by Integrating EDP and GP Kohsuke Yanai and Hitoshi Iba Dept. of Frontier Informatics, Graduate School of Frontier Science, The University of Tokyo. 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8654,
More informationSelf-Assemblage of Gene Nets in Evolution via Recruiting of New Netters
Self-Assemblage of Gene Nets in Evolution via Recruiting of New Netters Alexander V. Spirov I.M.Sechenov Institute of Evolutionary Physiology and Biochemistry, 44, Thorez Prospect, S.-Petersburg,194223,
More informationThe ABCs of Evolutionary Design: Investigating the Evolvability of Embryogenies for Morphogenesis
The ABCs of Evolutionary Design: Investigating the Evolvability of Embryogenies for Morphogenesis Sanjeev Kumar Department of Computer Science, University College London, Gower Street, London WC1E 6BT,
More informationCells. Unit Review: Cells MEIOSIS. TECHBOOK UNIT 0 Views. Essential Questions and Answers for Review Sheet. What is meiosis?
Cells TECHBOOK UNIT 0 Views Unit Review: Cells MEIOSIS Essential Questions and Answers for Review Sheet What is meiosis? Answer: Meiosis is the process by which specialized cells called gametes form in
More informationTypes of biological networks. I. Intra-cellurar networks
Types of biological networks I. Intra-cellurar networks 1 Some intra-cellular networks: 1. Metabolic networks 2. Transcriptional regulation networks 3. Cell signalling networks 4. Protein-protein interaction
More informationRui Dilão NonLinear Dynamics Group, IST
1st Conference on Computational Interdisciplinary Sciences (CCIS 2010) 23-27 August 2010, INPE, São José dos Campos, Brasil Modeling, Simulating and Calibrating Genetic Regulatory Networks: An Application
More informationDynamical-Systems Perspective to Stem-cell Biology: Relevance of oscillatory gene expression dynamics and cell-cell interaction
Dynamical-Systems Perspective to Stem-cell Biology: Relevance of oscillatory gene expression dynamics and cell-cell interaction Kunihiko Kaneko Universal Biology Inst., Center for Complex-Systems Biology,
More informationLife Sciences 1a: Section 3B. The cell division cycle Objectives Understand the challenges to producing genetically identical daughter cells
Life Sciences 1a: Section 3B. The cell division cycle Objectives Understand the challenges to producing genetically identical daughter cells Understand how a simple biochemical oscillator can drive the
More informationThe Chemical Basis of Morphogenesis
The Chemical Basis of Morphogenesis A. M. Turing Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences, Vol. 237, No. 641. (Aug. 14, 1952), pp. 37-72. Early Life: The
More informationEnduring understanding 1.A: Change in the genetic makeup of a population over time is evolution.
The AP Biology course is designed to enable you to develop advanced inquiry and reasoning skills, such as designing a plan for collecting data, analyzing data, applying mathematical routines, and connecting
More informationExploiting Regularity Without Development
Exploiting Regularity Without Development Kenneth O. Stanley School of Electrical Engineering and Computer Science The University of Central Florida, Orlando, FL 32816 USA kstanley@cs.ucf.edu To appear
More informationCurriculum Map. Biology, Quarter 1 Big Ideas: From Molecules to Organisms: Structures and Processes (BIO1.LS1)
1 Biology, Quarter 1 Big Ideas: From Molecules to Organisms: Structures and Processes (BIO1.LS1) Focus Standards BIO1.LS1.2 Evaluate comparative models of various cell types with a focus on organic molecules
More informationGenomes and Their Evolution
Chapter 21 Genomes and Their Evolution PowerPoint Lecture Presentations for Biology Eighth Edition Neil Campbell and Jane Reece Lectures by Chris Romero, updated by Erin Barley with contributions from
More informationEvolution of Bilateral Symmetry in Agents Controlled by Spiking Neural Networks
Evolution of Bilateral Symmetry in Agents Controlled by Spiking Neural Networks Nicolas Oros, Volker Steuber, Neil Davey, Lola Cañamero, and Rod Adams Science and Technology Research Institute, University
More informationCrossover Gene Selection by Spatial Location
Crossover Gene Selection by Spatial Location ABSTRACT Dr. David M. Cherba Computer Science Department Michigan State University 3105 Engineering Building East Lansing, MI 48823 USA cherbada@cse.msu.edu
More informationOhio Tutorials are designed specifically for the Ohio Learning Standards to prepare students for the Ohio State Tests and end-ofcourse
Tutorial Outline Ohio Tutorials are designed specifically for the Ohio Learning Standards to prepare students for the Ohio State Tests and end-ofcourse exams. Biology Tutorials offer targeted instruction,
More informationBiology: Life on Earth
Biology: Life on Earth Eighth Edition Lecture for Chapter 11 The Continuity of Life: Cellular Reproduction Cellular Reproduction Intracellular activity between one cell division to the next is the cell
More informationForecasting & Futurism
Article from: Forecasting & Futurism December 2013 Issue 8 A NEAT Approach to Neural Network Structure By Jeff Heaton Jeff Heaton Neural networks are a mainstay of artificial intelligence. These machine-learning
More informationA A A A B B1
LEARNING OBJECTIVES FOR EACH BIG IDEA WITH ASSOCIATED SCIENCE PRACTICES AND ESSENTIAL KNOWLEDGE Learning Objectives will be the target for AP Biology exam questions Learning Objectives Sci Prac Es Knowl
More informationComputing, Communication and Control
Computing, Communication and Control The view from Systems Biology Arthur Lander, Center for Complex Biological Systems Systems Biology A philosophical shift in biological and biomedical research Acknowledges
More informationAnswer Key. Cell Growth and Division
Cell Growth and Division Answer Key SECTION 1. THE CELL CYCLE Cell Cycle: (1) Gap1 (G 1): cells grow, carry out normal functions, and copy their organelles. (2) Synthesis (S): cells replicate DNA. (3)
More informationHaploid & diploid recombination and their evolutionary impact
Haploid & diploid recombination and their evolutionary impact W. Garrett Mitchener College of Charleston Mathematics Department MitchenerG@cofc.edu http://mitchenerg.people.cofc.edu Introduction The basis
More informationThe Science of Biology. Chapter 1
The Science of Biology Chapter 1 Properties of Life Living organisms: are composed of cells are complex and ordered respond to their environment can grow and reproduce obtain and use energy maintain internal
More informationCo-option and Irreducibility in Regulatory Networks for Cellular Pattern Development
Co-option and Irreducibility in Regulatory Networks for Cellular Pattern Development Ranjitha A. Dhanasekaran Department of Computer Science Utah State University, Logan, USA Phone: (435) 797-2432, email:
More informationI. Specialization. II. Autonomous signals
Multicellularity Up to this point in the class we have been discussing individual cells, or, at most, populations of individual cells. But some interesting life forms (for example, humans) consist not
More informationBig Idea 1: The process of evolution drives the diversity and unity of life.
Big Idea 1: The process of evolution drives the diversity and unity of life. understanding 1.A: Change in the genetic makeup of a population over time is evolution. 1.A.1: Natural selection is a major
More informationAP Curriculum Framework with Learning Objectives
Big Ideas Big Idea 1: The process of evolution drives the diversity and unity of life. AP Curriculum Framework with Learning Objectives Understanding 1.A: Change in the genetic makeup of a population over
More informationNeural Systems and Artificial Life Group, Institute of Psychology, National Research Council, Rome. Evolving Modular Architectures for Neural Networks
Neural Systems and Artificial Life Group, Institute of Psychology, National Research Council, Rome Evolving Modular Architectures for Neural Networks Andrea Di Ferdinando, Raffaele Calabretta and Domenico
More informationONE challenging target in computational systems biology
Toward a Gene Regulatory Network Model for Evolving Chemotaxis Behavior Neale Samways, Yaochu Jin, Xin Yao, and Bernhard Sendhoff Abstract Inspired from bacteria, a gene regulatory network model for signal
More informationGenetic transcription and regulation
Genetic transcription and regulation Central dogma of biology DNA codes for DNA DNA codes for RNA RNA codes for proteins not surprisingly, many points for regulation of the process DNA codes for DNA replication
More informationA Simple Haploid-Diploid Evolutionary Algorithm
A Simple Haploid-Diploid Evolutionary Algorithm Larry Bull Computer Science Research Centre University of the West of England, Bristol, UK larry.bull@uwe.ac.uk Abstract It has recently been suggested that
More informationFAIRBANKS NORTH STAR BOROUGH SCHOOL DISTRICT - SCIENCE CURRICULUM. Prentice Hall Biology (Miller/Levine) 2010 MASTERY CORE OBJECTIVES HIGH SCHOOL
MASTERY CORE OBJECTIVES HIGH SCHOOL LIFE SCIENCE Overview: Life Science is a one-year course for students who learn best with extra time to approach the subject. The academic focus is to develop student
More informationA Gene Regulatory Network for Cell Differentiation in Caenorhabditis elegans
A Gene Regulatory Network for Cell Differentiation in Caenorhabditis elegans Nicholas Geard 1 and Janet Wiles 1,2 1 School of Information Technology and Electrical Engineering 2 School of Psychology The
More informationTEST SUMMARY AND FRAMEWORK TEST SUMMARY
Washington Educator Skills Tests Endorsements (WEST E) TEST SUMMARY AND FRAMEWORK TEST SUMMARY BIOLOGY Copyright 2014 by the Washington Professional Educator Standards Board 1 Washington Educator Skills
More informationAxis Specification in Drosophila
Developmental Biology Biology 4361 Axis Specification in Drosophila November 6, 2007 Axis Specification in Drosophila Fertilization Superficial cleavage Gastrulation Drosophila body plan Oocyte formation
More informationAn Efficient Selection Strategy for Digital Circuit Evolution
An Efficient Selection Strategy for Digital Circuit Evolution Zbyšek Gajda and Lukáš Sekanina Brno University of Technology, Faculty of Information Technology Božetěchova 2, 612 66 Brno, Czech Republic
More informationLecture 7. Development of the Fruit Fly Drosophila
BIOLOGY 205/SECTION 7 DEVELOPMENT- LILJEGREN Lecture 7 Development of the Fruit Fly Drosophila 1. The fruit fly- a highly successful, specialized organism a. Quick life cycle includes three larval stages
More informationGenetically Generated Neural Networks II: Searching for an Optimal Representation
Boston University OpenBU Cognitive & Neural Systems http://open.bu.edu CAS/CNS Technical Reports 1992-02 Genetically Generated Neural Networks II: Searching for an Optimal Representation Marti, Leonardo
More informationExploration of population fixed-points versus mutation rates for functions of unitation
Exploration of population fixed-points versus mutation rates for functions of unitation J Neal Richter 1, Alden Wright 2, John Paxton 1 1 Computer Science Department, Montana State University, 357 EPS,
More informationAdventures in Multicellularity
Adventures in Multicellularity The social amoeba (a.k.a. slime molds) Dictyostelium discoideum Dictyostelium discoideum the most studied of the social amoebae / cellular slime molds predatory soil amoeba
More informationBiology 10 th Grade. Textbook: Biology, Miller and Levine, Pearson (2010) Prerequisite: None
Biology 10 th Grade SCI 401, 402 Biology 1 credit 5 days a week; 2 semesters Taught in English Biology - The Study of Life! This is a required course for all 10 th grade students in both the Mexican and/or
More informationSig2GRN: A Software Tool Linking Signaling Pathway with Gene Regulatory Network for Dynamic Simulation
Sig2GRN: A Software Tool Linking Signaling Pathway with Gene Regulatory Network for Dynamic Simulation Authors: Fan Zhang, Runsheng Liu and Jie Zheng Presented by: Fan Wu School of Computer Science and
More informationAP Biology Gene Regulation and Development Review
AP Biology Gene Regulation and Development Review 1. What does the regulatory gene code for? 2. Is the repressor by default active/inactive? 3. What changes the repressor activity? 4. What does repressor
More informationI. Molecules and Cells: Cells are the structural and functional units of life; cellular processes are based on physical and chemical changes.
I. Molecules and Cells: Cells are the structural and functional units of life; cellular processes are based on physical and chemical changes. A. Chemistry of Life B. Cells 1. Water How do the unique chemical
More informationMorphogens in biological development: Drosophila example
LSM5194 Morphogens in biological development: Drosophila example Lecture 29 The concept of morphogen gradients The concept of morphogens was proposed by L. Wolpert as a part of the positional information
More informationThe Emergence of Modularity in Biological Systems
The Emergence of Modularity in Biological Systems Zhenyu Wang Dec. 2007 Abstract: Modularity is a ubiquitous phenomenon in various biological systems, both in genotype and in phenotype. Biological modules,
More informationGACE Biology Assessment Test I (026) Curriculum Crosswalk
Subarea I. Cell Biology: Cell Structure and Function (50%) Objective 1: Understands the basic biochemistry and metabolism of living organisms A. Understands the chemical structures and properties of biologically
More informationSimulation of cell-like self-replication phenomenon in a two-dimensional hybrid cellular automata model
Simulation of cell-like self-replication phenomenon in a two-dimensional hybrid cellular automata model Takeshi Ishida Nippon Institute of Technology ishida06@ecoinfo.jp Abstract An understanding of the
More informationAxis Specification in Drosophila
Developmental Biology Biology 4361 Axis Specification in Drosophila November 2, 2006 Axis Specification in Drosophila Fertilization Superficial cleavage Gastrulation Drosophila body plan Oocyte formation
More informationBiology Unit Overview and Pacing Guide
This document provides teachers with an overview of each unit in the Biology curriculum. The Curriculum Engine provides additional information including knowledge and performance learning targets, key
More informationExam: Multiscale Mathematical Biology
Exam: Multiscale Mathematical Biology Roeland Merks 15 januari 2016 Note: Questions are phrased in English. Answers in Dutch or in English are both acceptable. Citations to the literature are given for
More informationBioinformatics: Network Analysis
Bioinformatics: Network Analysis Kinetics of Gene Regulation COMP 572 (BIOS 572 / BIOE 564) - Fall 2013 Luay Nakhleh, Rice University 1 The simplest model of gene expression involves only two steps: the
More informationCellular Organization
Cellular Organization part of Räumliche Organisation molekularbiologischer Prozesse Computational EvoDevo University Leipzig Leipzig, SS 2012 Class Schedule 10 60 minutes Cellular Organization and Cell
More informationThe Growing Canvas of Biological Development:
The Growing Canvas of Biological Development: Multiscale Pattern Generation on an Expanding Lattice of Gene Regulatory Nets René Doursat Department of Computer Science and Engineering University of Nevada,
More informationRepeated Structure and Dissociation of Genotypic and Phenotypic Complexity in Artificial Ontogeny
Repeated Structure and Dissociation of Genotypic and Phenotypic Complexity in Artificial Ontogeny Josh C. Bongard Rolf Pfeifer Artificial Intelligence Laboratory University of Zürich CH-8057 Zürich, Switzerland
More informationSNC2D BIOLOGY 3/17/2013. TISSUES, ORGANS & SYSTEMS OF L The Importance of Cell Division (P.26-27) The Importance of Cell Division
SNC2D BIOLOGY TISSUES, ORGANS & SYSTEMS OF L The Importance of Cell Division (P.26-27) The Importance of Cell Division You began life as a single fertilized cell. Now your body is made up of trillions
More informationA comparison of evolutionary and coevolutionary search
A comparison of evolutionary and coevolutionary search Ludo Pagie Santa Fe Institute 1399 Hyde Park Road Santa Fe, NM87501, US ludo@santafe.edu Melanie Mitchell Santa Fe Institute 1399 Hyde Park Road Santa
More informationField 045: Science Life Science Assessment Blueprint
Field 045: Science Life Science Assessment Blueprint Domain I Foundations of Science 0001 The Nature and Processes of Science (Standard 1) 0002 Central Concepts and Connections in Science (Standard 2)
More informationHaploid-Diploid Algorithms
Haploid-Diploid Algorithms Larry Bull Department of Computer Science & Creative Technologies University of the West of England Bristol BS16 1QY, U.K. +44 (0)117 3283161 Larry.Bull@uwe.ac.uk LETTER Abstract
More informationbiologically-inspired computing lecture 18
Informatics -inspired lecture 18 Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays
More informationPerformance Indicators: Students who demonstrate this understanding can:
OVERVIEW The academic standards and performance indicators establish the practices and core content for all Biology courses in South Carolina high schools. The core ideas within the standards are not meant
More informationImproving Coordination via Emergent Communication in Cooperative Multiagent Systems: A Genetic Network Programming Approach
Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 2009 Improving Coordination via Emergent Communication in Cooperative Multiagent Systems:
More information