Intelligent Systems II · TEE · read-chapter

Unit 3 · Ant colony optimization (ACO)

Unit 3 · Ant colony optimization for TSP · asked as a 10-mark numerical in both 2025–26 papers

  1. How pheromone feedback guides ant-colony search
  2. ACO formulas: transition probability, city choice and pheromone update
  3. Solved PYQ: ACO for a 4-city TSP (Final 2025, 10 marks)
  4. Solved PYQ: ACO for a 4-city TSP (Re-exam 2026, 10 marks)
  5. Practice: the lecture's Ant System example (two different tours)
  6. 5/10-mark answer: applications of ACO (explain one)