TEDI, SEFURO (2015) ANALISIS PERBANDINGAN ALGORITMA GENETIKA DAN ALGORITMA FUZZY EVOLUSI DALAM PENYELESAIAN TRAVELING SALESMAN PROBLEM. Skripsi,Fakultas Ilmu Komputer.
| PDF Download (691Kb) | Preview | |
| PDF Download (3666b) | Preview |
Abstract
Traveling Salesman Problem (TSP) merupakan sebuah permasalah optimasi yang dapat diterapkan pada berbagai kegiatan seperti routing dan penjadwalan produksi. Adanya Algoritma Fuzzy Evolusi yang memberikan suatu solusi untuk dapat dibandingan dengan Algoritma Genetika yang dimana kedua algoritma tersebut mempunyai kesamaan pada Tahapan-tahapan algoritma genetika, namun untuk untuk penentuan parameter-parameter genetika seperti halnya nilai probabilitas rekombinasi dan nilai probabilitas mutasi dihasilkan melalui sistem fuzzy menjadikan daya Tarik untuk melakukan perbandingan kedua algoritma tersebut. Setelah proses pengaplikasian dengan data pada PT Jalur Nugraha Ekakurir (JNE) dan pengujian lebih lanjut dengan menggubah parameter populasi diperoleh hasil algoritma fuzzy evolusi mendapat nilai yang lebih baik dibandingkan dengan algoritma genetika dalam penyelesaian TSP.
Item Type: | Article |
---|---|
Subjects: | T Technology > Teknik Informatika Universitas Dian Nuswantoro > Fakultas Ilmu Komputer > Teknik Informatika |
Divisions: | Fakultas Ilmu Komputer |
Depositing User: | Psi Udinus |
Date Deposited: | 02 Mar 2015 11:53 |
Last Modified: | 02 Mar 2015 11:59 |
URI: | http://eprints.dinus.ac.id/id/eprint/14982 |
Actions (login required)
View Item |