SlideShare a Scribd company logo

AI local search

•
•
Renas Rekany
Renas Rekany

Renas R. Rekany

Education
1 of 65
Download to read offline
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 Problem Solving by Searching Search Methods : Local Search for Optimization Problems
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 2 Traveling Salesman Person  Find the shortest Tour traversing all cities once.
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 Local Search Algorithms 2. Informed Search Strategies (Heuristic Search):  A search strategy which searches the most promising branches of the state-space first can: (1) find a solution more quickly, (2) find solutions even when there is limited time available, (3) often find a better solution, since more profitable parts of the state-space can be examined, while ignoring the unprofitable parts.  A search strategy which is better than another at identifying the most promising branches of a search-space is said to be more informed. I. Hill climbing, Simulated Annealing, Tabu search. II. Best first search. III. Greedy search. IV. A* search.
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 Local Search Algorithms  Hill Climbing,  Simulated Annealing,  Tabu Search
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 5 Hill Climbing • Hill climbing search algorithm (also known as greedy local search) uses a loop that continually moves in the direction of increasing values (that is uphill). • It terminates when it reaches a peak where no neighbor has a higher value. • "Like climbing Everest in thick fog with amnesia"
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 Hill Climbing Search
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 7 Hill Climbing states evaluation
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 8 Hill Climbing in Action … Cost States
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 9 Hill Climbing Current Solution
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 10 Hill Climbing Current Solution
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 11 Hill Climbing Current Solution
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 12 Hill Climbing Current Solution
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 13 Hill Climbing Best Local Minimum Global Minimum
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 14 Issues The Goal is to find GLOBAL optimum. 1. How to avoid LOCAL optima? 2. When to stop? 3. Climb downhill? When?
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 15 Simulated Annealing  Key Idea: escape local maxima by allowing some "bad" moves but gradually decrease their frequency  Take some uphill steps to escape the local minimum  Instead of picking the best move, it picks a random move  If the move improves the situation, it is executed. Otherwise, move with some probability less than 1.  Physical analogy with the annealing process:  Allowing liquid to gradually cool until it freezes  The heuristic value is the energy, E  Temperature parameter, T, controls speed of convergence.
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 16 Simulated Annealing  Basic inspiration: What is annealing? In metallurgy, annealing is the physical process used to temperature or harden metals or glass by heating them to a high temperature and then gradually cooling them, thus allowing the material to coalesce into a low energy crystalline state. Heating then slowly cooling a substance to obtain a strong crystalline structure.  Key idea: Simulated Annealing combines Hill Climbing with a random walk in some way that yields both efficiency and completeness.
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 17 Simulated Annealing in Action … Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 18 Simulated Annealing Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 19 Simulated Annealing Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 20 Simulated Annealing Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 21 Simulated Annealing Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 22 Simulated Annealing Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 23 Simulated Annealing Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 24 Simulated Annealing Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 25 Simulated Annealing Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 26 Simulated Annealing Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 27 Simulated Annealing Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 28 Simulated Annealing Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 29 Simulated Annealing Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 30 Simulated Annealing Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 31 Simulated Annealing Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 32 Simulated Annealing Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 33 Simulated Annealing Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 34 Simulated Annealing Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 35 Simulated Annealing Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 36 Simulated Annealing Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 37 Simulated Annealing Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 38 Simulated Annealing Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 39 Simulated Annealing Cost States Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 40 Tabu Search Algorithm  Start with an initial feasible solution  Initialize Tabu list  Generate a subset of neighborhood and find the best solution from the generated ones  If move is not in Tabu list then accept  Repeat from 3 until terminating condition
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 41 Tabu Search: TS in Action … Cost States
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 42 Tabu Search: TS Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 43 Tabu Search: TS Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 44 Tabu Search: TS Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 45 Tabu Search: TS Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 46 Tabu Search: TS Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 47 Tabu Search: TS Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 48 Tabu Search: TS Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 49 Tabu Search: TS Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 50 Tabu Search: TS Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 51 Tabu Search: TS Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 52 Tabu Search: TS Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 53 Tabu Search: TS Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 54 Tabu Search: TS Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 55 Tabu Search: TS Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 56 Tabu Search: TS Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 57 Tabu Search: TS Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 58 Tabu Search: TS Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 59 Tabu Search: TS Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 60 Tabu Search: TS Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 61 Tabu Search: TS Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 62 Tabu Search: TS Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 63 Tabu Search: TS Best
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 64 Summary  Local search methods keep small number of nodes in memory. They are suitable for problems where the solution is the goal state itself and not the path.  Hill climbing and simulated annealing are examples of local search algorithms.
Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 65 References Russell, S. J., Norvig, P., Canny, J. F., Malik, J. M., & Edwards, D. D. (2003). Artificial intelligence: a modern approach (Vol. 2). Upper Saddle River: Prentice hall.

