IMPLEMENTASI ALGORITMA LEBAH UNTUK PENCARIAN JALUR TERPENDEK DENGAN MEMPERTIMBANGKAN HEURISTIK

Dian Nurdiana, - (2010) IMPLEMENTASI ALGORITMA LEBAH UNTUK PENCARIAN JALUR TERPENDEK DENGAN MEMPERTIMBANGKAN HEURISTIK. S1 thesis, Universitas Pendidikan Indonesia.

	Text s_d545_060211_table_of_contents.pdf Download (257kB)
	Text s_d545_060211_chapter1.pdf Download (252kB)
	Text s_d545_060211_chapter2.pdf Restricted to Staf Perpustakaan Download (353kB)
	Text s_d545_060211_chapter3.pdf Download (281kB)
	Text s_d545_060211_chapter4.pdf Restricted to Staf Perpustakaan Download (822kB)
	Text s_d545_060211_chapter5.pdf Download (240kB)
	Text s_d545_060211_bibliography.pdf Download (248kB)

Abstract

Rekomendasi jalur yang optimum sangatlah dibutuhkan oleh para pemudik. Hal ini disebabkan oleh banyaknya permasalahan yang dihadapi pada saat melakukan perjalanan mudik. Ada asumsi bahwa pengambilan rute yang tepat dapat mengurangi waktu dan biaya yang dibutuhkan selama perjalanan mudik. Oleh karena itu, dibutuhkan suatu perhitungan yang dapat merekomendasikan rute yang efisien pada jalur mudik. Salah satu metode yang dapat menyelesaikan permasalahan jalur terpendek adalah algoritma lebah. algoritma lebah itu sendiri terinspirasi dari perilaku sosial koloni lebah dimana seekor lebah dapat menjangkau sumber makanan dengan rute terdekat. Setelah mereka menemukan makanan lebah–lebah akan kembali kesarang dan menginformasikan sumber makan yang dia temukan kepada teman–temannya dengan menggunakan waggle dance. Dalam penelitian ini pencarian jalur terpendek yang dilakukan lebah tidak hanya mempertimbangkan jarak saja, tetapi mempertimbangkan heuristik lainnya seperti kemacetan, lampu jalan, jalan tol, rawan bencana dan keamanan. Sehingga rute yang dihasilkan merupakan rute yang optimum. Hasil yang didapat dari mengimplementasikan algoritma lebah untuk pencarian jalur terpendek dengan mempertimbangkan heuristik adalah rute jalur optimum yang bisa dilalui dari kota awal ke kota tujuan beserta panjang jalur yang dapat ditempuh.

Item Type:	Thesis (S1)
Additional Information:	ID SINTA Dosen Pembimbing : Lala Septem Riza : 5975668 Jajang Kusnendar : 5989839
Uncontrolled Keywords:	IMPLEMENTASI ALGORITMA, MEMPERTIMBANGKAN HEURISTIK
Subjects:	Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Ilmu Komputer
Depositing User:	Imas Aulia
Date Deposited:	22 Sep 2023 02:04
Last Modified:	22 Sep 2023 02:04
URI:	http://repository.upi.edu/id/eprint/107695

Actions (login required)

View Item