A Discrete Artificial Regulatory Network for Simulating the Evolution of Computation
|
|
- Cora Hodge
- 6 years ago
- Views:
Transcription
1 A Discrete Artificial Regulatory Network for Simulating the Evolution of Computation W. Garrett Mitchener College of Charleston Mathematics Department July, 22 W. Garrett Mitchener (C of C) Discrete ARN July, 22 / 37
2 Prelude Artificial life is hard W. Garrett Mitchener (C of C) Discrete ARN July, 22 2 / 37
3 Prelude Artificial life is hard W. Garrett Mitchener (C of C) Discrete ARN July, 22 2 / 37
4 Prelude So I made a toy W. Garrett Mitchener (C of C) Discrete ARN July, 22 3 / 37
5 Prelude So I made a toy W. Garrett Mitchener (C of C) Discrete ARN July, 22 3 / 37
6 Prelude Prelude Learn how computation evolves Biochemical reaction networks Gene regulatory networks Neural networks W. Garrett Mitchener (C of C) Discrete ARN July, 22 4 / 37
7 Prelude Prelude Learn how computation evolves Biochemical reaction networks Gene regulatory networks Neural networks Combine Molecular genetics Population genetics W. Garrett Mitchener (C of C) Discrete ARN July, 22 4 / 37
8 Prelude Prelude Learn how computation evolves Biochemical reaction networks Gene regulatory networks Neural networks Combine Molecular genetics Population genetics Requirements Selection-mutation process Execution model W. Garrett Mitchener (C of C) Discrete ARN July, 22 4 / 37
9 Utrecht Machine Rationale: Operons Natural operon: space promoter polymerase binding site operator repressor binding site peptide code peptide code space W. Garrett Mitchener (C of C) Discrete ARN July, 22 5 / 37
10 Utrecht Machine Rationale: Operons Natural operon: space promoter polymerase binding site operator repressor binding site peptide code peptide code space Abstract instruction: j: switch pattern θ: threshold p: pattern q: pattern W. Garrett Mitchener (C of C) Discrete ARN July, 22 5 / 37
11 Utrecht Machine The Utrecht Machine (UM) State p A p Instructions ) + 6 2) ) ) where n) j θ + p q means If A j θ then add to A p and subtract from A q W. Garrett Mitchener (C of C) Discrete ARN July, 22 6 / 37
12 Utrecht Machine UM as regulatory network Input NAND 5 Instruction Output If input is set, add to pattern Instruction If activity of 6 is 3 or more, set output ) + 6 2) ) ) W. Garrett Mitchener (C of C) Discrete ARN July, 22 7 / 37
13 Utrecht Machine Rationale: Complex mutations substitutions W. Garrett Mitchener (C of C) Discrete ARN July, 22 8 / 37
14 Utrecht Machine Rationale: Complex mutations substitutions deletions W. Garrett Mitchener (C of C) Discrete ARN July, 22 8 / 37
15 Utrecht Machine Rationale: Complex mutations substitutions deletions duplications W. Garrett Mitchener (C of C) Discrete ARN July, 22 8 / 37
16 Utrecht Machine Rationale: Recombination W. Garrett Mitchener (C of C) Discrete ARN July, 22 / 37
17 Utrecht Machine Analysis Detailed case study How are innovations discovered? Important molecular details? Aggregate analysis Appropriate bulk properties? Impact of parameters? W. Garrett Mitchener (C of C) Discrete ARN July, 22 / 37
18 Case Study Copy(2, ) problem Input Sender Receiver Output W. Garrett Mitchener (C of C) Discrete ARN July, 22 / 37
19 Case Study Max score trajectory Max score trajectory k W. Garrett Mitchener (C of C) Discrete ARN July, 22 2 / 37
20 Case Study Step : first bit Step : Transmission of one bit #2244: ; ; ; Input Sender Receiver Output W. Garrett Mitchener (C of C) Discrete ARN July, 22 3 / 37
21 Case Study Step 2: partial second bit Step 2: Partial second bit #7245: ; ; ; Input Sender Receiver Output W. Garrett Mitchener (C of C) Discrete ARN July, 22 4 / 37
22 Case Study Step 2: partial second bit Gene history ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 3 5 7) ) 3 5 7) ) W. Garrett Mitchener (C of C) Discrete ARN July, 22 5 / 37
23 Case Study Step 3: both bits Step 3: Second bit #2682 Receiver Output Input Sender W. Garrett Mitchener (C of C) Discrete ARN July, 22 6 / 37
24 Case Study Step 4: both bits + timing Step 4: Also stop on time # Input Sender Receiver Output W. Garrett Mitchener (C of C) Discrete ARN July, 22 7 / 37
25 Case Study Step 4: both bits + timing Step 4: Also stop on time # Input Late activation Early activation cruft 3 7 Sender 47 2 Receiver Timing Output Pre-boost W. Garrett Mitchener (C of C) Discrete ARN July, 22 7 / 37
26 Case Study Step 4: both bits + timing Step 4: Also stop on time # W. Garrett Mitchener (C of C) Discrete ARN July, 22 7 / 37
27 Aggregate analysis Considerations Aggregate analysis & comparison Weak 2 new agents bred from top plus new from whole pop of 5 plus keep top 2 Strong 3 new agents bred from top plus keep top 2 Very strong 3 new agents bred from top plus keep top 2 W. Garrett Mitchener (C of C) Discrete ARN July, 22 8 / 37
28 Aggregate analysis Considerations Aggregate analysis & comparison Paying attention to: Search time? Genome length? W. Garrett Mitchener (C of C) Discrete ARN July, 22 / 37
29 Aggregate analysis Comparisons Length vs. Time Weak W. Garrett Mitchener (C of C) Discrete ARN July, 22 2 / 37
30 Aggregate analysis Comparisons Length vs. Time Strong W. Garrett Mitchener (C of C) Discrete ARN July, 22 2 / 37
31 Aggregate analysis Comparisons Length vs. Time Very strong W. Garrett Mitchener (C of C) Discrete ARN July, 22 2 / 37
32 Aggregate analysis Comparisons Fraction of runs with major innovations from outliers With Without W. Garrett Mitchener (C of C) Discrete ARN July, 22 2 / 37
33 Aggregate analysis Comparisons Weak selection densities Runs with/without outlier major innovations without 5 with W. Garrett Mitchener (C of C) Discrete ARN July, / 37
34 Aggregate analysis Comparisons Tunneling W. Garrett Mitchener (C of C) Discrete ARN July, / 37
35 Aggregate analysis Comparisons Tunneling W. Garrett Mitchener (C of C) Discrete ARN July, / 37
36 Conclusion Lessons Molecular details are important Complex mutations Recombination Network formation mechanisms Chicken-and-egg solutions W. Garrett Mitchener (C of C) Discrete ARN July, / 37
37 Conclusion Lessons Molecular details are important Complex mutations Recombination Network formation mechanisms Chicken-and-egg solutions Weak selection Generally faster Generally shorter solutions Innovation from outliers W. Garrett Mitchener (C of C) Discrete ARN July, / 37
38 Extra stuff Extra stuff W. Garrett Mitchener (C of C) Discrete ARN July, / 37
39 Extra stuff Interesting solutions Shortest genome Run 32 W. Garrett Mitchener (C of C) Discrete ARN July, / 37
40 Extra stuff Interesting solutions Shortest genome Run 32 Input 8 6 Sender Receiver 2 Output W. Garrett Mitchener (C of C) Discrete ARN July, / 37
41 Extra stuff Interesting solutions Shortest genome Run 32 5 W. Garrett Mitchener (C of C) Discrete ARN July, / 37
42 Extra stuff Interesting solutions Longest genome Run 25 W. Garrett Mitchener (C of C) Discrete ARN July, / 37
43 Input Extra stuff Interesting solutions Receiver Output Sender 28 Longest genome Run W. Garrett Mitchener (C of C) Discrete ARN July, / 37
44 Extra stuff Interesting solutions Longest genome Run 25 5 W. Garrett Mitchener (C of C) Discrete ARN July, / 37
45 Extra stuff Synaptic codes Typical / Atypical Codes Atypicalcode Typical code W. Garrett Mitchener (C of C) Discrete ARN July, / 37
46 Extra stuff Timing & Genome length Time to first perfect solution V Str Str Wk W. Garrett Mitchener (C of C) Discrete ARN July, 22 2 / 37
47 Extra stuff Timing & Genome length Genome lengths V Str Str Wk W. Garrett Mitchener (C of C) Discrete ARN July, 22 3 / 37
48 Extra stuff Timing & Genome length Time to first perfect solution T A T A T A * = all, T = typical codes, A = atypical codes W. Garrett Mitchener (C of C) Discrete ARN July, 22 3 / 37
49 Extra stuff Timing & Genome length Genome lengths T A T A T A * = all, T = typical codes, A = atypical codes W. Garrett Mitchener (C of C) Discrete ARN July, / 37
50 Extra stuff Timing & Genome length *Hic* Run 23 W. Garrett Mitchener (C of C) Discrete ARN July, / 37
51 Extra stuff Timing & Genome length *Hic* Run 23 5 W. Garrett Mitchener (C of C) Discrete ARN July, / 37
52 Extra stuff Timing & Genome length *Hic* Run 23 Input Sender 3 Receiver Output W. Garrett Mitchener (C of C) Discrete ARN July, / 37
53 Extra stuff Timing & Genome length Bee Bop Run 2 W. Garrett Mitchener (C of C) Discrete ARN July, / 37
54 Extra stuff Timing & Genome length Bee Bop Run 2 5 W. Garrett Mitchener (C of C) Discrete ARN July, / 37
55 Extra stuff Timing & Genome length Bee Bop Run 2 Sender Input Receiver Output W. Garrett Mitchener (C of C) Discrete ARN July, / 37
56 Extra stuff Timing & Genome length Timing repairs after figuring out nth bit W. Garrett Mitchener (C of C) Discrete ARN July, / 37
57 Tools Prelude 2 Utrecht Machine 3 Case Study Max score trajectory Step : first bit Step 2: partial second bit Step 3: both bits Step 4: both bits + timing 4 Aggregate analysis Considerations Comparisons 5 Conclusion W. Garrett Mitchener (C of C) Discrete ARN July, / 37
58 Tools 6 Extra stuff Interesting solutions Synaptic codes Timing & Genome length 7 Tools W. Garrett Mitchener (C of C) Discrete ARN July, / 37
Haploid & 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 informationUsing an Artificial Regulatory Network to Investigate Neural Computation
Using an Artificial Regulatory Network to Investigate Neural Computation W. Garrett Mitchener College of Charleston January 6, 25 W. Garrett Mitchener (C of C) UM January 6, 25 / 4 Evolution and Computing
More informationAP Bio Module 16: Bacterial Genetics and Operons, Student Learning Guide
Name: Period: Date: AP Bio Module 6: Bacterial Genetics and Operons, Student Learning Guide Getting started. Work in pairs (share a computer). Make sure that you log in for the first quiz so that you get
More information13.4 Gene Regulation and Expression
13.4 Gene Regulation and Expression Lesson Objectives Describe gene regulation in prokaryotes. Explain how most eukaryotic genes are regulated. Relate gene regulation to development in multicellular organisms.
More informationCHAPTER : Prokaryotic Genetics
CHAPTER 13.3 13.5: Prokaryotic Genetics 1. Most bacteria are not pathogenic. Identify several important roles they play in the ecosystem and human culture. 2. How do variations arise in bacteria considering
More informationComplete all warm up questions Focus on operon functioning we will be creating operon models on Monday
Complete all warm up questions Focus on operon functioning we will be creating operon models on Monday 1. What is the Central Dogma? 2. How does prokaryotic DNA compare to eukaryotic DNA? 3. How is DNA
More information4. Why not make all enzymes all the time (even if not needed)? Enzyme synthesis uses a lot of energy.
1 C2005/F2401 '10-- Lecture 15 -- Last Edited: 11/02/10 01:58 PM Copyright 2010 Deborah Mowshowitz and Lawrence Chasin Department of Biological Sciences Columbia University New York, NY. Handouts: 15A
More informationProkaryotic Gene Expression (Learning Objectives)
Prokaryotic Gene Expression (Learning Objectives) 1. Learn how bacteria respond to changes of metabolites in their environment: short-term and longer-term. 2. Compare and contrast transcriptional control
More informationGene Regulation and Expression
THINK ABOUT IT Think of a library filled with how-to books. Would you ever need to use all of those books at the same time? Of course not. Now picture a tiny bacterium that contains more than 4000 genes.
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 informationArtificial Neural Networks Examination, June 2005
Artificial Neural Networks Examination, June 2005 Instructions There are SIXTY questions. (The pass mark is 30 out of 60). For each question, please select a maximum of ONE of the given answers (either
More informationVariation of Traits. genetic variation: the measure of the differences among individuals within a population
Genetic variability is the measure of the differences among individuals within a population. Because some traits are more suited to certain environments, creating particular niches and fits, we know that
More informationBacterial Genetics & Operons
Bacterial Genetics & Operons The Bacterial Genome Because bacteria have simple genomes, they are used most often in molecular genetics studies Most of what we know about bacterial genetics comes from the
More informationControl of Gene Expression in Prokaryotes
Why? Control of Expression in Prokaryotes How do prokaryotes use operons to control gene expression? Houses usually have a light source in every room, but it would be a waste of energy to leave every light
More informationThe Making of the Fittest: Evolving Switches, Evolving Bodies
INTRODUCTION MODELING THE REGULATORY SWITCHES OF THE PITX1 GENE IN STICKLEBACK FISH The types and amounts of proteins produced by a given cell in the body are very important and carefully regulated. Transcribing
More informationBiology. Biology. Slide 1 of 26. End Show. Copyright Pearson Prentice Hall
Biology Biology 1 of 26 Fruit fly chromosome 12-5 Gene Regulation Mouse chromosomes Fruit fly embryo Mouse embryo Adult fruit fly Adult mouse 2 of 26 Gene Regulation: An Example Gene Regulation: An Example
More informationUnit 3: Control and regulation Higher Biology
Unit 3: Control and regulation Higher Biology To study the roles that genes play in the control of growth and development of organisms To be able to Give some examples of features which are controlled
More informationNormalised evolutionary activity statistics and the need for phenotypic evidence
Open Ended Evolution workshop, ECAL 2015 20 July 2015 Normalised evolutionary activity statistics and the need for phenotypic evidence Dr Alastair Channon School of Computing and Mathematics Keele University
More information12-5 Gene Regulation
12-5 Gene Regulation Fruit fly chromosome 12-5 Gene Regulation Mouse chromosomes Fruit fly embryo Mouse embryo Adult fruit fly Adult mouse 1 of 26 12-5 Gene Regulation Gene Regulation: An Example Gene
More informationLesson Overview. Gene Regulation and Expression. Lesson Overview Gene Regulation and Expression
13.4 Gene Regulation and Expression THINK ABOUT IT Think of a library filled with how-to books. Would you ever need to use all of those books at the same time? Of course not. Now picture a tiny bacterium
More informationData Warehousing & Data Mining
13. Meta-Algorithms for Classification Data Warehousing & Data Mining Wolf-Tilo Balke Silviu Homoceanu Institut für Informationssysteme Technische Universität Braunschweig http://www.ifis.cs.tu-bs.de 13.
More informationLecture 18 June 2 nd, Gene Expression Regulation Mutations
Lecture 18 June 2 nd, 2016 Gene Expression Regulation Mutations From Gene to Protein Central Dogma Replication DNA RNA PROTEIN Transcription Translation RNA Viruses: genome is RNA Reverse Transcriptase
More informationNEUROEVOLUTION. Contents. Evolutionary Computation. Neuroevolution. Types of neuro-evolution algorithms
Contents Evolutionary Computation overview NEUROEVOLUTION Presenter: Vlad Chiriacescu Neuroevolution overview Issues in standard Evolutionary Computation NEAT method Complexification in competitive coevolution
More information3.B.1 Gene Regulation. Gene regulation results in differential gene expression, leading to cell specialization.
3.B.1 Gene Regulation Gene regulation results in differential gene expression, leading to cell specialization. We will focus on gene regulation in prokaryotes first. Gene regulation accounts for some of
More informationTranslation and Operons
Translation and Operons You Should Be Able To 1. Describe the three stages translation. including the movement of trna molecules through the ribosome. 2. Compare and contrast the roles of three different
More informationComputational Biology: Basics & Interesting Problems
Computational Biology: Basics & Interesting Problems Summary Sources of information Biological concepts: structure & terminology Sequencing Gene finding Protein structure prediction Sources of information
More informationProkaryotic Gene Expression (Learning Objectives)
Prokaryotic Gene Expression (Learning Objectives) 1. Learn how bacteria respond to changes of metabolites in their environment: short-term and longer-term. 2. Compare and contrast transcriptional control
More informationIntroduction. Gene expression is the combined process of :
1 To know and explain: Regulation of Bacterial Gene Expression Constitutive ( house keeping) vs. Controllable genes OPERON structure and its role in gene regulation Regulation of Eukaryotic Gene Expression
More informationChapter 15 Active Reading Guide Regulation of Gene Expression
Name: AP Biology Mr. Croft Chapter 15 Active Reading Guide Regulation of Gene Expression The overview for Chapter 15 introduces the idea that while all cells of an organism have all genes in the genome,
More informationNon-Adaptive Evolvability. Jeff Clune
Non-Adaptive Evolvability! Jeff Clune Assistant Professor Computer Science Evolving Artificial Intelligence Laboratory Evolution Fails to Optimize Mutation Rates (though it would improve evolvability)
More informationIV. Evolutionary Computing. Read Flake, ch. 20. Assumptions. Genetic Algorithms. Fitness-Biased Selection. Outline of Simplified GA
IV. Evolutionary Computing A. Genetic Algorithms Read Flake, ch. 20 2014/2/26 1 2014/2/26 2 Genetic Algorithms Developed by John Holland in 60s Did not become popular until late 80s A simplified model
More informationGene regulation II Biochemistry 302. Bob Kelm February 28, 2005
Gene regulation II Biochemistry 302 Bob Kelm February 28, 2005 Catabolic operons: Regulation by multiple signals targeting different TFs Catabolite repression: Activity of lac operon is restricted when
More informationO 3 O 4 O 5. q 3. q 4. Transition
Hidden Markov Models Hidden Markov models (HMM) were developed in the early part of the 1970 s and at that time mostly applied in the area of computerized speech recognition. They are first described in
More informationTopic 4 - #14 The Lactose Operon
Topic 4 - #14 The Lactose Operon The Lactose Operon The lactose operon is an operon which is responsible for the transport and metabolism of the sugar lactose in E. coli. - Lactose is one of many organic
More informationMidterm 1. Average score: 74.4 Median score: 77
Midterm 1 Average score: 74.4 Median score: 77 NAME: TA (circle one) Jody Westbrook or Jessica Piel Section (circle one) Tue Wed Thur MCB 141 First Midterm Feb. 21, 2008 Only answer 4 of these 5 problems.
More informationGene Switches Teacher Information
STO-143 Gene Switches Teacher Information Summary Kit contains How do bacteria turn on and turn off genes? Students model the action of the lac operon that regulates the expression of genes essential for
More informationArtificial Neural Networks Examination, March 2004
Artificial Neural Networks Examination, March 2004 Instructions There are SIXTY questions (worth up to 60 marks). The exam mark (maximum 60) will be added to the mark obtained in the laborations (maximum
More informationHonors Biology Reading Guide Chapter 11
Honors Biology Reading Guide Chapter 11 v Promoter a specific nucleotide sequence in DNA located near the start of a gene that is the binding site for RNA polymerase and the place where transcription begins
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 informationTopic 7: Evolution. 1. The graph below represents the populations of two different species in an ecosystem over a period of several years.
1. The graph below represents the populations of two different species in an ecosystem over a period of several years. Which statement is a possible explanation for the changes shown? (1) Species A is
More informationEvolutionary Computation
Evolutionary Computation - Computational procedures patterned after biological evolution. - Search procedure that probabilistically applies search operators to set of points in the search space. - Lamarck
More informationArtificial Intelligence (AI) Common AI Methods. Training. Signals to Perceptrons. Artificial Neural Networks (ANN) Artificial Intelligence
Artificial Intelligence (AI) Artificial Intelligence AI is an attempt to reproduce intelligent reasoning using machines * * H. M. Cartwright, Applications of Artificial Intelligence in Chemistry, 1993,
More information7.06 Problem Set #4, Spring 2005
7.06 Problem Set #4, Spring 2005 1. You re doing a mutant hunt in S. cerevisiae (budding yeast), looking for temperaturesensitive mutants that are defective in the cell cycle. You discover a mutant strain
More informationthe noisy gene Biology of the Universidad Autónoma de Madrid Jan 2008 Juan F. Poyatos Spanish National Biotechnology Centre (CNB)
Biology of the the noisy gene Universidad Autónoma de Madrid Jan 2008 Juan F. Poyatos Spanish National Biotechnology Centre (CNB) day III: noisy bacteria - Regulation of noise (B. subtilis) - Intrinsic/Extrinsic
More informationCOMP3411: Artificial Intelligence 7a. Evolutionary Computation
COMP3411 14s1 Evolutionary Computation 1 COMP3411: Artificial Intelligence 7a. Evolutionary Computation Outline Darwinian Evolution Evolutionary Computation paradigms Simulated Hockey Evolutionary Robotics
More informationGenetics 304 Lecture 6
Genetics 304 Lecture 6 00/01/27 Assigned Readings Busby, S. and R.H. Ebright (1994). Promoter structure, promoter recognition, and transcription activation in prokaryotes. Cell 79:743-746. Reed, W.L. and
More informationGENE REGULATION AND PROBLEMS OF DEVELOPMENT
GENE REGULATION AND PROBLEMS OF DEVELOPMENT By Surinder Kaur DIET Ropar Surinder_1998@ yahoo.in Mob No 9988530775 GENE REGULATION Gene is a segment of DNA that codes for a unit of function (polypeptide,
More informationGraph Alignment and Biological Networks
Graph Alignment and Biological Networks Johannes Berg http://www.uni-koeln.de/ berg Institute for Theoretical Physics University of Cologne Germany p.1/12 Networks in molecular biology New large-scale
More informationArtificial Neural Networks Examination, June 2004
Artificial Neural Networks Examination, June 2004 Instructions There are SIXTY questions (worth up to 60 marks). The exam mark (maximum 60) will be added to the mark obtained in the laborations (maximum
More information56:198:582 Biological Networks Lecture 8
56:198:582 Biological Networks Lecture 8 Course organization Two complementary approaches to modeling and understanding biological networks Constraint-based modeling (Palsson) System-wide Metabolism Steady-state
More informationControlling Gene Expression
Controlling Gene Expression Control Mechanisms Gene regulation involves turning on or off specific genes as required by the cell Determine when to make more proteins and when to stop making more Housekeeping
More informationV. Evolutionary Computing. Read Flake, ch. 20. Assumptions. Genetic Algorithms. Fitness-Biased Selection. Outline of Simplified GA
Part 5A: Genetic Algorithms V. Evolutionary Computing A. Genetic Algorithms Read Flake, ch. 20 1 2 Genetic Algorithms Developed by John Holland in 60s Did not become popular until late 80s A simplified
More informationIntroduction to Bioinformatics
CSCI8980: Applied Machine Learning in Computational Biology Introduction to Bioinformatics Rui Kuang Department of Computer Science and Engineering University of Minnesota kuang@cs.umn.edu History of Bioinformatics
More informationControl of Gene Expression
Control of Gene Expression Mechanisms of Gene Control Gene Control in Eukaryotes Master Genes Gene Control In Prokaryotes Epigenetics Gene Expression The overall process by which information flows from
More informationV. Evolutionary Computing. Read Flake, ch. 20. Genetic Algorithms. Part 5A: Genetic Algorithms 4/10/17. A. Genetic Algorithms
V. Evolutionary Computing A. Genetic Algorithms 4/10/17 1 Read Flake, ch. 20 4/10/17 2 Genetic Algorithms Developed by John Holland in 60s Did not become popular until late 80s A simplified model of genetics
More information(Lys), resulting in translation of a polypeptide without the Lys amino acid. resulting in translation of a polypeptide without the Lys amino acid.
1. A change that makes a polypeptide defective has been discovered in its amino acid sequence. The normal and defective amino acid sequences are shown below. Researchers are attempting to reproduce the
More informationName Period The Control of Gene Expression in Prokaryotes Notes
Bacterial DNA contains genes that encode for many different proteins (enzymes) so that many processes have the ability to occur -not all processes are carried out at any one time -what allows expression
More informationREVIEW SESSION. Wednesday, September 15 5:30 PM SHANTZ 242 E
REVIEW SESSION Wednesday, September 15 5:30 PM SHANTZ 242 E Gene Regulation Gene Regulation Gene expression can be turned on, turned off, turned up or turned down! For example, as test time approaches,
More informationSelf Similar (Scale Free, Power Law) Networks (I)
Self Similar (Scale Free, Power Law) Networks (I) E6083: lecture 4 Prof. Predrag R. Jelenković Dept. of Electrical Engineering Columbia University, NY 10027, USA {predrag}@ee.columbia.edu February 7, 2007
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 informationStructure Design of Neural Networks Using Genetic Algorithms
Structure Design of Neural Networks Using Genetic Algorithms Satoshi Mizuta Takashi Sato Demelo Lao Masami Ikeda Toshio Shimizu Department of Electronic and Information System Engineering, Faculty of Science
More informationCHAPTER. Evolution and Community Ecology
CHAPTER 5 Evolution and Community Ecology Black and White, and Spread All Over Zebra mussels and quagga mussels were accidentally introduced into Lake St. Clair in the late 1980s. They have since spread
More informationName: SBI 4U. Gene Expression Quiz. Overall Expectation:
Gene Expression Quiz Overall Expectation: - Demonstrate an understanding of concepts related to molecular genetics, and how genetic modification is applied in industry and agriculture Specific Expectation(s):
More informationIntroduction. ECE/CS/BioEn 6760 Modeling and Analysis of Biological Networks. Adventures in Synthetic Biology. Synthetic Biology.
Introduction ECE/CS/BioEn 6760 Modeling and Analysis of Biological Networks Chris J. Myers Lecture 17: Genetic Circuit Design Electrical engineering principles can be applied to understand the behavior
More informationPROTEIN SYNTHESIS INTRO
MR. POMERANTZ Page 1 of 6 Protein synthesis Intro. Use the text book to help properly answer the following questions 1. RNA differs from DNA in that RNA a. is single-stranded. c. contains the nitrogen
More informationWritten Exam 15 December Course name: Introduction to Systems Biology Course no
Technical University of Denmark Written Exam 15 December 2008 Course name: Introduction to Systems Biology Course no. 27041 Aids allowed: Open book exam Provide your answers and calculations on separate
More informationUNIT 6 PART 3 *REGULATION USING OPERONS* Hillis Textbook, CH 11
UNIT 6 PART 3 *REGULATION USING OPERONS* Hillis Textbook, CH 11 REVIEW: Signals that Start and Stop Transcription and Translation BUT, HOW DO CELLS CONTROL WHICH GENES ARE EXPRESSED AND WHEN? First of
More informationEukaryotic vs. Prokaryotic genes
BIO 5099: Molecular Biology for Computer Scientists (et al) Lecture 18: Eukaryotic genes http://compbio.uchsc.edu/hunter/bio5099 Larry.Hunter@uchsc.edu Eukaryotic vs. Prokaryotic genes Like in prokaryotes,
More informationEvolutionary Computation: introduction
Evolutionary Computation: introduction Dirk Thierens Universiteit Utrecht The Netherlands Dirk Thierens (Universiteit Utrecht) EC Introduction 1 / 42 What? Evolutionary Computation Evolutionary Computation
More informationQQ 10/5/18 Copy the following into notebook:
Chapter 13- Meiosis QQ 10/5/18 Copy the following into notebook: Similarities: 1. 2. 3. 4. 5. Differences: 1. 2. 3. 4. 5. Figure 13.1 Living organisms are distinguished by their ability to reproduce their
More informationCell Division: the process of copying and dividing entire cells The cell grows, prepares for division, and then divides to form new daughter cells.
Mitosis & Meiosis SC.912.L.16.17 Compare and contrast mitosis and meiosis and relate to the processes of sexual and asexual reproduction and their consequences for genetic variation. 1. Students will describe
More informationBig Idea 3: Living systems store, retrieve, transmit and respond to information essential to life processes. Tuesday, December 27, 16
Big Idea 3: Living systems store, retrieve, transmit and respond to information essential to life processes. Enduring understanding 3.B: Expression of genetic information involves cellular and molecular
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 informationEukaryotic Gene Expression
Eukaryotic Gene Expression Lectures 22-23 Several Features Distinguish Eukaryotic Processes From Mechanisms in Bacteria 123 Eukaryotic Gene Expression Several Features Distinguish Eukaryotic Processes
More informationComputational Cell Biology Lecture 4
Computational Cell Biology Lecture 4 Case Study: Basic Modeling in Gene Expression Yang Cao Department of Computer Science DNA Structure and Base Pair Gene Expression Gene is just a small part of DNA.
More informationSolving Quadratic Equations
Solving Quadratic Equations MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this lesson we will learn to: solve quadratic equations by factoring, solve quadratic
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 informationLecture 6: The feed-forward loop (FFL) network motif
Lecture 6: The feed-forward loop (FFL) network motif Chapter 4 of Alon x 4. Introduction x z y z y Feed-forward loop (FFL) a= 3-node feedback loop (3Loop) a=3 Fig 4.a The feed-forward loop (FFL) and the
More informationUNIT 28 Straight Lines: CSEC Revision Test
UNIT 8 Straight Lines: UNIT 8 Straight Lines ( ). The line segment BC passes through the point A, and has a gradient of. (a) Express the equation of the line segment BC in the form y = mx + c. ( marks)
More informationSlide 1 / 7. Free Response
Slide 1 / 7 Free Response Slide 2 / 7 Slide 3 / 7 1 The above diagrams illustrate the experiments carried out by Griffith and Hershey and Chaserespectively. Describe the hypothesis or conclusion that each
More informationRandom Boolean Networks
Random Boolean Networks Boolean network definition The first Boolean networks were proposed by Stuart A. Kauffman in 1969, as random models of genetic regulatory networks (Kauffman 1969, 1993). A Random
More informationCOMP3411: Artificial Intelligence 10a. Evolutionary Computation
COMP3411 16s1 Evolutionary Computation 1 COMP3411: Artificial Intelligence 10a. Evolutionary Computation Outline Darwinian Evolution Evolutionary Computation paradigms Simulated Hockey Evolutionary Robotics
More informationBi 8 Lecture 11. Quantitative aspects of transcription factor binding and gene regulatory circuit design. Ellen Rothenberg 9 February 2016
Bi 8 Lecture 11 Quantitative aspects of transcription factor binding and gene regulatory circuit design Ellen Rothenberg 9 February 2016 Major take-home messages from λ phage system that apply to many
More informationNewly made RNA is called primary transcript and is modified in three ways before leaving the nucleus:
m Eukaryotic mrna processing Newly made RNA is called primary transcript and is modified in three ways before leaving the nucleus: Cap structure a modified guanine base is added to the 5 end. Poly-A tail
More informationFull file at CHAPTER 2 Genetics
CHAPTER 2 Genetics MULTIPLE CHOICE 1. Chromosomes are a. small linear bodies. b. contained in cells. c. replicated during cell division. 2. A cross between true-breeding plants bearing yellow seeds produces
More informationREGULATION OF GENE EXPRESSION. Bacterial Genetics Lac and Trp Operon
REGULATION OF GENE EXPRESSION Bacterial Genetics Lac and Trp Operon Levels of Metabolic Control The amount of cellular products can be controlled by regulating: Enzyme activity: alters protein function
More informationLecture 7: Simple genetic circuits I
Lecture 7: Simple genetic circuits I Paul C Bressloff (Fall 2018) 7.1 Transcription and translation In Fig. 20 we show the two main stages in the expression of a single gene according to the central dogma.
More information32 Gene regulation, continued Lecture Outline 11/21/05
32 Gene regulation, continued Lecture Outline 11/21/05 Review the operon concept Repressible operons (e.g. trp) Inducible operons (e.g. lac) Positive regulation of lac () Practice applying the operon concept
More informationIntroduction to Digital Evolution Handout Answers
Introduction to Digital Evolution Handout Answers Note to teacher: The questions in this handout and the suggested answers (in red, below) are meant to guide discussion, not be an assessment. It is recommended
More informationRegulation of Gene Expression
Chapter 18 Regulation of Gene Expression PowerPoint Lecture Presentations for Biology Eighth Edition Neil Campbell and Jane Reece Lectures by Chris Romero, updated by Erin Barley with contributions from
More information2. What was the Avery-MacLeod-McCarty experiment and why was it significant? 3. What was the Hershey-Chase experiment and why was it significant?
Name Date Period AP Exam Review Part 6: Molecular Genetics I. DNA and RNA Basics A. History of finding out what DNA really is 1. What was Griffith s experiment and why was it significant? 1 2. What was
More informationChapters 12&13 Notes: DNA, RNA & Protein Synthesis
Chapters 12&13 Notes: DNA, RNA & Protein Synthesis Name Period Words to Know: nucleotides, DNA, complementary base pairing, replication, genes, proteins, mrna, rrna, trna, transcription, translation, codon,
More informationComputational approaches for functional genomics
Computational approaches for functional genomics Kalin Vetsigian October 31, 2001 The rapidly increasing number of completely sequenced genomes have stimulated the development of new methods for finding
More informationGene regulation II Biochemistry 302. February 27, 2006
Gene regulation II Biochemistry 302 February 27, 2006 Molecular basis of inhibition of RNAP by Lac repressor 35 promoter site 10 promoter site CRP/DNA complex 60 Lewis, M. et al. (1996) Science 271:1247
More informationEvolutionary computation
Evolutionary computation Andrea Roli andrea.roli@unibo.it DEIS Alma Mater Studiorum Università di Bologna Evolutionary computation p. 1 Evolutionary Computation Evolutionary computation p. 2 Evolutionary
More informationBIOINFORMATICS: An Introduction
BIOINFORMATICS: An Introduction What is Bioinformatics? The term was first coined in 1988 by Dr. Hwa Lim The original definition was : a collective term for data compilation, organisation, analysis and
More informationAnother way of saying this is that amortized analysis guarantees the average case performance of each operation in the worst case.
Amortized Analysis: CLRS Chapter 17 Last revised: August 30, 2006 1 In amortized analysis we try to analyze the time required by a sequence of operations. There are many situations in which, even though
More informationSolving Two-Step Equations
Solving Two-Step Equations Warm Up Problem of the Day Lesson Presentation 3 Warm Up Solve. 1. x + 12 = 35 2. 8x = 120 y 9 3. = 7 4. 34 = y + 56 x = 23 x = 15 y = 63 y = 90 Learn to solve two-step equations.
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 informationScience Unit Learning Summary
Learning Summary Inheritance, variation and evolution Content Sexual and asexual reproduction. Meiosis leads to non-identical cells being formed while mitosis leads to identical cells being formed. In
More information