Quiz Space

AI: Search Methods for Problem Solving · Quiz 1 · 25 Feb 2024 · January 2024 term

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

Question 15

+2 marksOne correct option

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

Based on the above data, answer the given subquestions.

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

  1. A

    5,1,3,2,6,7,6,2,2,3,2,1

  2. B

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

  3. C

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

  4. D

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

Show answer

Correct answer

  • A

    5,1,3,2,6,7,6,2,2,3,2,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 25 Feb 2024, in the January 2024 term (IIT M DEGREE AN2 EXAM QDB2 25 Feb 2024). It carries 2 marks.

More questions from this paper

  1. Q1Figure question
  2. Q2STATE SPACE\ One needs to count the number of nodes visited in each cycle of DFID .
  3. Q3STATE SPACE\ In the Ant Colony Optimisation algorithm for solving the TSP .
  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 12 cities is shown below. The edges are bi-directional. Use A,B,...,L as the reference (in…
  14. Q14Genetic Algorithm\ A tour of 12 cities is shown below. The edges are bi-directional. Use A,B,...,L as the reference (in…
  15. Q16Genetic Algorithm\ A tour of 12 cities is shown below. The edges are bi-directional. Use A,B,...,L as the reference (in…
  16. Q17TSP\ The distance matrix for 6 cities and corresponding edge costs (in sorted order) are provided below. Use this infor…
  17. Q18TSP\ The distance matrix for 6 cities and corresponding edge costs (in sorted order) are provided below. Use this infor…
  18. Q19TSP\ The distance matrix for 6 cities and corresponding edge costs (in sorted order) are provided below. Use this infor…
  19. Q20TSP\ The distance matrix for 6 cities and corresponding edge costs (in sorted order) are provided below. Use this infor…
  20. Q21TSP\ The distance matrix for 6 cities and corresponding edge costs (in sorted order) are provided below. Use this infor…