TY  - THES
N1  - Dr. Muhammad Wakhid Musthofa S.Si, M.Si
ID  - digilib27947
UR  - https://digilib.uin-suka.ac.id/id/eprint/27947/
A1  - NANI MARYANI, NIM.13610039
Y1  - 2017/08/07/
N2  - Masalah rute terpendek biasanya mengasumsikan nilai yang jelas (crisp) untuk
bobot dari setiap rute. Akan tetapi, bobot crisp terkadang berakhir ambigu
dalam praktiknya di kehidupan sehari-hari. Jumlah bobot dari tiap rute dihitung
dengan menggunakan bantuan logika fuzzy, yaitu ?-cut bilangan fuzzy. Algoritma
Artificial Bee Colony (ABC) yang mengadopsi perilaku lebah dalam pencarian
makanan digunakan untuk menyelesaikan permasalahan rute terpendek. Penelitian
ini membahas tentang bagaimana menyelesaikan masalah numerik untuk mencari
rute terpendek menggunakan algoritma Artificial Bee Colony apabila bobot
di setiap rutenya berbentuk bilangan fuzzy. Cara kerja algoritma ini dimulai
dengan mencari solusi awal menggunakan Algoritma 1 lalu dihitung masing-masing
jaraknya menggunakan penjumlahan metode ?-cut. Selanjutnya dilakukan pencarian
lokal pada setiap solusi awal menggunakan operator mutasi algoritma genetika,
kemudian dicari jumlah jaraknya menggunakan cara yang sama lalu dibandingkan
menggunakan pencarian jarak D2; 1
2
. Langkah selanjutnya adalah menghitung nilai
fitness dari masing-masing solusi yang akan digunakan untuk menghitung nilai
probabilitas. Langkah terakhir yaitu perbaikan solusi, solusi yang diperbaiki adalah
solusi yang tidak mengalami peningkatan. Proses perhitungan dilakukan secara
berulang dari langkah kedua sampai maksimum iterasi, yaitu ketika iterasi sudah
mencapai batas limit atau batas iterasi gagal. Berdasarkan proses perhitungan menggunakan
algoritma ABC pada contoh kasus numerik pengiriman supply air bersih
di Kabupaten Gunung Kidul, diperoleh rute terpendek, yaitu rute 1,2,3,5,6 dengan
jarak interval sebesar 459, 9142.
PB  - UIN Sunan Kalijaga Yogyakarta
KW  - Rute terpendek
KW  -  Bilangan Fuzzy Trapesium
KW  -  ?-cut Bilangan Fuzzy
KW  - 
Algoritma Artificial Bee Colony
KW  -  Algoritma Genetika.
M1  - skripsi
TI  - ALGORITMA ARTIFICIAL BEE COLONY UNTUK
MENYELESAIKAN MASALAH RUTE TERPENDEK
DENGAN FUZZY ARC WEIGHT
AV  - restricted
EP  - 94
ER  -