PENCARIAN JARAK TERPENDEK MENGGUNAKAN METODE BREADTH FIRST SEARCH DAN METODE HILL CLIMBING

Yuliawati R, Yuyun (2005) PENCARIAN JARAK TERPENDEK MENGGUNAKAN METODE BREADTH FIRST SEARCH DAN METODE HILL CLIMBING.

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

Abstract

Pencarian jarak terpendek merupakan suatu permasalahan yang sering timbul pada pengguna transportasi, karena pengguna transportasi dalam melakukan perjalanan membutuhkan solusi bagaimana rute yang akan dilalui adalah rute atau jarak yang paling minimum (terkecil). Sehingga efisiensi waktu dapat terpenuhi. Program pencarian jarak terpendek yang dibuat, didasarkan pada dua metode yaitu metode Breadth First Search dan Hill Climbing Search. Metode Breadth First Search merupakan metode yang menguji semua keadaan dalam pohon pelacakan dalam waktu yang sama. Dari kiri ke kanan dari atas ke bawah satu tingkat pada waktu yang sama. Mulai dari keadaan awal, Breadth First Search memperhatikan semua keadaan pada tiap tingkat sebelum meneruskan ke tingkat lebih bawah berikutnya. Metode Hill Climbing Search adalah suatu metode untuk mencari dan menentukan rute yang paling singkat dengan memperkecil jumlah kota atau tempat yang disinggahi dengan menggunakan cara mencari tempat terjauh yang mendekati dengan tujuan. Program dirancang untuk mensimulasikan jarak antar kota yang digambarkan sebagai graph kemudian dihasilkan rute yang terpilih dengan jarak minimum.

Item Type: Article
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2005
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: M.Kom Taryana Suryana
Date Deposited: 16 Nov 2016 07:42
Last Modified: 16 Nov 2016 07:42
URI: https://repository.unikom.ac.id/id/eprint/6567

Actions (login required)

View Item View Item