Detil Buku

Judul File PERBANDINGAN ALGORITMA GENETIKA DENGAN ALGORITMA ARTIFICIAL BEE COLONY DALAM PENYELESAIAN MASALAH TRAVELING SALESMAN PROBLEM.
Kategori Skripsi (S-1)
NIM 1210705071
Nama Penulis Krisna Agung Suanda
Deskripsi Penelitian ini bertujuan untuk membangun suatu sistem aplikasi penyelesaian masalah Traveling Salesman Problem dengan menggunakan Algoritma Genetika dan Algoritma Artificial Bee Colony. Traveling Salesman Problem (TSP) merupakan sebuah permasalah optimasi yang dapat diterapkan pada berbagai kegiatan seperti routing dan penjadwalan produksi. Pada permasalahan Traveling Salesman problem adalah bagaimana menghitung jalur minimum serta waktu proses dari algoritma tersebut dimana titik jalur terhubung satu samalain dan hanya dilewati satu kali. Sistem aplikasi ini dibangun dengan menggunakan PHP dan database MySQL. Hasil keseluruhan pada sistem aplikasi ini adalah jarak minimum serta waktu proses yang dihitung dengan menggunakan Algoritma Genetika dan Algoritma Artificial Bee Colony. Hasil yang ditampilkan berupa teks dan visualisasi jalur yang ditampilkan dalam Map. Secara umum kedua algoritma tersebut menampilkan jalur minimum yang sama namun pada waktu pemprosesan algoritma, Algoritma Genetika lebih unggul dari pada Algoritma Artificial Bee Colonydalam penyelesaian TSP. Untuk data 5-17 titik tujuan Algoritma Genetika menghasilkan waktu proses 39,06% lebih cepat dibandingkan dengan Algoritma Artificial Bee Colony.
Tahun 2017
Tanggal Upload 30/08/2018, Pukul : 11:01:24
File
File belum diupload
 
Kembali