simple n step hill climbing
DESCRIPTION
Jarak 5 kota,Pencarian Route terpendek denganSimple n Step Hill Climbing - Kecerdasan buatanTRANSCRIPT
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