You are on page 1of 5
pice TH Some GA vocabulary: Drawing a parallel with nature... The Interpretation Function Representation of individuals is done in the Genotype space 1[Page pe cle - The More GA vocabulary * Phenotype: Potential Solution to a Problem Genotype: GA Structure, The set of Parameters in GA domain. May consist of one or more chromosomes. Evaluation: The tranlation of the Genotype into the Phenotype and the calculation of its fitness. Chromosome: Strings, Representation of the Phenotype Usable by GA. © — Genes: Basic Building Block of Chromosome. * Alleles: Value of Genes, Alphabet, Feature * Locus: Position of Gene * Population: The Collection of Chromosomes that evolves from generation to generation. * Generation: A single pass from the present population to the next. Designing a genctic algorithm * 1. Select a finite, bounded domain for the search and a representation that diseretizes the search space (the Interpretation Function). © 2. Fitness function: such that improved solutions to phenotype would have higher fitness number. ° 3. Initialization of Population * 3. Genetic Operators . 4, Stopping Criterion ZI Pace Before We Can Run GA: 1-Define Genome Representation Genome representation is the presentation of the individuals in the genotype space by means of Interpretation function. This representation of the parameters is called genome ot chromosome. Example : Binary String Representation Parametrl\_ Parametr2, Parametr ..... Genome = [110010] 0100010| 0001101]... 3| Page pect — Tie Other representations Before We Can Run GA: 2 - Fitness Function In any point of the search space (Phenotype or Genotype) the value of the fitness function indicates the amount of closeness to the optimal solution. Fitness=fitness(chromosome) 4] Pace pect — Tie Genetic Algorithm: The Algorithm Create offspring through random variation S| Page

You might also like