* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download Genetic Algorithm
Survey
Document related concepts
Genetic engineering wikipedia , lookup
Koinophilia wikipedia , lookup
History of genetic engineering wikipedia , lookup
Public health genomics wikipedia , lookup
Polymorphism (biology) wikipedia , lookup
Genetic testing wikipedia , lookup
Human genetic variation wikipedia , lookup
Heritability of IQ wikipedia , lookup
Group selection wikipedia , lookup
Genome (book) wikipedia , lookup
Genetic drift wikipedia , lookup
Gene expression programming wikipedia , lookup
Frameshift mutation wikipedia , lookup
Point mutation wikipedia , lookup
Haplogroup G-P303 wikipedia , lookup
Transcript
Artificial Intelligence (Genetic Algorithm) 402410038 資工四 呂奕璠 402400061 資工四 蕭堯 1 What’s AI? • Perceives environment and takes actions that maximize its chance of success at some goal • AI is rational • Mimics "cognitive" functions that humans associate with other human minds, such as "learning" and "problem solving" 2 Research Areas • • • • • • Genetic Algorithm Machine learning Intelligent Search Natural Language Processing Artificial Neural Network Data Mining 3 Genetic Algorithm • A metaheuristic inspired by the process of natural selection • Four step: – – – – Selection Crossover Mutation Generate child • Commonly used to generate high-quality solutions to optimization and search problems 4 Selection • Calculate fitness for every sample • The higher fitness we calculate, the more chance to be choose 5 Crossover • Cut the sample by 1~n point • Point Crossover 6 Mutation • Set a Mutation rate • Check every genetic whether to mutate by mutation rate Before mutation After mutation 7 Generate child • Replace parents by children • Repeat selection, crossover, mutation, generate child until a termination condition has been reached • Termination condition such as generation limit 8