Quiz Space

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

Question 16: Genetic Algorithm\ Path representation of two parent tou…

Question 16

+1 markWritten answer

Genetic Algorithm
Path representation of two parent tours are given below. Express the parent tours in ordinal representation (use A,B,C,D,E,F as the index sequence) and generate offspring using midpoint crossover. Enter the ordinal representation of one of the child tours.
P1: E,F,A,C,D,B
P2: C,A,D,B,E,F
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: 3,1,2,2,2,1 or 5,5,1,1,1,1

See the whole paperTake it as a mock test

Question 16 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. Q15Genetic Algorithm\ Compute the ordinal representation of tour P1 (given in path representation). Use A,B,C,D,E,F as the…
  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…