IMPLEMENTASI TRAVELING SALESMAN PROBLEM (TSP) MENGGUNAKAN ALGORITMA BRUTE FORCE

ANANDA PRIMA LARASATI, . (2021) IMPLEMENTASI TRAVELING SALESMAN PROBLEM (TSP) MENGGUNAKAN ALGORITMA BRUTE FORCE. Sarjana thesis, UNIVERSITAS NEGERI JAKARTA.

	Text COVER.pdf Download (1MB)
	Text BAB 1.pdf Download (260kB)
	Text BAB 2.pdf Restricted to Registered users only Download (369kB) | Request a copy
	Text BAB 3.pdf Restricted to Registered users only Download (321kB) | Request a copy
	Text BAB 4.pdf Restricted to Registered users only Download (382kB) | Request a copy
	Text BAB 5.pdf Restricted to Registered users only Download (259kB) | Request a copy
	Text DAFTAR PUSTAKA.pdf Download (253kB)
	Text LAMPIRAN.pdf Restricted to Registered users only Download (591kB) | Request a copy

Abstract

PLN adalah suatu perusahaan yang mengurus semua aspek kelistrikan. Perusahaan tersebut harus selalu melakukan maintenance di setiap gardunya. Hal tersebut membuat semua teknisi harus memperhitungkan rute dengan jarak terpendek agar meminimumkan biaya transportasi dan waktu yang digunakan. Kasus tersebut merupakan salah satu permasalahan Traveling Salesman Problem (TSP). Salah satu cara untuk mendapatkan jarak terpendek adalah dengan menggunakan algoritma brute force. Algoritma brute force adalah pendekatan langsung (straightforward) yang dapat digunakan untuk memecahkan masalah diskrit dengan data yang sedikit dan menyebutkan semua kandidat yang layak atau yang diambil. Oleh karena itu, perlu dilakukan perhitungan kemungkinan-kemungkinan tersebut sehingga diperoleh hasil yang optimal. Untuk mencari kemungkinan dan perhitungan total jarak dapat dilakukan dengan menggunakan program solver pada Microsoft Excel. *********** PLN is a company that applies all aspects of electricity. The company must always carry out maintenance at each substation. This makes all technicians have to calculate the shortest distance in order to minimize transportation costs and time used. This case is one of the Traveling Salesman Problem (TSP). One way to get the shortest distance is by using the brute force algorithm. The brute force algorithm is a direct (direct) approach that can be used to solve discrete problems with little data and name all eligible or drawn candidates. Therefore, it is necessary to calculate this probability in order to obtain optimal results. To find the possibility and calculate the total distance can be done by using the solver program in Microsoft Excel.

Item Type:	Thesis (Sarjana)
Additional Information:	1). Ratna Widyati, S.Si, M.Kom. ; 2). Ibnu Hadi, M.Si.
Subjects:	Sains > Matematika
Divisions:	FMIPA > S1 Matematika
Depositing User:	Users 10054 not found.
Date Deposited:	15 Mar 2021 04:50
Last Modified:	15 Mar 2021 04:50
URI:	http://repository.unj.ac.id/id/eprint/14775

Actions (login required)

View Item