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 http://kampusku.uni.me asad.kom@gmail.com

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 5 1 3 4 6 2 8 2 4 3 1). Initial State: {(A,0)}  Yang dipilih: A

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

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

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

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

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

10 A BC D E G F 5 1 3 4 6 2 8 2 4 3 7). Alternatif solusi: {(G,8),(G,14)}  Yang dipilih: G

11 A BC D E G F 5 1 3 4 6 2 8 2 4 3 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