Heuristic Search (Kelompok 2)

Baik ini adalah Kelompok 2 saya dari heuristic search yaitu

5. Simple Hill Climbing
6. Steepest Hill Climbing
7. Generate and Test


Langsung saja :D




5. Simple Hill Climbing
              Seperti pada namanya Simple berarti kita memakai cara yang simple yaitu menjelajahi semua jalur tanpa terkecuali, simple bukan?
masi ingat dengan pohon heuristicnya?? baik saya kasi pohonnya lagi :D

langkah pertama pada simple hill climbing adalah cari semua jalur dan berapa jumlah lintasannya

Jalur 1 ABGH     panjang jalur adalah 12 + 12 + 16 = 40

Jalur 2 ACDEH   panjang jalur adalah 8 + 6 + 11 + 7 = 32

Jalur 3 ACFH      panjang jalur adalah 8 + 8 + 9 = 25

Jalur 4 ACGH     panjang jalur adalah 8 + 9 + 16 = 33

Jalur 5 ADEH      panjang jalur adalah 13 + 11 + 7 = 31

setelah kita jelajahi semua jalur dan panjang dari jalur tersebut kemudian kita pilih mana yang jalurnya terpendek maka ACFH adalah jawabannya.

6. Steepest Hill Climbing

            metode ini berbeda degan diatas, dalam metode ini kita akan mengeliminasi lintasan yang lebih besar dan mengambil bobot lintasan terkecil dari setiap levelnya

kembali ke pohon atas, level pertama dari pohon tersebut adalah:
A --> B dengan jarak 12
A --> C dengan jarak 8
A --> D dengan jarak 13

dari 3 jarak itu kita bandingkan mana yang terkecil, dan yang terkecil adalah jarak A --> C maka kita akan ambil jalur ke C, setelah itu kita telusuri jalur C kalau ada percabangan lagi maka kita bandingkan lagi mana yang terkecil, begitu seterusnya sampai selesai.

dari cara diatas akan ditemukan jawaban ACDEH.


7. Generate and Test
              Metode Generate and Test ini menurut saya sama dengan metode Simple Hill Climbing, caranya sama hanya saja yang membedakan 2 metode ini adalah TABEL. Ya benar, metode Generate and Test menggunakan tabel :D
langsung saja ke cara penyelesaiannya cekidot :D

seperti pada simple hill kita jelajahin jalurnya satu per satu, panjang lintasan yang dilalui adalah total panjang dari lintasan tersebut, dan panjang lintasan terpilih adalah perbandingan lintasan yang terkecil

Jalur 1 yaitu ABGH dengan panjang 40, lintasan yang terpilih 40
Jalur 2 yaitu ACDEH dengan panjang 32, lintasan yang terpilih 32 (40 banding 32 lebih kecil 32)
Jalur 3 yaitu ACFH dengan panjang 25, lintasan yang terpilih 25 (32 banding 25 lebih kecil 25)
Jalur 4 yaitu ACGH dengan panjang 33, lintasan yang terpilih 25 (25 banding 33 lebih kecil 25)
Jalur 5 yaitu ADEH dengan panjang 31, lintasan yang terpilih 25 (25 banding  31 lebih kecil 25)

maka jawabannya adalah ACFH dengan panjang lintasan 25.



sampai disini jika ada yang kurang paham bisa inbox di FB aku, dan buat kelompok 3 jika belom sempat saya aplot berarti masi sibuk atau masi males bikin hahahahah maaf atas ketidak nyamanannya.
terimakasih telah berkunjung pada blog saya dan membaca artikel ini :D