Quiz Space

AI: Search Methods for Problem Solving · Quiz 1 · 13 Jul 2025 · May 2025 term

Question 14: Genetic Algorithm\ Tour representations are basically ra…

Question 14

+1 markOne correct option

Genetic Algorithm
Tour representations are basically raw lists (list of city names or list of city positions) which are interpreted differently by each representation. Given a symmetric TSP, for which of the following representations the raw list reversal will produce a new tour?

  1. A

    Path representation

  2. B

    Adjacency representation

  3. C

    Ordinal representation

  4. D

    None of these

Show answer

Correct answer

  • D

    None of these

See the whole paperTake it as a mock test

Question 14 of 22 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) Quiz 1 paper sat on 13 Jul 2025, in the May 2025 term (IIT M DEGREE AN EXAM QDB2 13 July 2025). It carries 1 mark.

More questions from this paper

  1. Q1STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  2. Q2STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  3. Q3STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  4. Q4STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  5. Q5STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  6. Q6STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  7. Q7STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  8. Q8STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  9. Q9STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  10. Q10STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  11. Q11STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  12. Q12STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  13. Q13Genetic Algorithm\ Which of the following are constructive methods?
  14. Q15Genetic Algorithm\ Compute the ordinal representation of tour P1 (given in path representation). Use A,B,C,D,E,F as the…
  15. Q16Genetic Algorithm\ Path representation of two parent tours are given below. Express the parent tours in ordinal represe…
  16. Q17TSP\ The distance matrix for 5 cities and the corresponding edge costs (in sorted order) are provided below. Use this i…
  17. Q18TSP\ The distance matrix for 5 cities and the corresponding edge costs (in sorted order) are provided below. Use this i…
  18. Q19TSP\ The distance matrix for 5 cities and the corresponding edge costs (in sorted order) are provided below. Use this i…
  19. Q20TSP\ The distance matrix for 5 cities and the corresponding edge costs (in sorted order) are provided below. Use this i…
  20. Q21TSP\ The distance matrix for 5 cities and the corresponding edge costs (in sorted order) are provided below. Use this i…
  21. Q22TSP\ The distance matrix for 5 cities and the corresponding edge costs (in sorted order) are provided below. Use this i…