%0 Thesis
%9 Skripsi
%A HILAL HAMBALI ROHMAT, NIM. 13610052
%B Fakultas Sains dan Teknologi
%D 2017
%F digilib:29000
%I UIN Sunan Kalijaga Yogyakarta
%K TSP, Algortima Genetika, Fuzzy Logic Controller, heuristik
%P 131
%T PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP)  MENGGUNAKAN ALGORITMA GENETIKA DENGAN FUZZY LOGIC  CONTROLLER
%U https://digilib.uin-suka.ac.id/id/eprint/29000/
%X 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.
%Z Muchammad Abrori, S.Si, M.Kom