The document discusses problem solving agents and search algorithms. It defines a search problem as having an initial state, possible actions or operators that change states, a goal test to determine if a state is the goal state, and a path cost function. Search algorithms take a problem as input and systematically examine states by considering sequences of actions to find a lowest cost path from the start to a goal state. Different search techniques include methods that find any solution path, the lowest cost path, or methods that consider an opponent. Examples of search problems discussed are finding parking, the vacuum world problem, and the eight puzzle problem.
Problem solving
Problem formulation
Search Techniques for Artificial Intelligence
Classification of AI searching Strategies
What is Search strategy ?
Defining a Search Problem
State Space Graph versus Search Trees
Graph vs. Tree
Problem Solving by Search
In which we see how an agent can find a sequence of actions that achieves its goals, when no single action will do.
The method of solving problem through AI involves the process of defining the search space, deciding start and goal states and then finding the path from start state to goal state through search space.
State space search is a process used in the field of computer science, including artificial intelligence(AI), in which successive configurations or states of an instance are considered, with the goal of finding a goal state with a desired property.
Problem solving
Problem formulation
Search Techniques for Artificial Intelligence
Classification of AI searching Strategies
What is Search strategy ?
Defining a Search Problem
State Space Graph versus Search Trees
Graph vs. Tree
Problem Solving by Search
In which we see how an agent can find a sequence of actions that achieves its goals, when no single action will do.
The method of solving problem through AI involves the process of defining the search space, deciding start and goal states and then finding the path from start state to goal state through search space.
State space search is a process used in the field of computer science, including artificial intelligence(AI), in which successive configurations or states of an instance are considered, with the goal of finding a goal state with a desired property.
AI and expert system
What is TMS?
Enforcing logical relations among beliefs.
Generating explanations for conclusions.
Finding solutions to search problems
Supporting default reasoning.
Identifying causes for failure and recover from inconsistencies.
TMS applications
UNIT - I PROBLEM SOLVING AGENTS and EXAMPLES.pptx.pdfJenishaR1
Replicate human intelligence
Solve Knowledge-intensive tasks
An intelligent connection of perception and action
Building a machine which can perform tasks that requires human intelligence such as:
Proving a theorem
Playing chess
Plan some surgical operation
Driving a car in traffic
Creating some system which can exhibit intelligent behavior, learn new things by itself, demonstrate, explain, and can advise to its user.
What Comprises to Artificial Intelligence?
Artificial Intelligence is not just a part of computer science even it's so vast and requires lots of other factors which can contribute to it. To create the AI first we should know that how intelligence is composed, so the Intelligence is an intangible part of our brain which is a combination of Reasoning, learning, problem-solving perception, language understanding, etc.
To achieve the above factors for a machine or software Artificial Intelligence requires the following discipline:
Mathematics
Biology
Psychology
Sociology
Computer Science
Neurons Study
Statistics Advantages of Artificial Intelligence
Following are some main advantages of Artificial Intelligence:
High Accuracy with less errors: AI machines or systems are prone to less errors and high accuracy as it takes decisions as per pre-experience or information.
High-Speed: AI systems can be of very high-speed and fast-decision making, because of that AI systems can beat a chess champion in the Chess game.
High reliability: AI machines are highly reliable and can perform the same action multiple times with high accuracy.
Useful for risky areas: AI machines can be helpful in situations such as defusing a bomb, exploring the ocean floor, where to employ a human can be risky.
Digital Assistant: AI can be very useful to provide digital assistant to the users such as AI technology is currently used by various E-commerce websites to show the products as per customer requirement.
Useful as a public utility: AI can be very useful for public utilities such as a self-driving car which can make our journey safer and hassle-free, facial recognition for security purpose, Natural language processing to communicate with the human in human-language, etc.
A Heuristic is a technique to solve a problem faster than classic methods, or to find an approximate solution when classic methods cannot. This is a kind of a shortcut as we often trade one of optimality, completeness, accuracy, or precision for speed. A Heuristic (or a heuristic function) takes a look at search algorithms. At each branching step, it evaluates the available information and makes a decision on which branch to follow.
I. Hill climbing algorithm II. Steepest hill climbing algorithmvikas dhakane
Artificial Intelligence: Introduction, Typical Applications. State Space Search: Depth Bounded
DFS, Depth First Iterative Deepening. Heuristic Search: Heuristic Functions, Best First Search,
Hill Climbing, Variable Neighborhood Descent, Beam Search, Tabu Search. Optimal Search: A
*
algorithm, Iterative Deepening A*
, Recursive Best First Search, Pruning the CLOSED and OPEN
Lists
I.INFORMED SEARCH IN ARTIFICIAL INTELLIGENCE II. HEURISTIC FUNCTION IN AI III...vikas dhakane
Artificial Intelligence: Introduction, Typical Applications. State Space Search: Depth Bounded
DFS, Depth First Iterative Deepening. Heuristic Search: Heuristic Functions, Best First Search,
Hill Climbing, Variable Neighborhood Descent, Beam Search, Tabu Search. Optimal Search: A
*
algorithm, Iterative Deepening A*
, Recursive Best First Search, Pruning the CLOSED and OPEN
Lists
AI and expert system
What is TMS?
Enforcing logical relations among beliefs.
Generating explanations for conclusions.
Finding solutions to search problems
Supporting default reasoning.
Identifying causes for failure and recover from inconsistencies.
TMS applications
UNIT - I PROBLEM SOLVING AGENTS and EXAMPLES.pptx.pdfJenishaR1
Replicate human intelligence
Solve Knowledge-intensive tasks
An intelligent connection of perception and action
Building a machine which can perform tasks that requires human intelligence such as:
Proving a theorem
Playing chess
Plan some surgical operation
Driving a car in traffic
Creating some system which can exhibit intelligent behavior, learn new things by itself, demonstrate, explain, and can advise to its user.
What Comprises to Artificial Intelligence?
Artificial Intelligence is not just a part of computer science even it's so vast and requires lots of other factors which can contribute to it. To create the AI first we should know that how intelligence is composed, so the Intelligence is an intangible part of our brain which is a combination of Reasoning, learning, problem-solving perception, language understanding, etc.
To achieve the above factors for a machine or software Artificial Intelligence requires the following discipline:
Mathematics
Biology
Psychology
Sociology
Computer Science
Neurons Study
Statistics Advantages of Artificial Intelligence
Following are some main advantages of Artificial Intelligence:
High Accuracy with less errors: AI machines or systems are prone to less errors and high accuracy as it takes decisions as per pre-experience or information.
High-Speed: AI systems can be of very high-speed and fast-decision making, because of that AI systems can beat a chess champion in the Chess game.
High reliability: AI machines are highly reliable and can perform the same action multiple times with high accuracy.
Useful for risky areas: AI machines can be helpful in situations such as defusing a bomb, exploring the ocean floor, where to employ a human can be risky.
Digital Assistant: AI can be very useful to provide digital assistant to the users such as AI technology is currently used by various E-commerce websites to show the products as per customer requirement.
Useful as a public utility: AI can be very useful for public utilities such as a self-driving car which can make our journey safer and hassle-free, facial recognition for security purpose, Natural language processing to communicate with the human in human-language, etc.
A Heuristic is a technique to solve a problem faster than classic methods, or to find an approximate solution when classic methods cannot. This is a kind of a shortcut as we often trade one of optimality, completeness, accuracy, or precision for speed. A Heuristic (or a heuristic function) takes a look at search algorithms. At each branching step, it evaluates the available information and makes a decision on which branch to follow.
I. Hill climbing algorithm II. Steepest hill climbing algorithmvikas dhakane
Artificial Intelligence: Introduction, Typical Applications. State Space Search: Depth Bounded
DFS, Depth First Iterative Deepening. Heuristic Search: Heuristic Functions, Best First Search,
Hill Climbing, Variable Neighborhood Descent, Beam Search, Tabu Search. Optimal Search: A
*
algorithm, Iterative Deepening A*
, Recursive Best First Search, Pruning the CLOSED and OPEN
Lists
I.INFORMED SEARCH IN ARTIFICIAL INTELLIGENCE II. HEURISTIC FUNCTION IN AI III...vikas dhakane
Artificial Intelligence: Introduction, Typical Applications. State Space Search: Depth Bounded
DFS, Depth First Iterative Deepening. Heuristic Search: Heuristic Functions, Best First Search,
Hill Climbing, Variable Neighborhood Descent, Beam Search, Tabu Search. Optimal Search: A
*
algorithm, Iterative Deepening A*
, Recursive Best First Search, Pruning the CLOSED and OPEN
Lists
Problem-Solving Strategies in Artificial Intelligence" delves into the core techniques and methods employed by AI systems to address complex problems. This exploration covers the two main categories of search strategies: uninformed and informed, revealing how they navigate the solution space. It also investigates the use of heuristics, which provide a shortcut for guiding the search, and local search algorithms' role in tackling optimization problems. The description offers insights into the critical concepts and strategies that power AI's ability to find solutions efficiently and effectively in various domains.
In "Problem-Solving Strategies in Artificial Intelligence," we dive deeper into the foundational techniques and methodologies that AI systems rely on to tackle challenging problems. This comprehensive exploration begins with an in-depth examination of search strategies. Uninformed search strategies, often referred to as blind searches, are dissected, along with informed search strategies that harness domain-specific knowledge and heuristics to guide the search process more intelligently.
The role of heuristics in AI problem-solving is thoroughly investigated. These problem-solving techniques employ domain-specific rules of thumb to estimate the quality of potential solutions, aiding in decision-making and prioritization. The famous A* search algorithm, which combines actual cost and heuristic estimation, is highlighted as a prime example of informed search.
Local search algorithms, another critical component, are discussed in the context of optimization problems. These algorithms excel in finding the best solution within a local neighborhood of the current solution and are particularly valuable for various optimization challenges. You'll explore methods like hill climbing and simulated annealing, which are vital for optimizing solutions in constrained problem spaces.
This insightful exploration provides a comprehensive understanding of the problem-solving strategies employed in AI, offering a solid foundation for those seeking to apply AI techniques to real-world challenges and further the field of artificial intelligence.
The first step in the problem space theory is to identify the problem. The problem cannot be solved if the initial problem is never identified or if the problem is incorrectly defined. This initial stage should focus on the problem itself and not the symptoms of the problem. Some methods involved in identifying and then defining the problem are:.........................
The purpose of the problem space is to identify the problem and develop steps to figure out the problem. This process can be used to help individuals work through problems. The problem space theory can also be used by businesses to enact ways to identify problem areas and make corrections. Businesses and individuals use the problem space to find answers to issues they encounter. Trial-and-error methods are a common practice in problem space theory. Problem space theory can be known as an inside-out solution where a breakdown of the process can solve the issue that a person or business may be facing.
This presentation discusses the state space problem formulation and different search techniques to solve these. Techniques such as Breadth First, Depth First, Uniform Cost and A star algorithms are covered with examples. We also discuss where such techniques are useful and the limitations.
Artificial Intelligence - Problems, State Space Search & Heuristic Search Techniques - Defining the Problems as a State Space Search
Production Systems
Production Characteristics
Production System Characteristics
Issues in the design of Search Programs
this is ppt on the topic of heuristic search techniques or we can also known it by the name of informed search techniques.
in this presentation we only disscuss about three search techniques there are lot of them by the most important once are in this presentation.
Deadlocks operating system To develop a description of deadlocks, which prevent sets of concurrent processes from completing their tasks
To present a number of different methods for preventing, avoiding, or detecting deadlocks in a computer system
e.t.c
Delivering Micro-Credentials in Technical and Vocational Education and TrainingAG2 Design
Explore how micro-credentials are transforming Technical and Vocational Education and Training (TVET) with this comprehensive slide deck. Discover what micro-credentials are, their importance in TVET, the advantages they offer, and the insights from industry experts. Additionally, learn about the top software applications available for creating and managing micro-credentials. This presentation also includes valuable resources and a discussion on the future of these specialised certifications.
For more detailed information on delivering micro-credentials in TVET, visit this https://tvettrainer.com/delivering-micro-credentials-in-tvet/
MATATAG CURRICULUM: ASSESSING THE READINESS OF ELEM. PUBLIC SCHOOL TEACHERS I...NelTorrente
In this research, it concludes that while the readiness of teachers in Caloocan City to implement the MATATAG Curriculum is generally positive, targeted efforts in professional development, resource distribution, support networks, and comprehensive preparation can address the existing gaps and ensure successful curriculum implementation.
বাংলাদেশের অর্থনৈতিক সমীক্ষা ২০২৪ [Bangladesh Economic Review 2024 Bangla.pdf] কম্পিউটার , ট্যাব ও স্মার্ট ফোন ভার্সন সহ সম্পূর্ণ বাংলা ই-বুক বা pdf বই " সুচিপত্র ...বুকমার্ক মেনু 🔖 ও হাইপার লিংক মেনু 📝👆 যুক্ত ..
আমাদের সবার জন্য খুব খুব গুরুত্বপূর্ণ একটি বই ..বিসিএস, ব্যাংক, ইউনিভার্সিটি ভর্তি ও যে কোন প্রতিযোগিতা মূলক পরীক্ষার জন্য এর খুব ইম্পরট্যান্ট একটি বিষয় ...তাছাড়া বাংলাদেশের সাম্প্রতিক যে কোন ডাটা বা তথ্য এই বইতে পাবেন ...
তাই একজন নাগরিক হিসাবে এই তথ্য গুলো আপনার জানা প্রয়োজন ...।
বিসিএস ও ব্যাংক এর লিখিত পরীক্ষা ...+এছাড়া মাধ্যমিক ও উচ্চমাধ্যমিকের স্টুডেন্টদের জন্য অনেক কাজে আসবে ...
How to Build a Module in Odoo 17 Using the Scaffold MethodCeline George
Odoo provides an option for creating a module by using a single line command. By using this command the user can make a whole structure of a module. It is very easy for a beginner to make a module. There is no need to make each file manually. This slide will show how to create a module using the scaffold method.
This slide is special for master students (MIBS & MIFB) in UUM. Also useful for readers who are interested in the topic of contemporary Islamic banking.
it describes the bony anatomy including the femoral head , acetabulum, labrum . also discusses the capsule , ligaments . muscle that act on the hip joint and the range of motion are outlined. factors affecting hip joint stability and weight transmission through the joint are summarized.
A review of the growth of the Israel Genealogy Research Association Database Collection for the last 12 months. Our collection is now passed the 3 million mark and still growing. See which archives have contributed the most. See the different types of records we have, and which years have had records added. You can also see what we have for the future.
2. Problem-Solving Agent
• In which we look at how an agent can decide
what to do by systematically considering the
outcomes of various sequences of actions that
it might take.
- Stuart Russell & Peter Norvig
3. 3
Problem solving agent
• A kind of Goal-based agent.
• Decide what to do by searching sequences of
actions that lead to desirable states.
4. Problem Definition
• Initial state : starting point
• Operator: description of an action
• State space: all states reachable from the initial state
by any sequence action
• Path: sequence of actions leading from one state to
another
• Goal test: which the agent can apply to a single state
description to determine if it is a goal state
• Path cost function: assign a cost to a path which the
sum of the costs of the individual actions along the
path.
5. What is Search?
• Search is the systematic examination of states to find
path from the start/root state to the goal state.
• The set of possible states, together
with operators defining their connectivity the search
space.
• The output of a search algorithm is a solution, that is, a
path from the initial state to a state that satisfies the goal
test.
• In real life search usually results from a lack of
knowledge. In AI too search is merely a offensive
instrument with which to attack problems that we can't
seem to solve any better way.
6. Search groups
Search techniques fall into three groups:
1. Methods which find any start - goal path,
2. Methods which find the best path,
3. Search methods in the face of opponent.
7. Search
• An agent with several immediate options of
unknown value can decide what to do by first
examining different possible sequences of
actions that lead to states of known value, and
then choosing the best one. This process is
called search.
• A search-algorithm takes a problem as input
and returns a solution in the form of an action
sequence.
8. Problem formulation
• What are the possible states of the world
relevant for solving the problem?
• What information is accessible to the agent?
• How can the agent progress from state to
state?
• Follows goal-formulation.
9. Well-defined problems and solutions
• A problem is a collection of information that the agent will use
to decide what to do.
• Information needed to define a problem:
– The initial state that the agent knows itself to be in.
– The set of possible actions available to the agent.
• Operator denotes the description of an action in terms
of which state will be reached by carrying out the
action in a particular state.
• Also called Successor function S. Given a particular
state x, S (x) returns the set of states reachable from x by
any single action.
10. State space and
a path
• State space is the set of all states reachable
from the initial state by any sequence of
actions.
• Path in the state space is simply any sequence
of actions leading from one state to another.
11. Search Space Definitions
• Problem formulation
– Describe a general problem as a search problem
• Solution
– Sequence of actions that transitions the world from the initial
state to a goal state
• Solution cost (additive)
– Sum of the cost of operators
– Alternative: sum of distances, number of steps, etc.
• Search
– Process of looking for a solution
– Search algorithm takes problem as input and returns solution
– We are searching through a space of possible states
• Execution
– Process of executing sequence of actions (solution)
12. Goal-formulation
• What is the goal state?
• What are important characteristics of the goal
state?
• How does the agent know that it has reached
the goal?
• Are there several possible goal states?
– Are they equal or are some more preferable?
13. Goal
• We will consider a goal to be a set of world
states – just those states in which the goal is
satisfied.
• Actions can be viewed as causing transitions
between world states.
14. Looking for Parking
• Going home; need to find street parking
• Formulate Goal:
Car is parked
• Formulate Problem:
States: street with parking and car at that street
Actions: drive between street segments
• Find solution:
Sequence of street segments, ending with a street
with parking
16. Search Example
Formulate goal: Be in
Bucharest.
Formulate problem: states
are cities, operators drive
between pairs of cities
Find solution: Find a
sequence of cities (e.g., Arad,
Sibiu, Fagaras, Bucharest)
that leads from the current
state to a state meeting the
goal condition
17. Problem Formulation
A search problem is defined by the
1.Initial state (e.g., Arad)
2.Operators (e.g., Arad -> Zerind, Arad -> Sibiu, etc.)
3.Goal test (e.g., at Bucharest)
4.Solution cost (e.g., path cost)
18. Examples (2) Vacuum World
• 8 possible world states
• 3 possible actions:
Left/Right/ Suck
• Goal: clean up all the
dirt= state(7) or
state(8)
19. Vacuum World
•States: S1 , S2 , S3 , S4 , S5 , S6 , S7 , S8
• Operators: Go Left , Go Right , Suck
• Goal test: no dirt left in both squares
• Path Cost: each action costs 1.
S1 S2
S3 S6 S5 S4
S7 S8
20. Example Problems – Eight Puzzle
States: tile locations
Initial state: one specific tile configuration
Operators: move blank tile left, right, up, or
down
Goal: tiles are numbered from one to eight
around the square
Path cost: cost of 1 per move (solution cost
same as number of most or path length)
Eight Puzzle
http://mypuzzle.org/sliding
21. Single-State problem and
Multiple-States problem
• World is accessible agent’s sensors give
enough information about which state it is in
(so, it knows what each of its action does),
then it calculate exactly which state it will be
after any sequence of actions. Single-State
problem
• world is inaccessible agent has limited
access to the world state, so it may have no
sensors at all. It knows only that initial state is
one of the set {1,2,3,4,5,6,7,8}. Multiple-
States problem
22. Think of the graph defined as follows:
– the nodes denote descriptions of a state of the world, e.g.,
which blocks are on top of what in a blocks scene, and
where the links represent actions that change from one
state to the other.
– A path through such a graph (from a start node to a goal
node) is a "plan of action" to achieve some desired goal
state from some known starting state. It is this type of
graph that is of more general interest in AI.
23. Searching for Solutions
Visualize Search Space as a Tree
• States are nodes
• Actions are edges
• Initial state is root
• Solution is path
from root to goal
node
• Edges sometimes
have associated
costs
• States resulting
from operator are
children
24. Directed graphs
• A graph is also a set of nodes connected
by links but where loops are allowed and
a node can have multiple parents.
• We have two kinds of graphs to deal with:
directed graphs, where the links have
direction (one-way streets).
25. Undirected graphs
• undirected graphs where the links go
both ways. You can think of an undirected
graph as shorthand for a graph with
directed links going each way between
connected nodes.
26. Searching for solutions:
Graphs or trees
• The map of all paths within a state-space is
a graph of nodes which are connected by links.
• Now if we trace out all possible paths through the graph,
and terminate paths before they return to nodes already
visited on that path, we produce a search tree.
• Like graphs, trees have nodes, but they are linked
by branches.
• The start node is called the root and nodes at the other
ends are leaves.
• Nodes have generations of descendents.
• The aim of search is not to produce complete physical trees
in memory, but rather explore as little of the virtual tree
looking for root-goal paths.