Quiz Space

AI: Search Methods for Problem Solving · Quiz 1 · 7 Jul 2024 · May 2024 term

Question 16: A tour of 12 cities is shown below. The edges are bi-dir…

Question 16

+2 marksWritten answer

A tour of 12 cities is shown below. The edges are bi-directional. Use K,L,M,...,V as the reference (index) sequence to prepare tour representations.

Based on the above data, answer the given subquestions.

Two tours in path representation are given below. Generate offspring using Partially Mapped Crossover (PMX), use the locations from 5 to 8 as the mapping segment. Enter one of the child tours in the textbox.

Enter a comma separated list of cities.
DO NOT ENTER SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.

Show answer

Correct answer: U,N,M,L,O,V,R,T,K,P,S,Q or M,O,S,R,U,P,K,N,V,L,T,Q

See the whole paperTake it as a mock test

Question 16 of 21 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) Quiz 1 paper sat on 7 Jul 2024, in the May 2024 term (IIT M DEGREE AN EXAM QDB2 7 July 2024). It carries 2 marks.

More questions from this paper

  1. Q1Figure question
  2. Q2Which of the following is/are guaranteed in any state space?
  3. Q3Consider the 3-2-1 Water Jug puzzle with three jugs A, B and C of capacities 3L, 2L and 1L, respectively.\ A state is u…
  4. Q4Which of the following is true about the 3-2-1 Water Jug state space?
  5. Q5The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  6. Q6The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  7. Q7The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  8. Q8The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  9. Q9The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  10. Q10The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  11. Q11The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  12. Q12The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  13. Q13A tour of 12 cities is shown below. The edges are bi-directional. Use K,L,M,...,V as the reference (index) sequence to …
  14. Q14A tour of 12 cities is shown below. The edges are bi-directional. Use K,L,M,...,V as the reference (index) sequence to …
  15. Q15A tour of 12 cities is shown below. The edges are bi-directional. Use K,L,M,...,V as the reference (index) sequence to …
  16. Q17The distance matrix for 6 cities and corresponding edge costs (in ascending order) are provided below. Use this informa…
  17. Q18The distance matrix for 6 cities and corresponding edge costs (in ascending order) are provided below. Use this informa…
  18. Q19The distance matrix for 6 cities and corresponding edge costs (in ascending order) are provided below. Use this informa…
  19. Q20The distance matrix for 6 cities and corresponding edge costs (in ascending order) are provided below. Use this informa…
  20. Q21The distance matrix for 6 cities and corresponding edge costs (in ascending order) are provided below. Use this informa…