• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
AI: AI & Problem Solving
 

AI: AI & Problem Solving

on

  • 5,943 views

AI: AI & Problem Solving

AI: AI & Problem Solving

Statistics

Views

Total Views
5,943
Views on SlideShare
5,844
Embed Views
99

Actions

Likes
0
Downloads
0
Comments
0

2 Embeds 99

http://www.dataminingtools.net 50
http://dataminingtools.net 49

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    AI: AI & Problem Solving AI: AI & Problem Solving Presentation Transcript

    • AI & Problem Solving
    • Problem formulation
      Suppose that the agent's sensors give it enough information to tell exactly which state it is in (i.e., the world is accessible);
      Suppose that it knows exactly what each of its actions does.
      Then it can calculate exactly which state it will be in after any sequence of actions.
    • Types of problems
      When the environment is completely accessible and the agent can calculate its state after any sequence of action, we call it a single-state problem.
      When the world is not fully accessible, the agent must reason about sets of states that it might get to, rather than single states. We call this a multiple-state problem.
    • Components of a Well defined problems and solutions
      Data type
      Components:
      A Problem 
      An Operator 
      The Goal Test function 
      A Path Cost function
    • Measuring problem solving Performance
      The effectiveness of a search technique can be measured in at least three ways.1) Does it find a solution?2) Is it a good solution/low cost ?3) What is the search cost associated with the time and memory required to find a solution?
    • Problem formulation for 8-Queens Problem
      Goal test: 8 queens on board: placing 8 queens on chess board so that no queen attacks each other.Path cost: zero.States: Any arrangement of 0 to 8 queens on board.Operators: Add a queen to any square.Route finding: It is used in a variety of applications, such as routing in computer networks, automated travel advisory systems, and airline travel planning systems.
    • Searching for solutions
      Solution to an AI problems involves performing an action to go to one proper state among possible numerous possible states of agent.
      Thus the processes of finding solution can be boiled down to searching of that best state among all the possible states.
    • Data structures for search trees
      Data type node
      Components: STATE, PARENT-NODE, OPERATOR, DEPTH, PATH-COST
      The State in the state space to which the node corresponds.
      The Node in the search tree that generated this node.
      The Operator that was applied to generate the node.
      The Number of nodes on the path from the root to this node (the depth of the node).
      The path cost of the path from the initial state to the node.
    • Optimality of search algorithm's is based on following factors
      Completeness: is the strategy guaranteed to find a solution when there is one?
      Time complexity: how long does it take to find a solution?
      Space complexity: how much memory does it need to perform the search?
      Optimality: does the strategy find the highest-quality solution when there are several different solutions?
    • Different Search strategies?
      Breadth-first search
      Uniform cost search
      Depth-first search
      Depth-limited search
      Iterative deepening search
      Bidirectional search
    • What is Breadth-first search?
      One simple search strategy is a breadth-first search.
      In this strategy, the root node is expanded first, then all the nodes generated by the root node are expanded next, and then their successors, and so on.
    • What is Uniform cost search?
      Breadth-first search finds the shallowest goal state, but this may not always be the least-cost solution for a general path cost function.
      Uniform cost search modifies the breadth-first strategy by always expanding the lowest-cost node on the fringe (as measured by the path cost g(n)), rather than the lowest-depth node.
    • What is Depth-first search?
      Depth-first search always expands one of the nodes at the deepest level of the tree.
      Only when the search hits a dead end (a non goal node with no expansion) does the search go back and expand nodes at shallower levels.
    • What is Depth-limited search?
      Its basically similar to depth first search with following modification.
      Depth-limited search avoids the pitfalls of depth-first search by imposing a cutoff on the maximum depth of a path.
    • What is Iterative deepening search?
      Iterative deepening search is a strategy that sidesteps the issue of choosing the best depth limit by trying all possible depth limits:
      first depth 0, then depth 1, then depth 2, and so on.
    • What is Bidirectional search?
      The idea behind bidirectional search is to simultaneously search both forward from the initial state and backward from the goal, and stop when the two searches meet in the middle .
    • Visit more self help tutorials
      Pick a tutorial of your choice and browse through it at your own pace.
      The tutorials section is free, self-guiding and will not involve any additional support.
      Visit us at www.dataminingtools.net