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.
Accessibility
Oversized Widget
Saved in this browser. Nothing changes for anyone else.