Module 8 Flashcards
Evolutionary Computing
What approach is based on computational models of natural selection and genetics?
Evolutionary Computation
Evolutionary Computation is an umbrella term that combines what?
Genetic Algorithms
Evolution Strategies
Genetic Programming
What is neo-Darwinism based on?
Processes of reproduction, mutation, competition, and selection.
What three elements make up the neo-Darwinian paradigm?
Darwin’s Theory of Evolution
Weismann’s Theory of Natural Selection
Mendel’s Concept of genetics
Define:
Evolutionary fitness
A process leading to the maintenance of a population’s ability to survive and reproduce in a specific environment.
Also, a measure of the organism’s ability to anticipate changes.
What two mechanics link a genetic algorithm to the problem it is solving?
Encoding & Evaluation
List the steps
Genetic Algorithm
- Chromosomes
- Define Fitness
- Initial Population
- Calculate Fitness
- Mate Chromosomes
- Crossover and Mutation
- Offspring in New Population
- Fill New Population
- Replace Old Pop w/ New Pop
- Termination Criterion
Step 8: Repeat 5-6
Step 10: Repeat 4-9
Define:
Generation
An iteration, from one population to the next in a genetic algorithm
Define:
Run
The entire set of generations in a genetic algorithm
How do Genetic Algorithms and Evolution Stategy differ?
ES uses only mutations.
List the steps:
Evolution Strategy
- Number of Parameters
- Initial Values
- Calculate Solution
- New Offspring
- Offspring Solution
- Compare Parents to Offspring
- Satisfactory or Generations
Step 7: Repeat 4-6
How do Genetic Algorithms and Genetic Programming differ?
GA writes bit-strings to solve the problem. Fixed-length coding may lead to a false solution.
GP writes computer code to solve the problem. Variable-length coding are flexible.
What’s the main language for Genetic Programming?
LISP
What’s LISP’s basic data structure?
Atoms & Lists
Both are symbolic expressions or S-expressions.
