Metode Hill Climbing

 Metode hill climbing 

               adalah suatu metode untuk mencari dan menentukan rute yang paling singkat dengan memperkecil jumlah tempat yang disinggahi dengan menggunakan cara mencari tempat terjauh yang mendekati dengan tujuan.

Metode Simple Hill Climbing

        Ruang keadaan berisi semua kemungkinan lintasan yang mungkin. Operator digunakan untuk menukar posisi kota-kota yang bersebelahan. Fungsi heuristik yang digunakan adalah panjang lintasan yang terjadi. Operator yang akan digunakan adalah menukar urutan posisi 2 kota dalam 1 lintasan.  

Metode steepest – ascent hill climbing

          Steepest – ascent hill climbing hampir sama dengan simple – ascent hill climbing, hanya saja gerakan pencarian tidak dimulai dari kiri, tetapi berdasarkan nilai heuristik terbaik