IN3044: Artificial Intelligence Coursework - IT Assignment

Internal Code: TV677

IT ASSIGNMENT :

Questions: 1. What is simulated annealing? How does it help search overcome the problem of local optima? Express In Your Own Words 2. Describe tabu search. What are the different forms of tabu search and how do they help search avoid the problem of local optima. Express in your own words 3. Implement a hill climber and simulated annealing and conduct experiments to compare the performance of them, using multiple random starting points for the hill climber. Conduct your experiment by implementing (at least) 2 of the De Jong Function set (F1-F5). Bear in mind the time overhead of simulated annealing and also the fact that simulated annealing is a stochastic process.