Recommended

Artificial Intelligence -- Search Algorithms
Artificial Intelligence -- Search Algorithms Artificial Intelligence -- Search Algorithms
Artificial Intelligence -- Search Algorithms Syed Ahmed
 
Informed and Uninformed search Strategies
Informed and Uninformed search StrategiesInformed and Uninformed search Strategies
Informed and Uninformed search StrategiesAmey Kerkar
 
A* Algorithm
A* AlgorithmA* Algorithm
A* AlgorithmDr. C.V. Suresh Babu
 
Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}FellowBuddy.com
 
Knowledge representation and Predicate logic
Knowledge representation and Predicate logicKnowledge representation and Predicate logic
Knowledge representation and Predicate logicAmey Kerkar
 
Hill climbing
Hill climbingHill climbing
Hill climbingMohammad Faizan
 
Lecture 26 local beam search
Lecture 26 local beam searchLecture 26 local beam search
Lecture 26 local beam searchHema Kashyap
 
Stuart russell and peter norvig artificial intelligence - a modern approach...
Stuart russell and peter norvig artificial intelligence - a modern approach...Stuart russell and peter norvig artificial intelligence - a modern approach...
Stuart russell and peter norvig artificial intelligence - a modern approach...Lê Anh Đạt
 

Recommended

Artificial Intelligence -- Search Algorithms
Artificial Intelligence -- Search Algorithms Artificial Intelligence -- Search Algorithms
Artificial Intelligence -- Search Algorithms Syed Ahmed
 
Informed and Uninformed search Strategies
Informed and Uninformed search StrategiesInformed and Uninformed search Strategies
Informed and Uninformed search StrategiesAmey Kerkar
 
A* Algorithm
A* AlgorithmA* Algorithm
A* AlgorithmDr. C.V. Suresh Babu
 
Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}FellowBuddy.com
 
Knowledge representation and Predicate logic
Knowledge representation and Predicate logicKnowledge representation and Predicate logic
Knowledge representation and Predicate logicAmey Kerkar
 
Hill climbing
Hill climbingHill climbing
Hill climbingMohammad Faizan
 
Lecture 26 local beam search
Lecture 26 local beam searchLecture 26 local beam search
Lecture 26 local beam searchHema Kashyap
 
Stuart russell and peter norvig artificial intelligence - a modern approach...
Stuart russell and peter norvig artificial intelligence - a modern approach...Stuart russell and peter norvig artificial intelligence - a modern approach...
Stuart russell and peter norvig artificial intelligence - a modern approach...Lê Anh Đạt
 
Depth First Search, Breadth First Search and Best First Search
Depth First Search, Breadth First Search and Best First SearchDepth First Search, Breadth First Search and Best First Search
Depth First Search, Breadth First Search and Best First SearchAdri Jovin
 
Artificial Intelligence Searching Techniques
Artificial Intelligence Searching TechniquesArtificial Intelligence Searching Techniques
Artificial Intelligence Searching TechniquesDr. C.V. Suresh Babu
 
Forward and Backward chaining in AI
Forward and Backward chaining in AIForward and Backward chaining in AI
Forward and Backward chaining in AIMegha Sharma
 
State Space Search in ai
State Space Search in aiState Space Search in ai
State Space Search in aivikas dhakane
 
AI Lecture 4 (informed search and exploration)
AI Lecture 4 (informed search and exploration)AI Lecture 4 (informed search and exploration)
AI Lecture 4 (informed search and exploration)Tajim Md. Niamat Ullah Akhund
 
Hill climbing algorithm
Hill climbing algorithmHill climbing algorithm
Hill climbing algorithmDr. C.V. Suresh Babu
 
AI: AI & Problem Solving
AI: AI & Problem SolvingAI: AI & Problem Solving
AI: AI & Problem SolvingDataminingTools Inc
 
Ai lab manual
Ai lab manualAi lab manual
Ai lab manualShipra Swati
 
Job sequencing with Deadlines
Job sequencing with DeadlinesJob sequencing with Deadlines
Job sequencing with DeadlinesYashiUpadhyay3
 
Uninformed Search technique
Uninformed Search techniqueUninformed Search technique
Uninformed Search techniqueKapil Dahal
 
Ai 8 puzzle problem
Ai 8 puzzle problemAi 8 puzzle problem
Ai 8 puzzle problemSanad Bhowmik
 
Branch and bound
Branch and boundBranch and bound
Branch and boundDr Shashikant Athawale
 
Inference in First-Order Logic
Inference in First-Order Logic Inference in First-Order Logic
Inference in First-Order Logic Junya Tanaka
 
AI 7 | Constraint Satisfaction Problem
AI 7 | Constraint Satisfaction ProblemAI 7 | Constraint Satisfaction Problem
AI 7 | Constraint Satisfaction ProblemMohammad Imam Hossain
 
Design and Analysis of Algorithms
Design and Analysis of AlgorithmsDesign and Analysis of Algorithms
Design and Analysis of AlgorithmsSwapnil Agrawal
 
Genetic Algorithms - Artificial Intelligence
Genetic Algorithms - Artificial IntelligenceGenetic Algorithms - Artificial Intelligence
Genetic Algorithms - Artificial IntelligenceSahil Kumar
 
AI_Session 7 Greedy Best first search algorithm.pptx
AI_Session 7 Greedy Best first search algorithm.pptxAI_Session 7 Greedy Best first search algorithm.pptx
AI_Session 7 Greedy Best first search algorithm.pptxAsst.prof M.Gokilavani
 
Rule based system
Rule based systemRule based system
Rule based systemDr. C.V. Suresh Babu
 
Solving problems by searching Informed (heuristics) Search
Solving problems by searching Informed (heuristics) SearchSolving problems by searching Informed (heuristics) Search
Solving problems by searching Informed (heuristics) Searchmatele41
 
Propositional logic
Propositional logicPropositional logic
Propositional logicRushdi Shams
 
decision making
decision makingdecision making
decision makingRenas Rekany
 
Artificial Neural Network
Artificial Neural NetworkArtificial Neural Network
Artificial Neural NetworkRenas Rekany
 

More Related Content

What's hot

Depth First Search, Breadth First Search and Best First Search
Depth First Search, Breadth First Search and Best First SearchDepth First Search, Breadth First Search and Best First Search
Depth First Search, Breadth First Search and Best First SearchAdri Jovin
 
Artificial Intelligence Searching Techniques
Artificial Intelligence Searching TechniquesArtificial Intelligence Searching Techniques
Artificial Intelligence Searching TechniquesDr. C.V. Suresh Babu
 
Forward and Backward chaining in AI
Forward and Backward chaining in AIForward and Backward chaining in AI
Forward and Backward chaining in AIMegha Sharma
 
State Space Search in ai
State Space Search in aiState Space Search in ai
State Space Search in aivikas dhakane
 
Job sequencing with Deadlines
Job sequencing with DeadlinesJob sequencing with Deadlines
Job sequencing with DeadlinesYashiUpadhyay3
 
Uninformed Search technique
Uninformed Search techniqueUninformed Search technique
Uninformed Search techniqueKapil Dahal
 
Inference in First-Order Logic
Inference in First-Order Logic Inference in First-Order Logic
Inference in First-Order Logic Junya Tanaka
 
AI 7 | Constraint Satisfaction Problem
AI 7 | Constraint Satisfaction ProblemAI 7 | Constraint Satisfaction Problem
AI 7 | Constraint Satisfaction ProblemMohammad Imam Hossain
 
Design and Analysis of Algorithms
Design and Analysis of AlgorithmsDesign and Analysis of Algorithms
Design and Analysis of AlgorithmsSwapnil Agrawal
 
Genetic Algorithms - Artificial Intelligence
Genetic Algorithms - Artificial IntelligenceGenetic Algorithms - Artificial Intelligence
Genetic Algorithms - Artificial IntelligenceSahil Kumar
 
AI_Session 7 Greedy Best first search algorithm.pptx
AI_Session 7 Greedy Best first search algorithm.pptxAI_Session 7 Greedy Best first search algorithm.pptx
AI_Session 7 Greedy Best first search algorithm.pptxAsst.prof M.Gokilavani
 
Solving problems by searching Informed (heuristics) Search
Solving problems by searching Informed (heuristics) SearchSolving problems by searching Informed (heuristics) Search
Solving problems by searching Informed (heuristics) Searchmatele41
 
