5/18/2009. CS6800 Presentation I Thap Panitanarak. Three branches of natural computing
|
|
- Nelson Harrington
- 5 years ago
- Views:
Transcription
1 CS6800 Presentation I Thap Panitanarak Usefulness of computers in many applications/area Most computers are static do whatever the order is Decades of research Evolve in time In past 2-3 decades, nature + computing Natural science + Computing science Process of extracting ideas from nature to develop computational systems, or using natural materials to perform computation Three main goals Find new problem solving techniques Synthesize natural phenomena Construct novel computing devices using natural materials (in addition to silicon) Three branches of natural computing 1. Computing inspired by nature Nature inspiration for new computational techniques 2. Simulation and emulation of nature by means of computing Synthetic process for creating patterns, forms, behaviors & organisms to mimic various natural phenomena 3. Computing with natural materials Use natural materials, not silicon-based, to perform computation Require knowledge from various fields Physics Chemistry Biology Engineering Computer science Mathematics Etc 1
2 List of some well-known research Computing inspired by nature Artificial neural networks Evolutionary computing Swarm intelligence Artificial immune system Synthesis of natural phenomena Fractal geometry Artificial life Computing with new materials DNA computing Quantum computing Computing inspired by nature The oldest & most popular among three Goals Devise theoretical models & implemented in computers Provide (alternative) techniques/algorithms for solving complex problems Other terms Bio-inspired computing Biologically motivated computing Computing with biological metaphors Artificial neural networks MC Culloch & Pitts First mathematical model of a neuron Artificial Neural Networks ANNs Inspired by nervous system - human brain Problem solving: Input Algorithms (?) output Different from computational neuroscience Biological Motivation Brain Connection between massive number of neurons basic units used for computation (also in ANNs with simplified abstract models) Connection Synapse, a small junction Forward / feedback forming networks Cognitive abilities e.g. perception, thinking and inferring Representation of information/knowledge in a distributed way with parallel processing Concept of learning & experiencing Abilities to modify & update itself Design Principles Neurons, nodes processing elements Receive / send stimuli exchanging information Neuron network connection among neurons Synapses information transmitted between neurons Strength, weight value efficiency of a synapse Learning weight adjusting 2
3 Characterized by Three Features 1. Artificial neurons Weight, summing junction & activating function 2. Architecture / structure of network Layers input, hidden, output Feed forward vs. recurrent 3. Training / learning algorithms Supervised, unsupervised (self-organized) & reinforcement (In principle,) compute any computable function Clustering Classification Pattern recognition Mapping problems Evolutionary Computing Evolutionary biology Search & optimization techniques for solving complex problems Population reproduction genetic variation selection new population Increasingly fitter to their environment Biological Motivation Charles Darwin evolution & natural selection Evolutionary biology diversity of life, differences & similarities, characteristics of organisms Evolving system - one generation after other Current generation Reproduction & Evolution Next generation Natural selection Survivors Next generation - Genetically changed, genes in chromosomes Evolution - Mutation & crossing-over Survivors - Fitted to environment & advantage over others (better) Design Principle Standard evolutionary algorithm Population of individuals that reproduce with inheritance allow to reproduce Genetic variation mutation & crossing-over Natural selection adaptability & fitness values Generic, iterative & probabilistic Maintain the same population size Individual = (encoded) potential solution Genetic algorithms 3
4 Genetic algorithms (pseudo code) 1. Choose initial population (randomly generated) 2. Evaluate the fitness of each individual in the population 3. Repeat until termination: (time limit or sufficient fitness achieved) 1. Select best-ranking individuals to reproduce 2. Breed new generation through crossover and/or mutati on (genetic operations) and give birth to offspring 3. Evaluate the individual fitnesses of the offspring 4. Replace worst ranked part of population with offspring Planning - routing, scheduling and packing Design - signal processing Simulation & identification Control Classification - machine learning, pattern recognition & classification Swarm intelligence is a property of systems of unintelligent agents of limited individual capabilities exhibiting collectively intelligent behavior. Two main lines of research Social insects Human societies Main characteristic Dealing with a population of individuals capable of interacting with the environment & one another Ant colony optimization Experiments of Goss et al. & Deneubourg Argentine ant Iridomyrmex humilis Find the shortest path between food source & nest Indirect communication using pheromone, called stigmergy By laying & following pheromone, the shortest is discovered Traveling salesman problem? Artificial ants & Artificial pheromone trails The shorter tour, the more pheromone Decoy rate of pheromone In some iteration steps, the best tour has most artificial ants Find paths to goal 4
5 Particle swarm optimization Simulation of human social behavior Ability of human societies to process knowledge Individuals search for solution by own experience & experience of others Evaluate, compare & imitate Interaction among individuals (some of neighborhoods) & environment with ability to process knowledge leads to optimal solution Best solution represented in a point or surface in d-dimensional space Individuals as points in space move to solution using their updated velocities Scope & Application discrete optimization problems Example TSP Network routing Graph Coloring etc Artificial Immune Systems (AIS) Adaptive systems inspired by theoretical and experimental immunology with the goal of solving problem Relatively young research Various types of immune algorithms Biological Motivation Immune systems Protect our bodies against infections caused by pathogens (e.g. viruses, bacteria, fungi & parasites) Two major immune systems Innate immune system Determine pathogens Send chemical signal to other immune cells (including those in Adaptive IS) to start fight against pathogens & to stop whence infections have been eliminated Adaptive immune system Determine some pathogens not known by Innate IS Fight & Learn how to fight from infections Three well-known theories Self/Non-Self Discrimination Differentiate between antigens & body itself Initiating appropriate immune response for foreign bodies, whilst leaving everything else untouched Negative selection Destroy danger immature immune cells Clonal Selection & Affinity Maturation Immune cells can be reproduced & mutate Immune cells with high affinity to antigens will be promoted (increased reproductive rate & decreased mutation rate) Immune Network Network of immune cells & molecules Interact with each other & environment to stimulate recognizing cells, even no antigen invasion Design Principles Vast, but some core idea based on 3 theories Three basic elements based on immune engineering by de Castro & Timmis Representation Elements (immune cells & molecules) Evaluating interactions Among elements & environment Procedures of adaptation Dynamic behaviors 5
6 Machine-learning & pattern recognition Anomaly detection & security of information systems Data analysis (knowledge discovery in databases, clustering, etc.) Agent-based systems Scheduling Autonomous navigation & control Search & optimization Artificial life New tools for synthesize & study of natural phenomena in computers Test biological theories that cannot be tested via traditional experiments & analytic techniques Most cases aim for simulation & emulation Theoretical study Synthetic process Fractal Geometry A rough or fragmented geometric shape that can be split into parts, each of which is (at least approximately) a reduced-size copy of the whole Self-similarity Some natural patterns & structures exhibited in nature Example - ferns, coastlines, mountains, cauliflowers, broccoli, our lungs, our circulatory system, our brains, & our kidneys Modeling & Synthesis Importance issues Fractal dimension Modeling techniques cellular automata L-systems Fractal Dimension Describes fractal complexity of an object How many copies of itself in d-dimensional shape? Reduce factor m = 1/l Cellular Automata Dynamical system that is discrete in both space & time d-dimensional cellular automaton represented by d- dimensional grid Cellular Automaton, C = <S, s 0, G, d, f> S a finite set of state s 0 initial state G cellular neighborhood d dimension of C, d in Z + local transition rule f : S n S, transition function n neighborhood size Neighborhood, G i = {i, i+r 1, i+r 2,..., i+r n } Conf. at time t, C(t) = (s 0 (t), s 1 (t),..., s N 1 (t)) 6
7 Example: one-dimensional cellular automata Lindenmayer systems (L-systems) A. Lindenmayer Development at multicellular level division, enlargement, differentiation & death of cells Modeling of plants L-system grammar, G = {V, S, ω, P} V a finite set of (variable) symbols, alphabet S a finite set of (fixed) symbols, constant ω nonempty word (axiom), ω in V + P a finite set of productions, P subset of V x V * Example: Sierpinski triangle Variables : A B Constants : + Start : A Rules : (A B A B) (B A+B+A) Angle : 60 Description A & B mean both "draw forward", + means "turn left by angle means "turn right by angle" Example: Fractal plant Variables : F X Constants : + Start : X Rules : (X F-[[X]+X]+F[+FX]-X) (F FF) Angle : 25 Description F means "draw forward - means "turn left by angle + means "turn right by angle" Models of natural & non-natural patterns Plant growth, crystal growth, formal language theory, music composition, etc Models of dynamical behavior of many real complex systems Physical fluid, neural networks, traffic flow, etc 7
8 Artificial Life Study of man-made systems that exhibit behaviors characteristic of natural living systems Complement traditional biological sciences concerned with the analysis of living organisms by attempting to synthesize life-like behaviors within computers & other artificial media Contribute to theoretical biology by locating lifeas-we-know-it within the larger picture of lifeas-it-could-be Some Alife Projects StarLogo programming language Behavior simulation in ants, termites & traffic jams Different aspect in swarm intelligence Interactions among turtles & patches in active world Example: Ant simulation Boids Motion simulation in flocks, herds & schools Three rules Collision avoidance & Separation Velocity matching & Alignment Flock centering or Cohesion Example: Bird simulation (Mainly) simulating biological phenomena Generate & control complex behaviors Entertainment & scientific purposes Evolution of Computing gears relays valves transistors integrated circuits silicon ship Other types? New generation of computing DNA & Quantum L. Adleman in 1994 DNA had computational potential DNA can store massive series of text, {A,C,T,G} Solving TSP with 7 cities Biological Motivation DNA - deoxyribonucleic acid contain genetic instructions/information Segments = genes 2 long polymers of simple units called nucleotides Nucleotide - strand Backbone = sugars & phosphate groups Sequence of four bases along backbone Adenine, Guanine, Cytosine & Thymine (A,G,C,T) Binding: A with T, G with C 8
9 Biological operations (also used in DNA computing) Denaturation: separates DNA strands Annealing: fuse DNA strands Polymerase extension: fill in incomplete strands Nuclease degradation: shorten DNA molecules Endonucleases: cut DNA molecules Ligation: link DNA molecules Modifying nucleotides: insert or delete short subsequences Amplification: multiply DNA molecules - polymerase chain reaction (PCR) Gel electrophoresis: measure the length of DNA molecules & separates them by length Filtering: separate or extract specific molecules Synthesis: create DNA molecules Sequencing: read out the sequence of a DNA molecule Filtering Model Filtering out undesirable results Adleman s test-tube computer Algorithm Step 1: generate random paths through the graph Step 2: keep only those paths beginning with ν in & ending with ν out Step 3: if the graph has n vertices, then keep only those paths that enter exactly n vertices. Step 4: keep only those paths that enter all the vertices of the graph at least once. Step 5: if any path remains, say YES; else, say NO Translate the algorithm to molecular biology Vertex single strand sequence of nucleotides of length 20, v i = a i b i, v j = a j b j Edge complement of sequence b i a j Use PCR to generate (huge) desirable amounts of vertices & edges Put them in test-tube, with some chemical agents Massively parallel chemical reactions lead to existence of a solution (if exists) All steps involved with biological operations Result desired strands of length 140, starting with v in, ending with v out & consisting of sequence of all 7 cities Solving NP-complete problems Cryptographic problems Matrix addition & multiplication Parallel machines Quantum physics Theory that explains behavior of objects with atomic scales Quantum mechanics Mathematical framework that describes quantum physics More detail about quantum computing Keith Kelly 9
10 Conclusion Think naturally about computation Think computationally about nature Novel approaches Evolution in computing Inter- & multidisciplinary research References L. N. de Castro, fundamentals of natural computing: an overview, Physics of Life Reviews, 4 (2007), Wikipedia, Question What are the three branches of natural computing? Give two fields of each. Answer Computing inspired by nature Artificial Neural Networks Swarm Intelligence Synthesis of natural phenomena Artificial Life Fractal Geometry Computing with new materials DNA Computing Quantum Computing 10
CSCI 2570 Introduction to Nanocomputing
CSCI 2570 Introduction to Nanocomputing DNA Computing John E Savage DNA (Deoxyribonucleic Acid) DNA is double-stranded helix of nucleotides, nitrogen-containing molecules. It carries genetic information
More informationEvolutionary Computation. Lecture 1 January, 2007 Ivan Garibay
Evolutionary Computation Lecture 1 January, 2007 Ivan Garibay igaribay@cs.ucf.edu Lecture 1 What is Evolutionary Computation? Evolution, Genetics, DNA Historical Perspective Genetic Algorithm Components
More informationGENETIC ALGORITHMS. Narra Priyanka. K.Naga Sowjanya. Vasavi College of Engineering. Ibrahimbahg,Hyderabad.
GENETIC ALGORITHMS Narra Priyanka K.Naga Sowjanya Vasavi College of Engineering. Ibrahimbahg,Hyderabad mynameissowji@yahoo.com priyankanarra@yahoo.com Abstract Genetic algorithms are a part of evolutionary
More informationClustering over DNA Strings
Proceedings of the 5th WSEAS Int. Conf. on COMPUTATIONAL INTELLIGENCE, MAN-MACHINE SYSTEMS AND CYBERNETICS, Venice, Italy, November 20-22, 2006 184 NURIA GOMEZ BLAS Clustering over DNA Strings EUGENIO
More informationIn order to have GA, you must have a way to rate a given solution (fitness function). The fitness function must be continuous.
Disclaimer This document is a summary of Prof. Floreano s Bio-inspired Adaptive Machines course. The purpose is to help the student revise for the oral examination. This document should not be considered
More informationCollege of information technology Department of software
University of Babylon Undergraduate: third class College of information technology Department of software Subj.: Application of AI lecture notes/2011-2012 ***************************************************************************
More informationBio-inspired Models of Computation. An Introduction
Bio-inspired Models of Computation An Introduction Introduction (1) Natural Computing is the study of models of computation inspired by the functioning of biological systems Natural Computing is not Bioinformatics
More informationGenetic Algorithm and Application in training Multilayer Perceptron Model
Genetic Algorithm and Application in training Multilayer Perceptron Model Tuan Dung Lai Faculty of Science, Engineering and Technology Swinburne University of Technology Hawthorn, Victoria 3122 Email:
More informationArtificial Immune Systems Tutorial
Artificial Immune Systems Tutorial By Dr Uwe Aickelin http://www.aickelin.com Overview Biological Immune System. Artificial Immune System (AIS). Comparison to other Algorithms. Applications of AIS: Data
More informationLesson 1 Introduction to Restriction Analysis
Lesson 1 Introduction to Restriction Analysis Consideration 1. How Does DNA Become Fragmented Into Pieces? DNA consists of a series of nitrogenous base molecules held together by weak hydrogen bonds. These
More informationBio-inspired Computing for Network Modelling
ISSN (online): 2289-7984 Vol. 6, No.. Pages -, 25 Bio-inspired Computing for Network Modelling N. Rajaee *,a, A. A. S. A Hussaini b, A. Zulkharnain c and S. M. W Masra d Faculty of Engineering, Universiti
More informationNature Motivated Approaches to Computer Science I. György Vaszil University of Debrecen, Faculty of Informatics Department of Computer Science
Nature Motivated Approaches to Computer Science I. György Vaszil University of Debrecen, Faculty of Informatics Department of Computer Science Potsdam, July 2017 What is Nature Motivated? Theoretical computational
More informationIntroduction to DNA Computing
Introduction to DNA Computing The lecture notes were prepared according to Leonard Adleman s seminal paper Molecular Computation of Solutions to Combinatorial Problems and Keith Devlin s explanatory article
More informationThe Nottingham eprints service makes this work by researchers of the University of Nottingham available open access under the following conditions.
Aickelin, Uwe (2003) Artificial Immune System and Intrusion Detection Tutorial. In: Introduction Tutorials in Optimization, Search and Decision Support Methodologies, Nottingham, UK. Access from the University
More informationComp215: Genetic Algorithms - Part 1
Comp215: Genetic Algorithms - Part 1 Mack Joyner, Dan S. Wallach (Rice University) Copyright 2016, Mack Joyner, Dan S. Wallach. All rights reserved. Darwin s Theory of Evolution Individual organisms differ
More informationComputational Intelligence Lecture 20:Intorcution to Genetic Algorithm
Computational Intelligence Lecture 20:Intorcution to Genetic Algorithm Farzaneh Abdollahi Department of Electrical Engineering Amirkabir University of Technology Fall 2012 Farzaneh Abdollahi Computational
More informationContents. Preface...VII
Contents Preface...VII 1 An Overview of Evolutionary Computation... 1 1.1 Examples of Evolutionary Computation... 3 1.1.1 Predators Running Backward... 3 1.1.2 Wood-Burning Stoves... 5 1.1.3 Hyperspectral
More informationLecture Four. Molecular Approaches I: Nucleic Acids
Lecture Four. Molecular Approaches I: Nucleic Acids I. Recombinant DNA and Gene Cloning Recombinant DNA is DNA that has been created artificially. DNA from two or more sources is incorporated into a single
More informationAn Investigation of a Methodology for the Development of Artificial Immune Systems: A Case-Study in Immune Receptor Degeneracy
An Investigation of a Methodology for the Development of Artificial Immune Systems: A Case-Study in Immune Receptor Degeneracy Paul Simon Andrews Submitted for the degree of Doctor of Philosophy University
More information3. A student performed a gel electrophoresis experiment. The results are represented in the diagram below.
Base your answers to questions 1 and 2 on the statement below and on your knowledge of biology. Scientists have found a gene in the DNA of a certain plant that could be the key to increasing the amount
More informationMINIMIZE THE MAKESPAN FOR JOB SHOP SCHEDULING PROBLEM USING ARTIFICIAL IMMUNE SYSTEM APPROACH
MINIMIZE THE MAKESPAN FOR JOB SHOP SCHEDULING PROBLEM USING ARTIFICIAL IMMUNE SYSTEM APPROACH AHMAD SHAHRIZAL MUHAMAD, 1 SAFAAI DERIS, 2 ZALMIYAH ZAKARIA 1 Professor, Faculty of Computing, Universiti Teknologi
More informationTravelingSalesmanProblemBasedonDNAComputing
TravelingSalesmanProblemBasedonDNAComputing Yan Li Weifang University College of computer and communication Engineering Weifang, P.R.China jk97@zjnu.cn Abstract Molecular programming is applied to traveling
More informationThe Metaphor. Individuals living in that environment Individual s degree of adaptation to its surrounding environment
Genetic Algorithms Sesi 14 Optimization Techniques Mathematical Programming Network Analysis Branch & Bound Simulated Annealing Tabu Search Classes of Search Techniques Calculus Base Techniqes Fibonacci
More informationAGRO/ANSC/BIO/GENE/HORT 305 Fall, 2016 Overview of Genetics Lecture outline (Chpt 1, Genetics by Brooker) #1
AGRO/ANSC/BIO/GENE/HORT 305 Fall, 2016 Overview of Genetics Lecture outline (Chpt 1, Genetics by Brooker) #1 - Genetics: Progress from Mendel to DNA: Gregor Mendel, in the mid 19 th century provided the
More informationDNA Based Evolvable Instruction Set Architecture & Arithmetic Unit
DNA Based Evolvable Instruction Set Architecture & Arithmetic Unit (Extended Abstract) Abstract. The paper proposes a novel DNA based concept towards the natural evolution of instruction set architecture
More informationGenetic Algorithm. Presented by Shi Yong Feb. 1, 2007 Music McGill University
Genetic Algorithm Presented by Shi Yong Feb. 1, 2007 Music Tech @ McGill University Outline Background: Biological Genetics & GA Two Examples Some Applications Online Demos* (if the time allows) Introduction
More informationCEng 713 Evolutionary Computation, Lecture Notes
CEng 713 Evolutionary Computation, Lecture Notes Introduction to Evolutionary Computation Evolutionary Computation Elements of Evolution: Reproduction Random variation Competition Selection of contending
More informationIntroduction to Bioinformatics
Introduction to Bioinformatics If the 19 th century was the century of chemistry and 20 th century was the century of physic, the 21 st century promises to be the century of biology...professor Dr. Satoru
More informationOptimisation and Operations Research
Optimisation and Operations Research Lecture 17: Genetic Algorithms and Evolutionary Computing Matthew Roughan http://www.maths.adelaide.edu.au/matthew.roughan/ Lecture_notes/OORII/
More informationChapter 10. DNA: The Molecule of Heredity. Lectures by Gregory Ahearn. University of North Florida. Copyright 2009 Pearson Education, Inc.
Chapter 10 DNA: The Molecule of Heredity Lectures by Gregory Ahearn University of North Florida Copyright 2009 Pearson Education, Inc. 10.1 What Is The Structure Of DNA? Deoxyribonucleic acid (DNA) is
More informationCellular Automaton, Genetic Algorithms, and Neural Networks
Cellular Automaton, Genetic Algorithms, and Neural Networks Catherine Beauchemin, Department of Physics, University of Alberta January 30, 2004 Overview Cellular Automaton What is a cellular automaton?
More informationWhat Are the Chemical Structures and Functions of Nucleic Acids?
THE NUCLEIC ACIDS What Are the Chemical Structures and Functions of Nucleic Acids? Nucleic acids are polymers specialized for the storage, transmission, and use of genetic information. DNA = deoxyribonucleic
More informationHST MEMP TQE Concentration Areas ~ Approved Subjects Grid
HST MEMP TQE Concentration Areas ~ Approved Subjects Grid Aeronautics and Astronautics Biological Engineering Brain and Cognitive Sciences Chemical Engineering 2.080J; 2.183J; choose BOTH choose ONE choose
More informationABSTRACT COMPUTER EVOLUTION OF GENE CIRCUITS FOR CELL- EMBEDDED COMPUTATION, BIOTECHNOLOGY AND AS A MODEL FOR EVOLUTIONARY COMPUTATION
ABSTRACT COMPUTER EVOLUTION OF GENE CIRCUITS FOR CELL- EMBEDDED COMPUTATION, BIOTECHNOLOGY AND AS A MODEL FOR EVOLUTIONARY COMPUTATION by Tommaso F. Bersano-Begey Chair: John H. Holland This dissertation
More informationGenetic Algorithms and Genetic Programming. Lecture 1: Introduction (25/9/09)
Genetic Algorithms and Genetic Programming Michael Herrmann Lecture 1: Introduction (25/9/09) michael.herrmann@ed.ac.uk, phone: 0131 6 517177, Informatics Forum 1.42 Problem Solving at Decreasing Domain
More informationHow Can Pieces of DNA Solve a Puzzle?
Introduction How Can Pieces of DNA Solve a Puzzle? One of the basic tools of modern biotechnology is DNA splicing: cutting DNA and linking it to other DNA molecules. The basic concept behind DNA splicing
More informationDNA Computation Based Approach for Enhanced Computing Power
DNA Computation Based Approach for Enhanced Computing Power Kashif Hammed Department of Computer Science The Islamia University of Bahawalpur Bahawalpur, Pakistan gnetle_kashif@yahoo.com Abstract. DNA
More informationEvolutionary Algorithms
Evolutionary Algorithms Evolutionary Algorithms What is Evolutionary Algorithms (EAs)? Evolutionary algorithms are iterative and stochastic search methods that mimic the natural biological evolution and/or
More informationDNA Computation Based Approach for Enhanced Computing Power
ISSN: 2222-4254 IJES DNA Computation Based Approach for Enhanced Computing Power Kashif Hameed Department of Computer Science The Islamia University of Bahawalpur Bahawalpur, Pakistan gnetlekashif@yahoo.com
More informationData Mining for Biological Data Analysis
Data Mining for Biological Data Analysis Data Mining and Text Mining (UIC 583 @ Politecnico di Milano) References Data Mining Course by Gregory-Platesky Shapiro available at www.kdnuggets.com Jiawei Han
More informationMetaheuristics and Cognitive Models for Autonomous Robot Navigation
Metaheuristics and Cognitive Models for Autonomous Robot Navigation Raj Korpan Department of Computer Science The Graduate Center, CUNY Second Exam Presentation April 25, 2017 1 / 31 Autonomous robot navigation
More informationName 10 Molecular Biology of the Gene Test Date Study Guide You must know: The structure of DNA. The major steps to replication.
Name 10 Molecular Biology of the Gene Test Date Study Guide You must know: The structure of DNA. The major steps to replication. The difference between replication, transcription, and translation. How
More informationSelf-Organization in Autonomous Sensor/Actuator Networks [SelfOrg]
Self-Organization in Autonomous Sensor/Actuator Networks [SelfOrg] Dr.-Ing. Falko Dressler Computer Networks and Communication Systems Department of Computer Sciences University of Erlangen-Nürnberg http://www7.informatik.uni-erlangen.de/~dressler/
More informationVISHVESHWARAIAH TECHNOLOGICAL UNIVERSITY S.D.M COLLEGE OF ENGINEERING AND TECHNOLOGY. A seminar report on GENETIC ALGORITHMS.
VISHVESHWARAIAH TECHNOLOGICAL UNIVERSITY S.D.M COLLEGE OF ENGINEERING AND TECHNOLOGY A seminar report on GENETIC ALGORITHMS Submitted by Pranesh S S 2SD06CS061 8 th semester DEPARTMENT OF COMPUTER SCIENCE
More informationDNA and Biotechnology Form of DNA Form of DNA Form of DNA Form of DNA Replication of DNA Replication of DNA
21 DNA and Biotechnology DNA and Biotechnology OUTLINE: Replication of DNA Gene Expression Mutations Regulating Gene Activity Genetic Engineering Genomics DNA (deoxyribonucleic acid) Double-stranded molecule
More informationWhat is Evolutionary Computation? Genetic Algorithms. Components of Evolutionary Computing. The Argument. When changes occur...
What is Evolutionary Computation? Genetic Algorithms Russell & Norvig, Cha. 4.3 An abstraction from the theory of biological evolution that is used to create optimization procedures or methodologies, usually
More informationBi 8 Lecture 4. Ellen Rothenberg 14 January Reading: from Alberts Ch. 8
Bi 8 Lecture 4 DNA approaches: How we know what we know Ellen Rothenberg 14 January 2016 Reading: from Alberts Ch. 8 Central concept: DNA or RNA polymer length as an identifying feature RNA has intrinsically
More informationAn Effective Genetic Algorithm for Large-Scale Traveling Salesman Problems
An Effective Genetic Algorithm for Large-Scale Traveling Salesman Problems Son Duy Dao, Kazem Abhary, and Romeo Marian Abstract Traveling salesman problem (TSP) is an important optimization problem in
More information2/23/16. Protein-Protein Interactions. Protein Interactions. Protein-Protein Interactions: The Interactome
Protein-Protein Interactions Protein Interactions A Protein may interact with: Other proteins Nucleic Acids Small molecules Protein-Protein Interactions: The Interactome Experimental methods: Mass Spec,
More informationA Viral Systems Algorithm for the Traveling Salesman Problem
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 A Viral Systems Algorithm for the Traveling Salesman Problem Dedy Suryadi,
More informationIntroduction Evolutionary Algorithm Implementation
Introduction Traditional optimization methods fail when there are complex, nonlinear relationships between the parameters and the value to be optimized, the goal function has many local extrema, and resources
More informationArtificial Evolution. FIT3094 AI, A-Life and Virtual Environments Alan Dorin
Artificial Evolution FIT3094 AI, A-Life and Virtual Environments Alan Dorin Copyrighted imagery used in the preparation of these lecture notes remains the property of the credited owners and is included
More informationOpening Activity. DNA is often compared to a ladder or a spiral staircase. Look at the picture above and answer the following questions.
Opening Activity DNA is often compared to a ladder or a spiral staircase. Look at the picture above and answer the following questions. 1. How is the structure of DNA similar to that of a ladder or spiral
More informationCOMPARISON OF PARETO EFFICIENCY AND WEIGHTED OBJECTIVES METHOD TO SOLVE THE MULTI-CRITERIA VEHICLE ROUTING PROBLEM USING THE ARTIFICIAL IMMUNE SYSTEM
Applied Computer Science, vol. 12, no. 4, pp. 78 87 Submitted: 2016-11-05 Revised: 2016-12-02 Accepted: 2016-12-13 multi-criteria optimization, Pareto efficiency, vehicle routing problem, artificial immune
More informationHistory of Topology. Semester I, Graham Ellis NUI Galway, Ireland
History of Topology Semester I, 2009-10 Graham Ellis NUI Galway, Ireland History of Topology Outline Lecture 1: What is topology? Euler circuits in graphs Lecture 2: Topological invariants: Euler-Poincaré
More informationAssessment Builder - Printer Friendly Version. Name: Date:
Assessment Builder - Printer Friendly Version 1 Name: Date: 2 3 4 5 6 7 8 9 10 11 12 13 14 Which statement best describes the relationship between cells, DNA, and proteins? (1) Cells contain DNA that controls
More informationbiologically-inspired computing lecture 19 Informatics luis rocha 2015 INDIANA UNIVERSITY biologically Inspired computing
lecture 19 -inspired 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 Lab 0
More informationEVOLUTIONARY ALGORITHMS AT CHOICE: FROM GA TO GP EVOLŪCIJAS ALGORITMI PĒC IZVĒLES: NO GA UZ GP
ISSN 1691-5402 ISBN 978-9984-44-028-6 Environment. Technology. Resources Proceedings of the 7 th International Scientific and Practical Conference. Volume I1 Rēzeknes Augstskola, Rēzekne, RA Izdevniecība,
More informationDNA REPLICATION & BIOTECHNOLOGY Biology Study Review
DNA REPLICATION & BIOTECHNOLOGY Biology Study Review DNA DNA is found in, in the nucleus. It controls cellular activity by regulating the production of, which includes It is a very long molecule made up
More information4.1. Genetics as a Tool in Anthropology
4.1. Genetics as a Tool in Anthropology Each biological system and every human being is defined by its genetic material. The genetic material is stored in the cells of the body, mainly in the nucleus of
More informationEvolutionary Computation
Evolutionary Computation Evolution and Intelligent Besides learning ability, intelligence can also be defined as the capability of a system to adapt its behaviour to ever changing environment. Evolutionary
More informationIMPLEMENTATION OF AN OPTIMIZATION TECHNIQUE: GENETIC ALGORITHM
IMPLEMENTATION OF AN OPTIMIZATION TECHNIQUE: GENETIC ALGORITHM TWINKLE GUPTA* Department of Computer Science, Hindu Kanya MahaVidyalya, Jind, India Abstract We are encountered with various optimization
More informationBiology 30 DNA Review: Importance of Meiosis nucleus chromosomes Genes DNA
Biology 30 DNA Review: Importance of Meiosis Every cell has a nucleus and every nucleus has chromosomes. The number of chromosomes depends on the species. o Examples: Chicken 78 Chimpanzee 48 Potato 48
More informationIntroduction To Genetic Algorithms
Introduction To Genetic Algorithms Cse634 DATA MINING Professor Anita Wasilewska Computer Science Department Stony Brook University 1 Overview Introduction To Genetic Algorithms (GA) GA Operators and Parameters
More informationUltraScale Computing Program Vision
UltraScale Computing Program Vision What the ancients called a clever fighter is one who not only wins, but excels in winning with ease -- Sun Tsu Machines with Human- Like Cleverness Humans with Machine-
More informationA DNA CODIFICATION FOR GENETIC ALGORITHMS SIMULATION. Ángel Goñi, Francisco José Cisneros, Paula Cordero, Juan Castellanos
International Book Series "Information Science and Computing" 69 A DNA CODIFICATION FOR GENETIC ALGORITHMS SIMULATION Ángel Goñi, Francisco José Cisneros, Paula Cordero, Juan Castellanos Abstract: In this
More informationNB536: Bioinformatics
NB536: Bioinformatics Instructor Prof. Jong Kyoung Kim Department of New Biology Office: E4-613 E-mail: jkkim@dgist.ac.kr Homepage: https://scg.dgist.ac.kr Course website https://scg.dgist.ac.kr/index.php/courses
More informationRegulation of enzyme synthesis
Regulation of enzyme synthesis The lac operon is an example of an inducible operon - it is normally off, but when a molecule called an inducer is present, the operon turns on. The trp operon is an example
More informationDNA Computing and Patterning
DNA Computing and Patterning DNA in a Material World N. C. Seeman DNA Lattices: A Method for Molecular-Scale Patterning and Computation J.H Reif On the menu this afternoon DNA:- What is it? DNA Tiles from
More informationMBioS 503: Section 1 Chromosome, Gene, Translation, & Transcription. Gene Organization. Genome. Objectives: Gene Organization
Overview & Recap of Molecular Biology before the last two sections MBioS 503: Section 1 Chromosome, Gene, Translation, & Transcription Gene Organization Joy Winuthayanon, PhD School of Molecular Biosciences
More informationNucleic Acids. By Sarah, Zach, Joanne, and Dean
Nucleic Acids By Sarah, Zach, Joanne, and Dean Basic Functions Carry genetic information (DNA storing it) Protein synthesis Helps in cell division (DNA replicates itself) RNA- numerous functions during
More informationPart 1: Motivation, Basic Concepts, Algorithms
Part 1: Motivation, Basic Concepts, Algorithms 1 Review of Biological Evolution Evolution is a long time scale process that changes a population of an organism by generating better offspring through reproduction.
More informationWhat is Genetics? Genetics The study of how heredity information is passed from parents to offspring. The Modern Theory of Evolution =
What is Genetics? Genetics The study of how heredity information is passed from parents to offspring The Modern Theory of Evolution = Genetics + Darwin s Theory of Natural Selection Gregor Mendel Father
More informationDNA Algorithms of Implementing Biomolecular Databases on a Biological Computer
104 IEEE TRANSACTIONS ON NANOBIOSCIENCE, VOL 14, NO 1, JANUARY 2015 DNA Algorithms of Implementing Biomolecular on a Biological Computer Weng-Long Chang Athanasios V Vasilakos Abstract In this paper, DNA
More informationCourse Information. Introduction to Algorithms in Computational Biology Lecture 1. Relations to Some Other Courses
Course Information Introduction to Algorithms in Computational Biology Lecture 1 Meetings: Lecture, by Dan Geiger: Mondays 16:30 18:30, Taub 4. Tutorial, by Ydo Wexler: Tuesdays 10:30 11:30, Taub 2. Grade:
More informationBIOINFORMATICS AND SYSTEM BIOLOGY (INTERNATIONAL PROGRAM)
BIOINFORMATICS AND SYSTEM BIOLOGY (INTERNATIONAL PROGRAM) PROGRAM TITLE DEGREE TITLE Master of Science Program in Bioinformatics and System Biology (International Program) Master of Science (Bioinformatics
More informationIntroduction to Genetic Algorithm (GA) Presented By: Rabiya Khalid Department of Computer Science
Introduction to Genetic Algorithm (GA) Presented By: Rabiya Khalid Department of Computer Science 1 GA (1/31) Introduction Based on Darwin s theory of evolution Rapidly growing area of artificial intelligence
More informationAGENDA for 10/10/13 AGENDA: HOMEWORK: Due end of the period OBJECTIVES: Due Fri, 10-11
AGENDA for 10/10/13 AGENDA: 1. 1.2.3 DNA Analysis Analyzing DNA Samples Using Current Forensic Methods OBJECTIVES: 1. Demonstrate the steps of gel electrophoresis 2. Analyze restriction fragment length
More informationchapter 12 DNA and RNA Biology Mr. Hines
chapter 12 DNA and RNA Biology Mr. Hines Transformation What is transformation? Process in which one strain of bacteria is changed by a gene or genes from another strain of bacteria. 12.1 DNA Remember
More informationDesign and Development of Enhanced Optimization Techniques based on Ant Colony Systems
IJIRST International Journal for Innovative Research in Science & Technology Volume 3 Issue 04 September 2016 ISSN (online): 2349-6010 Design and Development of Enhanced Optimization Techniques based on
More informationGenetic Algorithm: An Optimization Technique Concept
Genetic Algorithm: An Optimization Technique Concept 1 Uma Anand, 2 Chain Singh 1 Student M.Tech (3 rd sem) Department of Computer Science Engineering Dronacharya College of Engineering, Gurgaon-123506,
More informationGenetic'Algorithms'::' ::'Algoritmi'Genetici'1
Genetic'Algorithms'::' ::'Algoritmi'Genetici'1 Prof. Mario Pavone Department of Mathematics and Computer Sciecne University of Catania v.le A. Doria 6 95125 Catania, Italy mpavone@dmi.unict.it http://www.dmi.unict.it/mpavone/
More informationDNA DNA. 1 of 9. Copyright 2007, Exemplars, Inc. All rights reserved.
Think about what you have learned about the structure of. Using the section of given, draw in a complete strand of and label the nitrogen base, phosphate molecule and sugar molecule. Circle one nucleotide.
More informationCHAPTER 4 PROPOSED HYBRID INTELLIGENT APPROCH FOR MULTIPROCESSOR SCHEDULING
79 CHAPTER 4 PROPOSED HYBRID INTELLIGENT APPROCH FOR MULTIPROCESSOR SCHEDULING The present chapter proposes a hybrid intelligent approach (IPSO-AIS) using Improved Particle Swarm Optimization (IPSO) with
More informationThis place covers: Methods or systems for genetic or protein-related data processing in computational molecular biology.
G16B BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY Methods or systems for genetic
More information13-2 Manipulating DNA Slide 1 of 32
1 of 32 The Tools of Molecular Biology The Tools of Molecular Biology How do scientists make changes to DNA? Scientists use their knowledge of the structure of DNA and its chemical properties to study
More informationIntroduction to Algorithms in Computational Biology Lecture 1
Introduction to Algorithms in Computational Biology Lecture 1 Background Readings: The first three chapters (pages 1-31) in Genetics in Medicine, Nussbaum et al., 2001. This class has been edited from
More informationGenetic Algorithms and Genetic Programming Lecture 2. Syllabus Reminder. Admin Reminder
Genetic Algorithms and Genetic Programming Lecture 2 Admin Reminder Lecturer: Gillian Hayes, IPAB, School of Informatics Email: gmh@inf.ed.ac.uk Office: Informatics Forum 1.22, ext. 513440 Course Activities:
More informationAGENDA for 10/11/13 AGENDA: HOMEWORK: Due end of the period OBJECTIVES:
AGENDA for 10/11/13 AGENDA: 1. Finish 1.2.3 DNA Analysis Analyzing DNA Samples Using Current Forensic Methods OBJECTIVES: 1. Demonstrate the steps of gel electrophoresis 2. Analyze restriction fragment
More informationARTIFICIAL IMMUNE SYSTEM: ALGORITHMS AND APPLICATIONS REVIEW
ARTIFICIAL IMMUNE SYSTEM: ALGORITHMS AND APPLICATIONS REVIEW Pankaj Chaudhary Student at IMS Engineering College, Ghaziabad pchaudhary929@gmail.com Kundan Kumar Student at IMS engineering college, Ghaziabad
More informationGenetics Lecture 21 Recombinant DNA
Genetics Lecture 21 Recombinant DNA Recombinant DNA In 1971, a paper published by Kathleen Danna and Daniel Nathans marked the beginning of the recombinant DNA era. The paper described the isolation of
More informationRoute to DNA discovery
Unit 6 All living things use DNA to pass genetic information to the next generation. Genetic information directs the development and homeostasis of organism through a process of translating the genetic
More information7.1 Techniques for Producing and Analyzing DNA. SBI4U Ms. Ho-Lau
7.1 Techniques for Producing and Analyzing DNA SBI4U Ms. Ho-Lau What is Biotechnology? From Merriam-Webster: the manipulation of living organisms or their components to produce useful usually commercial
More informationImmune Programming. Payman Samadi. Supervisor: Dr. Majid Ahmadi. March Department of Electrical & Computer Engineering University of Windsor
Immune Programming Payman Samadi Supervisor: Dr. Majid Ahmadi March 2006 Department of Electrical & Computer Engineering University of Windsor OUTLINE Introduction Biological Immune System Artificial Immune
More informationCHAPTER 3 RESEARCH METHODOLOGY
72 CHAPTER 3 RESEARCH METHODOLOGY Inventory management is considered to be an important field in Supply chain management. Once the efficient and effective management of inventory is carried out throughout
More informationAlgorithms in Bioinformatics
Algorithms in Bioinformatics Sami Khuri Department of Computer Science San José State University San José, California, USA khuri@cs.sjsu.edu www.cs.sjsu.edu/faculty/khuri Outline Central Dogma of Molecular
More informationLABS 9 AND 10 DNA STRUCTURE AND REPLICATION; RNA AND PROTEIN SYNTHESIS
LABS 9 AND 10 DNA STRUCTURE AND REPLICATION; RNA AND PROTEIN SYNTHESIS OBJECTIVE 1. OBJECTIVE 2. OBJECTIVE 3. OBJECTIVE 4. Describe the structure of DNA. Explain how DNA replicates. Understand the structure
More informationEssential Question. What is the structure of DNA, and how does it function in genetic inheritance?
DNA Dr. Bertolotti Essential Question What is the structure of DNA, and how does it function in genetic inheritance? What is the role of DNA in hereditary? Transformation Transformation is the process
More informationStudy on the Application of Data Mining in Bioinformatics. Mingyang Yuan
International Conference on Mechatronics Engineering and Information Technology (ICMEIT 2016) Study on the Application of Mining in Bioinformatics Mingyang Yuan School of Science and Liberal Arts, New
More informationAnt Colony Optimisation
Ant Colony Optimisation Alexander Mathews, Angeline Honggowarsito & Perry Brown 1 Image Source: http://baynature.org/articles/the-ants-go-marching-one-by-one/ Contents Introduction to Ant Colony Optimisation
More information