Contoh Generate and Test

Berikut ini adalah contoh penyelesaian kasus algoritma Generate and Test dengan mengadaptasi
situasi dan kondisi bus Trans Jogja. Gambar 4 dibawah ini menggambarkan kasus yang akan
diselesaikan.

                             
Gambar 4  Contoh Kasus
Pencarian dilakukan dari titik A menuju titik C dengan daftar trayek :
- 1A melewati halte: A , D, dan C - 2A melewati halte : A, E, D, dan C - 1B melewati halte : B dan D - 2B melewati halte : A dan B - 3A melewati halte : B, C dan E
Waktu jeda 1A = 5 menit, 1B = 5 menit, 2A = 7 menit, 2B = 10 menit, dan 3A = 7 menit. 

Daftar waktu yang dibutuhkan adalah :
Berikut ini adalah langkah-langkah penyelesaian kasus di atas adalah :
1. Menjabarkan satu per satu kemungkinan yang ada. Gambar 5 menggambarkan proses
penjabaran satu per satu kemungkinan yang ada.


Gambar 5. Pohon Penyelesaian

2. Membuat daftar tabel beserta perhitungan jarak dan waktu untuk setiap jalur yang telah dilewati.
Tabel 1 Tabel Alur Pencarian Jarak


Tabel 2 Alur Pencarian Waktu

3. Dari Tabel 1 ditemukan rute terpendek berdasarkan jarak adalah A – D – C dengan total jarak
10 km. Rute alternatif 1 adalah  A – B – C dengan total jarak 11 km. Rute alternatif 2 adalah A
– E – B – C  dengan total jarak 11 km.

4. Dari Tabel 2 ditemukan rute terpendek berdasarkan waktu adalah A – D – C dengan total waktu
13 menit. Rute alternatif 1 adalah  A – B – C dengan total waktu 15 menit. Rute alternatif 2
adalah A – E – B – C  dengan total waktu 15 menit.
                                       



5. Setelah melakukan perhitungan jarak dan waktu, langkah selanjutnya adalah menentukan trayek
bus yang digunakan pada masing-masing rute. Tabel 3 menunjukkan penentuan trayek pada
masing – masing rute.


Berdasarkan analisis perhitungan yang dilakukan maka rute terpendek berdasarkan jarak
adalah A – D – C dengan total jarak tempuh 10 km tanpa perpindahan.
Berdasarkan analisis perhitungan yang dilakukan maka rute terpendek berdasarkan waktu
adalah A – D – C dengan total waktu tempuh 13 menit tanpa perpindahan trayek.


Komentar

Posting Komentar

Postingan populer dari blog ini

REPRESENTASI PENGETAHUAN

Gambar
Pengetahuan Pengetahuan dibedakan menjadi 3 klasifikasi yaitu: 1.       Prodecural Knowledge adalah pengetahuan yang berkaitan dengan prosedur atau cara untuk melakukan sesuatu. Contohnya, bagaimana cara mendidihkan air dalam panci. 2.       Declarative Knowledge adalah pengetahuan untuk dapat menentukan nilai benar dan salah suatu hal. Contohnya, jangan celupkan tangan anda dalam air yang mendidih. 3.       Tacid Knowledge kadang disebut juga sebagai "unconscious knowledge", karena pengetahuan tidak dapat diekspresikan atau didefinisikan dengan bahasa. Contohnya, bagaimana menggerakkan tangan. 6.1 Arti Pengetahuan Pengetahuan (knowledge) adalah sesuatu yang hadir dan terwujud dalam jiwa dan pikiran seseorang karena adanya reaksi, sentuhan, dan...
Baca selengkapnya

Representasi Pengetahuan : Logika Proposisi

Gambar
    7.1 Logika dan Set Representasi pengetahuan dengan symbol logika merupakan bagian dari penalaran eksak.Merupakan bagian yang paling penting dalam penalaran adalah mengambil kesimpulan dari premis. Dan Logika dikembangkan oleh filusuf Yunani, Aristoteles (abad ke 4 SM) didasarkan pada silogisme, dengan dua premisdan satu konklusi. Contoh : – Premis : Semua wanita adalah makhluk hidup – Premis : Milan adalah wanita – Konklusi : Milan adalah makhluk hidup Cara lain merepresentasikan pengetahuan adalah dengan Diagram Venn. Diagram Venn merepresentasikan sebuah himpunan yang merupakan kumpulan objek. Objek dalam himpunan disebut elemen. A ={1,3,5,7} ,  B = {….,-4,-2,0,2,4,…..} ,  C = {pesawat, balon} Symbol epsilon ε menunjukkan bahwa suatu elemen merupakan anggota dari suatu himpunan, contoh : 1 ε A . Jika suatu elemen bukan anggota dari suatu himpunan maka symbol yang digunakan  ...
Baca selengkapnya