Tutorial1 - 1 1 0 0 0 1 0 1 How many different offspring...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Tutorial 1 Q1. Describe the genetic cycle for a conventional genetic algorithm. Q2. Consider a population of 4 chromosomes with their fitness specified in the table. Chromosome Fitness A 10 B 4 C 1 D 5 Roulette Wheel Selection is performed twice to select two parents. Calculate the probability that both of them are Chromosome A. Q3. Given that one-point crossover is performed on the following two parents for generating two children. The 1st child is obtained by copying the 1st portion from Parent 1 and the 2nd portion from Parent 2. Parent 1: 1 0 0 0 0 1 1 0 1 1 0 0 Parent 2: 0 1 1 0 1 0 0 1 0 1 0 0 site number 1 2 … Show the 1st child if the crossover point is in the 6th site: Q4. Consider two parents: 1 0 0 1 1 1 0 0
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1 1 0 0 0 1 0 1 How many different offspring can be generated if one point crossover is performed? List all of them. Q5. Design a programming procedure (in pseudo-code or MATLAB or C languages) to select a parent using the roulette wheel selection method. The following variables are ready to use in your procedure, and the syntax is assumed to be correct (no matter which language you use): Chrom[1:N] – contains N chromosomes. FitV[1:N] – contains the fitness values of the N chromosomes P – contains the index of the selected parent For example: Chrom[2] represents the 2 nd chromosome; FitV[4] represents the fitness value of the 4 th chromosome. If p=2, it implies the 2 nd chromosome is chosen as parent....
View Full Document

This note was uploaded on 04/10/2011 for the course EE 4047 taught by Professor Kitsangtsang during the Spring '09 term at City University of Hong Kong.

Ask a homework question - tutors are online