Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Uniform-Cost Search (UCS) As’ad Djamalilleil

Presentasi serupa


Presentasi berjudul: "Uniform-Cost Search (UCS) As’ad Djamalilleil"— Transcript presentasi:

1 Uniform-Cost Search (UCS) As’ad Djamalilleil

2 Uniform Cost Search (UCS) UCS merupakan salah satu teknik pencarian yang memperhitungkan cost/biaya Dari satu state ke state yang lain memiliki nilai/bobot yang dapat diukur untuk memilih state yang paling optimal

3 Contoh Terdapat kota A, B, C, D, E, F, dan G, dimana antara satu kota dengan kota lain memiliki jarak tertentu Misalnya kita berada di kota A dan ingin menuju ke kota G Jalan mana saja yang sebaiknya dipilih untuk meminimalkan jarak perjalanan (jalur terpendek) ? Initial State : A Goal State : G

4 A BC D E G F ). Initial State: {(A,0)}  Yang dipilih: A

5 A BC D E G F ). Alternatif solusi: {(D,3),(B,5)}  Yang dipilih: D

6 A BC D E G F ). Alternatif solusi: {(B,5),(E,5),(F,5)}  Yang dipilih: B

7 A BC D E G F ). Alternatif solusi: {(E,5),(F,5),(C,6)}  Yang dipilih: E

8 A BC D E G F ). Alternatif solusi: {(F,5),(C,6)}  Yang dipilih: F

9 A BC D E G F ). Alternatif solusi: {(C,6),(G,8)}  Yang dipilih: C

10 A BC D E G F ). Alternatif solusi: {(G,8),(G,14)}  Yang dipilih: G

11 A BC D E G F Rute optimal yang bisa ditempuh dari A ke G adalah A – D – F – G dengan total cost terkecil = 8

12 Minggu depan mid-test !! Materi mid-test  SEMUANYA


Download ppt "Uniform-Cost Search (UCS) As’ad Djamalilleil"

Presentasi serupa


Iklan oleh Google