Nucleotides adenine guanine cytosine thymine codon

This preview shows 18 out of 20 pages.

Nucleotides (Adenine, Guanine, Cytosine, Thymine) Codon (consists of 3 nucleotides) => Amino acid Chromosome: double stranded consists of nucleotides Holliday model of combination Transition mutation Simple GA Binary number (0 or 1) A number of bits (eg. 16 bits) => parameter Chromosome = binary string Single point Crossover Bit mutation “From DNA to Protein,” by Cyber Ed. Inc. [QP624.75.P74 D59, CityU Lib] City University of Hong Kong Performance Analysis
Image of page 18

Subscribe to view the full document.

Convergence Convergence is the progression towards increasing uniformity A gene is said to have converged when 95% of the population share the same value [DeJ75] The population is said to have converged when all of the genes have converged Converged doesn’t mean optimal solution is found [DeJ75] K. DeJong, “The analysis and Behaviour of a class of genetic adaptive systems” PhD thesis, University of Michigan, 1975. F6 Driving Forces Exploration Exploitation Investigate new and unknown areas in the searching space Make use of known knowledge to find a better solution
Image of page 19
Comparisons Small Thinking What is the usage of crossover? What is the limitation of crossover in term of exploration? What is the usage of mutation? What happens if the mutation rate is high? Will GA still be an effective searching algorithm if the population is converged? Will it be faster to get the optimal result if we manually create an above-average suboptimal individual in the first population?
Image of page 20
You've reached the end of this preview.
  • Fall '09
  • KITSANGTSANG
  • DNA, City University of Hong Kong, Holliday Model, GTG ACG CTG

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern