Poli, Fransiska Mariske (2016) PENERAPAN KOMBINASI ALGORITMA GEOMETRIC DIFFERENTIAL EVOLUTION DAN SISTEM FUZZY DALAM PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP). Tugas Akhir (S1) - thesis, UNIVERSITAS BAKRIE.
Preview |
Text (pdf)
00. Cover.pdf - Submitted Version Download (424kB) | Preview |
![[thumbnail of pdf]](https://repository.bakrie.ac.id/style/images/fileicons/text.png) |
Text (pdf)
01. BAB I-III.pdf - Submitted Version Restricted to Registered users only Download (922kB) |
|
Text (pdf)
02. BAB IV.pdf - Submitted Version Restricted to Registered users only Download (813kB) |
|
Text (pdf)
03. BAB V.docx.pdf - Submitted Version Restricted to Registered users only Download (10kB) |
|
Text (pdf)
04. DAFTAR PUSTAKA.pdf - Submitted Version Restricted to Registered users only Download (13kB) |
|
Text (pdf)
05. Lampiran.pdf - Submitted Version Restricted to Registered users only Download (1MB) |
Abstract
TSP merupakan suatu permasalahan dimana seorang salesman harus mengunjungi semua kota dimana tiap kota hanya boleh dikunjungi sekali, dan harus mulai dari dan kembali ke kota asal. Tujuan dari TSP ini adalah dapat menentukan rute optimal dengan total jarak yang paling minimum. TSP termasuk dalam kelas NP-Hard Problem, yaitu persoalan yang digolongkan sebagai masalah yang sulit untuk diselesaikan dengan algoritma eksak. Geometric Diffferential Evolution (GDE) merupakan salah satu algoritma dalam penyelesaian optimasi yang meniru proses evolusi biologi, yaitu perkembangan generasi dalam sebuah populasi yang alami, secara lambat laun akan mengikuti prinsip seleksi alam atau “siapa yang kuat, dia yang bertahan” seperti halnya Algoritma Genetika dan Differential Evolution. Tahapan – tahapan yang ada dalam algoritma GDE ini sama dengan tahapan yang ada dalam Differential Evolution. Dalam penelitian ini, akan dibangun sebuah sistem yang dapat menyelesaikan permasalahan Travelling salesman problem dengan algoritma GDE yang akan dikombinasikan dengan system fuzzy yang menjadi alat bantu dalam menentukan parameter probabilitas crossover.
| Item Type: | Thesis (Tugas Akhir (S1) - ) |
|---|---|
| Uncontrolled Keywords: | Travelling Salesman Problem, NP-Hard Problem, Geometric Differential Evolution, Differential Evolution, System Fuzzy |
| Subjects: | Computer Science > Informatics Thesis > Thesis (S1) |
| Divisions: | Fakultas Teknik dan Ilmu Komputer > Program Studi Informatika |
| Depositing User: | Ali Syahbana |
| Date Deposited: | 29 Sep 2016 07:29 |
| Last Modified: | 29 Sep 2016 07:29 |
| URI: | https://repository.bakrie.ac.id/id/eprint/458 |
Actions (login required)
 |
View Item |