[Knowledge-based AI] {ud409} Lesson 5: 05 - Means-Ends Analysis

[Knowledge-based AI] {ud409} Lesson 5: 05 - Means-Ends Analysis

 

Optional Reading :

  1. Winston Chapter 3, pp. 50-60 http://courses.csail.mit.edu/6.034f/ai3/rest.pdf

 

[Knowledge-based AI] {ud409} Lesson 5: 05 - Means-Ends Analysis

 

 

 

 Exercise: The Block Problem

 [Knowledge-based AI] {ud409} Lesson 5: 05 - Means-Ends Analysis

This example is adapted from the following book:

Winston, P. (1993). Artificial Intelligence (3rd ed.). Addision-Wesley.

 

 

 

 State Spaces

[Knowledge-based AI] {ud409} Lesson 5: 05 - Means-Ends Analysis

[Knowledge-based AI] {ud409} Lesson 5: 05 - Means-Ends Analysis

 

 

 

 

 

 Process of Means End Analysis

 [Knowledge-based AI] {ud409} Lesson 5: 05 - Means-Ends Analysis

 

 

 

 

 

Problem Reduction in the Block Problem 

Means-Ends Analysis & Problem Reduction Winston Chapter 3, pp. 50-60 can be found at:http://courses.csail.mit.edu/6.034f/ai3/rest.pdf 

[Knowledge-based AI] {ud409} Lesson 5: 05 - Means-Ends Analysis

 

 

 

 

 

Means-Ends Analysis for Raven's 

 [Knowledge-based AI] {ud409} Lesson 5: 05 - Means-Ends Analysis

The example above is adapted from Raven's test of progressive matrices. For further information, see:

Raven, J. (2003). Raven progressive matrices. In Handbook of Nonverbal Assessment. (pp. 223-237). Springer US.

[Knowledge-based AI] {ud409} Lesson 5: 05 - Means-Ends Analysis

 

 

[Knowledge-based AI] {ud409} Lesson 5: 05 - Means-Ends Analysis

 

Importance of recursion!! => at least Bellman Optimization Eq is in a recurrent form

 

上一篇:Java魔法堂:自定义和解析注解


下一篇:[Stanford Algorithms: Design and Analysis, Part 2] c28 Sequence Alignment Optimal Substructure