Heuristics Search Techniques in AI
Download as PPTX, PDF•0 likes•2,017 views
The document discusses heuristic search techniques in artificial intelligence, outlining their purpose to provide faster problem-solving solutions compared to traditional methods. It categorizes heuristics into direct and weak techniques, illustrating various algorithms and the characteristics of heuristic searches. Additionally, it notes the limitations of heuristics, emphasizing that past effectiveness does not guarantee future success.
Heuristics Search Techniques in AI
- 1. Presentation on By BHARAT BHUSHAN Asst. Professor, Department of Computer Sc. RLSY College, Ranchi Buddha Science and Technical Institute, Ranchi www.bharatsir.com Heuristics Search Techniques Artificial Intelligence
- 2. www.bharatsir.com || Mo No : 09835376044 || WhtasApp : 09006365889 Artificial Intelligence Heuristic Search Technique A heuristic is a technique that is used to solve a problem faster than the classic methods. These techniques are used to find the approximate solution of a problem when classical methods do not. Heuristics are said to be the problem-solving techniques that result in practical and quick solutions.
- 3. www.bharatsir.com || Mo No : 09835376044 || WhtasApp : 09006365889 Artificial Intelligence Heuristic Search Technique Heuristics are strategies that are derived from past experience with similar problems. Heuristics use practical methods and shortcuts used to produce the solutions that may or may not be optimal, but those solutions are sufficient in a given limited timeframe.
- 4. www.bharatsir.com || Mo No : 09835376044 || WhtasApp : 09006365889 Artificial Intelligence Need of Heuristics Technique Heuristics are used in situations in which there is the requirement of a short-term solution. On facing complex situations with limited resources and time, Heuristics can help the companies to make quick decisions by shortcuts and approximated calculations. Most of the heuristic methods involve mental shortcuts to make decisions on past experiences.
- 5. www.bharatsir.com || Mo No : 09835376044 || WhtasApp : 09006365889 Artificial Intelligence Heuristic Search Techniques in AI
- 6. www.bharatsir.com || Mo No : 09835376044 || WhtasApp : 09006365889 Artificial Intelligence Heuristic Techniques into Two Categories 1. Direct Heuristic Search techniques in AI 2. Weak Heuristic Search techniques in AI
- 7. www.bharatsir.com || Mo No : 09835376044 || WhtasApp : 09006365889 Artificial Intelligence Direct Heuristic Search Techniques in AI It includes Blind Search, Uninformed Search, and Blind control strategy. These search techniques are not always possible as they require much memory and time. These techniques search the complete space for a solution and use the arbitrary ordering of operations. The examples of Direct Heuristic search techniques include Breadth-First Search (BFS) and Depth First Search (DFS).
- 8. www.bharatsir.com || Mo No : 09835376044 || WhtasApp : 09006365889 Artificial Intelligence Weak Heuristic Search Techniques in AI It includes Informed Search, Heuristic Search, and Heuristic control strategy. These techniques are helpful when they are applied properly to the right types of tasks. They usually require domain-specific information. The examples of Weak Heuristic search techniques include Best First Search (BFS) and A*.
- 9. www.bharatsir.com || Mo No : 09835376044 || WhtasApp : 09006365889 Artificial Intelligence Characteristics of Heuristic Search • Heuristics are knowledge about domain, which help search and reasoning in its domain. • Heuristic search incorporates domain knowledge to improve efficiency over blind search. • Heuristic is a function that, when applied to a state, returns value as estimated merit of state, with respect to goal.
- 10. www.bharatsir.com || Mo No : 09835376044 || WhtasApp : 09006365889 Artificial Intelligence Characteristics of Heuristic Search Heuristics might (for reasons) underestimate or overestimate the merit of a state with respect to goal. Heuristics that underestimate are desirable and called admissible. • Heuristic evaluation function estimates likelihood of given state leading to goal state. • Heuristic search function estimates cost from current state to goal, presuming function is efficient.
- 11. www.bharatsir.com || Mo No : 09835376044 || WhtasApp : 09006365889 Artificial Intelligence Use of Heuristic Evaluation Functions The following algorithms make use of heuristic evaluation functions: Hill Climbing Best-First Search A* Algorithm AO* Algorithm Beam Search Constraint Satisfaction
- 12. www.bharatsir.com || Mo No : 09835376044 || WhtasApp : 09006365889 Artificial Intelligence Limitation of Heuristics Along with the benefits, heuristic also has some limitations. •Although heuristics speed up our decision- making process and also help us to solve problems, they can also introduce errors just because something has worked accurately in the past, so it does not mean that it will work again. •It will hard to find alternative solutions or ideas if we always rely on the existing solutions or heuristics.
- 13. Bharat Bhushan, Assistant Professor, RLSY College, Ranchi Artificial Intelligence