ANALISA OPTIMASI LINTASAN RUTE TERPENDEK MENGGUNAKAN ALGORTIMA PRIM DENGAN ALGOTIMA STEEPEST ASCENT HILL CLIMBING

Tofany, M Abrar Akbar (2023) ANALISA OPTIMASI LINTASAN RUTE TERPENDEK MENGGUNAKAN ALGORTIMA PRIM DENGAN ALGOTIMA STEEPEST ASCENT HILL CLIMBING. Bachelor thesis, Universitas Nasional.

	Text Cover.pdf Download (525kB)
	Text BAB I.pdf Download (172kB)
	Text BAB II.pdf Download (210kB)
	Text BAB III.pdf Download (344kB)
	Text BAB IV.pdf Download (985kB)
	Text BAB V.pdf Download (141kB)
	Text Lampiran.pdf Download (275kB)

Abstract

Ibukota merupakan pusat bidang dengan sarana dan transportasi yang baik. Peningkatan penggunaan lahan di Jakarta Selatan menyebabkan lalu lintas padat. Penyebabnya utama adalah volume lalu lintas. Algoritma Prim mencari nilai dengan memilih sisi graph dengan bobot terendah atau minimum. Pengimplementasiannya adalah pemilihan percabangan pohon dengan bobot minimum. Algoritma Steepest Ascent Hill Climbing digunakan dalam pencarian nilai optimasi dan mencari rute terpendek. Prinsip dari algoritma ini adalah mencari peningkatan signifikan untuk nilai yang optimal. Penelitian bertujuan mengatasi dampak kepadatan lalu lintas dengan mencari rute terpendek. Dua algoritma digunakan adalah Algoritma Prim memilih sisi graph dengan bobot terendah, sedangkan Algoritma Steepest Ascent Hill Climbing mencari peningkatan signifikan untuk optimalisasi nilai dan rute terpendek. Hasil penelitian menunjukkan bahwa Algoritma Prim lebih unggul. Dalam perbandingan, Algoritma Prim menghasilkan nilai optimal rute 2 dengan jarak 4,4 KM dan 11 Menit waktu. Sementara Algoritma Steepest Ascent Hill Climbing menghasilkan perbandingan 2-3 KM pada jarak dan 1 menit waktu. Dengan demikian, Algoritma Prim lebih akurat dalam menyelesaikan permasalahan rute terpendek di Jakarta Selatan, berpotensi mengurangi dampak kepadatan lalu lintas dan memberikan solusi lebih efisien.

Item Type:	Thesis (Bachelor)
Subjects:	T Technology > T Technology (General) T Technology > TP Chemical technology
Divisions:	Skripsi > Fakultas Teknologi Komunikasi dan Informatika > Program Studi Teknik Informatika
Depositing User:	Miss Rahma Rahmawati
Date Deposited:	28 Dec 2023 03:03
Last Modified:	28 Dec 2023 03:03
URI:	http://repository.unas.ac.id/id/eprint/9269

Actions (login required)

View Item