250 likes | 373 Vues
This article explores the robust and adaptable nature of evolution, emphasizing its role in the development of intelligent minds. It delves into natural evolution fundamentals, including genomes, phenomes, mutation, recombination, and parental selection, highlighting how DNA and proteins construct the human body. Furthermore, it addresses artificial evolution and genetic algorithms, detailing how population evolution can lead to adaptive solutions. Through comprehensive examples and methodologies, this work illustrates the processes of selection, mutation, and testing, providing insights into both natural and artificial evolutionary strategies.
E N D
evolution the only process with a track-record of developing intelligent minds the process... • “blind” & long timescale but...robust, adaptable, minimal requirements
natural evolution fundamentals • genomes & phenomes • parental selection • mutation & recombination
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
artificial evolution • genomes & phenomes (pipe bends, aerofoils & software) • parent selection • mutation & recombination • timescales • a “blind & selfish” process
AI evolution • Alife • population evolution • other genetic algorithms
population evolution an example
genomes & phenomes • binary genome • rule based phenomes • rules specified using sensors & effectors
genome modification • cross-over & mutation rate parameters • consider max/minimal mutation • consider max/minimal cross-over • evolving parameter values
the process Create initial population Convert individuals to rulesets Test & score rulesets Select parents & generate new population
parent selection (basic example) if random( 100 ) => 76 76 > 54 and 76 <= 88, 76 is in Sally’s sum-F bucket so Sally chosen
selection strategies • elitism • weak & strong selection • population toroids • clusters • wandering mates • puberty & old-age
testing • single tests & sets of tests • static tests & progressive tests • evolving tests • solution & test - predator / prey
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
in lisp... (defun evolve () (report-header) (create-initial-population) (dotimes (n *no-generations*) (generate-phenomes) (tester) (report n) (when (last-generation...) ...) (setf *population* (breeder)) ))