PENYELESAIAN MASALAH PERJALANAN SALESMAN MENGGUNAKAN METODE HILL CLIMBING

Oleh :
YUDHI FIRMANSYAH - M0103054 -

ABSTRAK Yudhi Firmansyah. 2008. PENYELESAIAN MASALAH PERJALANAN SALESMAN MENGGUNAKAN METODE HILL CLIMBING. Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Sebelas Maret. Masalah perjalanan salesman (MPS) adalah permasalahan yang dialami seorang salesman dalam melakukan perjalanan untuk mengunjungi n kota (n≥3), tiap kota dikunjungi tepat sekali, berawal dan berakhir di kota yang sama. Inti dari MPS adalah menentukan rute kota yang dilewati salesman dengan jarak total minimum. Tujuan penulisan skripsi ini adalah menentukan penyelesaian masalah perjalanan salesman menggunakan metode hill climbing yaitu simple hill climbing dan steepest-ascent hill climbing. Berdasarkan hasil pembahasan, diperoleh kesimpulan bahwa penyelesaian masalah perjalanan salesman dengan simple hill climbing dan steepest-ascent hill climbing bergantung pada penyelesaian awal. Kata kunci: masalah perjalanan salesman, metode hill climbing.