Quiz Space

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

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

Question 15

+2 marksOne correct option

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.

Convert the path representation I, L, G, D, F, H, J, E, K, M to ordinal representation.

  1. A

    7, 4, 3, 4, 5, 5, 2, 1, 1, 1

  2. B

    6, 8, 4, 1, 2, 2, 2, 1, 1, 1

  3. C

    6, 4, 8, 2, 1, 5, 2, 1, 1, 1

  4. D

    7, 3, 6, 4, 2, 3, 3, 3, 2, 1

Show answer

Correct answer

  • B

    6, 8, 4, 1, 2, 2, 2, 1, 1, 1

See the whole paperTake it as a mock test

Question 15 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 2 marks.

More questions from this paper

  1. Q1Figure question
  2. Q2STATE SPACE\ Select the algorithms that find the shortest path (measured in number of hops).
  3. Q3STATE SPACE
  4. Q4STATE SPACE
  5. Q5SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  6. Q6SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  7. Q7SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  8. Q8SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  9. Q9SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  10. Q10SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  11. Q11SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  12. Q12SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  13. Q13Genetic Algorithm\ A tour of 10 cities is shown below. The edges are bi-directional. Use D, E, F,..., M as the referenc…
  14. Q14Genetic Algorithm\ A tour of 10 cities is shown below. The edges are bi-directional. Use D, E, F,..., M as the referenc…
  15. Q16Genetic Algorithm\ A tour of 10 cities is shown below. The edges are bi-directional. Use D, E, F,..., M as the referenc…
  16. Q17TSP\ The distance matrix for 5 cities and corresponding edge costs (in ascending order) is provided below. Use this inf…
  17. Q18TSP\ The distance matrix for 5 cities and corresponding edge costs (in ascending order) is provided below. Use this inf…
  18. Q19TSP\ The distance matrix for 5 cities and corresponding edge costs (in ascending order) is provided below. Use this inf…
  19. Q20TSP\ The distance matrix for 5 cities and corresponding edge costs (in ascending order) is provided below. Use this inf…
  20. Q21TSP\ The distance matrix for 5 cities and corresponding edge costs (in ascending order) is provided below. Use this inf…