Professional Documents
Culture Documents
Lecture 1
Xin Yao
1
Notes adapted from Intro to NC Year 2010.
1 / 23
Lecturers
Dr Leandro Minku
l.l.minku@cs.bham.ac.uk
Office hour: 1-2pm on Fridays, room 244
Dr Alberto Moraglio
a.moraglio@cs.bham.ac.uk
Office hour: 1-2pm on Wednesdays, room 244
2 / 23
Other Teaching Personnel
Guanzhou Lu
g.lu@cs.bham.ac.uk
Office hour: 2-3pm on Mondays, room 218
Teaching assistant
Khulood Alyahya
kya020@cs.bham.ac.uk
Office hour: 2-3pm on Tuesdays, room 218
Teaching assistant
3 / 23
Office Hours
4 / 23
Module Administration – Lectures
Lecture notes:
Available after each lecture.
Lectures notes list keywords only, not to replace the required readings
5 / 23
Module Administration – Assessment
Continuous assessment:
Weekly exercises, total 18%
Released almost every Thursday
Deadline every Wednesday of the next week
Hand in to the CS reception before 12 noon
Mark zero for late submissions
If extension of deadline needed, email welfare
Coursework, 12%
Released on 05/11
Deadline at noon on 03/12
6 / 23
What’s So Unnatural About CS Now?
...
7 / 23
Solution? Mother Nature
8 / 23
What Is Natural Computation?
It studies computational systems that get inspirations and borrow ideas from natural
systems, including biological, physical, chemical, social and economical systems. It
includes
Evolutionary Computation,
Neural Computation,
Social Computation,
Molecular Computation,
Quantum Computation,
...
9 / 23
Borrowing Ideas from Nature...
10 / 23
Natural Computation = Nature Inspired Computation
11 / 23
Evolutionary Algorithms
Combine
Population features of
parents
of solutions Make some
random
changes
(mutation)
12 / 23
Evolutionary Algorithms
13 / 23
Artificial Neural Networks
Fault tolerant
Noise resistant
14 / 23
Artificial Neural Networks
Object recognition
Medical diagnosis
Fraud detection
Churn prediction
15 / 23
Agents and Social Systems
16 / 23
Swarm Intelligence
[1] Reynolds CW. Flocks, herds and schools: A distributed behavioral model. ACM
SIGGRAPH Computer Graphics. 1987 Aug;21(4):25–34
17 / 23
Swarm Intelligence
18 / 23
Swarm Intelligence
19 / 23
Swarm Intelligence
[2] Dorigo M, Stützle T. Ant Colony Optimization. The MIT Press; 2004
20 / 23
Other examples
Neural networks
Evolutionary algorithms
...and more!
21 / 23
Why Natural Computation?
22 / 23
Further Reading
Reynolds CW.
Flocks, herds and schools: A distributed behavioral model.
ACM SIGGRAPH Computer Graphics. 1987 Aug;21(4):25–34.
Dorigo M, Stützle T.
Ant Colony Optimization.
The MIT Press; 2004.
Floreano D, Mattiussi C.
Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies.
Mit Pr; 2008.
Shasha D, Lazere C. Natural Computing; 2010.
Available from:
http://www.drdobbs.com/high-performance-computing/223101723.
Marrow P.
Nature-inspired computing technology and applications.
BT Technology Journal. 2000;18(4):1323.
23 / 23