PENYELESAIAN MASALAH PERJALANAN SALESMAN MENGGUNAKAN METODE HILL CLIMBING

FIRMANSYAH, YUDHI

× 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.

×

Penulis Utama	:	YUDHI FIRMANSYAH
Penulis Tambahan	:	-
NIM / NIP	:	M0103054
Tahun	:
Judul	:	PENYELESAIAN MASALAH PERJALANAN SALESMAN MENGGUNAKAN METODE HILL CLIMBING
Edisi	:
Imprint	:	- -
Program Studi	:	S-1 Matematika
Kolasi	:
Sumber	:
Kata Kunci	:
Jenis Dokumen	:
ISSN	:
ISBN	:
Link DOI / Jurnal	:	-
Status	:	Public
Pembimbing	:
Penguji	:
Catatan Umum	:
Fakultas	:

×

File	:	Harus menjadi member dan login terlebih dahulu untuk bisa download.