Natural Computation and Its Applications Xin Yao Natural Computation Group Email:...
-
date post
21-Dec-2015 -
Category
Documents
-
view
219 -
download
1
Transcript of Natural Computation and Its Applications Xin Yao Natural Computation Group Email:...
![Page 1: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/1.jpg)
Natural Computation and Its Applications
Xin Yao
Natural Computation Group
Email: [email protected]
http://www.cs.bham.ac.uk/~xin
![Page 2: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/2.jpg)
What This Lecture is NOT About
![Page 3: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/3.jpg)
Not Commercial
![Page 4: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/4.jpg)
Not Programming
![Page 5: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/5.jpg)
Not Even Lecturing!
![Page 6: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/6.jpg)
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% …
![Page 7: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/7.jpg)
Mother Nature
Who designed us and all our wonderful capabilities?
![Page 8: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/8.jpg)
Natural Computation
Nature-Inspired Computation
![Page 9: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/9.jpg)
![Page 10: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/10.jpg)
Natural Computation
Evolutionary computation Neural computation Molecular computation Quantum computation Ecological computation Biological computation …
![Page 11: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/11.jpg)
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
![Page 12: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/12.jpg)
![Page 13: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/13.jpg)
Comparison of Four Methods
http://www.evonet.polytechnique.fr/CIRCUS2/node.php?node=71
![Page 14: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/14.jpg)
Moving Target
http://www.evonet.polytechnique.fr/CIRCUS2/node.php?node=73
![Page 15: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/15.jpg)
Evolving a Nozzle
http://www.evonet.polytechnique.fr/CIRCUS2/node.php?node=72
![Page 16: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/16.jpg)
Ant Colony Optimisation
![Page 17: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/17.jpg)
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.
![Page 18: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/18.jpg)
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?
…
![Page 19: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/19.jpg)
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 http://www.nutechsolutions.com/case_studies/
![Page 20: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/20.jpg)
Neural Computation
Parallel and distributed Learnable Fault-tolerant Noise-tolerant Efficient computation from slow components! Good at perception tasks …
![Page 21: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/21.jpg)
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 …
![Page 22: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/22.jpg)
Evolutionary Art
Evolutionary art from Andrew Rowbottom Genetic art by Peter Kleiweg Organic art by William Latham By our own student! …
![Page 23: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/23.jpg)
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)
AI/NC Seminars
![Page 24: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/24.jpg)
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
![Page 25: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/25.jpg)
Programme Structure
TERM 1
1. Neural Computation
2. Evolutionary Computation
3. Quantum and Molecular Computation
4. Mini-project 1
TERM2
1. Nature-inspired Optimisation
2. Nature-inspired Learning
3. Nature-inspired Design
4. Mini-project 2
TERM3
Main project (some in collaboration with an industrial partner)
![Page 26: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/26.jpg)
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
![Page 27: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/27.jpg)
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.
![Page 28: Natural Computation and Its Applications Xin Yao Natural Computation Group Email: x.yao@cs.bham.ac.uk xin.](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d5a5503460f94a3a92d/html5/thumbnails/28.jpg)
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