Affinity Based Model of Multicellular Development Oisín Mac Aodha 4ECE 02/04/2007.

Slides:



Advertisements
Similar presentations
Department of Electronic Engineering NUIG Evolving Shapes using Direct & Indirect Encodings By: John Brennan Supervisor: John Maher.
Advertisements

Multi-cellular paradigm The molecular level can support self- replication (and self- repair). But we also need cells that can be designed to fit the specific.
Chapter 19 Lecture Concepts of Genetics Tenth Edition Cancer and Regulation of the Cell Cycle.
GENETIC-CONCEPTS.
Signal Processing in Single Cells Tony 03/30/2005.
Applying Genetic Algorithms to Decision Making in Autonomic Computing Systems Authors: Andres J. Ramirez, David B. Knoester, Betty H.C. Cheng, Philip K.
Non-Linear Problems General approach. Non-linear Optimization Many objective functions, tend to be non-linear. Design problems for which the objective.
Genetic Algorithms1 COMP305. Part II. Genetic Algorithms.
Artificial Intelligence Genetic Algorithms and Applications of Genetic Algorithms in Compilers Prasad A. Kulkarni.
Living Things How do we define life or living things?
Circuit Theorems VISHAL JETHAVA Circuit Theorems svbitec.wordpress.com.
Systematic Analysis of Interactome: A New Trend in Bioinformatics KOCSEA Technical Symposium 2010 Young-Rae Cho, Ph.D. Assistant Professor Department of.
Development in hardware – Why? Option: array of custom processing nodes Step 1: analyze the application and extract the component tasks Step 2: design.
Demetris Kennes. Contents Aims Method(The Model) Genetic Component Cellular Component Evolution Test and results Conclusion Questions?
Regulatory factors 1) Gene copy number 2) Transcriptional control 2-1) Promoters 2-2) Terminators, attenuators and anti-terminators 2-3) Induction and.
CHAPTER 12 THE CELL CYCLE Copyright © 2002 Pearson Education, Inc., publishing as Benjamin Cummings Section A: The Key Roles of Cell Division 1.Cell division.
Soft Computing Lecture 18 Foundations of genetic algorithms (GA). Using of GA.
THE CELL CYCLE The Key Roles of Cell Division In living organisms what would happen if cells stopped dividing?
Investigation of the Effect of Neutrality on the Evolution of Digital Circuits. Eoin O’Grady Final year Electronic and Computer Engineering Project.
Chapter 5 Evolution of Biodiversity. What is biodiversity? Three different scales – all three contribute to the overall biodiversity of Earth 1.Ecosystem.
Concept 18.4: A program of differential gene expression leads to the different cell types in a multicellular organism.
Cell Communication Chapter 11.  Trillions of cells in multicellular organisms must communicate with each other to coordinate their activities.  In unicellular.
Unit 5 Jeopardy Happy HeredityRacy Reproduction Evolve or Extinction Awesome Adaptation Naughty Natural Selection
Development and Genes Part 1. 2 Development is the process of timed genetic controlled changes that occurs in an organism’s life cycle. Mitosis Cell differentiation.
“Politehnica” University of Timisoara Course No. 3: Project E MBRYONICS Evolvable Systems Winter Semester 2010.
CHAPTER 5 THE CELL CYCLE The Key Roles of Cell Division 1.Cell division functions in reproduction, growth, and repair 2. Cell division distributes identical.
A method of research in which a problem is identified, relevant data are gathered, a hypothesis is formulated from these data, and the hypothesis is.
Programmed population control by cell-cell communication and regulated killing Lingchong You, Robert Sidney Cox III, Ron Weiss & Frances H. Arnold Programmed.
Objective: What is genetic variation and how does it affect a population?
Neural Networks And Its Applications By Dr. Surya Chitra.
CHAPTER 12 THE CELL CYCLE Copyright © 2002 Pearson Education, Inc., publishing as Benjamin Cummings Section A: The Key Roles of Cell Division 1.Cell division.
The Importance of cell division. How do we get from this To this 1 Cell - Zygote 2 Cells More then 100 Trillion Cells.
Circuit Theorems Eastern Mediterranean University 1 Circuit Theorems Mustafa Kemal Uyguroğlu.
Series-Parallel Circuits. Most practical circuits have both series and parallel components. Components that are connected in series will share a common.
Grid-Based Genetic Algorithm Approach to Colour Image Segmentation Marco Gallotta Keri Woods Supervised by Audrey Mbogho.
An Evolutionary Algorithm for Neural Network Learning using Direct Encoding Paul Batchis Department of Computer Science Rutgers University.
Genetic Algorithm. Outline Motivation Genetic algorithms An illustrative example Hypothesis space search.
Presented By: Farid, Alidoust Vahid, Akbari 18 th May IAUT University – Faculty.
Quantitative analysis of genetic and environmental factors determining variation in cell growth Naomi Ziv, Mark Siegal and David Gresham Center for Genomics.
Naomi Ziv, Mark Siegal and David Gresham
Biology is the scientific study of life
Cell Reproduction.
محاضرة عامة التقنيات الحيوية (هندسة الجينات .. مبادئ وتطبيقات)
Introduction to the Cell Cycle
The same gene can have many versions.
Introduction To Life.
Introduction To Life.
The same gene can have many versions.
Coordinately Controlled Genes in Eukaryotes
The same gene can have many versions.
The same gene can have many versions.
The same gene can have many versions.
The same gene can have many versions.
The Impact of Network Medicine in Gastroenterology and Hepatology
The same gene can have many versions.
The same gene can have many versions.
Lesson Overview 17.1 Genes and Variation.
The same gene can have many versions.
Cell Division.
The same gene can have many versions.
The same gene can have many versions.
Cell Division: 3 types Do Now:
search. yahoo
How do external factors change an organism's genes to affect their offspring? Lecture 1: During meiosis the chromatids move apart from each other during.
The same gene can have many versions.
Introduction To Life.
Investigation 2 Part 2 Vocabulary
The same gene can have many versions.
Immunocomputing and Artificial Immune Systems
Introduction To Life.
Presentation transcript:

