Natural Computation and Its Applications Xin Yao Natural Computation Group

Slides:



Advertisements
Similar presentations
© Negnevitsky, Pearson Education, Lecture 12 Hybrid intelligent systems: Evolutionary neural networks and fuzzy evolutionary systems Introduction.
Advertisements

The story beyond Artificial Immune Systems Zhou Ji, Ph.D. Center for Computational Biology and Bioinformatics Columbia University Wuhan, China 2009.
Using Parallel Genetic Algorithm in a Predictive Job Scheduling
Texture Synthesis Using Reaction-Diffusion Systems and Genetic Evolution Joseph Zumpella, Andrew Thall, Department of Computer Science, Allegheny College.
Bio-Inspired Optimization. Our Journey – For the remainder of the course A brief review of classical optimization methods The basics of several stochastic.
Biologically Inspired AI (mostly GAs). Some Examples of Biologically Inspired Computation Neural networks Evolutionary computation (e.g., genetic algorithms)
EvoNet Flying Circus Introduction to Evolutionary Computation Brought to you by (insert your name) The EvoNet Training Committee The EvoNet Flying Circus.
Institute of Intelligent Power Electronics – IPE Page1 Introduction to Basics of Genetic Algorithms Docent Xiao-Zhi Gao Department of Electrical Engineering.
Genetic Algorithms. Some Examples of Biologically Inspired AI Neural networks Evolutionary computation (e.g., genetic algorithms) Immune-system-inspired.
Evolutionary Computation Introduction Peter Andras s.
A new crossover technique in Genetic Programming Janet Clegg Intelligent Systems Group Electronics Department.
Natural Computation and Applications Xin Yao Natural Computation Group School of Computer Science The University of Birmingham.
Evolutionary Algorithms Simon M. Lucas. The basic idea Initialise a random population of individuals repeat { evaluate select vary (e.g. mutate or crossover)
Design of Autonomous Navigation Controllers for Unmanned Aerial Vehicles using Multi-objective Genetic Programming Gregory J. Barlow March 19, 2004.
Natural Computation: computational models inspired by nature Dr. Daniel Tauritz Department of Computer Science University of Missouri-Rolla CS347 Lecture.
Evolutionary Computation Application Peter Andras peter.andras/lectures.
Genetic Algorithms Nehaya Tayseer 1.Introduction What is a Genetic algorithm? A search technique used in computer science to find approximate solutions.
Intro to AI Genetic Algorithm Ruth Bergman Fall 2004.
Genetic Algorithm What is a genetic algorithm? “Genetic Algorithms are defined as global optimization procedures that use an analogy of genetic evolution.
Artificial Intelligence in Information Processing Genetic Algorithms by Theresa Kriese for Distributed Data Processing.
Genetic Programming.
Demetris Kennes. Contents Aims Method(The Model) Genetic Component Cellular Component Evolution Test and results Conclusion Questions?
Genetic Algorithms and Ant Colony Optimisation
1 Bio + Informatics AAACTGCTGACCGGTAACTGAGGCCTGCCTGCAATTGCTTAACTTGGC An Overview پرتال پرتال بيوانفورماتيك ايرانيان.
Joost N. Kok Artificial Intelligence: from Computer Science to Molecular Informatics.
Evolutionary Algorithms BIOL/CMSC 361: Emergence Lecture 4/03/08.
Slides are based on Negnevitsky, Pearson Education, Lecture 12 Hybrid intelligent systems: Evolutionary neural networks and fuzzy evolutionary systems.
Introduction to Genetic Algorithms and Evolutionary Computation
Soft Computing Lecture 18 Foundations of genetic algorithms (GA). Using of GA.
Poročilo s konference CEC 2011 Gregor Papa. program New Orleans –5.-8. junij 2011 program –10 tutorialov –3 vabljena plenarna predavanja –31 vzporednih.
Evolution Strategies Evolutionary Programming Genetic Programming Michael J. Watts
CS 484 – Artificial Intelligence1 Announcements Lab 4 due today, November 8 Homework 8 due Tuesday, November 13 ½ to 1 page description of final project.
Estimation of Distribution Algorithms (EDA)
CS 484 – Artificial Intelligence1 Announcements Lab 3 due Tuesday, November 6 Homework 6 due Tuesday, November 6 Lab 4 due Thursday, November 8 Current.
Genetic Algorithms Michael J. Watts
Warm-up Activity 1. How many frames are in a Pixar animated movie such as The Incredibles?
Modern Heuristic Optimization Techniques and Potential Applications to Power System Control Mohamed A El-Sharkawi The CIA lab Department of Electrical.
Topics in Artificial Intelligence By Danny Kovach.
The Generational Control Model This is the control model that is traditionally used by GP systems. There are a distinct number of generations performed.
Evolving Virtual Creatures & Evolving 3D Morphology and Behavior by Competition Papers by Karl Sims Presented by Sarah Waziruddin.
Genetic Algorithms Siddhartha K. Shakya School of Computing. The Robert Gordon University Aberdeen, UK
Algorithms and their Applications CS2004 ( ) 13.1 Further Evolutionary Computation.
Controlling the Behavior of Swarm Systems Zachary Kurtz CMSC 601, 5/4/
ELeaRNT: Evolutionary Learning of Rich Neural Network Topologies Authors: Slobodan Miletic 3078/2010 Nikola Jovanovic 3077/2010
1 Genetic Algorithms and Ant Colony Optimisation.
MAE 552 Heuristic Optimization Instructor: John Eddy Lecture #12 2/20/02 Evolutionary Algorithms.
Probabilistic Algorithms Evolutionary Algorithms Simulated Annealing.
1. Genetic Algorithms: An Overview  Objectives - Studying basic principle of GA - Understanding applications in prisoner’s dilemma & sorting network.
Biologically inspired algorithms BY: Andy Garrett YE Ziyu.
Evolutionary Computation (P. Koumoutsakos) 1 What is Life  Key point : Ability to reproduce.  Are computer programs alive ? Are viruses a form of life.
CITS7212: Computational Intelligence An Overview of Core CI Technologies Lyndon While.
Coevolutionary Automated Software Correction Josh Wilkerson PhD Candidate in Computer Science Missouri S&T.
Introduction Genetic programming falls into the category of evolutionary algorithms. Genetic algorithms vs. genetic programming. Concept developed by John.
A field of study that encompasses computational techniques for performing tasks that require intelligence when performed by humans. Simulation of human.
Selection and Recombination Temi avanzati di Intelligenza Artificiale - Lecture 4 Prof. Vincenzo Cutello Department of Mathematics and Computer Science.
Advanced AI – Session 6 Genetic Algorithm By: H.Nematzadeh.
EvoNet Flying Circus Introduction to Evolutionary Computation Brought to you by (insert your name) The EvoNet Training Committee The EvoNet Flying Circus.
Grid-Based Genetic Algorithm Approach to Colour Image Segmentation Marco Gallotta Keri Woods Supervised by Audrey Mbogho.
George Yauneridge.  Machine learning basics  Types of learning algorithms  Genetic algorithm basics  Applications and the future of genetic algorithms.
March 1, 2016Introduction to Artificial Intelligence Lecture 11: Machine Evolution 1 Let’s look at… Machine Evolution.
Presented By: Farid, Alidoust Vahid, Akbari 18 th May IAUT University – Faculty.
 Negnevitsky, Pearson Education, Lecture 12 Hybrid intelligent systems: Evolutionary neural networks and fuzzy evolutionary systems n Introduction.
Genetic (Evolutionary) Algorithms CEE 6410 David Rosenberg “Natural Selection or the Survival of the Fittest.” -- Charles Darwin.
Warehouse Lending Optimization Paul Parker (2016).
Evolutionary Computation Evolving Neural Network Topologies.
Genetic Algorithms.
Evolution Strategies Evolutionary Programming
Artificial Intelligence Methods (AIM)
Artificial Intelligence CIS 342
Coevolutionary Automated Software Correction
Presentation transcript:

Natural Computation and Its Applications Xin Yao Natural Computation Group

What This Lecture is NOT About

Not Commercial

Not Programming

Not Even Lecturing!

Frustration with Computers Brittle Non-adaptive Doesn’t learn Hopeless in dealing with noisy and inaccurate information Doesn’t do the homework for me although I told it that I want a mark over 70% …

Mother Nature Who designed us and all our wonderful capabilities?

Natural Computation Nature-Inspired Computation

Natural Computation Evolutionary computation Neural computation Molecular computation Quantum computation Ecological computation Biological computation …

Evolutionary Algorithm: An Example Initialise the population Repeat until the halting criteria are met – Fitness evaluation – Parent selection (natural selection) – Breeding/reproduction by crossover and mutation to generate the new generation

Comparison of Four Methods ?node=71 ?node=71

Moving Target ?node=73 ?node=73

Evolving a Nozzle ?node=72 ?node=72

Ant Colony Optimisation

Channel Allocation Inspired by Fruit Flies Fruitflies have an insensitive exoskeleton peppered with sensors formed from short bristles attached to nerve cells. It is important that the bristles are more or less evenly spread out across the surface of the fly. In particular it is undesirable to have two bristles right next to each other. The correct pattern is formed during the fly's development by interactions among its cells. The individual cells "argue" with each other by secreting protein signals, and perceiving the signals of their neighbours. The cells are autonomous, each running its own "algorithm" using information from its local environment. Each cell sends a signal to its neighbours; at the same time it listens for such a signal from its neighbours. The signal is saying, in effect, "I want to make a bristle". The more "loudly" it "hears" its neighbours signalling, the less of the signal it produces. In other words the signal is inhibitory. This "arguing" process is the inspiration for the channel allocation method presented here.

Container Packing How to pack a standard size container with various sized boxes to minimise wasted space? How cut a standard length stock according to different requirements while minimising wastage? …

Applications of Evolutionary Computation Genetic Algorithms in Parametric Design of Aircraft Air-Injected Hydrocyclone Optimization Via Genetic Algorithm A Genetic Algorithm Approach to Multiple Fault Diagnosis A Genetic Algorithm for Conformational Analysis of DNA Automated Parameter Tuning for Sonar Information Processing

Neural Computation Parallel and distributed Learnable Fault-tolerant Noise-tolerant Efficient computation from slow components! Good at perception tasks …

Artificial Life Life as it could be vs. life as it is Great at exploring the huge space of artefacts Boids Karl Sims’s artificial creatures …

Evolutionary Art Evolutionary art from Andrew Rowbottom Evolutionary art Genetic art by Peter Kleiweg Genetic artPeter Kleiweg Organic art by William Latham Organic art by William Latham By our own student! …

Where to Find More information MSc in Natural Computation The Natural Computation Group CERCIA (The Centre of Excellence for Research in Computational Intelligence and Applications) CERCIA (The Centre of Excellence for Research in Computational Intelligence and Applications) AI/NC Seminars

MSc in Natural Computation EPSRC studentships available, covering tuition fees and maintenance costs, great as a stepping stone for a PhD Lots of industrial partners, good for a company career Small class size with lots of interactions with lecturers

Programme Structure

Natural Computation Group One of the strongest in the world 7 core academic members and more than 20 PhD students 4 other teaching staff with strong overlaps

CERCIA Four research fellows (additional to NC group staff) and three admin staff Specialise in applied research and industrial projects Current work includes energy consumption prediction, evolutionary art, business match, etc.

Summary Ever-increasing complexity of the problems to be solved by computers and the ever- increasing complexity of the computer systems require a radical rethinking of future directions of computing Natural computation (nature inspired computation) is a promising future direction