Simulated molecular evolution in a full combinatorial library

Slides:



Advertisements
Similar presentations
Genetic Algorithms for Real Parameter Optimization Written by Alden H. Wright Department of Computer Science University of Montana Presented by Tony Morelli.
Advertisements

Evolutionary Computational Intelligence
Data Mining CS 341, Spring 2007 Genetic Algorithm.
Intro to AI Genetic Algorithm Ruth Bergman Fall 2002.
Research Trends in AI Maze Solving using GA Muhammad Younas Hassan Javaid Danish Hussain
Selecting Informative Genes with Parallel Genetic Algorithms Deodatta Bhoite Prashant Jain.
Genetic Algorithm What is a genetic algorithm? “Genetic Algorithms are defined as global optimization procedures that use an analogy of genetic evolution.
Ranga Rodrigo April 6, 2014 Most of the sides are from the Matlab tutorial. 1.
Genetic Algorithms Michael J. Watts
Genetic algorithms Charles Darwin "A man who dares to waste an hour of life has not discovered the value of life"
Genetic Algorithms Genetic algorithms imitate a natural optimization process: natural selection in evolution. Developed by John Holland at the University.
Derivative Free Optimization G.Anuradha. Contents Genetic Algorithm Simulated Annealing Random search method Downhill simplex method.
GENETIC ALGORITHMS.  Genetic algorithms are a form of local search that use methods based on evolution to make small changes to a popula- tion of chromosomes.
EE749 I ntroduction to Artificial I ntelligence Genetic Algorithms The Simple GA.
D Nagesh Kumar, IIScOptimization Methods: M8L5 1 Advanced Topics in Optimization Evolutionary Algorithms for Optimization and Search.
Genetic Algorithm Dr. Md. Al-amin Bhuiyan Professor, Dept. of CSE Jahangirnagar University.
Artificial Intelligence By Mr. Ejaz CIIT Sahiwal Evolutionary Computation.
Genetic Algorithms And other approaches for similar applications Optimization Techniques.
Genetic Algorithm(GA)
Genetic Algorithm (Knapsack Problem)
Using GA’s to Solve Problems
Genetic Algorithms.
MAE 552 Heuristic Optimization
A Comparison of Simulated Annealing and Genetic Algorithm Approaches for Cultivation Model Identification Olympia Roeva.
Jingkui Wang, Marc Lefranc, Quentin Thommen  Biophysical Journal 
Volume 22, Issue 5, Pages v-vi (May 2015)
Anders S. Hansen, Erin K. O’Shea  Current Biology 
Volume 9, Issue 4, Pages (April 2002)
Glen S. Cho, Jack W. Szostak  Chemistry & Biology 
In Search of the Missing Ligands for TetR Family Regulators
Evolutionary Genetics: A Piggyback Ride to Adaptation and Diversity
JAK3 Specific Kinase Inhibitors: When Specificity Is Not Enough
Targeting the Undruggable Proteome: The Small Molecules of My Dreams
Complex Energy Landscape of a Giant Repeat Protein
Highly Efficient Self-Replicating RNA Enzymes
Methods and Materials (cont.)
Fitness Effects of Fixed Beneficial Mutations in Microbial Populations
Ross V Weatherman, Nicola J Clegg, Thomas S Scanlan 
EE368 Soft Computing Genetic Algorithms.
Raluca Ostafe, Radivoje Prodanovic, Jovana Nazor, Rainer Fischer 
Adaptive Assembly: Maximizing the Potential of a Given Functional Peptide with a Tailor-Made Protein Scaffold  Hideki Watanabe, Shinya Honda  Chemistry.
Human Evolution: Thrifty Genes and the Dairy Queen
A Gentle introduction Richard P. Simpson
Simulated molecular evolution in a full combinatorial library
Yasunori Aizawa, Qing Xiang, Alan M. Lambowitz, Anna Marie Pyle 
Tagging DNA mismatches by selective 2′-amine acylation
Resisting resistance: new chemical strategies for battling superbugs
FRET or No FRET: A Quantitative Comparison
Directed Evolution of Protease Beacons that Enable Sensitive Detection of Endogenous MT1-MMP Activity in Tumor Cell Lines  Abeer Jabaiah, Patrick S. Daugherty 
Volume 16, Issue 10, Pages (October 2009)
Volume 21, Issue 8, Pages v-vi (August 2014)
Acrosomal Actin: Twists and Turns of a Versatile Filament
Volume 90, Issue 6, Pages (March 2006)
Volume 16, Issue 10, Pages (October 2009)
Markerless Mutations in the Myxothiazol Biosynthetic Gene Cluster
A Quick Diversity-Oriented Amide-Forming Reaction to Optimize P-Subsite Residues of HIV Protease Inhibitors  Ashraf Brik, Ying-Chuan Lin, John Elder,
A Novel Class of Small Functional Peptides that Bind and Inhibit Human α-Thrombin Isolated by mRNA Display  Nikolai A Raffler, Jens Schneider-Mergener,
A Family of Pyrazinone Natural Products from a Conserved Nonribosomal Peptide Synthetase in Staphylococcus aureus  Michael Zimmermann, Michael A. Fischbach 
Volume 7, Issue 6, Pages R147-R151 (June 2000)
The Role of Inhibition in Enzyme Evolution
Elementary Functional Properties of Single HCN2 Channels
Volume 13, Issue 6, Pages (June 2006)
Volume 21, Issue 9, Pages (September 2014)
Steady state Selection
Population Based Metaheuristics
Consequences of Molecular-Level Ca2+ Channel and Synaptic Vesicle Colocalization for the Ca2+ Microdomain and Neurotransmitter Exocytosis: A Monte Carlo.
Horizontal Gene Transfer: Accidental Inheritance Drives Adaptation
Volume 9, Issue 8, Pages (August 2002)
Volume 12, Issue 12, Pages R412-R414 (June 2002)
Volume 21, Issue 9, Pages (September 2014)
Presentation transcript:

