For a genetic algorithm the population size is 4. The encoding is permutation, the selection method is rank selection, the number of cross over points is 1. The current population is given below. The distances between the cities are given in the table below. The objective is to minimize the total distance of the trip while visiting each city. Perform 2 cycles of Genetic Algorithm. Remember to show your selection process. Do one mutation total per cycle. DBACE AEDBC EBDAC DEACB Distance between cities A B C D E A - 54 14 47 32 B - - 69 81 24 C - - - 38 72 D - - - - 59 E - - - - -
For a genetic
Perform 2 cycles of Genetic Algorithm. Remember to show your selection process. Do one mutation total per cycle.
DBACE
AEDBC
EBDAC
DEACB
Distance between cities |
A |
B |
C |
D |
E |
A |
- |
54 |
14 |
47 |
32 |
B |
- |
- |
69 |
81 |
24 |
C |
- |
- |
- |
38 |
72 |
D |
- |
- |
- |
- |
59 |
E |
- |
- |
- |
- |
- |

Trending now
This is a popular solution!
Step by step
Solved in 4 steps

This does not solve the question as no 2 cylces of genetic








