A-B

B-C

C-D

D-E

E-A

A-C

C-E

E-B

B-D

D-A

Satuan Mile

17

22

28

8

6

27

23

24

18

38

E. wonosari

C. wates

B. yogyakarta

A . sleman

D. bantul

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