Iterated Local Search

Question 1

Is ILS a metaheuristic Alg?

Answer 1

Yes

Question 2

What is ILS used for?

Answer 2

Solving optimization problems

Question 3

Summary of ILS

Answer 3

Generate initial solution using heuristic/random method
Apply local search to improve solution
Obtain local optimum
perturb local optimum to obtain new solution (change current solution)
apply local search
If new is better than current, update current solution