Question

Question 2: Illustrate through drawing the difference between Roulette Wheel Selection and Rank Selection (use pie charts). Question 3: Read lecture 5 (Beyond Classical Search - Genetic Algorithms) and solve the following problem: Using Genetic algorithms solve the Traveling Salesman Problem who should visit all the point in the figure. He should start from and end in point A. Consider the following: 1- In the figure each line carries the distance between the two connected points. 2- We need to minimize the distance that will be traveled daily by the salesman. 3- Start with population size 3. Run the algorithm for 2 generations and return the best solution. Page 1 of 2

Answer 1

2) ROULETTE WHEEL SELECTION! It is a chromose selection technique in the Genetic Algorithm. chromose which has more fitness value has more chance of selection. Fitness level of chromose will provide the Probo.blity of selection of each individual chromosome F 1% of fitness selection X100 260, 0.5X100 = 5%. 2 x 100 = 20%, 15 x 100 = 15%. fixed. This is a fitness wheel From fitness wheel it is clear than there is more chance of selection of A whose fitness rame is high and B has less chance of selection because B has low fitness value

RANK SELECTION In this selection technique we give rank to the chromosome based on the fitness of the fitness is to value is lowest Rank 1 will be provided to that chromosome, Next lowest fitness value chromosome has Rank 2 likewise, highest fitness value Chromosome has Rank-N· Then we find the percentage of Selection of particular chromosome based on cank. c T E Rank 1 y. of selection 40 %. 10. 30 Y. 204. < fixed. Now, chances of selection of 'B with lowest fitness vame is more in Rank Selection than the ROULIETE wheel selection and À with highest fitness vame has less chance of selection by Rank selection method compared to ROULLETE & wheel selection Method.