METODE GENERATE TEST DAN TABU SEARCH UNTUK PENCARIAN JALUR TERPENDEK (Studi Kasus Perjalanan Bis Kramat Djati)

Natalina (2006) METODE GENERATE TEST DAN TABU SEARCH UNTUK PENCARIAN JALUR TERPENDEK (Studi Kasus Perjalanan Bis Kramat Djati). Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Banyaknya alternatif jalur dan parameter keputusan seperti halnya jarak tempuh, biaya perjalanan, faktor kemacetan dan keamanan dalam angkutan umum terkadang menyulitkan masyarakat dalam memilih jalur dan jenis angkutan umum yang akan digunakan. Untuk menyelesaikan masalah rute terpendek tersebut masalah yang ada direpresentasikan menjadi struktur graph, dimana titik menyatakan kota dan sisi menyatakan jalur yang menghubungkan dua buah kota. Setiap sisi yang ada diberi bobot yang menyatakan jarak antara kedua kota tersebut. Generate Test dan metode Tabu Search adalah salah satu metode yang digunakan untuk menyelesaikan masalah dalam pencarian jalur terpendek. Metode Generate Test merupakan metode yang proses pencariannya dengan cara membangkitkan suatu titik atau lintasan awal dari keadaan awal, kemudian dilakukan pengujian dengan cara membandingkan solusi sementara dengan solusi yang baru, sehingga ditemukannya solusi. Sedangkan Metode Tabu Search merupakan suatu metode optimasi yang menggunakan short-term memory untuk menjaga agar pencarian tidak terjebak pada nilai optimum lokal. Metode ini menggunakan Tabu List untuk menyimpan sekumpulan solusi yang baru saja dievaluasi.

Item Type: Thesis (Diploma)
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2006
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: Admin Repository
Date Deposited: 16 Nov 2016 07:43
Last Modified: 16 Nov 2016 07:43
URI: http://repository.unikom.ac.id/id/eprint/7303

Actions (login required)

View Item View Item