IMPLEMENTASI ALGORITMA MAX-MIN ANT SYSTEM DALAM PENCARIAN JALUR TERPENDEK :Studi Kasus Pada Pencarian Jalur Terpendek Pipa Transmisi Gas

Nedya Utami, - (2010) IMPLEMENTASI ALGORITMA MAX-MIN ANT SYSTEM DALAM PENCARIAN JALUR TERPENDEK :Studi Kasus Pada Pencarian Jalur Terpendek Pipa Transmisi Gas. S1 thesis, Universitas Pendidikan Indonesia.

	Text s_kom_056684_table_of_content.pdf Download (256kB)
	Text s_kom_056684_chapter1.pdf Download (267kB)
	Text s_kom_056684_chapter2.pdf Restricted to Staf Perpustakaan Download (352kB)
	Text s_kom_056684_chapter3.pdf Download (799kB)
	Text s_kom_056684_chapter4.pdf Restricted to Staf Perpustakaan Download (1MB)
	Text s_kom_056684_chapter5.pdf Download (246kB)
	Text s_kom_056684_bibliography.pdf Download (253kB)

Abstract

Kebutuhan mencari jalur terpendek pipa transmisi gas terjadi ketika akan membangun pipa transmisi gas dari sumber gas ke kota-kota tujuan. Pembangunan ini membutuhkan biaya yang besar. Ada asumsi bahwa jika panjang pipa yang dibutuhkan pendek maka biaya yang dikeluarkan untuk membangun pipa tersebut kecil. Oleh karena itu, dibutuhkan suatu perhitungan yang dapat meminimalkan panjang pipa yang dibutuhkan. Salah satu metode yang dapat menyelesaikan permasalahan jalur terpendek adalah algoritma MAX-MIN Ant System. Algoritma ini bekerja dengan menggunakan semut-semut buatan dalam pencarian jalur terpendek. Ketika simpul yang dikunjungi semut adalah kota tujuan transmisi gas maka pencarian jalur terpendek pipa transmisi gas dihentikan. Hasil yang didapat dengan mengimplementasikan algoritma MAX-MIN Ant System untuk menyelesaikan pencarian jalur terpendek pipa transmisi gas adalah rute jalur pipa transmisi gas dari sumber gas ke kota-kota tujuan beserta panjang jalur tersebut. Kata kunci : permasalahan jalur terpendek, pipa transmisi gas, algoritma MAX-MIN Ant System

Item Type:	Thesis (S1)
Additional Information:	ID SINTA Dosen Pembimbing: Heri Sutarno: 5993380 Lala Septem Riza: 5975668
Uncontrolled Keywords:	permasalahan jalur terpendek, pipa transmisi gas, algoritma MAX-MIN Ant System
Subjects:	L Education > L Education (General) Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Pendidikan Ilmu Komputer
Depositing User:	Rio Muhammad Rahmatuloh
Date Deposited:	13 Nov 2023 09:34
Last Modified:	13 Nov 2023 09:34
URI:	http://repository.upi.edu/id/eprint/112435

Actions (login required)

View Item