Genetic Algorithms
[Read Chapter 9]
[Exercises 9.1, 9.2, 9.3, 9.4]
Evolutionary computation
Prototypical GA
An example: GABIL
Genetic Programming
Individual learning and population evolution
168 lecture slides for textbook Machine Learning, T. Mitchell, McGraw Hill, 1997
, Evoluationary Computation
1. Computational procedures patterned after
biological evolution
2. Search procedure that probabilistically applies
search operators to set of points in the search
space
169 lecture slides for textbook Machine Learning, T. Mitchell, McGraw Hill, 1997
, Biological Evolution
Lamarck and others:
Species \transmute" over time
Darwin and Wallace:
Consistent, heritable variation among
individuals in population
Natural selection of the ttest
Mendel and genetics:
A mechanism for inheriting traits
genotype ! phenotype mapping
170 lecture slides for textbook Machine Learning, T. Mitchell, McGraw Hill, 1997
[Read Chapter 9]
[Exercises 9.1, 9.2, 9.3, 9.4]
Evolutionary computation
Prototypical GA
An example: GABIL
Genetic Programming
Individual learning and population evolution
168 lecture slides for textbook Machine Learning, T. Mitchell, McGraw Hill, 1997
, Evoluationary Computation
1. Computational procedures patterned after
biological evolution
2. Search procedure that probabilistically applies
search operators to set of points in the search
space
169 lecture slides for textbook Machine Learning, T. Mitchell, McGraw Hill, 1997
, Biological Evolution
Lamarck and others:
Species \transmute" over time
Darwin and Wallace:
Consistent, heritable variation among
individuals in population
Natural selection of the ttest
Mendel and genetics:
A mechanism for inheriting traits
genotype ! phenotype mapping
170 lecture slides for textbook Machine Learning, T. Mitchell, McGraw Hill, 1997