Propositional logic
Propositional logicPropositional logic
Propositional logicRushdi Shams
 

What's hot (20)

Depth First Search, Breadth First Search and Best First Search
Depth First Search, Breadth First Search and Best First SearchDepth First Search, Breadth First Search and Best First Search
Depth First Search, Breadth First Search and Best First Search
 
Artificial Intelligence Searching Techniques
Artificial Intelligence Searching TechniquesArtificial Intelligence Searching Techniques
Artificial Intelligence Searching Techniques
 
Forward and Backward chaining in AI
Forward and Backward chaining in AIForward and Backward chaining in AI
Forward and Backward chaining in AI
 
State Space Search in ai
State Space Search in aiState Space Search in ai
State Space Search in ai
 
AI Lecture 4 (informed search and exploration)
AI Lecture 4 (informed search and exploration)AI Lecture 4 (informed search and exploration)
AI Lecture 4 (informed search and exploration)
 
Hill climbing algorithm
Hill climbing algorithmHill climbing algorithm
Hill climbing algorithm
 
AI: AI & Problem Solving
AI: AI & Problem SolvingAI: AI & Problem Solving
AI: AI & Problem Solving
 
Ai lab manual
Ai lab manualAi lab manual
Ai lab manual
 
Job sequencing with Deadlines
Job sequencing with DeadlinesJob sequencing with Deadlines
Job sequencing with Deadlines
 
Uninformed Search technique
Uninformed Search techniqueUninformed Search technique
Uninformed Search technique
 
Ai 8 puzzle problem
Ai 8 puzzle problemAi 8 puzzle problem
Ai 8 puzzle problem
 
Branch and bound
Branch and boundBranch and bound
Branch and bound
 
Inference in First-Order Logic
Inference in First-Order Logic Inference in First-Order Logic
Inference in First-Order Logic
 
AI 7 | Constraint Satisfaction Problem
AI 7 | Constraint Satisfaction ProblemAI 7 | Constraint Satisfaction Problem
AI 7 | Constraint Satisfaction Problem
 
Design and Analysis of Algorithms
Design and Analysis of AlgorithmsDesign and Analysis of Algorithms
Design and Analysis of Algorithms
 
Genetic Algorithms - Artificial Intelligence
Genetic Algorithms - Artificial IntelligenceGenetic Algorithms - Artificial Intelligence
Genetic Algorithms - Artificial Intelligence
 
AI_Session 7 Greedy Best first search algorithm.pptx
AI_Session 7 Greedy Best first search algorithm.pptxAI_Session 7 Greedy Best first search algorithm.pptx
AI_Session 7 Greedy Best first search algorithm.pptx
 
Rule based system
Rule based systemRule based system
Rule based system
 
Solving problems by searching Informed (heuristics) Search
Solving problems by searching Informed (heuristics) SearchSolving problems by searching Informed (heuristics) Search
Solving problems by searching Informed (heuristics) Search
 
Propositional logic
Propositional logicPropositional logic
Propositional logic
 

More from Renas Rekany

Artificial Neural Network
Artificial Neural NetworkArtificial Neural Network
Artificial Neural NetworkRenas Rekany
 
AI heuristic search
AI heuristic searchAI heuristic search
AI heuristic searchRenas Rekany
 
AI simple search strategies
AI simple search strategiesAI simple search strategies
AI simple search strategiesRenas Rekany
 
Object oriented programming inheritance
Object oriented programming inheritanceObject oriented programming inheritance
Object oriented programming inheritanceRenas Rekany
 
Object oriented programming
Object oriented programmingObject oriented programming
Object oriented programmingRenas Rekany
 
Renas Rajab Asaad
Renas Rajab Asaad Renas Rajab Asaad
Renas Rajab Asaad Renas Rekany
 
Renas Rajab Asaad
Renas Rajab Asaad Renas Rajab Asaad
Renas Rajab Asaad Renas Rekany
 
Renas Rajab Asaad
Renas Rajab Asaad Renas Rajab Asaad
Renas Rajab Asaad Renas Rekany
 

More from Renas Rekany (20)

decision making
decision makingdecision making
decision making
 
Artificial Neural Network
Artificial Neural NetworkArtificial Neural Network
Artificial Neural Network
 
AI heuristic search
AI heuristic searchAI heuristic search
AI heuristic search
 
AI simple search strategies
AI simple search strategiesAI simple search strategies
AI simple search strategies
 
