untukmemenuhisebagianpersyaratan
mencapaiderajatSarjanaS2
ProgramStudiS2TeknikElektro
KonsentrasiTeknologiInformasi
Jurusan Teknik Elektro dan Teknologi Informasi
diajukanoleh
MuhammadSulkiflySaid
14/371085/PTK/09795
Kepada
PROGRAMPASCASARJANA
FAKULTASTEKNIK
UNIVERSITASGADJAHMADA
YOGYAKARTA
2016
PERNYATAAN
Dengan ini saya menyatakan bahwa:
1. Tesis ini tidak mengandung karya yang diajukan untuk memperoleh gelar kesarjanaan di
suatu Perguruan Tinggi, dan sepanjang pengetahuan saya juga tidak mengandung karya
atau pendapat yang pernah ditulis atau diterbitkan oleh orang lain, kecuali yang secara
tertulis diacu dalam naskah ini dan disebutkan dalam daftar pustaka.
2. Informasi dan materi tesis yang terkait hak milik, hak intelektual dan paten merupakan
milik bersama antara tiga pihak yaitu penulis, dosen pembimbing dan Universitas Gadjah
Mada. Dalam hal penggunaan informasi dan materi tesis terkait paten maka akan
diskusikan lebih lanjut untuk mendapatkan persetujuan dari ketiga pihak tersebut diatas.
Yogyakarta,
Muhammad Sulkifly Said
PRAKATA
Puji syukur ke hadirat Allah SWT yang telah melimpahkan rahmat dan
barokahNya sehingga penulis dapat menyelesaikan tesis dengan judul Pencarian
Jalur Terpendek pada kasus TSP menggunakan Neural Network Self-Oorganizing
Map. Laporan tesis ini disusun untuk memenuhi salah satu syarat dalam
memperoleh gelar Master of Engineering (M.Eng.) pada Program Studi S2 Teknik
Elektro Fakultas Teknik Universitas Gadjah Mada Yogyakarta.
Dalam melakukan penelitian dan penyusunan laporan tesis ini penulis
telah mendapatkan banyak dukungan dan bantuan dari berbagai pihak. Penulis
mengucapkan terima kasih yang tak terhingga kepada:
1.
Dr. Indah Soesanti, S.T., M.T selaku dosen pembimbing utama, dan. , selaku
dosen pembimbing pendamping, yang telah dengan penuh kesabaran dan
2.
3.
4.
belajar.
Bapak H. M. Said Dahlan, Sadly Said, Ashary Said,
ibu tercinta
H.Rosmiaty Arief , adik tercinta, Sartika Said dan keluarga tercinta yang
senantiasa mencurahkan segala doa, kasih sayang, motivasi dan dukungan
5.
sempurna, untuk itu semua jenis saran, kritik dan masukan yang bersifat
membangun sangat penulis harapkan. Akhir kata, semoga tulisan ini dapat
memberikan manfaat dan memberikan wawasan tambahan bagi para pembaca dan
khususnya bagi penulis sendiri.
Yogyakarta,
Muhammad Sulkifly Said
ABSTRACT
Kata kunci
INTISARI
Kata kunci
DAFTAR IS
PERNYATAAN......................................................................................................iii
PRAKATA..............................................................................................................iv
ARTI LAMBANG DAN SINGKATAN.................................................................vi
ABSTRACT...........................................................................................................vii
INTISARI...............................................................................................................ix
DAFTAR ISI...........................................................................................................xi
DAFTAR GAMBAR.............................................................................................xii
DAFTAR TABEL.................................................................................................xiii
BAB I PENDAHULUAN........................................................................................1
1.1 Latar Belakang Penelitian..........................................................................1
1.2 Perumusan masalah....................................................................................2
1.3 Keaslian penelitian.....................................................................................3
1.4 Batasan Masalah........................................................................................4
1.5 Manfaat Penelitian.....................................................................................4
1.6 Tujuan Penelitian.......................................................................................5
BAB II TINJAUAN PUSTAKA DAN LANDASAN TEORI.................................6
2.1 Tinjauan Pustaka........................................................................................6
2.2 Landasan Teori...........................................................................................7
2.3 Graf............................................................................................................7
2.4 Sistem Informasi Geografis.......................................................................7
2.5 Jaringan Syaraf Tiruan.............................................................................17
2.6 Pertanyaan Penelitian...............................................................................17
BAB III METODOLOGI.......................................................................................18
1.1 Deskripsi Sistem......................................................................................18
1.2 Bahan Penelitian......................................................................................18
1.3 Alat Penelitian..........................................................................................18
1.4 Alur Penelitian.........................................................................................18
BAB IV HASIL DAN PEMBAHASAN...............................................................18
BAB V KESIMPULAN DAN SARAN.................................................................19
1.1 Kesimpulan..............................................................................................19
1.2 Saran........................................................................................................19
DAFTAR PUSTAKA.............................................................................................20
LAMPIRAN...........................................................................................................23
DAFTAR GAMBAR
BAB I
PENDAHULUAN
1.1
perekonomian.
Pengembangan
sector
perdangangan
diharapkan
mampu
ini
akan
menjadi
eksponensial
terhadap
ukuran
dari
Perumusan masalah
Keaslian penelitian
Sejak beberapa tahun lalu, penelitian tentang travelling salesman problem telah
dilakukan seperti yang telah dijelaskan pada table 1.1
NO
1
Peneliti
Topik Bahasan
TSP dalam
menentukan
dan
2
menunjukkan bahwa pendekatan yang diusulkan
sebanding
persyaratan
dalam
hal
minimum
kualitas
solusi
komputasi
dan
untuk
SOM
toolbox
untuk
proses
1.4
Batasan Masalah
Tujuan yang ingin dicapai melalui penelitian ini adalah membangun metode
pencarian rute terpendek yang efisien pada permasalahan TSP dengan selforganizing map
1.5
Manfaat Penelitian
Tujuan Penelitian
a. Menentukan rute dan jarak pengiriman barang yang sesuai dengan waktu
tempuh pengiriman yang paling optimal
b. Mengimplementasikan self-organizing map pada system informasi geografis
untuk memberikan rekomendasi jalur yang dapat dilalui dari satu jalan/lokasi
asal ke jalan/lokasi lain.
c. Memberikan informasi jalur yang dapat dilalui disertai jarak tempuh kepada
pengguna aplikasi