{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

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

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

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
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

{[ snackBarMessage ]}

Ask a homework question - tutors are online