ANALISIS PENCARIAN JARAK TERPENDEK MENGGUNAKAN METODE SIMULATED ANNEALING DAN ALGORITMA DIJKSTRA

Yogi Harto, Cep (2004) ANALISIS PENCARIAN JARAK TERPENDEK MENGGUNAKAN METODE SIMULATED ANNEALING DAN ALGORITMA DIJKSTRA.

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 terhadap 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 : 1) Simulated Annealing Merupakan metode yang terbentuk dari ide dasar pemrosesan logam, yang bertujuan untuk membuat bentuk cair secara berangsur-angsur menjadi bentuk yang lebih padat seiring dengan penurunan temperatur. 2) Algoritma Djikstra Merupakan solusi implementasi masalah kedalam bentuk graf, dari graf yang terbentuk dapat ditentukan mana nilai yang paling minimum yang menjadi solusi masalah, dengan catatan graf yang dibentuk harus mempunyai nilai bobot, nilai bobot bernilai non negatif. Program dirancang untuk mensimulasikan jarak antar kota yang digambarkan sebagai graf kemudian dihasilkan rute yang terpilih dengan jarak minimum.

Item Type: Article
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2004
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:40
Last Modified: 16 Nov 2016 07:40
URI: https://repository.unikom.ac.id/id/eprint/5453

Actions (login required)

View Item View Item