Quiz Space

AI: Search Methods for Problem Solving · Quiz 1 · 25 Feb 2024 · January 2024 term

Question 3: STATE SPACE\ In the Ant Colony Optimisation algorithm for…

Question 3

+1 markOne correct option

STATE SPACE
In the Ant Colony Optimisation algorithm for solving the TSP __________ .

  1. A

    all the ants in the colony start from the same start city and then go in different directions

  2. B

    all ants construct the solution using a collaborative filtering approach

  3. C

    each ant constructs a tour independently

  4. D

    each ant constructs a tour using follow the leader principle

Show answer

Correct answer

  • C

    each ant constructs a tour independently

See the whole paperTake it as a mock test

Question 3 of 21 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) Quiz 1 paper sat on 25 Feb 2024, in the January 2024 term (IIT M DEGREE AN2 EXAM QDB2 25 Feb 2024). It carries 1 mark.

More questions from this paper

  1. Q1Figure question
  2. Q2STATE SPACE\ One needs to count the number of nodes visited in each cycle of DFID .
  3. Q4STATE SPACE
  4. Q5SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  5. Q6SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  6. Q7SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  7. Q8SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  8. Q9SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  9. Q10SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  10. Q11SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  11. Q12SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  12. Q13Genetic Algorithm\ A tour of 12 cities is shown below. The edges are bi-directional. Use A,B,...,L as the reference (in…
  13. Q14Genetic Algorithm\ A tour of 12 cities is shown below. The edges are bi-directional. Use A,B,...,L as the reference (in…
  14. Q15Genetic Algorithm\ A tour of 12 cities is shown below. The edges are bi-directional. Use A,B,...,L as the reference (in…
  15. Q16Genetic Algorithm\ A tour of 12 cities is shown below. The edges are bi-directional. Use A,B,...,L as the reference (in…
  16. Q17TSP\ The distance matrix for 6 cities and corresponding edge costs (in sorted order) are provided below. Use this infor…
  17. Q18TSP\ The distance matrix for 6 cities and corresponding edge costs (in sorted order) are provided below. Use this infor…
  18. Q19TSP\ The distance matrix for 6 cities and corresponding edge costs (in sorted order) are provided below. Use this infor…
  19. Q20TSP\ The distance matrix for 6 cities and corresponding edge costs (in sorted order) are provided below. Use this infor…
  20. Q21TSP\ The distance matrix for 6 cities and corresponding edge costs (in sorted order) are provided below. Use this infor…