Affinity Based Model of Multicellular Development Oisín Mac Aodha 4ECE 02/04/2007

This project investigates if it is possible to model the development of multicellular organisms. Presentation Structure: - Background - Brief introduction to genetic algorithms (GAs) - Introduction to development - Modelling development - Experimental results - Conclusions Introduction Affinity Based Model of Multicellular Development

As the drive towards nano-scale fabrication continues we may soon reach a point where physical manipulation of atomic scale components will become impossible. A possible alternative to the current top-down lithographic process would be a bottom up manufacturing process where the pre-existing components of a system can automatically self assemble to produce the desired behavior. Background Affinity Based Model of Multicellular Development

Genetic Algorithms Affinity Based Model of Multicellular Development

The goal is to evolve an a population whose individuals comprise of just 1s. Ones Max Problem Affinity Based Model of Multicellular Development

Development Affinity Based Model of Multicellular Development Development is the process by which organisms grow and develop.

As the problem becomes more complex so will the processing time required by a GA to find the best solution. Development allows a more complex genotype to phenotype mapping compared to the one to one mapping provided by a GA. May contribute to achieving the levels of complexity as seen in nature. Why Use Development? Affinity Based Model of Multicellular Development

Development was modelled using Java by creating a gene regulatory network. Corresponding classes were created for the objects found in nature including: Protein, Gene, Chromosome, Cell and Phenotype. GA was used to evolve the genome (configuration) used data for development. Modelling Development Affinity Based Model of Multicellular Development

In a GRN, a gene produces a protein. The protein produced subsequently affects other genes and ultimately cell behavior. Gene Regulatory Network Affinity Based Model of Multicellular Development

The affinity matrix contains the protein-gene interaction strengths. The gene transcribes a new protein when the evolved threshold for the gene is exceeded. Affinity Matrix Affinity Based Model of Multicellular Development

The following results were obtained using the configuration data below. Single Cell Results Affinity Based Model of Multicellular Development

Flat Concentration Affinity Based Model of Multicellular Development

Linear Concentration Affinity Based Model of Multicellular Development

Heterochrony Affinity Based Model of Multicellular Development

Next stage was to expand the current single cell model to allow for multicellular development. Cells have the ability to: - Divide - Die - Communicate (via signalling proteins) Multicellular Development Affinity Based Model of Multicellular Development

Cell division is the process by which a parent cell divides into two cells. The genome of the parent cell is transferred is copied and transferred to the new cell. Protein concentrations are distributed between the cells. Cell Division Affinity Based Model of Multicellular Development

The direction a cell divides in is based on the concentration of the direction protein. The direction around the unit circle corresponds to the eight possible neighbouring locations a cell has in a 2D grid. Cell Direction Affinity Based Model of Multicellular Development

The multicellular model has nine proteins with the following functions: Protein Functions Affinity Based Model of Multicellular Development

For the multicellular experiments the fitness was based on the position of the cells. Multicellular Results Affinity Based Model of Multicellular Development

Line Affinity Based Model of Multicellular Development Step 1 Step 10 Step 20 fitness = (1/cellsInside) + (cellsOutside/desiredLength)

Square Affinity Based Model of Multicellular Development Step 7 Step 15 Step 20 fitness = (size*size) – cellsInside + cellsOutside

A morphogen is a substance which governs the positions of the various specialized cell types within an organism. It spreads from a localised source and forms a concentration gradient across a developing organism. Based on Wolpert’s French flag model. Morphogens Affinity Based Model of Multicellular Development

morphogenConc = sourceConc x (1 / (sourceConc + distanceFromSource)) Morphogen Gradients Affinity Based Model of Multicellular Development

French Flag Affinity Based Model of Multicellular Development

Research: - Inter cell communication - More complex development model - 3D organisms - Environmental effects during development Possible Applications: - Self developing systems - Fault repairing circuits Future Research Affinity Based Model of Multicellular Development

Questions Affinity Based Model of Multicellular Development