C# p9
C# p9C# p9
C# p9
 
C# p8
C# p8C# p8
C# p8
 
C# p7
C# p7C# p7
C# p7
 
C# p6
C# p6C# p6
C# p6
 
C# p5
C# p5C# p5
C# p5
 
C# p4
C# p4C# p4
C# p4
 
C# p3
C# p3C# p3
C# p3
 
C# p2
C# p2C# p2
C# p2
 
C# p1
C# p1C# p1
C# p1
 
C# with Renas
C# with RenasC# with Renas
C# with Renas
 
Object oriented programming inheritance
Object oriented programming inheritanceObject oriented programming inheritance
Object oriented programming inheritance
 
Object oriented programming
Object oriented programmingObject oriented programming
Object oriented programming
 
Renas Rajab Asaad
Renas Rajab Asaad Renas Rajab Asaad
Renas Rajab Asaad
 
Renas Rajab Asaad
Renas Rajab AsaadRenas Rajab Asaad
Renas Rajab Asaad
 
Renas Rajab Asaad
Renas Rajab Asaad Renas Rajab Asaad
Renas Rajab Asaad
 
Renas Rajab Asaad
Renas Rajab Asaad Renas Rajab Asaad
Renas Rajab Asaad
 

Recently uploaded

Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Celine George
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfsanyamsingh5019
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology ( Production , Purification , and Application ) Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology ( Production , Purification , and Application ) Sakshi Ghasle
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...Marc Dusseiller Dusjagr
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityGeoBlogs
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon AUnboundStockton
 
Pharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfPharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfMahmoud M. Sallam
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptxVS Mahajan Coaching Centre
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Educationpboyjonauth
 
Blooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxBlooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxUnboundStockton
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformChameera Dedduwage
 
EPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptxEPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptxRaymartEstabillo3
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
Class 11 Legal Studies Ch-1 Concept of State .pdf
Class 11 Legal Studies Ch-1 Concept of State .pdfClass 11 Legal Studies Ch-1 Concept of State .pdf
Class 11 Legal Studies Ch-1 Concept of State .pdfakmcokerachita
 
Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Celine George
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionSafetyChain Software
 

Recently uploaded (20)

Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdf
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology ( Production , Purification , and Application ) Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology ( Production , Purification , and Application )
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon A
 
Pharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfPharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdf
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Education
 
Blooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxBlooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docx
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
 
EPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptxEPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptx
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
 
Class 11 Legal Studies Ch-1 Concept of State .pdf
Class 11 Legal Studies Ch-1 Concept of State .pdfClass 11 Legal Studies Ch-1 Concept of State .pdf
Class 11 Legal Studies Ch-1 Concept of State .pdf
 
Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory Inspection
 

