Professional Documents
Culture Documents
Artificial Intelligence: Local Search
Artificial Intelligence: Local Search
Local Search
Conducted by:
Dr. Fazlul Hasan Siddiqui
(fazlul.siddiqui@duet.ac.bd)
8-Queens Problem
Local Search:
Iterative Improvement
Travelling Salesman Problem
Given a set of points, visit them all and return to the first at minimum cost.
Given a set of points, visit them all and return to the first at minimum cost.
Remove a node. Test inserting it between each pair of nodes. Choose best.
Remove a node. Test inserting it between each pair of nodes. Choose best.
Remove a node. Test inserting it between each pair of nodes. Choose best.
Remove a node. Test inserting it between each pair of nodes. Choose best.
Remove a node. Test inserting it between each pair of nodes. Choose best.
Remove a node. Test inserting it between each pair of nodes. Choose best.
Two-opt neighbourhood
And others