Transcript Genetic Algorithm

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