Riko Rivanthio, Tubagus (2006) PERANCANGAN DAN IMPLEMENTASI ALGORITMA SIRKUIT HAMILTON PADA GRAF BERBOBOT DINAMIK DAN ALGORITMA GENETIKA UNTUK PENDISTRIBUSIAN BARANG. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
Pada pendistribusian barang diperlukan suatu perencanaan yang baik dan efisien, perencanaan tersebut bertujuan untuk menentukan suatu jalur yang akan dilalui dalam mendistribusikan barang, supaya terhindar dari kemacetan lalu lintas yang terjadi pada jalur yang akan dilalui dalam mendistribusikan barang. Algortima yang digunakan untuk mencari jalur pendistribusian barang adalah algoritma sirkuit hamilton pada graf berbobot dinamik dan algortima genetika. Graf berbobot dinamik adalah suatu graf berbobot yang dapat berubah besaran bobotnya untuk setiap periode/waktu tertentu. Algoritma sirkuit hamilton adalah algortima yang menelusuri dan menghitung waktu tempuh seluruh kombinasi/ ruang keadaan yang ada, untuk menghasilkan suatu jalur dengan waktu tempuh yang tercepat dengan waktu proses relatif lama. Sedangkan algortima genetika adalah algoritma yang menghasilkan suatu solusi jalur dengan waktu tempuh tercepat, dengan cara melakukan proses seleksi, crossover, dan mutasi pada setiap kombinasi jalur yang dihasilkan pada populasi awal sampai maksimum generasi tercapai dengan waktu proses relatif cepat.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2006 |
| Divisions: | Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1) |
| Depositing User: | Admin Repository |
| Date Deposited: | 16 Nov 2016 07:43 |
| Last Modified: | 16 Nov 2016 07:43 |
| URI: | http://repository.unikom.ac.id/id/eprint/7365 |
Actions (login required)
 |
View Item |
