Presentasi kami tentang optimasi pencarian dengan memanfaatkan teknik hill climbing. Kasus yang diambil adalah rute dari Kota Malang ke Jakarta

1. Representasi Pengetahuan Tree untuk
Menemukan Jalur Terpendek Dari Kota
Malang ke Jakarta
Oleh :
Elok Amalia R. (08.52.0005)
Novi Aienur Rofiq H. (08.52.0011)
Dion A. Webiaswara (08.52.0018)
M. Fery Rijal (08.52.0020)
STMIK Pradnya Paramitha
Malang Jawa Timur

2.  Tree adalah struktur data yang menyerupai pohon, di
mana simpul internal (node) menandakan suatu tes pada
atribut, setiap cabang (arc) merepresentasikan hasil tes,
dan simpul daun merepresentasikan kelas atau distribusi
kelas.
 Tree merupakan tipe khusus dari jaringan semantic, yang
setiap nodenya kecuali akar, mempunyai satu node orang
tua dan mempunyai nol atau lebih node anak.

3.  Analisis pohon keputusan (decision tree analysis)
merupakan salah satu alat pengambilan keputusan dari
berbagai alternatif yang tersedia. Analisis pohon
keputusan biasanya digambarkan dengan simbol standar
misalnya lingkaran, garis lurus, dll.

4. Node /
Vertex
Arc /
Edge

5.  Seseorang bersama dengan teman-temannya
akan melakukan perjalanan darat dari Kota
Malang ke Jakarta.
 Terdapat banyak kemungkinan jalur yang akan
dilewati untuk sampai ke tujuan.
 Karena keterbatasan sumber daya, mereka
(seseorang dengan temannya) menginginkan
untuk menempuh jalur terpendek.

6.  Semua kemungkinan kota hanya dapat dilewati
dari satu arah saja (menuju arah jakarta).
 Menyajikan suatu solusi pemecahan masalah
untuk proses mendukung keputusan dalam
rangka pemilihan rute dapat berlangsung
dengan cepat & mudah.

7. Jakarta 131
219 Pekalongan
92 Subang
36 106
220
205
Purwakarta Demak
115 135
Boyolali
183 102
Bojonegoro
95
Kebumen 62
Madiun 86 93 71
74 Mojokerto
173
Blitar
35 82 89
Sragen
93
65 Ponorogo Malang
174

9.  Identifikasi semua titik keputusan dan kemungkinan lain
yang akan terjadi.
 Identifikasi alternative keputusan untuk setiap titik
keputusan.
 Identifikasi apa yang mungkin terjadi dari setiap keputusan
yang diambil.
 Membuat sebuah diagram pohon yang menunjukkan
urutan keputusan dan kejadian yang mungkin.

10.  Estimasi kemungkinan hasil yang akan diperoleh dari
berbagai kejadian yang mungkin terjadi.
 Estimasi konsekuensi dari setiap hasil yang mungkin dari
berbagai alternatif keputusan.

11.  Perhitungkan nilai yang diharapkan dari setiap alternatif
keputusan.
 Pilih alternatif keputusan yang menawarkan nilai paling
optimal.

15.  1.Kota Malang 9.Kota Boyolali
 2.Kota Ponorogo 10.Kota Demak
 3.Kota Blitar 11.Kota Purwakarta
 4.Kota Mojokerto 12.Kota Subang
 5.Kota Sragen 13.Kota Pekalongan
 6.Kota Madiun 14.Kota Jakarta
 7.Kota Bojonegoro
 8.Kota Kebumen

16.  Hill climbing (mendaki bukit) merupakan salah satu variasi
metode buat dan uji (generate and test) dimana umpan balik
yang berasal dari prosedur uji digunakan untuk memutuskan
arah gerak dalam ruang pencarian (search).
 Dalam prosedur buat dan uji yang murni, respon fungsi uji
hanyalah ya atau tidak.
 Dalam prosedur Hill Climbing, fungsi uji dikombinasikan
dengan fungsi heuristik yang menyediakan pengukuran
kedekatan suatu keadaan yang diberikan dengan tujuan (goal).