Quiz Space

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

Question 15: Genetic Algorithm\ Compute the ordinal representation of…

Question 15

+1 markWritten answer

Genetic Algorithm
Compute the ordinal representation of tour P1 (given in path representation). Use A,B,C,D,E,F as the index sequence.
P1: E,F,A,C,D,B
Enter the ORDINAL representation as a comma separated list.
NO SPACES, TABS, DOTS, BRACKETS, PARENTHESIS OR UNWANTED CHARACTERS.
Answer Format: 1,3,5,9,6,4

Show answer

Correct answer: 5,5,1,2,2,1

See the whole paperTake it as a mock test

Question 15 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. Q14Genetic Algorithm\ Tour representations are basically raw lists (list of city names or list of city positions) which ar…
  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…