AI local search

  • 1. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 Problem Solving by Searching Search Methods : Local Search for Optimization Problems
  • 2. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 2 Traveling Salesman Person  Find the shortest Tour traversing all cities once.
  • 3. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 Local Search Algorithms 2. Informed Search Strategies (Heuristic Search):  A search strategy which searches the most promising branches of the state-space first can: (1) find a solution more quickly, (2) find solutions even when there is limited time available, (3) often find a better solution, since more profitable parts of the state-space can be examined, while ignoring the unprofitable parts.  A search strategy which is better than another at identifying the most promising branches of a search-space is said to be more informed. I. Hill climbing, Simulated Annealing, Tabu search. II. Best first search. III. Greedy search. IV. A* search.
  • 4. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 Local Search Algorithms  Hill Climbing,  Simulated Annealing,  Tabu Search
  • 5. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 5 Hill Climbing • Hill climbing search algorithm (also known as greedy local search) uses a loop that continually moves in the direction of increasing values (that is uphill). • It terminates when it reaches a peak where no neighbor has a higher value. • "Like climbing Everest in thick fog with amnesia"
  • 6. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 Hill Climbing Search
  • 7. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 7 Hill Climbing states evaluation
  • 8. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 8 Hill Climbing in Action … Cost States
  • 9. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 9 Hill Climbing Current Solution
  • 10. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 10 Hill Climbing Current Solution
  • 11. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 11 Hill Climbing Current Solution
  • 12. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 12 Hill Climbing Current Solution
  • 13. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 13 Hill Climbing Best Local Minimum Global Minimum
  • 14. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 14 Issues The Goal is to find GLOBAL optimum. 1. How to avoid LOCAL optima? 2. When to stop? 3. Climb downhill? When?
  • 15. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 15 Simulated Annealing  Key Idea: escape local maxima by allowing some "bad" moves but gradually decrease their frequency  Take some uphill steps to escape the local minimum  Instead of picking the best move, it picks a random move  If the move improves the situation, it is executed. Otherwise, move with some probability less than 1.  Physical analogy with the annealing process:  Allowing liquid to gradually cool until it freezes  The heuristic value is the energy, E  Temperature parameter, T, controls speed of convergence.
  • 16. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 16 Simulated Annealing  Basic inspiration: What is annealing? In metallurgy, annealing is the physical process used to temperature or harden metals or glass by heating them to a high temperature and then gradually cooling them, thus allowing the material to coalesce into a low energy crystalline state. Heating then slowly cooling a substance to obtain a strong crystalline structure.  Key idea: Simulated Annealing combines Hill Climbing with a random walk in some way that yields both efficiency and completeness.
  • 17. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 17 Simulated Annealing in Action … Cost States Best
  • 18. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 18 Simulated Annealing Cost States Best
  • 19. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 19 Simulated Annealing Cost States Best
  • 20. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 20 Simulated Annealing Cost States Best
  • 21. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 21 Simulated Annealing Cost States Best
  • 22. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 22 Simulated Annealing Cost States Best
  • 23. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 23 Simulated Annealing Cost States Best
  • 24. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 24 Simulated Annealing Cost States Best
  • 25. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 25 Simulated Annealing Cost States Best
  • 26. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 26 Simulated Annealing Cost States Best
  • 27. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 27 Simulated Annealing Cost States Best
  • 28. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 28 Simulated Annealing Cost States Best
  • 29. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 29 Simulated Annealing Cost States Best
  • 30. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 30 Simulated Annealing Cost States Best
  • 31. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 31 Simulated Annealing Cost States Best
  • 32. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 32 Simulated Annealing Cost States Best
  • 33. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 33 Simulated Annealing Cost States Best
  • 34. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 34 Simulated Annealing Cost States Best
  • 35. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 35 Simulated Annealing Cost States Best
  • 36. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 36 Simulated Annealing Cost States Best
  • 37. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 37 Simulated Annealing Cost States Best
  • 38. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 38 Simulated Annealing Cost States Best
  • 39. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 39 Simulated Annealing Cost States Best
  • 40. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 40 Tabu Search Algorithm  Start with an initial feasible solution  Initialize Tabu list  Generate a subset of neighborhood and find the best solution from the generated ones  If move is not in Tabu list then accept  Repeat from 3 until terminating condition
  • 41. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 41 Tabu Search: TS in Action … Cost States
  • 42. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 42 Tabu Search: TS Best
  • 43. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 43 Tabu Search: TS Best
  • 44. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 44 Tabu Search: TS Best
  • 45. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 45 Tabu Search: TS Best
  • 46. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 46 Tabu Search: TS Best
  • 47. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 47 Tabu Search: TS Best
  • 48. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 48 Tabu Search: TS Best
  • 49. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 49 Tabu Search: TS Best
  • 50. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 50 Tabu Search: TS Best
  • 51. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 51 Tabu Search: TS Best
  • 52. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 52 Tabu Search: TS Best
  • 53. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 53 Tabu Search: TS Best
  • 54. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 54 Tabu Search: TS Best
  • 55. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 55 Tabu Search: TS Best
  • 56. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 56 Tabu Search: TS Best
  • 57. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 57 Tabu Search: TS Best
  • 58. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 58 Tabu Search: TS Best
  • 59. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 59 Tabu Search: TS Best
  • 60. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 60 Tabu Search: TS Best
  • 61. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 61 Tabu Search: TS Best
  • 62. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 62 Tabu Search: TS Best
  • 63. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 63 Tabu Search: TS Best
  • 64. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 64 Summary  Local search methods keep small number of nodes in memory. They are suitable for problems where the solution is the goal state itself and not the path.  Hill climbing and simulated annealing are examples of local search algorithms.
  • 65. Renas R. Rekany Artificial Intelligence Nawroz University Keep Reading as long as you breathComSci: Renas R. Rekany Oct2016 65 References Russell, S. J., Norvig, P., Canny, J. F., Malik, J. M., & Edwards, D. D. (2003). Artificial intelligence: a modern approach (Vol. 2). Upper Saddle River: Prentice hall.