lecture 1 optimisation problems objective function objective space canonical GA population of "binary strings" fix length {0,1}* evaluation selection "fitness proportion" genetic operations "single point crossover" single point crossover AAAAAAAAAAAAAA BBBBBBBBBBBBBB AAA|BBBBBBBBBBB BBB|AAAAAAAAAAA simple genetic algorithm 9 Nov 2010