Genetic Algorithms (GA) Q.19
- A
The pheromone deposited on each edge is directly proportional to the cost of the tour.
- B
The pheromone deposited on each edge is inversely proportional to the cost of the tour.
- C
The pheromone deposited on each edge is constant.
- D
The pheromone deposited on each edge depends upon the length of that edge.
- Option : B
- Explanation : Consider two tours P1 = (1,2,5,6,4,3,8,7) and P2 = (1,4,2,3,6,5,7,8) generated by an instance of the Genetic Algorithm for the traveling Salesman Problem. Both P1 and P2 are expressed in path representation.
