Artificial Intelligence: A Modern Approach
Artificial Intelligence: A Modern Approach
3rd Edition
ISBN: 9780136042594
Author: Stuart Russell, Peter Norvig
Publisher: Prentice Hall
Question
Book Icon
Chapter 3, Problem 28E
Program Plan Intro

Suboptimal solution:

  • Suboptimal heuristic search algorithms such as weighted A* and greedy best-first search are widely use to solve problems for which guaranteed optimal solutions are too expensive to obtain.
  • To guide their search, these algorithms rely on a heuristic function.
  • These algorithms are used because, when constructing the heuristics, the optimal search can fail when considering the suboptimal search.

Explanation of Solution

Proof:

  • As given in the problem, suppose h(n)h*(n)+c and let G2 be a goal that is optimal more than c. That is g(G2)>C*+c.
  • Consider any node n on a path to an optimal goal. Here,

    f(n)=g(n)+

Blurred answer
Students have asked these similar questions
What IETF protocol is NetFlow associated with? Group of answer choices IPX/SPX IPIX HTTPS SSH
How can I perform Laplace Transformation when using integration based on this?
Write an example of a personal reflection of your course. - What you liked about the course. - What you didn’t like about the course. - Suggestions for improvement. Course: Information and Decision Sciences (IDS)  The Reflection Paper should be 1 or 2 pages in length.
Knowledge Booster
Background pattern image
Recommended textbooks for you
Text book image
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning
Text book image
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole