Quiz Space

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

Question 13: Genetic Algorithm\ Which of the following are constructi…

Question 13

+1 markOne or more correct options

Genetic Algorithm
Which of the following are constructive methods?

Select all that apply.

  1. A

    Search algorithm that uses 2-city exchange.

  2. B

    Genetic algorithm that uses single-point crossover.

  3. C

    Greedy Heuristic.

  4. D

    Nearest Neighbour Heuristic.

  5. E

    Savings Heuristic.

Show answer

Correct answers

  • C

    Greedy Heuristic.

  • D

    Nearest Neighbour Heuristic.

  • E

    Savings Heuristic.

See the whole paperTake it as a mock test

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