Print ...

Contributor...

  • , Editor:

Downnload...

Path: Top > S1-Final_Project > Fakultas_Teknik_dan_Ilmu_Komputer > Teknik_Informatika > 2004

ANALISIS PENCARIAN JARAK TERPENDEK MENGGUNAKAN METODE SIMULATED ANNEALING




DAN ALGORITMA DIJKSTRA

Undergraduate Theses from JBPTUNIKOMPP / 2010-11-02 14:21:31
By : CEP YOGI HARTO; NIM : 10100272, Jurusan Teknik Informatika,Fakultas Teknik dan Ilmu Komputer,UNIKOM
Created : 2004-10-27, with 5 files

Keyword : algoritma dijstra,simulated anne aling, pencarian jarak terpendek
Url : http://

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.

Description Alternative :

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.

Give Comment ?#(0) | Bookmark

PropertyValue
Publisher IDJBPTUNIKOMPP
OrganizationJ
Contact Namedyah@unikom.ac.id
AddressJl. Dipati Ukur No.116 Lt.7
CityBandung
RegionWest Java
CountryIndonesia
Phone022-2533825 ext.112
Fax022-2533754
Administrator E-mailperpus@unikom.ac.id
CKO E-mailperpus@unikom.ac.id