Quiz Space

AI: Search Methods for Problem Solving · Quiz 1 · 26 Oct 2025 · September 2025 term

Question 14: Single-point crossover can be used with .

Question 14

+1 markOne correct option

Genetic Algorithm
Answer the given subquestions.

Single-point crossover can be used with __________ .

  1. A

    Adjacency Representation.

  2. B

    Path Representation

  3. C

    Ordinal Representation

  4. D

    All of these

Show answer

Correct answer

  • C

    Ordinal Representation

See the whole paperTake it as a mock test

Question 14 of 20 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) Quiz 1 paper sat on 26 Oct 2025, in the September 2025 term (IIT M DEGREE AN EXAM QDB2 26 Oct 2025). It carries 1 mark.

More questions from this paper

  1. Q1STATE SPACE\ Consider 3-puzzle (a smaller version of 8-puzzle) where a tile (carrying a numeric label) can slide one po…
  2. Q2STATE SPACE\ Consider 3-puzzle (a smaller version of 8-puzzle) where a tile (carrying a numeric label) can slide one po…
  3. Q3STATE SPACE\ Consider 3-puzzle (a smaller version of 8-puzzle) where a tile (carrying a numeric label) can slide one po…
  4. Q4SEARCH\ The MoveGen function and the heuristic function for a state space is provided below. Take S as the start node a…
  5. Q5SEARCH\ The MoveGen function and the heuristic function for a state space is provided below. Take S as the start node a…
  6. Q6SEARCH\ The MoveGen function and the heuristic function for a state space is provided below. Take S as the start node a…
  7. Q7SEARCH\ The MoveGen function and the heuristic function for a state space is provided below. Take S as the start node a…
  8. Q8SEARCH\ The MoveGen function and the heuristic function for a state space is provided below. Take S as the start node a…
  9. Q9SEARCH\ The MoveGen function and the heuristic function for a state space is provided below. Take S as the start node a…
  10. Q10SEARCH\ The MoveGen function and the heuristic function for a state space is provided below. Take S as the start node a…
  11. Q11SEARCH\ The MoveGen function and the heuristic function for a state space is provided below. Take S as the start node a…
  12. Q12Convert the path representation A,C,K,F,B,H,G,I,D,L,E,J to ordinal representation. Use A,B,C,...,L as the reference (in…
  13. Q13Path representations of two tours are given below. Generate offspring using Cycle Crossover. P1: I,D,L,E,J,A,C,K,F,B,H,…
  14. Q15For the case of 3-edge exchange, how many child tours are possible? Enter the number of child tours in the text box. (A…
  15. Q16TSP\ Use the distance matrix to construct TSP tours. | | A | B | C | D | E | |---|---|---|---|---|---| | A | - | 18 | 3…
  16. Q17TSP\ Use the distance matrix to construct TSP tours. | | A | B | C | D | E | |---|---|---|---|---|---| | A | - | 18 | 3…
  17. Q18TSP\ Use the distance matrix to construct TSP tours. | | A | B | C | D | E | |---|---|---|---|---|---| | A | - | 18 | 3…
  18. Q19TSP\ Use the distance matrix to construct TSP tours. | | A | B | C | D | E | |---|---|---|---|---|---| | A | - | 18 | 3…
  19. Q20TSP\ Use the distance matrix to construct TSP tours. | | A | B | C | D | E | |---|---|---|---|---|---| | A | - | 18 | 3…