Dwi Darmawan, 089912032 (2007) PENUKARAN 2 - GARIS UNTUK PENYELESAIAN TRAVELING SALESMAN PROBLEM. Skripsi thesis, UNIVERSITAS AIRLANGGA.

Preview	Text (ABSTRAK) gdlhub-gdl-s1-2008-darmawandw-9493-mpm130-k.pdf Download (355kB) | Preview
	Text (FULL TEXT) 24400.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Traveling salesman problem (TSP) dapat digambarkan dengan perjalanan seorang salesman yang akan mengunjungi n kota, dengan rute perjalanannya tepat satu kali dan diakhiri di kota asal tempat dia mulai perjalanan. Tujuan TSP adalah mencari urutan tour dengan jarak atau biaya perjalanan minimal. Dalam skripsi ini akan digunakan suatu metode untuk menyelesaikan TSP, metode tersebut adalah 2 – exchange metode atau lebih dikenal dengan metode penukaran 2 garis. Proses-prosesnya diawali dengan menentukan dua garis dimana kedua garis tersebut tidak bertemu disatu titik, kernudian dilakukan penukaran kedua garis yang tidak terdapat sikel, seteah teijadi perubahan maka membandingkan hasil dari urutan tour yang garisnya telah ditukar dengan urutan tour sebelumnya. Untuk persoalan TSP dengan 10 kota dan 100 kota akan diselesaikan dengan menggunakan metode penukaran 2 – garis. Solusi terbaik dengan iterasi 100 kali digunakan bahasa pemrograman C++, data 10 kota tersebut diambil di peta JATIM, dan data 100 kota diambil dari Koes Roes, Workshop Integer Programing, 2004. Dan solusi terbaik untuk 10 kota diperoleh jarak sebesar 784 km, sedangkan solusi terbaik untuk 100 kota diperoleh jarak sebesar 26610 km.

Item Type:	Thesis (Skripsi)
Additional Information:	KKC KK MPM 13 08 Dar p
Uncontrolled Keywords:	ALGORITMS; TRAVELING-SALESMAN PROBLEM
Subjects:	Q Science > QA Mathematics > QA297-299.4 Numerical Analysis Q Science > QA Mathematics > QA299.6-433 Analysis Q Science > QA Mathematics > QA76.6 Electronic digital computers -- Programming
Divisions:	08. Fakultas Sains dan Teknologi > Matematika
Creators:	Creators NIM Dwi Darmawan, 089912032 UNSPECIFIED
Contributors:	Contribution Name NIDN / NIDK Thesis advisor Herry Suprajitno, S.Si UNSPECIFIED Thesis advisor Endah Purwanti, , S.Si UNSPECIFIED
Depositing User:	Nn Shela Erlangga Putri
Date Deposited:	22 May 2009 12:00
Last Modified:	07 Jun 2017 20:27
URI:	http://repository.unair.ac.id/id/eprint/24400
Sosial Share:

Actions (login required)

View Item