Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Sistem Pengambilan Keputusan Rute Optimal Kota Bandung Dengan Algoritma Genetika
Kristian Prasetio NIM. (2010) | Skripsi | Teknik Informatika , Teknik Informatika , Teknik Informatika , Teknik Informatika , Teknik Informatika
Bagikan
Ringkasan
Berdasarkan hasil pengamatan di lapangan dan wawancara di Dinas Perhubungan kota Bandung, maka didapatkan hasil bahwa Para pendatang yang berkunjung ke kota Bandung memilki kesulitan didalam menentukan rute untuk sampai ke tempat tujuan dengan waktu yang efisien, oleh karena itu maka diperlukanlah suatu sistem yang dapat menangani permasalahan rute untuk memperoleh waktu tercepat ketempat tujuan.
Dalam penyelesaian rute yang efisien , diperlukan sistem dengan metode yang dapat membantu dalam menentukan rute optimal. Metode yang digunakan adalah algoritma genetika, karena algoritma genetika merupakan sebuah metode dengan memanfaatkan variabel kecepatan di setiap jalannya yang mempengaruhi waktu tempuh di setiap jalan dan memanfaatkan proses seleksi alamiah yang dikenal dengan proses evolusi, proses ini memiliki fungsi rekombinasi, mutasi maupun perbaikan individu, dengan menggunakan proses - proses yang sebagian besar dilakukan secara acak maka dihasilkan solusi yang baik didalam proses pencarian rute optimal.
Berdasarkan hasil pengujian bahwa aplikasi Sistem Pengambilan Keputusan yang dibangun dengan metode algoritma genetika, dapat menyelesaikan permasalahan rute optimal karena aplikasi ini dapat menberikan waktu yang efisien menuju jalan tujuan.
Ringkasan Alternatif
Based on field observations and interviews in Bandung city Transportation Department, the obtained results that the entrants who visited the city of Bandung have the difficulty in determining the route to get to your destination efficiently with time, therefore it is a system that can handle problems route to obtain the fastest time destination place.
In an efficient route solution, required a system with methods that can assist in determining the optimal route. The method is genetic algorithm, because the genetic algorithm is a method by using variable speed in each net that affect travel time in every way and take advantage of the natural selection process known as evolutionary process, this process has the function of recombination, mutation and individual improvement, with using a process - a process that most of the random generated a good solution in the optimal route search process.
Decision-Making System Application built with the method of genetic algorithm, can solve the problem of optimal routes for these applications can be time-efficient menberikan onto the destination.