OtherCrossoverTypesTwo-pointcrossoverParentsChildrenUniformcrossover:randomlygenerated maskMask:ParentsChildren111116
16 Other Crossover Types z Two-point crossover z Uniform crossover: randomly generated mask 0 0 1 1 1 1 1 0 0 0 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 Parents Children 0 0 1 0 1 1 1 0 0 1 1 1 0 1 0 0 0 1 1 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 Parents Children Mask: 1 1 0 1 0 0 0 1 1 0
MutationAltereachgeneindependentlyMutation probabilityistypicallyinrange(1/population_size,1/chromosome_length)ParentChild(-4.322.12-41.569.99)(-4.32 2.12-43.159.99)Choose mutation withthe best fit17
17 Mutation z Alter each gene independently z Mutation probability is typically in range (1/population_size, 1/chromosome_length) z Choose mutation with the best fit 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 0 Parent Child (-4.32 2.12 -41.56 9.99) (-4.32 2.12 -43.15 9.99)