METODE GENERATE TEST DAN TABU SEARCH UNTUK PENCARIAN JALUR TERPENDEK (Studi Kasus Perjalanan Bis Kramat Djati)
| Main Author: | Natalina |
|---|---|
| Format: | Thesis PeerReviewed |
| Terbitan: |
Universitas Komputer Indonesia
, 2006
|
| Subjects: | |
| Online Access: |
http://repository.unikom.ac.id/7303/ http://elib.unikom.ac.id/gdl.php?mod=browse&op=read&id=jbptunikompp-gdl-s1-2006-natalinani-2768 |
Daftar Isi:
- 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.