Simulated molecular evolution in a full combinatorial library Katrin Illgen, Thilo Enderle, Clemens Broger, Lutz Weber  Chemistry & Biology  Volume 7, Issue 6, Pages 433-441 (June 2000) DOI: 10.1016/S1074-5521(00)00122-8

Figure 1 An Ugi-type three-component reaction was used to generate the library. Chemistry & Biology 2000 7, 433-441DOI: (10.1016/S1074-5521(00)00122-8)

Figure 2 Side-product 2 is formed with the amines B0, B2 and B3. Product 3 is a 2 nm inhibitor of thrombin. Chemistry & Biology 2000 7, 433-441DOI: (10.1016/S1074-5521(00)00122-8)

Figure 3 Color-coded thrombin inhibitory concentrations of the 12 × 16 × 80 library. Chemistry & Biology 2000 7, 433-441DOI: (10.1016/S1074-5521(00)00122-8)

Figure 4 The influence of the generation size N on the average fitness of the N best parents at a given generation. N was set to 5, 10, 20 or 80 using a cross-over by cutting between starting material genes (option c) and a fixed mutation rate of 1%. The random selection of 80 new products, as opposed to the GA-driven selection, is shown by the curve ‘80-random’. Chemistry & Biology 2000 7, 433-441DOI: (10.1016/S1074-5521(00)00122-8)

Figure 5 Influence of the mutation rate and cross-over strategy on the average fitness of the 20 best parents at a given generation. The mutation rate was set to 0.1, 1 or 10% at each bit of the bit string. Crossover is between starting materials genes only (option c) or also within genes (option n). Comparison with random selection is given by the curve 20-random. Chemistry & Biology 2000 7, 433-441DOI: (10.1016/S1074-5521(00)00122-8)

Figure 6 .The activity of best reaction product found by the GA during the course of evolution depending on the mutation rate, cross-over and generation size. The results are displayed as averages from 100 parallel runs for each GA parameter set and compared with results from random selection (20- and 80-random). Chemistry & Biology 2000 7, 433-441DOI: (10.1016/S1074-5521(00)00122-8)

Figure 7 The average activity of the selected 20 new children at each new generation for different mutation rates and cross-over strategies. Chemistry & Biology 2000 7, 433-441DOI: (10.1016/S1074-5521(00)00122-8)

Figure 8 The activity of best reaction product found by the GA during the course of evolution depending on decimal (option D) and binary encoding (option B) strategies. Cross-over was used between starting materials (option c), whereas strategy D20-mut uses mutations only. The results are displayed as averages from 100 parallel runs for each GA parameter set. Chemistry & Biology 2000 7, 433-441DOI: (10.1016/S1074-5521(00)00122-8)