UDiNus Repository

ANALISIS PERBANDINGAN ALGORITMA GENETIKA DAN ALGORITMA FUZZY EVOLUSI DALAM PENYELESAIAN TRAVELING SALESMAN PROBLEM

TEDI, SEFURO (2015) ANALISIS PERBANDINGAN ALGORITMA GENETIKA DAN ALGORITMA FUZZY EVOLUSI DALAM PENYELESAIAN TRAVELING SALESMAN PROBLEM. Skripsi,Fakultas Ilmu Komputer.

[img]
Preview
PDF
Download (691Kb) | Preview
    [img]
    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