Genetic Algorithm\ A tour of 10 cities is shown below. The edges are bi-directional. Use D, E, F,..., M as the reference (index) sequence to prepare tour representations. Tour through nodes M, E, D, H, K, J, G, F, I, L drawn as a closed path with one gap Based on the above data, answer the given subquestions. Select the valid path representations of the tour.

(A) J, G, F, I, L, M, E, D, H, K

(C) M, E, D, H, K, J, G, F, I, L

(B) J, G, F, I, L, M, E, D, H, K, J

(D) M, E, D, H, K, J, G, F, I, L, M

AI: Search Methods for Problem Solving · Quiz 1 · 23 Feb 2025 · January 2025 term

Question 13: Genetic Algorithm\ A tour of 10 cities is shown below. T…

Question 13

+1 markOne or more correct options

Genetic Algorithm
A tour of 10 cities is shown below. The edges are bi-directional. Use D, E, F,..., M as the reference (index) sequence to prepare tour representations.

Based on the above data, answer the given subquestions.

Select the valid path representations of the tour.

Select all that apply.

A
J, G, F, I, L, M, E, D, H, K
B
J, G, F, I, L, M, E, D, H, K, J
C
M, E, D, H, K, J, G, F, I, L
D
M, E, D, H, K, J, G, F, I, L, M

Show answer

Correct answers

A
J, G, F, I, L, M, E, D, H, K
C
M, E, D, H, K, J, G, F, I, L

See the whole paper Take it as a mock test

Question 13 of 21 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) Quiz 1 paper sat on 23 Feb 2025, in the January 2025 term (IIT M DEGREE AN EXAM QDB2 23 Feb 2025). It carries 1 mark.

Question 13: Genetic Algorithm\ A tour of 10 cities is shown below. T…

Question 13

More questions from this paper