Global OptimizationGenetic AlgorithmsOlesyaPeshko
1 Global Optimization Genetic Algorithms Olesya Peshko
OutlineEvolution in biologyAlgorithmProsandconsApplicationsExampleSoftwareMatlabtoolboxes2
2 Outline z Evolution in biology z Algorithm z Pros and cons z Applications z Example z Software z Matlab toolboxes
EvolutioninBiologyArchean3Imagefromhttp://www.geo.au.dk/besoegsservice/foredrag/evolution
3 Evolution in Biology Image from http://www.geo.au.dk/besoegsservice/foredrag/evolution
EvolutioninBiologyIOrganismsproduceanumberofoffspringsimilartothemselves but can have variations due to:Mutations(randomchanges)Sexualreproduction(offspringhavecombinationsoffeaturesinheritedfromeachparent)十Imagesadaptedfromhttp://www.wpclipart.com
4 Evolution in Biology I z Organisms produce a number of offspring similar to themselves but can have variations due to: – Mutations (random changes) – Sexual reproduction (offspring have combinations of features inherited from each parent) Images adapted from http://www.wpclipart.com
Evolution inBiology IlSomeoffspringsurvive,andproducenextgenerations, and some don't:The organisms adapted to theenvironment betterhavehigherchancetosurviveOver time, the generations become more and more adaptedbecausethefittestorganismssurvive5Imagesadaptedfromhttp://www.wpclipart.com
5 Evolution in Biology II z Some offspring survive, and produce next generations, and some don’t: – The organisms adapted to the environment better have higher chance to survive – Over time, the generations become more and more adapted because the fittest organisms survive Images adapted from http://www.wpclipart.com