Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Sumber : Slide Materi ITS oleh Prof. Handayani Tjandrasa SEARCHINGSEARCHING.

Presentasi serupa


Presentasi berjudul: "Sumber : Slide Materi ITS oleh Prof. Handayani Tjandrasa SEARCHINGSEARCHING."— Transcript presentasi:

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 Initial state Goal state

4 Presentasi node

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 FRINGE = (1) 6 initial goal

7 Depth-First Strategy FRINGE = (2, 3) 7

8 Depth-First Strategy FRINGE = (4, 5, 3) 8

9 Depth-First Strategy

10

11 Depth-First Strategy

12 Depth-First Strategy

13 Depth-First Strategy

14 Depth-First Strategy

15 Depth-First Strategy

16 Depth-First Strategy

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 FRINGE = (1)

24 Breadth-First Strategy FRINGE = (2, 3)

25 Breadth-First Strategy FRINGE = (3, 4, 5)

26 Breadth-First Strategy FRINGE = (4, 5, 6, 7)

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


Download ppt "Sumber : Slide Materi ITS oleh Prof. Handayani Tjandrasa SEARCHINGSEARCHING."

Presentasi serupa


Iklan oleh Google