Evolution the only process with a track-record of developing intelligent minds the process......
-
date post
20-Dec-2015 -
Category
Documents
-
view
214 -
download
0
Transcript of Evolution the only process with a track-record of developing intelligent minds the process......
![Page 1: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/1.jpg)
evolution
the only process with a track-record of developing intelligent minds
the process...
• “blind” & long timescale but...robust, adaptable, minimal requirements
![Page 2: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/2.jpg)
natural evol – timescale (1)
4000 MYA self-replicating RNA
3500 MYA bacteria & proto-photosynthesis
3000 MYA cyanobacteria “pollute” atmosphere with oxygen
1200 MYA sexual reproduction arises
1000 MYA multi-cellular organisms
505 MYA vertebrates
475-450 MYA plants & arthropods on land
300ish MYA insects diversify, land-based reptiles, ferns
150 MYA proto-birds
125 MYA small modern mammal
110 MYA dinosaurs
![Page 3: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/3.jpg)
natural evol – timescale (1)
65 MYA mass extinction no.5 (dinosaur extinction)
primate order starts
30 & 15 MYA primates diverge
700 KYA common ancestor humans & Neanderthals
150 KYA mitochondrial eve (90-200kya)
100 KYA modern humans
50 KYA human expansion
35 KYA symbolism in humans
3 KYA iron tools
AD 0001 human population 150 million
AD 1853 human population 1 billion
AD 2010 human population exceeds 7 billion
![Page 4: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/4.jpg)
natural evolution
fundamentals
• genomes & phenomes
• parental selection
• mutation & recombination
![Page 5: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/5.jpg)
humans from genes
• DNA (4 bases ATCG, a digital code)
• 23 x 2 chromosomes (volumes of design)
• DNA → amino acid → protein → organ → human body
• body construction complex,many gene interactions
![Page 6: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/6.jpg)
artificial evolution
• genomes & phenomes(pipe bends, aerofoils & software)
• parent selection
• mutation & recombination
• timescales
• a “blind & selfish” process
![Page 7: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/7.jpg)
AI evolution
• Alife
• population evolution
• other genetic algorithms
![Page 8: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/8.jpg)
population evolution
an example
![Page 9: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/9.jpg)
a sample world
![Page 10: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/10.jpg)
genomes & phenomes
• binary genome
• rule based phenomes
• rules specified using sensors & effectors
![Page 11: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/11.jpg)
Sensors & Effectors
Sensors Effectorstarget-distancetarget-directionobstacle-distanceobstacle-direction
collect-targetturn-rightturn-leftmove-forward
A Sample Rule
IF target-direction = left and obstacle-direction left THEN turn-left
![Page 12: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/12.jpg)
converting ‘genes’ to rules01000011 IF target-direction = forward THEN move-forward
00 target-distance01 target-direction10 obstacle-distance11 obstacle-direction
00 =01 <10 >11
0 1 0 0 0 0 1 1
00 forward01 right10 left11 backward
00 collect-target01 turn-right10 turn-left11 move-forward
![Page 13: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/13.jpg)
crossover & mutation
Parent 1 genotype: 0 1 0 0 0 0 1 1 0 0 1 1 1 0 1 0
Parent 2 genotype: 1 1 0 1 1 0 0 0 1 0 0 1 0 1 1 1
Mutation profi le: - - - - - - - - - 1 - - - - - -
Offspring genotype: 0 1 0 0 1 0 0 0 1 1 1 1 1 0 1 0
Offspring rule
IF target-direction = left and obstacle-direction left THEN turn-left
![Page 14: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/14.jpg)
encoded rules (previous example)
Parent 1
IF target-direction = forward or target-distance left THEN turn-left
Parent 2
IF obstacle-direction < left and obstacle-distance < right THEN move-forward
Offspring
IF target-direction = left and obstacle-direction left THEN turn-left
![Page 15: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/15.jpg)
genome modification
• cross-over & mutation rate parameters– consider max/minimal mutation– consider max/minimal cross-over
• evolving parameter values
![Page 16: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/16.jpg)
the process
Create initial population
Convert individuals to rulesets
Test & score rulesets
Select parents&
generate new population
![Page 17: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/17.jpg)
parent selection (basic example)
ID F sum-F
fred 20 20 (20+0)
sue 15 35 (15+20)
bill 19 54 (19+35)
sally 34 88 (34+54)
nancy 3 91 (3+88)
steve 9 100 (9+91)
...etc...
if random( 100 ) => 7676 > 54 and 76 <= 88, 76 is in Sally’s sum-F bucket so Sally chosen
![Page 18: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/18.jpg)
selection strategies
• elitism
• weak & strong selection
• population toroids– clusters– wandering mates
• puberty & old-age
![Page 19: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/19.jpg)
toriod
![Page 20: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/20.jpg)
toriod clusters
X
![Page 21: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/21.jpg)
toriod - wandering
** * **
X * *
![Page 22: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/22.jpg)
testing
• single tests & sets of tests
• static tests & progressive tests
• evolving tests
• solution & test - predator / prey
• predator/prey with toriods, etc
![Page 23: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/23.jpg)
peformance profiles
average performance
variance
graphs borrowed from Peter Andras, Newcastle University
![Page 24: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/24.jpg)
rule interpretation1. Rules: {ante => conseq} use First Firing
2. Rules: {ante => conseq / weight} use max weightNB: may also use certainty factors or fuzzy logic
3. Rules : {ante => effector / weight}use effector with max accumulated weightNB: may also use certainty factors or fuzzy logic
4. Rule networks…{N: ante => conseq || on-fail-goto}
5. {N: ante => conseq, weight, threshold => on-success-goto || on-fail-goto}
6. activity nets{ f( g(a,b), h(c,d)) / Г }…etc
![Page 25: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/25.jpg)
summary #1
you need well constructed...
• problem encoding (world, sensors, effectors, fn.s, etc)NB: if you don't know what is/isn't important then over supply
• phenome construction (avoid ambiguity)
• evolutionary operators (xover, mutate...)
• test strategy & fitness evaluation (be prepared to "tune" fitness function to improve performance)
• mate selection
![Page 26: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/26.jpg)
summary #2
elitism, over-strong selection => quick elimination of "weaker" performers. May also remove useful but "sleeping" genes from population.
=> early convergence
![Page 27: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/27.jpg)
summary #3
narrow spread of performances=> convergence (ie: little genetic variation)
large spread of the performancescheck: problem encoding, genetic operators & selection strategy
ditto for too fast/slow increase in average performance
![Page 28: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/28.jpg)
try questions from page 24 of...
http://www.staff.ncl.ac.uk/peter.andras/evocompappl.ppt
![Page 29: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/29.jpg)
tutorial example
![Page 30: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/30.jpg)
details
• 60 bit genome
• 20 * 3 bit N/S/W/E moves (+ 4 n/a moves)
• tester judges progression to SE corner
typically sensitive to...
• population size
• selection strategy
• etc
![Page 31: Evolution the only process with a track-record of developing intelligent minds the process... “blind” & long timescale but... robust, adaptable, minimal.](https://reader030.fdocuments.us/reader030/viewer/2022032704/56649d4c5503460f94a298fd/html5/thumbnails/31.jpg)
in lisp...
(defun evolve ()
(report-header)
(create-initial-population)
(dotimes (n *no-generations*)
(generate-phenomes)
(tester)
(report n)
(when (last-generation...) ...)
(setf *population* (breeder))
))