HILAL HAMBALI ROHMAT, NIM. 13610052 (2017) PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) MENGGUNAKAN ALGORITMA GENETIKA DENGAN FUZZY LOGIC CONTROLLER. Skripsi thesis, UIN Sunan Kalijaga Yogyakarta.
|
Text (PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) MENGGUNAKAN ALGORITMA GENETIKA DENGAN FUZZY LOGIC CONTROLLER)
13610052_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf - Published Version Download (3MB) | Preview |
|
![[img]](https://digilib.uin-suka.ac.id/style/images/fileicons/text.png) |
Text (PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) MENGGUNAKAN ALGORITMA GENETIKA DENGAN FUZZY LOGIC CONTROLLER)
13610052_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf - Published Version Restricted to Registered users only Download (7MB) |
Abstract
Traveling Salesman Problem (TSP) adalah salah satu permasalahan optimalisasi untuk menentukan siklus Hamilton yang memiliki bobot minimum pada sebuah graf terhubung. TSP bertujuan untuk mencari rute terpendek dari tempat asal ke tempat lain yang akan dituju dengan syarat setiap tempat hanya dikunjungi satu kali dan harus kembali ke tempat asal. Salah satu algortima yang dapat diterapkan pada TSP adalah Algoritma Genetika dengan Fuzzy Logic Controller. Algoritma Genetika adalah suatu algoritma pencarian heuristik yang didasarkan pada mekanisme alam dan operasi genetika pada kromosom. Solusi yang diperoleh dari Algortima Genetika ditentukan oleh operator dan parameter yang digunakan. Operator Algortima Genetika meliputi seleksi, crossover, dan mutasi. Parameter Algoritma Genetika meliputi panjang kromosom, ukuran populasi, banyaknya generasi, Probabilitas Crossover (Pc), dan Probabilitas Mutasi (Pm). Solusi pada Algoritma Genetika merupakan solusi random sehingga tidak selalu memberikan hasil yang optimal. Fuzzy Logic Controller digunakan untuk mengontrol parameter Pc dan Pm sehingga diperoleh hasil yang baik dalam perhitungan Algoritma Genetika pada permasalahan TSP. Pada contoh kasus perjalanan wisata candi di Yogyakarta diperoleh jarak tempuh minimum adalah 36,9 KM dengan rute perjalanan Bandara Adi Sutjipto – Candi Ijo – Candi Barong – Candi Sari – Candi Gebang – Candi Sambisari – Bandara Adisutjipto atau sebaliknya.
| Item Type: | Thesis (Skripsi) |
|---|---|
| Additional Information: | Muchammad Abrori, S.Si, M.Kom |
| Uncontrolled Keywords: | TSP, Algortima Genetika, Fuzzy Logic Controller, heuristik |
| Subjects: | Matematika |
| Divisions: | Fakultas Sains dan Teknologi > Matematika (S1) |
| Depositing User: | Drs. Bambang Heru Nurwoto |
| Date Deposited: | 15 Jan 2018 15:54 |
| Last Modified: | 15 Jan 2018 15:54 |
| URI: | http://digilib.uin-suka.ac.id/id/eprint/29000 |
Share this knowledge with your friends :
Actions (login required)
 |
View Item |
