Simple n Step Hill Climbing
-
Upload
arez-hidayat -
Category
Documents
-
view
18 -
download
5
description
Transcript of Simple n Step Hill Climbing
Pencarian Ke- Lintasan Panjang Lintasan
1 ABCDE 6+22+17+24 = 69
2 BACDE 6+28+17+24 = 75
3 CBADE 28+6+18+24 =76
4 DBCAE 8+22+28+27 = 85
5 EBCDA 23+22+17+18 = 80
6 ACBDE 28+22+8+24 = 82
7 ADCBE 18+17+22+23 = 80
8 AECDB 27+38+17+8 = 90
9 ABDCE 6+8+17+38 = 69
10 ABEDC 6+23+24+27 = 80
11 ABCED 6+22+38+24 = 90
… … …
… … …
Simple Hill Climbing
Tukar:
1,2 1,3 1,4 1,5 2,3 2,4 2,5 3,4 3,5 4,5
Jadi Pencarian Heuristik diperoleh dengan solusi 69 yaitu ABCDE atau ABDCE
Steepest-Ascen Hill Climbing
Jadi Pencarian Heuristik diperoleh dengan solusi 69 yaitu ABCDE atau ABDCE
1,2
BACDE
ABCDE
CBADE DBCAE
1,3 1,4 1,5 2,3 2,4 2,5
3,4 3,5 4,5
EBCDA AECDB ACBDE ADCBE ABDCE ABEDC ABCED
1,2
BACDE CBADE DBCAE
1,3 1,4 1,5 2,3 2,4 2,5
3,4 3,5 4,5
EBCDA AECDB ACBDE ADCBE ABDCE ABEDC ABCED
ABCDE