Mlesd Matlab GA demo("peaks") 16gg8 ESD.77 ntia Genation Maximize "peaks"function · Population size:40 · Generations:20 · Mutation rate:0.002 Observe convergence Notice“ mutants Compare to gradient search o Massachusetts Institute of Technology -Prof de Weck and Prof. Willcox Engineering Systems Division and Dept of Aeronautics and Astronautics
6 © Massachusetts Institute of Technology - Prof. de Weck and Prof. Willcox Engineering Systems Division and Dept. of Aeronautics and Astronautics Matlab GA demo (“peaks”) Matlab GA demo (“peaks”) • Maximize “peaks” function • Population size: 40 • Generations: 20 • Mutation Rate: 0.002 -Observe convergence -Notice “mutants” -Compare to gradient search
M Natural selection 16gg8 ESD.77 Charles Darwin( 1809-1882 Extremely controversial and influential book(1859) On the origin of species by means of natural selection, or the preservation of favoured races in the struggle for life Observations Species are continually developing Homo sapiens sapiens comes from ape-like stock Variations between species are enormous Huge potential for production of offspring, but only a small percentage survives to adulthood Evolution natural selection of inheritable variations o Massachusetts Institute of Technology -Prof. de Weck and Prof Willcox Engineering Systems Division and Dept of Aeronautics and Astronautics
7 © Massachusetts Institute of Technology - Prof. de Weck and Prof. Willcox Engineering Systems Division and Dept. of Aeronautics and Astronautics Natural Selection Natural Selection Charles Darwin (1809-1882) Extremely controversial and influential book (1859) On the origin of species by means of natural selection, or the preservation of favoured races in the struggle for life Observations: • Species are continually developing • Homo sapiens sapiens comes from ape-like stock • Variations between species are enormous • Huge potential for production of offspring, but only a small percentage survives to adulthood Evolution = natural selection of inheritable variations
M esd Inheritance of Characteristics 16gg8 ESD.77 Gregor Mendel ( 1822-1884) Investigated the inheritance of characteristics (traits") Conducted extensive experiments with pea plants EXamined hybrids from different strains of plant short short short tall short Character(gene) for tallness is dominant Character(gene)for shortness is recessive o Massachusetts Institute of Technology -Prof. de Weck and Prof Willcox Engineering Systems Division and Dept of Aeronautics and Astronautics
8 © Massachusetts Institute of Technology - Prof. de Weck and Prof. Willcox Engineering Systems Division and Dept. of Aeronautics and Astronautics Inheritance of Characteristics Inheritance of Characteristics Gregor Mendel (1822-1884) Investigated the inheritance of characteristics (“traits”) Conducted extensive experiments with pea plants Examined hybrids from different strains of plant tall tall tall tall tall short short short short Character (gene) for tallness is dominant Character (gene) for shortness is recessive
M Genetics 16gg8 ESD.77 the great unknown. Walter Sutton(1877-1916) Discovered that genes are part of the chromosomes inside the nucleus of cells still unexplained.. Darwin predicted continuous variation within species. In nature we often observe discontinuous variations strikingly different, unexpected variants sometimes appear, how to explain??? Hugo de Varis (1848-1935 developed a theory of mutation -at first seemingly at odds with Darwinism How has this dilemma been resolved? o Massachusetts Institute of Technology-Prof de Weck and Prof Willcox Engineering Systems Division and Dept of Aeronautics and Astronautics
9 © Massachusetts Institute of Technology - Prof. de Weck and Prof. Willcox Engineering Systems Division and Dept. of Aeronautics and Astronautics Genetics Genetics … the great unknown …. Walter Sutton (1877-1916) • Discovered that genes are part of the chromosomes inside the nucleus of cells … still unexplained … Darwin predicted continuous variation within species. In nature we often observe discontinuous variations … strinkingly different, unexpected variants sometimes appear, how to explain ??? Hugo de Varis (1848-1935) developed a theory of mutation - at first seemingly at odds with Darwinism How has this dilemma been resolved?
M GA Terminology 16gg8 ESD.77 chromosome l「 population gene individuals selection crossover insertion mutation genetic operators Generation n Generation n+1 o Massachusetts Institute of Technology -Prof de Weck and Prof. Willcox Engineering Systems Division and Dept of Aeronautics and Astronautics
11 © Massachusetts Institute of Technology - Prof. de Weck and Prof. Willcox Engineering Systems Division and Dept. of Aeronautics and Astronautics GA Terminology GA Terminology chromosome gene population Generation n Generation n+1 selection crossover insertion mutation genetic operators individuals