Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
Sumber : Slide Materi ITS oleh Prof. Handayani Tjandrasa SEARCHINGSEARCHING
2
Rational Agents Agen adalah entitas yang menerima (perceive) dan beraksi Rational agent –Agen adalah fungsi dari kejadian percept ke action: –Untuk suatu kondisi dan aktifitas yang diberikan, kita mencari agen dengan kinerja terbaik dengan batasan tertentu.
3
Contoh State Space: 8-puzzle 8 2 34 76 5 1321 546 78 Initial state Goal state
4
Presentasi node 7 2 84 56 1 3 7 2 84 56 13 7 8 2 56 4 3 1
5
5 Searching Uninformed, non-optimal: - Depth-First - Breadth-First (optimal untuk unit cost sama) Uninformed, optimal: - Uniform-Cost Informed (heuristic), non-optimal: - Best-First (greedy) - Hill Climbing Informed (heuristic), optimal: - A*
6
Depth-First Strategy Node baru disisipkan didepan stack FRINGE 1 23 45 FRINGE = (1) 6 initial goal
7
Depth-First Strategy 1 23 45 FRINGE = (2, 3) 7
8
Depth-First Strategy 1 23 45 FRINGE = (4, 5, 3) 8
9
Depth-First Strategy 1 23 45 9
10
1 23 45 10
11
Depth-First Strategy 1 23 45 11
12
Depth-First Strategy 1 23 45 12
13
Depth-First Strategy 1 23 45 13
14
Depth-First Strategy 1 23 45 14
15
Depth-First Strategy 1 23 45 15
16
Depth-First Strategy 1 23 45 16
17
17 Depth-First Search Contoh dengan partial path
18
18 Depth-First Search
19
19 Depth-First Search
20
20 Depth-First Search
21
21 Depth-First Search
22
22 Depth-First Search Contoh dengan partial path
23
Breadth-First Strategy Node baru disisipkan pada akhir queue FRINGE 23 45 1 67 FRINGE = (1)
24
Breadth-First Strategy FRINGE = (2, 3) 23 45 1 67
25
Breadth-First Strategy FRINGE = (3, 4, 5) 23 45 1 67
26
Breadth-First Strategy FRINGE = (4, 5, 6, 7) 23 45 1 67
27
27 Breadth-First Search Contoh dengan partial path
28
28 Breadth-First Search
29
29 Breadth-First Search
30
30 Breadth-First Search
31
31 Breadth-First Search
32
32 Breadth-First Search
33
33 Breadth-First Search
34
34 Breadth-First Search
35
35 Breadth-First Search
36
TERIMA KASIH
Presentasi serupa
