Admi Syarif, AS (2008) Aplikasi Hybrid Genetic Algorithm Dengan Fuzzy Logic Controller: Pada Traveling Salesman Problem (Studi Kasus: Rute Truk Sampah Di Kota Bandar Lampung). In: Prosiding Seminar Nasional Sains dan Teknologi-II 2008, 17-18 Nov 2008, Universitas Lampung.

This is the latest version of this item.

[img] Text
SN_17_SATEK_2008_Ketua - Conference.pdf

Download (7MB)

Abstract

Adalah hal yang lazim, ketika kita ingin mengunjungi beberapa kota, kita berupaya mencari rute yang harus dilalui dengan total jarak tempuh terpendek. Persoalan ini dikenal dengan Traveling Salesman Problem (TSP). Untuk persoalan yang relatif kecil, TSP sepertinya mudah diselesaikan. Namun demikian untuk persoalan dengan jumlah kota yang besar, TSP sangat sulit untuk diselesaikan. Sepengetahuan kami, hingga kini belum ada peneliti yang dapat melaporkan metode yang menjamin menghasilkan nilai optimal untuk sembarang masalah dalam waktu secara polynomial. TSP dikenal sebagai salah satu persoalan NP-complete. Pada penelitian ini h-GA akan juga dikombinasikan dengan Fuzzy Logic Controller untuk melakukan auto-tuning parameter. Selanjutnya akan dilakukan penerapan metode ini pada aplikasi dunia nyata yaitu penentuan rute pengangkut sampah yang ada di kota Bandar Lampung.

Item Type: Conference or Workshop Item (Paper)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Ilmu Komputer
Depositing User: DR Admi Syarif
Date Deposited: 03 Sep 2020 07:28
Last Modified: 03 Sep 2020 07:28
URI: http://repository.lppm.unila.ac.id/id/eprint/23880

Available Versions of this Item

Actions (login required)

View Item View Item