Lecture_2 - iologically Inspired Methods (7CEMM708)...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: iologically Inspired Methods (7CEMM708) iologically Inspired Methods (7CEMM708) The Binary Genetic Algorithm The Binary Genetic Algorithm Dr. Lei Ren Division of Engineering, Kings College London, Strand, London, WC2R 2LS E-mail: lei.ren@kcl.ac.uk Room 244, Strand Building, Strand Campus Introduction Introduction inary Genetic Algorithm inary Genetic Algorithm The Binary Genetic Algorithm Biological Metaphor Natural Selection Genetics & Evolution gene, chromosome, allele, genotype, phenotype, mitosis, meiosis, gamete, crossing over, mutation Components of Binary Genetic Algorithm Variable encoding and decoding, fitness function, population, selection, mating, mutation, offspring and convergence The Process and Computer Code Introduction Introduction inary Genetic Algorithm inary Genetic Algorithm The Genetic Algorithm Genetic algorithms (GA) is a technique to solve problems which need optimization GA is a subclass of Evolutionary Computing GA is based on Charles Darwins theory of evolution History of GA Evolutionary Computing evolved in the 1960s GA were created by John Holland in the middle of 1970s Natural Selection Natural Selection inary Genetic Algorithm inary Genetic Algorithm Genetics at Cellular Level Every cell is a complex of many small units working together The center of this all is the cell nucleus The nucleus contains the genetic information Natural Selection Natural Selection inary Genetic Algorithm inary Genetic Algorithm Genetics at Cellular Level An organisms genes are carried on one of a pair of chromosomes in the form of DNA The DNA is in the form of a double helix carrying genetic codes Chromosomes in humans form pairs The chromosome is divided in parts: genes Genes code for traits The posibilities of the genes for one trait is called: allele Natural Selection Natural Selection inary Genetic Algorithm inary Genetic Algorithm Genetics at Cellular Level The entire combination of alleles is called genotype The trait actually observed is the phenotype Alleles can be either dominant or recessive Dominant alleles will always express from the genotype to the phenotype Recessive alleles can survive in the population for many generations without being expressed Natural Selection Natural Selection inary Genetic Algorithm inary Genetic Algorithm Cell Division & Reproduction Reproduction of genetic information 1. Mitosis 2. Meiosis Mitosis is copying the same genetic information to new offspring: there is no exchange of information Mitosis is the normal way of growing of multicell structures, like organs Natural Selection Natural Selection...
View Full Document

This note was uploaded on 03/27/2010 for the course MSC ADVANCE SO taught by Professor Dr.markhurman during the Spring '09 term at King's College London.

Page1 / 31

Lecture_2 - iologically Inspired Methods (7CEMM708)...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online