Skripsi - Irvayanto Akbar P - 081211233037

HYBRID ALGORITMA BAT DAN HARMONY SEARCH UNTUK
MENYELESAIKAN DYNAMIC TRAVELLING SALESMAN PROBLEM
SKRIPSI
IRVAYANTO AKBAR P.
HYBRID ALGORITMA BAT...
SKRIPSI
ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA
IRVAYANTO AKBAR PAMUNGKAS
PROGAM STUDI S-1 MATEMATIKA

DEPARTEMEN MATEMATIKA
FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS AIRLANGGA
2016
HYBRID ALGORITMA BAT DAN HARMONY SEARCH UNTUK
MENYELESAIKAN DYNAMIC TRAVELLING SALESMAN PROBLEM
SKRIPSI
IRVAYANTO AKBAR P.
SKRIPSI
IRVAYANTO AKBAR PAMUNGKAS
PROGAM STUDI S-1 MATEMATIKA

DEPARTEMEN MATEMATIKA
FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS AIRLANGGA
2016
i
SKRIPS I
SKRIP
PEDOMAN PENGGUNAAN SKRIPSI
Skripsi ini tidak dipublikasikan, namun tersedia di perpustakaan dalam
lingkungan Universitas Airlangga, diperkenankan untuk dipakai sebagai referensi
kepustakaan, tetapi pengutipan harus seizin penulis dan harus menyebutkan

IRVAYANTO AKBAR P.
sumbernya sesuai kebiasaan ilmiah. Dokumen skripsi ini merupakan hak milikHYBRID ALGORITMA BAT...
SKRIPSI
Universitas Airlangga. ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA
iv
SKRIPSI
HYBRIDALGOTM.
KATA PENGANTAR
Puji syukur atas segala nikmat, rahmat, dan karunia Allah SWT sehingga
skripsi yang berjudul “Hybrid Algoritma Bat dan Harmony Search untuk
Menyelesaikan Dynamic Travelling Salesman Problem” dapat diselesaikan tepat

IRVAYANTO AKBAR P.
pada waktunya. HYBRID ALGORITMA BAT...
SKRIPSI
Dalam penulisan skripsi ini, banyak bantuan, bimbingan, motivasi, dan

AD LN - PER PU ST A KA AN UNI VERSIT AS AIRLAN GG A
doa dari berbagai pihak. Secara khusus penulis berterimakasi h kepada kedua
orang tua, yang selalu memberikan motivasi, do’a, serta dukung an untuk segera
menyelesaikan studi S1. Tidak lupa penulis juga berterima kasih kepada:
1. Universitas Airlangga, yang telah memberikan kesempatan kepada penulis
untuk menuntut pendidikan ilmu di perguruan tinggi.
2. Badrus Zaman, S.Kom., M.Cs., selaku Ketua Departemen Matematika
Fakultas Sains dan Teknologi Universitas Airlangga.
3. Dr. Mohammad Imam Utoyo, M.Si., selaku Koordinator Pr ogram Studi S-

1
matika Fakultas Sains dan Teknologi Universitas Airlan
Mate gga.
din, S.Si., M.Si., selaku dosen wali selama penulis m
4. Ahma enuntut ilmu di
Universitas Airlangga.
5. Dr. Herry Suprajitno, M.Si. selaku dosen pembimbing I dan Drs. Edi
Winarko, M.Cs. selaku dosen pembimbing II yang telah memberikan banyak
waktu, bimbingan, saran serta ilmu selama perkuliahan.
6. Bapak/ Ibu dosen, khususnya dosen Program Studi Matematika Universitas
Airlangga, atas segala ilmu, nasehat, pengalaman, dan kesabarannya yang
telah diberikan selama penulis menuntut ilmu di Universitas Airlangga.
vi
7. Teman-teman penulis, dan seluruh pihak yang tidak dapat disebutkan satu
persatu yang telah memberikan dukungan dalam penyelesaian skripsi ini.
Akhirnya, penulis berharap semoga skripsi ini dapat bermanfaat
menambah informasi bagi pembaca pada umumnya serta khususnya bagi

IRVAYANTO AKBAR P.
mahasiswa Program Studi Matematika Universitas Airlangga. HYBRID ALGORITMA BAT...
SKRIPSI
Surabaya, Juli 2016
Penulis,
Irvayanto Akbar P.
vii
Irvayanto Akbar Pamungkas, 2016, Hybrid Algoritma Bat dan Harmony Search
Untuk Menyelesaikan Dynamic Travelling Salesman Problem (DTSP). Skripsi ini
dibawah bimbingan Dr. Herry Suprajitno, M.Si. dan Drs. Edi Winarko, M.Cs.,
Departemen Matematika, Fakultas Sains dan Teknologi, Universitas Airlangga,
Surabaya.
ABSTRAK
IRVAYANTO AKBAR P.
Skripsi ini bertujuan untuk menyelesaikan Dynamic Travelling Salesman

HYB RID ALGORITMA BAT...
Problem (DTSP) menggunakan hybrid algoritma Bat dan Harmony Search. Dynamic
SKRIPSI
Travelling Salesman Problem (DTSP) merupakan pengembangan dari Travelling

roblem (TSP) yaitu suatu permasalahan yang bertujuan u n

Salesman Pjarak tempuh terpendek dalam mengunjungi kota-ko dantuk menentukan
rute dengarencana kunjungan. Pada DTSP, kota-kota yang terda ta tertentu yang
terdapat padapat berubah sewaktu-waktu, perubahan disini dapat ber pat pada rencana
kunjungan nghapusan kota yang akan dikunjungi. Bat Algorithm upa penambahan
maupun peritma yang terinspirasi dari tingkah laku alami (BA) merupakan
suatu algon yang merupakan serentetan gelombang ultrasonik yan kelelawar, yaitu
echolocatiountuk menentukan lokasi mangsa. Harmony Search Ag digunakan oleh
kelelawar suatu algoritma yang terinspirasi dari proses alami perm lgorithm (HSA)
merupakanka seorang musisi melakukan pencarian atau perbaikan ainan musik yang
terjadi keti h suatu harmoni yang bagus. Program dibuat dalam baha pada nada untuk
memperole iimplementasikan pada dua contoh kasus yaitu data kec sa pemrograman
C++ serta nd dan data besar 𝑠𝑔𝑏128 dengan 100 kota tujuan. B il 𝑝01 dengan 10
kota tujuaasi diperoleh bahwa semakin besar nilai popsize dan merdasarkan hasil
implementsi yang dihasilkan semakin baik. aksimum iterasi
maka solu
i : Dynamic Travelling Salesman Problem (DTSP), Hybr
Kata kuncny Search, Update Kota Tujuan. id Algoritma Bat
dan
Harmo
viii
Irvayanto Akbar Pamungkas, 2016, Hybrid Algoritma Bat dan Harmony Search
Untuk Menyelesaikan Dynamic Travelling Salesman Problem (DTSP). This thesis
was supervised by Dr. Herry Suprajitno, M.Si. and Drs. Edi Winarko, M.Cs.,
Mathematics Departement Faculty of Science and Technology, Airlangga University,
Surabaya.
ABSTRACT
IRVAYANTO AKBAR P.
This thesis aims to solve the Dynamic Travellin g Salesman Problem (DTSP)
HYBR ID ALGOR IT MA BAT...
using hybrid Bat algorithm and Harmony Search. Dynamic Travelling Salesman
SKR IPSI
Problem (D TSP) is a development of Travelling Salesman Problem (TSP) of which is

that aims to find the route with shortest distance in visiti

a problem he cities that should be visited can be changed any time. ng several cities.
In DTSP, t ition of cities or the deletion of cities that should be visiteThis changed can
be the add n optimization method inspired by the echolocation behavd. Bat Algorithm
(BA) is a a stem to sense distance and location of prey. Harmony S ior of bats act as
a signal syan optimization method that is based on natural musi earch Algorithm
(HSA) is hat occur when a musician searches for an optimal state cal performance
processes t this thesis was built using C++ programming language of harmony. The
program of sample cases, a small data 𝑝01 with 10 cities and also a and implemented
on the two ities. Based on implementation result, it was obtained thbig data 𝑠𝑔𝑏128
with 100 c um iteration result the better solution as indicated by minie higher popsize
and maxim mum distance.
Dynamic Travelling Salesman Problem (DTSP), Hybri
Keyword :ny Search, Update Cities. d Bat Algorithm
and Harmo
ix
DAFTAR ISI
LEMBAR JUDUL .....................................................................................................i
LEMBAR PERNYATAAN ......................................................................................ii
LEMBAR PENGESAHAN NASKAH SKRIPSI .....................................................iii

IRVAYANTO AKBAR P.
HY BRID ALGO RITMA BAT...
LEMBAR PEDOMAN PENGGUNAAN SKRIPSI .. .............................................iv

SKRIPSI
SURAT PERNYATAAN TENTANG ORISINALITAS .........................................v
KATA PE NGANTAR ..................................................................... ..........................vi
ABSTRA K ................................................................................................................viii
ABSTRA CT ..............................................................................................................ix
DAFTAR ISI .............................................................................................................x
DAFTAR GAMBAR ................................................................................................xiii
DAFTAR TABEL .....................................................................................................xiv
DAFTAR LAMPIRAN .............................................................................................xv
BAB I PE NDAHULUAN ................................................................ ..........................1
1.1 La tar Belakang ..............................................................................................1
1.2 Rumusan Masalah .........................................................................................4
1.3 Tujuan Penelitian ..........................................................................................4
1.4 Manfaat Penelitian ........................................................................................5
BAB II TINJAUAN PUSTAKA................................................................................6
2.1 Graph ............................................................................................................6
2.2 Dynamic Travelling Salesman Problem .......................................................8
2.3 Bat Algorithm ................................................................................................10
x
2.4 Harmony Search Algorithm ..........................................................................14
2.5 Hybrid Algoritma Bat-Harmony Search .......................................................17
2.6 Pengkodean ...................................................................................................18
2.7 Pemrograman C++ .......................................................................................19
BAB III METODOLOGI PENELITIAN...................................................................21 IRVAYANTO AKBAR P.
BAB IV PEMBAHASAN .........................................................................................25

SKRIPSI
4.1 Dynamic Travelling Salesman Problem .......................................................25
4.2 Prosedur Hybrid Algoritma Bat dan Harmony Search unt uk DTSP ............26
4.2.1 Input Data ...........................................................................................27
4.2.2 Inisialisasi Parameter ..........................................................................28
4.2.3 Membangkitkan Populasi Awal Bat ...................................................28
4.2.4 Evaluasi Bat ........................................................................................30
4.2.5 Memperbarui Posisi Bat (Movement) .................................................31
4.2.6 Mutasi .................................................................................................33
4.2.7 Perubahan Loudness dan Pulse Rate ..................................................35
4.2.8 Update Kota Tujuan ...........................................................................36
4.3 Data ..............................................................................................................37
4.4 Contoh Penyelesaian Kasus DTSP Secara Manual .....................................38
4.5 Implementasi Program pada Contoh Kasus .................................................51
4.5.1 Implementasi pada Data Berukuran Kecil (𝑝01) ...............................52
4.5.2 Implementasi pada Data Berukuran Besar (𝑠𝑔𝑏128) ........................53
BAB V KESIMPULAN DAN SARAN ....................................................................56
5.1 Kesimpulan ..................................................................................................56
xi
5.2 Saran ............................................................................................................57
DAFTAR PUSTAKA ...............................................................................................58
LAMPIRAN
IRVAYANTO AKBAR P.
SKRIPSI
xii
DAFTAR GAMBAR
Gambar Judul Halaman

2.3 ��1 , ��2 , ��3 , ��4 , ��2 adalah walk 7
2.4 ��1 , ��2 , ��3 , ��4 , ��5 adalah path 7 IRVAYANTO AKBAR P.
4.1 Ilustrasi Dynamic Travelling Salesman Problem 26

SKRIPSI
4.2 Prosedur Input Data 27

Prosedur Inisialisasi Parameter
4.3 28
Prosedur Membangkitkan Populasi Awal
4.4 29
Prosedur Transformasi Posisi Bat
4.5 30
Prosedur Evaluasi Fungsi Tujuan Bat
4.6 31
Prosedur Menentukan Solusi Terbaik Sementara
4.7 32
Prosedur Pembentukan Frekuensi Bat
4.8 32
Prosedur Memperbarui Kecepatan Bat
4.9 33
Prosedur Memperbarui Posisi Bat
4.10 33
Prosedur Menentukan Personal Best Bat
4.11 34
Prosedur Local Search
4.12 34
4.13 Prosedur Harmony Search 35
4.14 Prosedur Perubahan Loudness dan Pulse Rate 36
4.15 Prosedur Update Kota Tujuan 37
xiii
DAFTAR TABEL
Tabel Judul Halaman
4.1 Posisi Awal Bat 39
4.2 Kecepatan Awal Bat 39

IRVAYANTO AKBAR P.
4.3 Pengurutan Posisi Bat HYBRID ALGORITMA BAT...

40
SKRIPSI
4.4 Pembentukan Rute dan Jarak Tempuh Bat

AD LN - PE RPUSTAK AAN UNIV ERSITAS AIR LANGG A
40
4.5 Hasil Pembaruan Kecepatan Bat 43
4.6 Hasil Pembaruan Posisi Bat 43
4.7 Hasil Pembentukan Rute dan Jarak Tempuh Bat
Hasil Perbaruan Posisi 43
4.8 Hasil Proses Mutasi 47
4.9 Posisi, Loudness, dan Pulse Rate baru Setiap Bat 48
4.10 Jarak Tempuh Rute Terbaik Update Kota Tujuan 51
4.11 Jarak Tempuh Kota yang Telah Dikunjungi 51
4.12 Hasil Running Program Data Berukuran Kecil (𝑝0 1) 52
4.13 Solusi Terbaik Masalah 𝑝01 53
4.14 Hasil Running Program Data Berukuran Besar (𝑠𝑔𝑏128) 54
4.15 Solusi Terbaik Masalah 𝑠𝑔��128 55
xiv
DAFTAR LAMPIRAN
Tabel Judul Lampiran
1. Flowchart Hybrid Algoritma Bat dan Harmony Search Untuk
Menyelesaikan Dynamic Travelling Salesman Problem (DTSP)

IRVAYANTO AKBAR P.
2. Prosedur Hybrid Hybrid Algoritma Bat dan Harmony Search Untuk

SKRIPSI
Menyelesaikan Dynamic Travelling Salesman Problem (DTSP)
3. Data Jarak Antar Kota
4. Source Code Program
5. User Interface Program
xv
BAB I
PENDAHULUAN
1.1 Latar Belakang
Seiring pesatnya perkembangan ilmu komputer dan teknologi

IRVAYANTO AKBAR P.
komunikasi, kegunaan komputasi telah banyak mengalami perubahan. H YBRID AL GORITM A BAT...
SKRIPSI
Tantangan utama bagi para peneliti saat ini adalah permasalahan optimasi
ADL N - P ERPUSTAK AAN UNIVERSITAS AIRLAN GGA
dengan jaringan yang berubah-ubah. Suatu permasalahan yang mungkin
at berubah sepanjang waktu membutuhkan metode opti masi yang dapat

dap
beradaptasi dengan perubahan solusi optimum. Salah satu aspek terpenting
adalah apakah solusi yang ditemukan pada langkah seb elumnya dalam
tu
sua permasalahan dapat digunakan kembali sec epatnya untuk
menemukan suatu solusi baru yang bagus setelah terjadi p erubahan dalam
permasalahan tersebut. Masalah optimasi seperti ini m emainkan peran
penting dalam praktek pengaplikasiannya di dunia nyata (Guntsch, dkk,
2001).
Salah satu permasalahan optimasi dengan jaringan yang berubah-
ubah adalah Dynamic Travelling Salesman Problem (DTSP). DTSP pertama
kali diperkenalkan oleh Psaraftis (1988) yang merupakan pengembangan
dari Travelling Salesman Problem (TSP). Pada TSP, seorang salesman
memulai perjalanannya dari suatu kota awal dengan ketentuan selesman
tersebut harus mengunjungi setiap kota dalam rencana perjalanan yang
dibuat dan setiap kota hanya boleh dikunjungi sekali.
Setelah menyelesaikan suatu perjalanan, dia kembali lagi ke kota awal.
1
2
Pada DTSP terdapat sedikit perbedaan, yakni beberapa kota dapat dihapus
atau ditambahkan dalam deskripsi rencana perjalanan sehingga rute dan
jarak tempuh dalam suatu perjalanan dapat berubah. Tujuan utama pada
kasus ini adalah menentukan rute perjalanan dengan jarak terpendek

setelah terjadinya perubahan kota (Akandwanaho, dkk, 2014). IRVAYANTO AKBAR P.
Telah dilakukan SKRIPSI

beberapa penelitian sebelumnya terkait
permasalahan ini, seperti Solving Dynamic Travelling Salesman Problems
Using Dynamic Gaussian Process Regression (Akandwanaho, dkk,
2014) yang memaparkan penyelesaian DTSP dengan menggunakan
Dynamic Gaussian Process Regression, New Approa ch for Solving
Dynamic Travelling Salesman Problem with Hybrid Gen etic Algorithms
and Ant Colony Optimization (Soleimanian, dkk , 2012) yang
memaparkan penyelesaian DTSP dengan menggunakan Hybrid Genetic
Algorithms dan Ant Colony Optimization, dan Pheromo ne Modification
Strategies for Ant Algorithms applied to Dynamic TSP (Guntsch, dkk,
2001) yang memaparkan beberapa modifikasi feromon pada Ant Colony
Algorithm untuk menyelesaikan DTSP.
Bat Algorithm (BA) merupakan suatu algoritma yang terinspirasi
dari tingkah laku alami kelelawar, yaitu echolocation yang digunakan dalam
penentuan lokasi mangsa. Algoritma ini pertama kali diperkenalkan oleh
Yang (2010), dan telah digunakan untuk menyelesaikan berbagai
permasalahan optimasi. Echolocation adalah suatu sistem penduga yang
merupakan serentetan gelombang ultrasonik yang dikeluarkan untuk

3
menciptakan gema. Gelombang ini kembali dengan jeda dan tingkat suara
yang beragam sehingga dapat memberi gambaran pada kelelawar untuk
menemukan mangsa secara akurat (Abd-Elazim, dkk, 2015).
Harmony Search Algorithm (HSA) pertama kali dikembangkan
oleh Geem (2001). Algoritma ini didasarkan pada proses alami dari IRVAYANTO AKBAR P.
permainan musik yang terjadi ketika seorang musisi melakukan pencarian

SKRIPSI
atau perbaikan pada nada untuk memperoleh suatu harmoni yang bagus.
Terdapat 3 kemungkinan pilihan ketika seseorang mu sisi melakukan
perbaikan harmoni, yaitu: (1) memainkan harmoni musi k yang terkenal
berdasarkan ingatan mereka, (2) memainkan harmoni mu sik yang serupa
den
gan harmoni musik yang terkenal namun ada sedikit penyesuaian, (3)
menciptakan harmoni musik yang baru (Wang, dkk, 2013).
Wang, dkk. (2013) dalam jurnalnya mengemukakan bahwa BA
merupakan suatu algoritma yang bagus dalam pencarian lokal, namun
terkadang algoritma ini terjebak dalam beberapa optimum lokal, sehingga
pencarian global tidak dapat dilakukan dengan baik. Pad a BA, pencarian
sepenuhnya bergantung pada random walk, sehingga kecepatan dalam
mencapai konvergensi tidak bisa dijamin. Untuk meningkatkan
keberagaman populasi pada BA agar tidak terjebak dalam optimum lokal,
dilakukan penambahan pitch adjustment operation pada HSA sebagai
operator mutasi BA dengan tujuan untuk mempercepat laju konvergensi.
Proses kerja hybrid algoritma Bat dan Harmony Search untuk
penyelesaian permasalahan optimasi telah diterangkan Wang, dkk. (2013)

4
pada jurnal “A Novel Hybrid Bat Algorithm with Harmony Search for Global
Numerical Optimization”. Pada jurnal ini ditunjukkan juga bahwa hybrid
Algoritma Bat dan Harmony Search lebih baik daripada Bat Algorithm,
Harmony Search Algorithm, Genetic Algorithm dan Ant Colony
Optimization dalam memperoleh solusi akhir. Oleh karena itu penggunaan IRVAYANTO AKBAR P.
hybrid algoritma Bat dan Harmony Search menarik untuk dikaji dalam
SKRIPSI
menyelesaikan Dynamic Travelling Salesman Problem.
1.2 Rumusan Masalah
Berdasarkan uraian latar belakang diatas, diperoleh rumusan masalah
sebagai berikut :
1. Bagaimana penerapan Hybrid Algoritma Bat dan Harmony Search
untuk menyelesaikan DTSP?
2. Bagaimana membuat program hybrid Algoritma Bat dan Harmony
Search untuk menyelesaikan DTSP?
3. Bagaimana mengimplementasikan program yang telah dibuat ke
dalam contoh kasus?
1.3 Tujuan Penelitian
Tujuan yang ingin dicapai dari penelitian ini adalah sebagai berikut:
1. Menerapkan Hybrid Algoritma Bat dan Harmony Search untuk
menyelesaikan DTSP.
5
2. Membuat program hybrid Algoritma Bat dan Harmony Search untuk
menyelesaikan DTSP.
3. Mengimplementasikan program yang telah dibuat ke dalam contoh
kasus.
IRVAYANTO AKBAR P.
1.4 Manfaat Penelitian SKRIPSI
Manfaat yang diperoleh dalam penulisan skripsi ini antara lain:
1. Dapat menjadi referensi atau masukan untuk p erusahaan jasa
pengiriman barang apabila menginginkan solusi pencarian rute
terpendek.
2. Dapat menjadi bahan masukan dan perbandingan dengan penerapan
algoritma lain untuk DTSP yang dapat mendukung ilmu perkembangan
pengetahuan dan teknologi pada masa sekarang akan dan masa yang
datang.
BAB II
TINJAUAN PUSTAKA
Pada bab ini akan diberikan beberapa penjelasan yang dibutuhkan dalam
permasalahan yang akan dibahas. IRVAYANTO AKBAR P.
2.1 Graph SKRIPSI
Pada bagian ini, definisi diambil dari Chartrand dan Oellerman (1993).
Definisi 2.1 Graph G didefinisikan sebagai himpunan berhi ngga ( ) yang
tidak kosong yang anggotanya disebut titik (vertice) dan himpunan
( ) yang mungkin kosong, yang anggotanya terdiri dari pasangan
terurut dua elemen yang berbeda dari ( ) dan disebut garis (edge).
Elemen dari ( ) dinotasikan dengan dan kadang dinotasikan
dengan . Jika terdapat garis yang menghubungkan titik dan
maka dikatakan terhubung (adjacent) dengan dalam hal ini titik
dan dikatakan incident dengan .
Definisi 2.2 Order dari graph G adalah banyaknya semua titi k pada graph G
yang dinotasikan dengan | ( )|.
Definisi 2.3 Perjalanan (walk) pada graph G dengan ( ) * +
dan ( ) * + adalah urutan secara bergantian titik-titik
elemen | ( )| dan garis-garis elemen ( ) yang terbentuk:
( )
6
7
yang dimulai dan diakhiri dengan titik sedemikian sehingga
( ) . Perjalanan
biasanya dituliskan sebagai ( )
IRVAYANTO AKBAR P.
SKRIPSI
Gambar 2.3 adalah walk
Definisi 2.4 Path adalah walk yang titik-titiknya tidak boleh b erulang.
Gambar 2.4 adalah path
Definisi 2.5 Sikel (cycle) adalah walk dengan , dan
titik semuanya berbeda. Dengan kata lain sikel adalah
path tertutup. Sikel dengan panjang n mempunyai n titik.
Definisi 2.6 Misalkan dan titik-titik dalam graph G, dikatakan
terhubung (connected) pada jika terdapat path dari .

8
2.2 Dynamic Travelling Salesman Problem
Dynamic Travelling Salesman Problem (DTSP) pertama kali
diperkenalkan oleh Psaraftis (1988) yang merupakan pengembangan dari
Travelling Salesman Problem (TSP). Pada TSP, seorang salesman memulai
perjalanannya dari suatu kota awal dengan ketentuan selesman tersebut harus
IRVAYANTO AKBAR P.
mengunjungi setiap kota dalam rencana perjalanan yang dibuat dan setiap
SKRIPSI
kota hanya boleh dikunjungi sekali. Setelah menyelesaikan suatu perjalanan, dia
ke mbali lagi ke kota awal. Pada DTSP terdapat sedikit

erbedaan,
p yakni bebera
skripsiparencana
kota perjal
dapat dihapus atau ditambahkan dalam de erjalanan
dapat beruba
anan sehingga rute dan jarak tempuh dalam suatu p rute
perjalanan
h. Tujuan
denga utama pada kasus ini adalah menentukan Akandwanaho,
dkk, n jarak terpendek setelah terjadinya perubahan kota (
Zh014). erapa tipe, yaitu:
(1) ba ou, dkk. (2003) menyatakan suatu DTSP memiliki beb erapa kota baru
dapat nyaknya kota dalam suatu perjalanan dapat berubah, bebihilangkan, (2)
muncul
banyaknya dan tetap
kota tujuan beberapa
namunkota
biayasebelumnya dapat d dapat berubah.
dalam suatu perjalanan
Dalam skripsi ini digunakan DTSP tipe pertama karena tipe ini lebih sering
diterapkan dalam keseharian.
Mengacu pada Garfinkel dan Nemhauser (1972), rute (tour) adalah sebuah
cycle dalam G yang memuat setiap titik tepat satu kali. Sama halnya dengan
TSP, permasalahan DTSP dapat digambarkan dalam graph
( ). Misal merupakan himpunan dari kota dan himpunan garis berarah

9
penghubung kota. Garis ( ) menunjukkan bahwa ada hubungan dari kota
ke kota .
Titik dari tour DTSP dengan kota tujuan adalah sebagai berikut:
( )
dengan ( ) adalah permutasi (urutan indeks). IRVAYANTO AKBAR P.
Garis dari tour pada DTSP dengan SK RIP SI kota tujuan adalah sebagai berikut:
*( )( ) ( )( )+
Variabel didefinisikan sebagai berikut:
( )
{ (2.1)
dengan dan
untuk setiap titik , tepat satu garis ( ) harus ada pada setiap tour, jadi:
Dan juga untuk setiap titik , tepat satu garis ( ) harus ada pada setiap tour,
dengan demikian
Misalkan jarak dari titik ( ) adalah , jika , maka dengan

10
Dengan demikian fungsi tujuan dapat ditulis sebagai berikut:
∑∑ ( )
Dengan batasan:
IRVAYANTO AKBAR P.
SKRIPSI
∑
∑
* +
gorithm
a bagian ini diambil dari Abd-Elazim dan Ali (2015
2.3 Bat Al adalah suatu algoritma yang terinspirasi dari tingk
ar, yaitu echolocation yang digunakan dalam pe

Pad ). Bat Algorithm
(BA) a. Algoritma ini pertama kali diperkenalkan oleh Ya ah laku alami
kelelaw nentuan lokasi
mangs ng (2010), dan
telah digunakan untuk menyelesaikan berbagai permasalahan optimasi.
Echolocation adalah suatu sistem penduga yang merupakan serentetan
gelombang ultrasonik yang dikeluarkan untuk menciptakan gema. Gelombang
ini kembali dengan jeda dan tingkat suara yang beragam sehingga dapat
memberi gambaran pada kelelawar untuk menemukan mangsa secara akurat.

11
Terdapat tiga pendekatan yang digunakan dalam BA, yaitu:
1. Semua kelelawar menggunakan echolocation untuk menentukan jarak, dan
dapat membedakan antara mangsa atau rintangan saat terbang.
2. Kelelawar terbang (bergerak) dengan kecepatan dan posisi yang
berubah-ubah, frekuensi minimum tetap , serta kebisingan yang

IRVAYANTO AK BAR P.
SKRIPSI
bervariasi dalam mencari mangsa. Kelelawar secara otomatis dapat

mengatur frekuensi
enyesuaikan pulse dari
rate (gelombang
, -) suara yang pada
tergantung dipa ncarkannya dan
m gan target. kedekatan jarak
eskipun kebisingan kelelawar beragam, diasumsikan bah

den
3. M yang berupa nilai positif yang cukup besar hingga mini wa dimulai dari
mum .
osisi dan kecepatan dari setiap kelelawar dapat d
Pbarui selama proses optimasi. Posisi baru dan kec idefinisikan dan
diper ke - ditunjukkan mengikuti persamaan berikut: epatan pada
iterasi
( )
(2.3)
( ) (2.4)
(2.5)
dimana adalah frekuensi pada iterasi ke- , dengan asumsi

,real yang diperoleh
- dengansecara acak pada
dan interval , .-. adalah
adalahsuatu bilangan
solusi global
12
terbaik sementara yang diperoleh setelah membandingkan semua solusi yang
ada diantara n kelelawar.
Pada proses pencarian solusi lokal (local search), dimulai dengan
penentuan solusi terbaik dari setiap bat yang bersesuaian atau sering disebut
sebagai personal best bat ( ). Selanjutnya dicari solusi hasil local searchIR VAYA NT O AKB AR P.
SKRIPSI
dipersekitaran . Solusi baru dicari berdasarkan rumus yang disebut random

ADLN - PE RPUS TA KAAN UNIV ERSITAS AIRLAN GGA
walk, sebagai berikut:
(2.6)
diman a ,adalahsuatu

val dan bilangan
〈 〉realmerupakan
yang diperoleh secara
rata-rata keba cak antara pada
inter war dengan iterasi yang bersesuaian. isingan seluruh

etiap kelelawar memiliki tingkat kebisingan ( ) dan
kelela berbeda-beda dan akan diperbarui sesuai dengan
gsung, sesuai dengan rumusan sebagai berikut:

S pulse rate ( )
yang proses iterasi
berlan
(2.7)
, ( )- (2.8)
dimana
real adalah koefisien
yang diperoleh penurunan
secara acak pada kebisingan
interval , yang merupakan adalah
- sedangkan bilangan
koefisien peningkatan pulse rate yang merupakan bilangan positif. Demi
kesederhanaan, diasumsikan bahwa kebisingan awal setiap kelelawar adalah

13
dan kebisingan
dan minimum
, serta pulse adalah
rate awal ,, atau
-. dapat digunakan
Sehingga untuk
akan diperoleh dan .
Langkah-langkah dasar pada Bat Algorithm (BA) adalah sebagai berikut :

IRVAYANTO AKBAR P.
1. Inisialisasi parameter BA. HYBRID ALGORITMA BAT...
SKRIPSI
2. Menentukan fungsi objektif ( ) dari permasalahan yang akan
diselesaikan dengan BA.
3. embangkikan populasi bat dan ,
4. enentukan frekuensi pada .
5. enganalisa pulse rate

enentukan solusi terbaikdan kebisingan
sementara ( ). .
6. embentuk kecepatan
emperbarui solusi baru dengan
( ) dan posisi (menyesuaikan
) setiap bat. f
7. Mka ( ) maka dilakukan pencarian rekuensi,

serta
ipersekitaran .
8. Ji solusi
lokal d
9. Jika ( ) baru lebih baik dari ( ) sebelumnya dan ( )
maka terima baru serta melakukan peningkatan dan penurunan .
Namun jika tidak, makan menjadikan sebelumnya menjadi baru.
10. Ulangi langkah 6 hingga maksimum iterasi tercapai.

14
2.4 Harmony Search Algorithm
Pada bagian ini diambil dari Wang dan Guo (2013). Harmony Search
Algorithm (HSA) pertama kali dikembangkan oleh Geem (2001). Algoritma
ini didasarkan pada proses alami dari permainan musik yang terjadi ketika
seorang musisi melakukan pencarian atau perbaikan pada nada untuk I RVAYANT O A KB AR P.
SKRIPSI
memperoleh suatu harmoni yang bagus.

Terdapat 3 kemungkinan pilihan ketika seseorang mu sisi melakukan
perbaikan harmoni, yaitu: (1) memainkan harmoni musik yang terkenal
berdasarkan ingatan mereka, (2) memainkan harmoni mus ik yang serupa
dengan harmoni musik yang terkenal namun ada sedikit p enyesuaian, (3)
menciptakan harmoni musik yang baru. Jika ketiga pilihan ini diformulasikan
untuk permasalahan optimasi, kita akan mempunyai tiga k omponen yang
bersesuaian: penggunaan Harmony Memory (HM), penyes uaian nada, dan
prosespembangkitan secara acak.
Penggunaan Harmony Memory (HM) sangat penting, k arena HM bisa
menjamin bahwa harmoni yang bagus akan dipertimbangkan sebagai elemen-
elemen dari vektor solusi yang baru. Agar HM dapat digunakan secara efektif,
HSA mengadopsi suatu parameter , -, yang disebut Harmony
Considering (or Accepting) Rate (HMCR). Jika nilai ini terlalu rendah, maka
hanya sedikit harmoni bagus yang akan terpilih dan juga dapat menyebabkan
proses konvergensi terlalu lambat. Jika nilainya terlalu besar, maka akan
menyebabkan nada-nada pada HM banyak terpakai dan tidak sempat

15
mengeksplorasi nada lain dimana pada akhirnya sulit mencapai solusi yang
bagus. Oleh karena itu, biasanya digunakan .
Dilakukan
parameter penyesuaian
seperti nadanada
penyesuaian sebagai komponen
bandwidth ( kedua,
) dandiberikan beberapa
nilai penyesuaian
nada yaitu Pitch Adjusting Rate (PAR). Penyesuaian nada musik berarti
IRVAYANTO AKBAR P.
pengubahan frekuensi nada, hal itu berarti membangkitkan nilai yang sedikit
S KR IPS I
berbeda pada HSA. Berikut ini adalah formulasi penyesuaian nada:
( ) ( )
dengan adalah nada baru setelah dilakukan pe nyesuaian nada,
adalah nada tersimpan pada HM yang merupakan solusi te rbaik dari setiap
bat ya ng bersesuaian, adalah bandwidth yang merupaka n bilangan real
yang diperoleh secara acak pada interval , -, dan adala h bilangan real
yang iperoleh secara acak pada interval , -.
Nilai penyesuaian nada (PAR) yang rendah dengan bandw idth yang sempit
dapat menyebabkan proses konvergensi lambat, hal ini disebabkan
keterbatasan eksplorasi pada ruang pencarian yang besar. D i sisi lain, nilai
PAR yang tinggi dengan bandwidth yang lebar dapat menyebabkan solusi-
solusi yang ada terlalu menyebar disekitar solusi yang berpotensi optimal
seperti pada pencarian acak. Oleh karena itu, biasanya digunakan
Untuk tujuan meningkatkan keberagaman solusi, pembangkitan secara
acak dibutuhkan pada komponen ketiga. Proses ini dilakukan dengan
membangkitkan bilangan real secara acak pada interval , -. Pembangkitan

16
acak ini dapat mendorong sistem untuk mencari solusi sehingga dapat
mencapai optimum global.
Langkah-langkah dasar pada HSA adalah sebagai berikut:
1. Inisialisasi parameter HSA.

2. Inisialisasi Harmony Memory (HM) IRVAYANTO AKBAR P.
Matriks HM diisi dengan vektor solusi yang diperoleh dengan

SKRIPSI
membangkitkan bilangan real secara acak antara interval , - sebanyak
HMS. HMS merupakan banyaknya vektor solusi dalam H M. Matriks

HM
dapat dilihat pada Gambar 2.1.

[ ]
Gambar 2.1 Matriks Harmony Memory
embangkitkan vektor solusi baru
ektor solusi yang baru ( ) diban
3. emilih nilai yang tersimpan pada HM atau dari keselur
V ungkin. Solusi yang baru ini kemungkinan akan me gkitkan dengan
m uhan nilai yang
m milih nilai yang
tersimpan pada HM dengan dipengaruhi HMCR. Kemungkinan ini
ditentukan dengan membangkitkan bilangan real secara acak antara
interval , -. Jika bilangan yang dibangkitkan lebih kecil atau sama
dengan HMCR, maka dipilih satu nilai pada kolom ke- dari HM sebagai
nilai solusi yang baru. Jika bilangan yang dibangkitkan lebih besar dari
HMCR, maka nilai solusi baru merupakan bilangan real yang

17
dibangkitkan secara acak antara interval , -. Proses tersebut dapat
dinyatakan pada persamaan dibawah ini.
{ }
{
, -
Nilai solusi yang telah diperoleh perlu dilakukan penyesuaian nada.

IRVAYANTO AKBAR P.
Penyesuaian ini dilakukan dengan menambahkan atau atau mengurangi1

HYBR ID ALGORITMA BAT...
SKRIPSI
dari nilai solusi saat ini. Proses penyesuaian ini dipengaruhi oleh
A DL N - PERPUST AK AAN UNIVE RSITA S AIRLANGG A
parameter PAR. Jika nilai solusi lebih besar dari PAR, m aka solusi tidak
berubah. Proses tersebut dapat dinyatakan pada persamaan dibawah ini.
4. Hitung nilai ( ) dari vektor solusi baru yang telah di bangkitkan. Jika
nilai solusinya lebih baik, maka vektor solusi baru menggantikan vektor
solusi terburuk pada Harmony Memory. Jika sebaliknya, maka vektor
solusi yang baru dibuang begitu saja atau tidak digunakan dalam
rbaruan Harmony Search.

pe
5. langi langkah 3 hingga maksimum iterasi tercapai.
2.5 Hybrid Algoritma Bat-Harmony Search
Menurut Chung (2006), hybrid merupakan gabungan dari dua atau lebih
metode dimana kedua metode tersebut berbeda namun keduanya sama-sama
dapat memecahkan persoalan yang sama.
Wang, dkk. (2013) dalam jurnalnya mengemukakan bahwa BA merupakan
suatu algoritma yang bagus dalam pencarian lokal, namun terkadang algoritma
18
ini terjebak dalam beberapa optimum lokal, sehingga pencarian global tidak dapat
dilakukan dengan baik. Pada BA, pencarian sepenuhnya bergantung pada
random walk, sehingga kecepatan dalam mencapai konvergensi tidak bisa
dijamin. Untuk meningkatkan keberagaman populasi pada BA supaya tidak
terjebak dalam optimum lokal, dilakukan penambahan pitch adjustment IRVAYANTO AKBAR P.
operation pada HSA sebagai operator mutasi BA dengan tujuan untuk

SKRIPSI
mempercepat laju konvergensi. Untuk mengetahui lebih lanjut tentang hybrid
algoritma Bat dan Harmony Search dapat dilihat pada Lampira n 1.
2.6 Pengk dean
Berdasarkan Obitko (1998), pengkodean (encoding) meru pakan suatu
cara untuk
menyajikan suatu solusi. Ada beberapa jenis pengkodean
diantaranya:
gkodean Biner
1. Penam pengkodean biner, setiap individu disimbolkan deng
Dal u 0 dan 1. an dua
bilangan yaitNilai
gkodean
2. Pen
Dalam pengkodean nilai, setiap individu disumbolkan dengan rangkaian
beberapa nilai.
3. Pengkodean Permutasi
Dalam pengkodean permutasi, setiap individu disimbolkan dengan untaian
angka yang menggambarkan angka dalam barisan.

19
2.7 Pemrograman C++
Bahasa pemrograman dapat diklasifikasikan kedalam empat generasi,
yaitu salah satu contoh dari generasi pertama adalah FORTMAN, hal yang
paling menarik dari bahasa generasi pertama ini adalah kemampuannya untuk
mengevaluasi berbagai ekspresi matematika. Pada generasi kedua, Pascal dan

IRVAYANTO AKBAR P.
C menjadi bahasa pemrograman yang dapat mengekspresikan berbagai

SKRIPSI
algoritma secara efektif. Modula menjadi salah satu contoh bahasa
pemrograman pada generasi ketiga, sedangkan generasi kee mpat yang juga
disebut sebagai generasi bahasa pemrograman berbasis objek. Contoh bahasa
pemrograman pada generasi ini adalah Smalltalk, Objective C dan C++
(Horowitz et.al., 2006).
C++ diciptakan oleh Bjarne Stoustrup di Laboratorium Be ll, AT&T, pada
tahun 1980-an. C++ digunakan oleh banyak industri karen a efisien, dapat
digunakan untuk menyelesaikan masalah dalam segala bidan g (fleksibel) dan
compiler C tersedia di hampir seluruh jenis komputer (avail able) (Horowitz
et.al., 2006). Beberapa hal dasar dalam pemrograman C++ ant ara lain (Kadir.,
2014):
1. Pengarah praprosesor
Praprosesor selalu dijalankan terlebih dahulu saat proses kompilasi terjadi.
Include adalah suatu pengarah praprosesor yang tersedia pada C++, untuk
meyisipkan file lain dalam hal ini file yang berakhiran .h (fileheader) yaitu
file yang berisi sebagai deklarasi, contohnya:

20
a. #include <iostream.h>, diperlukan pada program yang melibatkan
cout.
b. #include <conio.h>, diperlukan bila melibatkan clrscr(), yaitu perintah
untuk membersihkan layar.
c. #include <math.h>, diperlukan pada program yang menggunakan IRVAYANTO AKBAR P.
operasi matematika. SKRIPSI
2. Fungsi main ()
ogram C++ paling tidak mengandung sebuah fungs

Pr i, yaitu fungsi
ain(). Fungsi ini menjadi awal dan akhir eksekusi progra
m m C++.
rnyataan
3. Pe
rnyataan digunakan untuk menampilkan tulisan yan
Pe g terletak pada
asang tanda petik ganda ke layar. Umumnya, per
sep nyataan berupa
struksi pada komputer untuk melakukan sesuatu, isalka
in n menampilkan
isan ke layar, menghitung suatu operasi aritmetika da
tul n membaca data
i keyboard. Setiap pernyataan umumnya diakhiri de
dar ngan tanda titik
oma (;).
k
4. Komentar
Komentar berfungsi untuk membantu pemrograman ataupun orang lain
dalam memahami program karena berupa penjelasan mengenai program.
Komentar tunggal diawali dengan //, sedangkan komentar rangkap
penulisannya diawali dengan /* */.

BAB III METODOLOGI
PENELITIAN
Langkah-langkah untuk menyelesaikan Dynamic Traveling Salesman
Problem (DTSP) dengan menggunakan Hybrid Bat dan Harmony Search adalah
IRVAYANTO AKBAR P.
sebagai berikut: HYBRID ALGORITMA BAT...
SKRIPSI
a. Melakukan studi pustaka berkaitan dengan Dynamic Traveling Salesman
Problem (DTSP), Bat Algorithm (BA), Harmony Search Algorithm (HSA).
b. Menerapkan hybrid Algoritma Bat dan Harmony Search untuk
menyelesaikan Dynamic Traveling Salesman Problem ( DTSP) dengan
langkah-langkah sebagai berikut :
1. enentukan data jarak kota, kota awal, dan jumlah kota.
2. enentukan
M parameter-parameter yang akan digunakan , yaitu
populasi
at (popsize), iterasi maksimum (t), koefisien penurun
b an loudness (α),
koefisien peningkatan pulse rate (γ), rekuensi f mi nimum (� � ),
frekuensi maksimum (� �𝑎��), pulse rate awal (� ), loudness awal (��0𝑖�),
Harmony
(�� Memory(�
), bandwidth Considering
�). Rate (𝐻𝑀�� 0
), Pitch Adjustment Rate
3.secara
Membentuk populasi
acak antara awal [0,1]
interval bat dengan membangkitkan
sebanyak jumlah kota bilangan real
yang akan
mewakili posisi awal setiap bat (�

𝑖 ). Selanjutnya dilakukan
21
22
pembangkitan bilangan real secara acak antara interval [0,1] sebanyak
jumlah kota yang akan mewakili kecepatan awal setiap bat (�

𝑖 ).
4. Mengevaluasi fungsi tujuan dengan langkah-langkah berikut :
a. Mengurutkan bilangan �
terbesar yang mewakili acak pada setiap bat dari kecil sampai
𝑖 sehingga diperoleh urutan bilangan acak.
SKRIPSI
IRVAYANTO AKBAR P.
b. Menampilkan kota yang sesuai dengan bilangan acak �

𝑖 yang telah
diurutkan sehingga terbentuk calon rute.
c. Menghitung �
fungsi tujuantotal
(� jarak dari calon rute yang nantin ya akan menjadi
𝑖 ).
embandingkan nilai fungsi tujuan setiap bat �(�

𝑖 ) un
olusi global terbaik sementara �(�
𝑔 ).
emperbarui posisi bat (�
𝑖 ) berdasarkan frekuensi dan
5. Mari setiap bat (�
𝑖 ). tuk
engevaluasis fungsi tujuan bat hasil perbaharuan posisi.

menentukan
6. M kecepatan
baru
7.
8. Untuk setiap bat dilakukan proses sebagai berikut :
i. Membandingkan pulse rate setiap bat (� ) dengan bilangan real yang

diperoleh secara acak antara interval 𝑖 [0,1]. Jika � 𝑖 kurang dari
personal �
bilangan ��𝑖 (�
yang diperoleh maka dilakukan pencarian solusi terbaik
𝑝 ), lalu dilakukan proses local search dipersekitaran
�
𝑝 . Namun jika tidak, lanjut pada tahap ke-ii.
23
ii. Jika �
𝑖 lebih dari atau sama dengan bilangan yang diperoleh maka
dilakukan penyesuaian nada dengan langkah sebagai berikut:
1. Jika HMCR
antara kurang
interval [0,1]dari
maka bilangan real yang diperoleh
akan dibangkitkan variabelsecara acak
keputusan
𝑡
baru (� 𝑣 (�
)) secara acak. IRVAYANTO AKBAR P.
2. Jika HMCR lebih besar dari bilangan real yang diperoleh secara
SKRIPS I
acak antara interval [0,1] akan dihitung :
�= ��
�(��𝑧�∗ ��
��),
�𝑡 )=�
𝑣 (�
𝑡 ).
𝑝 (�
dengan:
�: nilai yang menyatakan pemilihan lokasi bat s ecara acak.
��
�: proses pembulatan.
�: indeks vektor solusi. bat ke-�iterasi
�𝑡 ) : nilai variabel keputusan baru pada pada

𝑣 (�
Jika pembangkitan bilangan acak berikutnya lebih besar dari
ke - �.maka akan dihitung:
PAR,
�𝑡 )=�
𝑣 (�
𝑡 ) + ��(2 ∗ �
𝑣 (� ��− 1)
iii. Membandingkan kebisingan bat (Ai ) dengan bilangan real yang
diperoleh secara acak antara interval [0,1]. Jika Ai lebih besar dari
bilangan acak yang diperoleh, tingkatkan ri , turunkan Ai dan terima

24
solusi baru. Jika Ai tidak lebih besar dari bilangan real yang
diperoleh secara acak antara interval [0,1], maka terima f(xi ) lama.
9. Menyimpan solusi baru, ��𝑖 , dan �

𝑖 setiap bat serta mencari solusi terbaik
diantara solusi baru bat.

IRVAYANTO AKBAR P.
10. Ulangi langkah 6 sampai 9 hingga maksimum iterasi dicapai.

HYBRID ALGORITMA B AT ...
SKRIPSI
11. Cek update kota tujuan. Apabila tidak ada update kota tujuan, proses
selesai. Namun apabila ada update kota tujuan, kembali ek langkah 3 dan
seterusnya dengan jumlah kota tujuan adalah kota-ko

ta yang belum
ikunjungi.
c. Membuat program dari langkah-langkah diatas.
d. Mengimplementasikan program pada contoh kasus.

BAB IV
PEMBAHASAN
Pada bab ini dijelaskan penyelesaian Dynamic Travelling Salesman
Problem (DTSP) menggunakan hybrid algoritma Bat dan Harmony Search

IRVAYANTO AKBAR P.
dengan tujuan untuk memperoleh rute dengan jarak tempuh terpendek. H YBRID ALG ORITMA BA T...
SKRIPSI
4.1 Dynamic Travelling Salesman Problem (DTSP)
Dynamic Travelling Salesman Problem adalah suatu per masalahan yang
bertujuan untuk mendapatkan rute dengan jarak tempuh terpendek dari
sejumlah n kota tujuan. Salesman menjalankan rute yang di mulai dari kota
awaldan mendapat informasi pembaharuan kota tujuan ke tika rute sedang
dijalankan. Proses DTSP dikatakan selesai ketika sudah tidak ada lagi
pembaharuan kota tujuan dan salesman sudah kembali ke kota awal.
Contoh sederhana dari DTSP adalah misalkan seorang sal esman memiliki
kunjungan pada beberapa kota, yaitu dari kota O ke kota A, k emudian ke kota
B, kemudian ke kota C, kemudian ke kota D, kemudian ke kota E, dan
kembali lagi ke kota O. Namun, di tengah perjalanan ada perubahan kota
kunjungan, misalkan setelah kota D ada kunjungan baru ke kota X dan kota
Y, sehingga salesman tersebut harus mengatur ulang rute ke kota-kota yang
belum dikunjungi, yaitu kota E, kota X, dan kota Y. Jika diperoleh rute
setelah update tujuan seperti berikut: dari kota D menuju ke kota X,
kemudian ke kota E, kemudian ke kota Y, dan kembali lagi ke kota O, maka
rute kunjungan ke kota-kota secara keseluruhan adalah dari kota O ke kota A,
25
26
kemudian ke kota B, kemudian ke kota C, kemudian ke kota D, kemudian ke
kota X, kemudian ke kota E, kemudian ke kota Y, dan kembali lagi ke kota
O. Ilustrasi permasalahan DTSP disajikan dalam Gambar 4.1.
IRVAYANTO AKBAR P.
SKRIPSI
Gambar 4.1 Ilustrasi DTSP
Setelah penjelasan tentang DTSP, selanjutnya akan dijelaskan prosedur
hybrid algoritma Bat dan Harmony Search untuk DTSP.
4.2 Prosedur Hybrid Algoritma Bat dan Harmony Search untu

k DTSP
Proses penyelesaian DTSP menggunakan hybrid algoritma Bat dan
Harmony Search diawali dengan membangkitkan populasi a wal yang terdiri
dari posisi dan kecepatan sejumlah bat dan n kota tujuan, pos isi bat mewakili
urutan rute yang akan dijalankan yang merupakan calon solusi dari
permasalahan.
Terdapat 3 tahapan utama dalam menyelesaikan DTSP, yaitu:
1. Menentukan rute yang akan dijalankan oleh salesman menggunakan
hybrid algoritma Bat dan Harmony Search.
2. Terdapat penambahan atau pengurangan kota tujuan pada rute yang sedang
dijalankan oleh salesman, proses ini disebut update kota tujuan.

27
3. Menentukan kembali rute yang yang akan dijalankan setelah terdapat
update kota tujuan menggunakan hybrid algoritma Bat dan Harmony
Search.
Proses pengerjaan DTSP menggunakan hybrid algoritma Bat dan
Harmony Search akan berhenti setelah tidak ada lagi update kota tujuan dan IRVAYANTO AKBAR P.
salesman sudah kembali ke kota awal. Prosedur hybrid algoritma Bat dan
SKRIPSI
Harmony Search untuk menyelesaikan DTSP dapat dilihat pada Lampiran 2.
Prosedur hybrid algoritma Bat dan Harmony Search selengkapnya dijelaskan
pada ub bab berikut ini.
4.2.1 Input Data
Prosedur ini merupakan proses penginputan data yang diperlukan
dalam hybrid algoritma Bat dan Harmony Search . Data tersebut
merupakan data jarak antar kota. Prosedur tersebut disajikan dalam
Gambar 4.2.
Gambar 4.2 Prosedur Input Data
Setelah proses input data , langkah selanjutnya adalah inisialiasi
parameter.
28
4.2.2 Inisialisasi Parameter
Parameter yang digunakan dalam hybrid algoritma Bat dan Harmony
Search adalah populasi bat (popsize), maksimum iterasi (maksiterasi),
frekuensi minimum (qmin), frekuensi maksimum (qmax),
koefisien penurunan loudness ( ), koefisien peningkatan pulse rate ( ), IRVAYANTO AKBAR P.
loudness awal ( SK RIPSI

), pulse rate awal ( ), Harmony Memory
Considering Rate (HMCR), Pitch Adjustment Rate (PAR), bandwidth
(bw). Prosedur inisialisasi parameter disajikan dalam G ambar 4.3.
Gambar 4.3 Prosedur Inisialisasi Param eter
Parameter popsize dan maksimum iterasi mempunyai nilai yang
bervariasi sesuai yang diinginkan.
4.2.3 Membangkitkan Populasi Awal Bat
Pembangkitan populasi awal dilakukan sebanyak m bat dengan
masing-masing bat memiliki posisi dan kecepatan awal. Setiap posisi
dan kecepatan bat memiliki jumlah elemen sebanyak n kota tujuan.
Pembangkitan populasi awal dilakukan dengan membangkitkan

29
bilangan real secara acak pada interval . Prosedur pembangkitan
populasi awal disajikan dalam Gambar 4.4.
IRVAYANTO AKBAR P.
SKRIPSI
Gambar 4.4 Prosedur Membangkitkan Populasi Awal Bat
Selanjutnya setiap elemen posisi bat ditransform asikan menjadi
urutan kota dengan cara mengurutkan elemen-e lemen tersebut
berdasarkan nilai terkecil hingga terbesar. Hasil trans formasi elemen
posisi bat merupakan urutan kota yang akan dikunju ngi atau disebut
calon rute. Calon rute inilah yang akan dibentuk rute t anpa melanggar
kendala yang ada, sehingga dapat meminimumkan tot al jarak tempuh
untuk mengunjungi semua kota dalam rute. Prosed ur transformasi
elemen bat disajikan dalam Gambar 4.5.

30
IRVAYANTO AKBAR P.
SKRIPSI
Gambar 4.5 Prosedur Tansformasi Posisi Bat
Setelah proses transformasi posisi bat, dilanjutkan den gan proses

evaluasi bat.
4.2.4 Evaluasi Bat

Evaluasi pada masing-masing bat dilakukan dengan menghitung
fungsi tujuan. Fungsi tujuan masing-masing bat dihitung berdasarkan
total jarak tempuh dimulai dari kota awal ke kota-kota berikutnya
hingga kembali lagi menuju kota awal sesuai rute yang telah terbentuk.
Prosedur evaluasi fungsi tujuan disajikan dalam Gambar 4.6.

31
IRVAYANTO AKBAR P.
SKRIPSI
Gambar 4.6 Prosedur Evaluasi Fungsi Tujua n Bat
Setelah melakukan perhitungan fungsi tujuan p ada setiap bat,
proses selanjutnya adalah memperbarui posisi bat (move ment).
4.2.5 Memperbarui Posisi Bat (Movement)
Pada tahap memperbarui posisi setiap bat, dila kukan beberapa
tahap pendahuluan seperti penentuan solusi terbaik sementara yang
merupakan solusi dengan nilai fungsi tujuan terkecil d iperoleh dengan
membandingkan seluruh fungsi tujuan bat, penentuan frekuensi, dan
memperbarui kecepatan setiap bat. Prosedur penentuan solusi terbaik
sementara disajikan dalam Gambar 4.7, prosedur penentuan frekuensi
disajikan dalam Gambar 4.8, dan prosedur memperbarui kecepatan
setiap bat disajikan dalam Gambar 4.9, memperbarui kecepatan setiap
bat disajikan dalam Gambar 4.10.

32
IRVAYANTO AKBAR P.
SKRIPSI
Gambar 4.7 Prosedur Menentukan Solusi Terbaik Sementara
setelah menentukan solusi terbaik sementara, lang kah selanjutnya
adalah membentuk frekuensi bat yang memiliki nilai di antara frekuensi
minimum dan frekuensi maksimum.
Gambar 4.8 Pembentukan Frekuensi Bat
Setelah membentuk frekuensi bat, dilakukan perbaruan kecepatan

setiap bat.
33
end
IRVAYANTO AKBAR P.
HYBRID ALGORITM A BAT...
Gambar 4.9 Prosedur Memperbarui Kecepatan Bat

SKRIPSI
Setelah memperbarui kecepatan bat, selanjutnya dilakukan
perbaruan perbaruan posisi setiap bat.
Gambar 4.10 Prosedur Memperbarui Posisi Bat
Setelah memperbarui posisi bat, selanjutnya dilakukan proses
mutasi.
4.2.6 Mutasi
Pada tahap ini terdapat dua macam proses yang akan digunakan
yaitu, proses local search dan proses harmony search. Sebelum
melakukan proses mutasi, terlebih dahulu ditentukan solusi personal
best bat dari setiap bat. Prosedur penentuan personal best bat disajikan
dalam Gambar 4.11.

34
IRVAYANTO AKBAR P.
SKRIPSI
Gambar 4.11 Prosedur Menentukan Personal B est Bat
Personal best bat ini terpilih dari fungsi tujuan terkecil diantara
solusi hasil movement dan solusi sebelum movement. S etelah mendapat
personal best bat, dilakukan pembangkitan bilangan real secara acak
pada interval . Proses local search dilakukan jika pulse rate pada
bat kurang dari bilangan real yang dibangkitkan se cara acak pada
interval yang diperoleh secara acak, prosed ur local search
disajikan dalam Gambar 4.12.
( )
Gambar 4.12 Prosedur Local Search

35
Namun jika pulse rate lebih dari bilangan real yang dibangkitkan
secara acak pada interval yang diperoleh secara acak maka
dilakukan proses harmony search. Prosedur harmony search disajikan
dalam Gambar 4.13.
IRVAYANTO AKBAR P.
SKRIPSI
Gambar 4.13 Prosedur Harmony Searc h
Setelah melakukan proses mutasi, selanjutnya di lakukan proses
perubahan loudness dan pulse rate.
4.2.7 Perubahan Loudness dan Pulse Rate
Bat yang mengalami perubahan loudness dan pulse rate harus
memenuhi dua syarat, yaitu nilai fungsi tujuan hasil mutasi harus lebih
baik daripada nilai fungsi tujuan personal best bat dan nilai bilangan
real yang diperoleh secara acak pada interval harus kurang dari
loudness yang dimiliki bat tersebut. Prosedur perubahan loudness dan
pulse rate selengkapnya disajikan dalam Gambar 4.14.

36
–
IRVAYANTO AKBAR P.
SKRIPSI
Gambar 4.14 Perubahan Loudness dan Pulse Rate
Maksud dari perubahan loudness adalah melakukan penurunan atau
pengurangan nilai loudness awal yang dimiliki setiap bat. Sedangkan
perubahan pulse rate adalah melakukan peningkatan atau menaikkan
nilai pulse rate awal yang dimiliki setiap bat.
4.2.8 Update Kota Tujuan
Update kota tujuan yang akan dijalankan pada taha p ini merupakan
pengurangan jumlah kota ataupun penambahan jumlah kota pada rute
terbaik yang telah didapatkan dari proses hybrid alg oritma Bat dan
Harmony Search. Jika update kota terjadi setelah kota ke – , akan
dibentuk kembali populasi awal dengan kota tujuan sejumlah banyak kota
tujuan setelah kota ke – dan kota awal adalah kota . Prosedur update
kota tujuan disajikan dalam Gambar 4.15.

37
IRVAYANTO AKBAR P.
Gambar 4.15 Prosedur Update Kota Tujuan

SKRIPSI
4.3 Data
Data yang digunakan dalam skripsi ini merupakan data jarak antar kota yang
terdiri dari data kecil dan data besar dengan rincian sebagai berikut:
1. Data Kecil
Merupakan data jarak antar kota dengan jumlah total 15 kota yang
diberi nama p01 terdapat pada Lampiran 3. Data ini diperoleh dari
https://people.sc.fsu.edu/~jburkardt/datasets/tsp/p01.tsp dan akan
digunakan sebagai contoh penyelesaian secara manual.
2. Data Besar
Merupakan data jarak antar kota dengan jumlah total 128 kota yang
diberi nama sgb128 terdapat pada Lampiran 3. Data ini diperoleh dari
https://people.sc.fsu.edu/~jburkardt/datasets/cities/sgb128_dist.txt.
38
4.4 Contoh Penyelesaian Kasus DTSP Secara Manual Menggunakan Hybrid
Algoritma Bat dan Harmony Search
Untuk penyelesaian secara manual ini, banyak kota yang akan dikunjungi
adalah 10. Langkah-langkah pengerjaan secara manual adalah sebagai

berikut: IRVAYANTO AKBAR P.
SKRIPSI
Langkah 1 : Inisialisasi Parameter

Parameter yang digunakan dalam penyelesaian DTSP secara manual
adalah sebagai berikut: populasi bat (popsize) = 3, iterasi maksimum
= 1, koefisien penurunan Loudness = koefisien
peningkatan Pulse Rate = 0.9, frekuensi minimum = 0, frekuensi
maksimum = 100, Pulse Rate awal = 0.6, Loudness awal =
0.95, Harmony Memory Considering Rate (HMCR) = 0.95, Pitch
Adjustment Rate (PAR) = 0.1, bandwidth (bw) = 0.1.
Lan kah 2 : Membangkitkan populasi awal bat
Pembangkitan populasi awal bat terdiri dari posisi dan kecepatan yang
akan dimiliki oleh setiap bat. Proses ini dimulai dengan membangkitkan
elemen-elemen bat yang berupa bilangan real pada interval secara acak
sebanyak jumlah kota yang akan mewakili posisi dari setiap bat. Proses ini
dilakukan sebanyak popsize. Demikian juga untuk kecepatan awal setiap bat,
diperoleh dengan membangkitkan bilangan real pada interval secara acak
sebanyak jumlah kota. Proses ini juga dilakukan sebanyak popsize.

39
Hasil pembangkitan posisi bat disajikan dalam Tabel 4.1, sedangkan hasil
pembangkitan kecepatan disajikan dalam Tabel 4.2.
Tabel 4.1 Posisi Awal

kota 1 2 3 4 5 6 7 8 9 10
bat
0,5745 0,5525 0,2773 0,1514 0,0378 0,4633 0,2625 0,9213 0,5431 0,1784
0,7183 0,1430 0,2078 0,5622 0,2620 0,7550 0,4923 0,8809 0,8853 0, 6486
IRVAY ANTO A KBA R P.
0,9921 0,7010 0,9062 0,3932 0,1745 0,7364

HYBRID A L G ORITMA BAT ...
0,0661 0,5568 0,4753 0,2504
SKRIPSI
Pada Tabel 4.1 menampilkan hasil pembangkitan bilangan real yang
dibangkitkan secara acak pada interval yang mewakili p osisi bat. Setiap
bat memiliki posisi awal dengan elemen sebanyak jumlah kot a tujuan.
Tabel 4.2 Kecepatan awal
kota 1 2 3 4 5 6 7 8 9 10
bat
0,4727 0,1656 0,0687 0,3281 0,6192 0,3353 0,8414 0,3264 0,7817 0,2664
0,5527 0,3949 0,5016 0,4004 0,1074 0,8376 0,7596 0,6036 0,3916 0,6971
0,6480 0,4207 0,4610 0,5008 0,0309 0,2642 0,3143 0,9059 0,8105 0,2323
Pada Tabel 4.2 menampilkan hasil pembangkitan bila ngan real yang
dibangkitkan secara acak pada interval yang mewakil i kecepatan bat.
Setiap bat memiliki kecepatan awal dengan elemen sebany ak jumlah kota
tujuan.
Langkah 3 : Evaluasi Bat
Pada langkah ini dilakukan evaluasi pada setiap bat dengan menghitung
fungsi tujuan masing-masing bat . Sebelum mendapatkan nilai fungsi
tujuan, maka harus dilakukan pengurutan posisi bat. Proses ini dilakukan
dengan cara memberikan nomer urut pada setiap elemen bat yang mewakili
40
posisi dimulai dari yang terkecil sampai terbesar. Proses pengurutan posisi
bat disajikan pada Tabel 4.3.
Tabel 4.3 Pengurutan Posisi Bat

kota 1 2 3 4 5 6 7 8 9 10
bat
0,5745 0,5525 0,2773 0,1514 0,0378 0,4633 0,2625 0,9213 0,5431 0,1784
Urutan 5 4 10 7 3 6 9 2 1 8
IRVAYA NTO AKBAR P.
kota
HYBRID A LGO RITM A BA T...
0,7183 0,1430 0,2078 0,5622 0,2620 0,7550 0,4923 0,8809 0,8853 0,6486
SKRIPSI
Urutan 2 3 5 7 4 10 1 6 8 9
ADLN - P ERPUSTAKAAN UNIVERSITAS AIRLANGGA
kota
0,9921 0,7010 0,9062 0,3932 0,1745 0,7364 0,0661 0,5568 0,4753 0,2504
Urutan 7 5 10 4 9 8 2 6 3 1
kota
Set elah pengurutan tersebut diperoleh calon rute, langkah selanjutnya
adalah menghitung jarak tempuh dari rute tersebut. Sebaga i contoh, calon
rute adalah 5-4-10-7-3-6-9-2-1-8. Pembentukan rute pada dimulai
dari kota 5 menuju kota 4, kota 10, kota 7, kota 3, kota 6, kot a 9, kota 2, kota
1, kota 8, kemudian kembali menuju kota 5. Berdasarkan rute dari maka
jaraktempuh yang diperoleh:
= 82 + 42 + . . + 52 = 434
Hasil pembentukan rute serta jarak tempuh selengkapnya
disajikan pada Tabel 4.4.
Tabel 4.4 Pembentukan Rute dan Jarak Tempuh Bat
Calon Rute
5 4 10 7 3 6 9 2 1 8 434
2 3 5 7 4 10 1 6 8 9 424
7 5 10 4 9 8 2 6 3 1 481
41
Langkah 4 : Memperbarui Posisi Bat
Langkah ini disebut juga sebagai pergerakan kelelawar (movement of bat).
Terdapat 3 tahapan dalam pergerakan kelelawar, yaitu menentukan frekuensi
setiap bat, menentukan kecepatan baru setiap bat, menentukan posisi baru
IRVAYANTO AKBAR P.
setiap bat. Pada proses memperbarui posisi bat, diperlukan juga solusi global
SKRIPSI
terbaik sementara yang diperoleh dari proses membandingkan fungsi tujuan
yang dimiliki setiap bat kemudian menjadikan fungsi tuju an dengan nilai
terkecil sebagai solusi global terbaik terbaik sementara . Di sisi lain,
frekuensi suara yang dikeluarkan setiap bat berkisar antara frekuensi
minimum hingga frekuensi maksimum .
Berdasarkan proses sebelumnya telah diperoleh nilai fun gsi tujuan setiap
bat, sehingga dapat disimpulkan bahwa ada lah nilai fungsi
tujuan terkecil. Oleh karena itu, posisi merupakan solu si global terbaik
sementara ). Proses memperbarui posisi ditunjukka n dalam langkah
dibawah ini.
1. Menentukan frekuensi
Frekuensi bat akan berkisar antara frekuensi minimum hingga
frekuensi maksimum yang telah ditentukan sebelumnya.

42
2. Menentukan kecepatan baru
0,4727 0,1656 … … 0,7817 0,2664
0,5745 0,5525 … … 0,5431 0,1784
0,7183 0,1430 … … 0,8853 0,6486
IRVAYANTO AKBAR P.
SKRIPSI
Cara serupa juga dilakukan pada elemen-elemen kecepatan lainnya.
ingga diperoleh kecepatan baru sebagai berikut,
9.7552 . . . -7.233 -10.7434
3. enentukan posisi baru
Cara serupa juga dilakukan pada elemen-elemen posisi lainnya.
Hingga diperoleh kecepatan baru sebagai berikut,
10.3078 . . . -6.6899 -10.5649
Proses perbaruan posisi yang telah ditunjukkan menggunakan
sebagai contoh dalam langkah 1 hingga 3, juga diterapkan untuk bat yang
lain hingga seluruh bat mengalami pembaruan posisi dan kecepatan.
Hasil perbaruan kecepatan selengkapnya ditampilkan dalam Tabel 4.5
dan hasil perbaruan posisi selengkapnya ditampilkan dalam Tabel 4.6.

43
Tabel 4.5 Hasil Perbaruan Kecepatan
kota 1 2 3 4 5 6 7 8 9 10
bat
-2,8953 9,7552 1,6971 -9,291 -4,6318 -6,4945 -4,5393 1,2733 -7,2330 -10,7434
0,5527 0,3949 0,5016 0,4004 0,1074 0,8376 0,7596 0,6036 0,3916 0,6971
7,0609 13,4873 16,8175 -3,4561 -2,0181 -0,1706 -9,6673 -6,6834 -8,7906 -9,0918
IRVAYANTO AKBAR P.
Perbaruan kecepatan setiap bat pada Tabel 4.5 akan digunakan untuk HYBRID A LGORITM A B AT...
SKRIPSI
memperbarui posisi setiap bat.
Tabel 4.6 Hasil Perbaruan Posisi
kota 1 2 3 4 5 6 7 8 9 10
bat
-2,3208 10,3078 1,9745 -9,1401 -4,5940 -6,0311 -4,2767 2,1947 -6,6899 -10,5649
1,2710 0,5380 0,7094 0,9626 0,3695 1,5926 1,2520 1,4846 1,2770 1,3457
8,0531 14,1884 17,7238 -3,0628 -1,8435 0,5657 -9,6012 -6,1265 -8,3153 -8,8414
Se telah mendapatkan posisi baru maka selanjutnya dilakukan penentuan
rute masi ng-masing bat sehingga diperoleh nilai fungsi tujuan atau jarak tempuh
baru hasil perbaruan berdasarkan total jarak tempuh. Hasil penentuan rute dan
jarak tempuh hasil pembaruan posisi bat disajikan dalam Tabel 4.7.
Tabel 4.7 Pembentukan Rute dan Jarak Tempuh Bat Hasil Perbaruan Posisi
Calon Rute
10 4 9 6 5 7 1 3 8 2 507
5 2 3 4 7 1 9 10 8 6 501
7 10 9 8 4 5 6 1 2 3 439
Langkah 5 : Mutasi
Pada tahap ini digunakan dua macam proses, yaitu proses local search dan
proses harmony search. Proses local search dilakukan apabila pulse rate pada bat
kurang dari bilangan real pada interval yang diperoleh secara acak, namun
44
apabila pulse rate lebih dari bilangan real pada interval yang diperoleh
secara acak maka dilakukan proses harmony search. Selengkapnya disajikan
dalam penjelasan dibawah ini.
: Pada pulse rate awal yang dimiliki bernilai ,sedangkan bilangan
real yang diperoleh secara acak pada interval adalah 0.681. oleh karena nilai
IR VA YA NTO A KB AR P .
SKRIPSI
pulse rate kurang dari 0.681, maka harus dilakukan proses local search. Namun
terlebih dahulu akan dibandingkan fungsi tujuan setelah m ovement
dengan f ungsi tujuan sebelumnya . Dari perbandingan ters ebut ditentukan
fungsi tujuan yang lebih kecil diantara keduanya. Perbandinga n ini digunakan
untuk me ncari personal best yang akan dilakukan pros es local search.
Sesuai Tabel 4.6 dapat diketahui bahwa = 507, sedangkan pada Tabel 4.3
dapat diketahui = 434. Karena > , maka di pilih sebagai
personal best . Proses local search dimulai dengan men ghitung rata-rata
loudness serta menentukan nilai melalui pengacakan nil ai bilangan real
pada interval , didapatkan = 0.95, dan = -0.444. sehi ngga posisi hasil
local search yang disimbolkan diperoleh menggunakan rumus,
Langkah tersebut di atas dilakukan pada seluruh elemen posisi hingga
diperoleh posisi hasil local search sebagai berikut,

45
0.152711 -0.2333 . . . . 1.2007 0.9625
: Pada pulse rate awal yang dimiliki bernilai 0.6, sedangkan nilai
bilangan real yang diperoleh pada interval sebesar 0,129. Oleh karena nilai
pulse rate lebih besar dari 0.129, maka pencarian posisi baru dilakukan dengan
menggunakan proses harmony search. Proses ini dimulai dengan menentukan IRV AYANTO AKB AR P.
SKRIPSI
personal best . Sesuai dengan Tabel 4.6 dapat diketahui bahwa

= 501,
sedangkan pada Tabel 4.3 dapat diketahui = 424. Karena > ,
maka dipilih sebagai personal best . Posisi hasil p enyesuaian nada
diperoleh dengan rumusan sebagai berikut,
Membangkitkan bilangan real secara acak pada interval [0,1],
= 0.325564
Karena < HMCR, maka dihitung nilai
= 0.57451
Membangkitkan bilangan real secara acak pada interval [0,1],
= 0.049856
46
Karena < PAR, maka dilakukan penyesuaian nada yang dimulai dengan
menentukan nilai . sebagai berikut:
= +
= 0.57451 +
IRVAYANTO AKBAR P.
= 0.4566678 SKRIP SI
Langkah tersebut diatas dilakukan pada seluruh elemen posisi hingga
diperoleh posisi hasil proses harmony search sebagai berikut,
0.4566 0.2871 . . . . 0.3169 0.5889
: Pa
da pulse rate awal yang dimiliki bernilai 0.6, ealsedangkan nilai
bilangan r yang dipperoleh secara acak pada interval [0,1] seb ai esar 0,211.
Oleh karena pulse

nil rate lebih besar dari 0.211, maka pencar ian posisi
dengan menggunakan proses harmony search. Dengan

baru dilakukan cara yang
sama seperti , di dapatkan sebagai personal best . Posisi
hasil penyesua
ian nada diperoleh dengan rumusan yang sama sep erti pada
sehingga diperoleh posisi hasil proses harmony search sebagai berikut,
0.4566 0.7781 . . . . 0.4813 0.7433
Hasil pembentukan rute serta jarak tempuh pada proses mutasi selengkapnya
disajikan pada Tabel 4.8.

47
Tabel 4.8 Hasil Proses Mutasi
Calon Rute
7 2 1 5 4 10 3 9 6 8 454
3 8 2 9 6 1 10 7 4 5 482
4 7 8 1 9 5 3 10 2 6 392
Langkah 6 : Melakukan Perubahan Loudness dan Pulse Rate

IRVAYANTO AKBAR P.
Pada tahap ini, perubahan yang dilakukan adalah menurunkan loudness

H YB RID AL GOR ITM A BAT...
SKRIPSI
dan meningkatkan pulse rate. Perubahan loudness dan pulse rate hanya dapat
dilakukan jika fungsi tujuan pada yang baru (hasil mut asi) lebih baik
daripada fungsi tujuan sebelumnya dan nilai bilangan real yang diperoleh
secara acak pada interval kurang dari loudness . B erikut ini akan
ditampilkan proses pengecekan kriteria perubahan pada masing-masing bat.
: Fungsi tujuan baru yang didapatkan dari proses local sea rch sebesar
454, sedangkan
fungsi tujuan sebelumnya diperoleh dari populasi aw al yaitu
sebesar pak bahwa fungsi tujuan yang baru tidak lebih baik
434. Tamelumnya. Hal ini menyebabkan kriteria perubahan daripada fungsi
tujuan sebosisi bat yang baru diganti dengan posisi bat sebelumnytidak terpenuhi,
sehingga p a.
: Fungsi tujuan baru yang didapatkan dari proses harmony search sebesar
482, sedangkan fungsi tujuan sebelumnya diperoleh dari posisi awal sebesar 424.
Tampak bahwa fungsi tujuan yang baru tidak lebih baik daripada fungsi tujuan
sebelumnya. Hal ini menyebabkan kriteria perubahan tidak terpenuhi, sehingga
posisi bat yang baru diganti dengan posisi bat sebelumnya.

48
: Fungsi tujuan baru yang didapatkan dari proses harmony search sebesar
392, sedangkan fungsi tujuan sebelumnya yang diperoleh dari perbaruan posisi
sebesar 439. Tampak bahwa fungsi tujuan yang baru lebih baik daripada fungsi
tujuan sebelumnya, sehingga satu kriteria telah dipenuhi. Berdasarkan nilai
bilangan real yang dibangkitkan secara acak pada interval diperoleh 0,411
IRVAYANTO AKBAR P.
yang kurang dari = 0,95. Dengan demikian

SK R IPS I memenuhi kriteria untuk
melakukan perubahan pada loudness dan pulse rate, serta menjadikan posisi baru
(posisi proses harmony search) sebagai posisi saat ini.
= = 0,9 (0,95) = 0,855
= = ] = 0,356.
Berdasarkan uraian diatas, diperoleh posisi, pulse rate, dan loudness yang
dimiliki masing-masing bat saat ini. Selengkapnya dapat dilihat da lam Tabel
4.9.
Tabel 4.9 Posisi, Loudness, dan Pulse Rate Baru S
Rute etiap Bat

= 0,95
5 4 10 7 3 6 9 2 1 8 434
= 0, 6
= 0,95
2 3 5 7 4 10 1 6 8 9 424
= 0, 6
= 0,855
4 7 8 1 9 5 3 10 2 6 392
= 0,356
49
Pada Tabel 4.9 memuat posisi bat baru yang akan digunakan pada proses-
proses berikutnya dan disimbolkan dengan . Terdapat juga loudness dan pulse
rate yang baru berturut-turut disimbolkan dengan dan , untuk
Langkah 7 : Menentukan Solusi Terbaik Pada Iterasi ke-

IRVAYANTO AKBAR P.
Tahapan ini dilakukan jika seluruh bat telah melalui keseluruhan proses
SKRIPSI
yang diuraikan di atas atau disebut telah melakukan satu proses iterasi. Penentuan
A DL N - PERPUS TA K AAN UNIVERSITAS AIRLAN GGA
solusi ter baik ini menggunakan informasi posisi bat yang baru sehingga
didapatka n fungsi tujuan bat yang baru. Dengan cara mencar i fungsi tujuan
terkecil, b erarti telah mendapatkan solusi terbaik. Solusi terbaik ini ditemukan
diantara s eluruh bat, sehingga dapat pula disebut sebagai glo bal best. Perlu
diingat ba hwa proses ini dilakukan pada setiap iterasi, sehingga akan diperoleh
solusi terb aik setiap iterasinya. Maka untuk keseluruhan itera si akan didapat
sejumlah solusi terbaik. Berdasarkan Tabel 4.9, dapat disi mpulkan bahwa
< < . Sehingga solusi terbaik pada iterasi pertama adalah
posisi dengan fungsi tujuan sebesar, = 392.
Langkah 8 : Mengecek Maksimum Iterasi
Pada langkah ini, kriteria yang harus dipenuhi adalah pengulangan proses
Bat Algorithm sebanyak maksimum iterasi ( ). Saat proses inisialisasi
diinputkan = 1, maka pengerjaan manual ini telah selesai karena
maksimum iterasi telah dicapai. Didapat solusi terbaik yaitu rute yang terbentuk dari
posisi dengan jarak tempuh sebesar 392. Rute terbaik adalah sebagai berikut:
50
4 7 8 1 9 5 3 10 2 6
Langkah 9 : Update Kota
Jika ada update kota tujuan, maka diulangi proses Langkah 2 sampai
Langkah 8. Proses update kota dapat berupa penambahan jumlah kota

IRVAYANTO AKBAR P.
maupun pengurangan jumlah kota. Pada contoh kasus ini, diperoleh rute HYBRID ALGORITMA BAT...
SKRIPSI
semula dari solusi terbaik adalah 4-7-8-1-9-5-3-10-2-6 kemudian kembali ke

ADLN - PE RPU STAK A AN U N IVERS ITAS AIRLANGGA
kota 4. Misalkan kota yang telah dikunjungi adalah 4 -7-8-1-9-5-3-10.
Kemudian ada penambahan kota 11, sehingga kota yang b di

elum dikunjungi
menja
2-6-11. Jadi kota awal untuk proses update adalah k ota 10 dan kota
akhiradalah kota 4. Pada ketiga kota tersebut, yaitu kota 2 -6-11 dilakukan
langkah Langkah 2 sampai Langkah 8 dengan proses ya ng sama dengan
pros es yang sudah dijelaskan sebelumnya. Oleh karena kota awal untuk
pros es update adalah kota 10, dan kota akhir adalah kota 4, m aka kota 10 dan
kota 4 masuk dalam perhitungan fungsi tujuan namun tida k masuk dalam
proses pembangkitan populasi awal. Total jarak yang d itempuh adalah
jumlahan dari total jarak kota yang telah dikunjungi dan jarak kota yang
belum dikunjungi.
Misalkan dari proses hybrid algoritma Bat dan Harmony Search untuk
update kota tujuan didapatkan rute terbaik adalah 11-6-2, maka cara
menghitung fungsi tujuan pada update kota tujuan adalah

51
Selengkapnya disajikan dalam Tabel 4.10, dan untuk perhitungan jarak
tempuh kota yang telah dikunjungi disajikan pada Tabel 4.11.
Tabel 4.10 Jarak Tempuh Rute Terbaik Update Kota Tujuan
Kota Awal Rute Terbaik Update Kota Akhir Jarak tempuh

10 11 6 2 4 173
IRVAYANTO AKBAR P.
Tabel 4.10 menampilkan rute dengan jarak tempuh terpendek pada kota
SKRIPSI
tujuan yang belum dikunjungi setelah terjadi update.

ADL N - P ERP U ST AKA AN UNIV ERSITA S AIRLANGGA
Tabel 4.11 Jarak Tempuh Kota yang Telah Dikunj ungi
Rute yang Telah Dikunjungi Jarak Tempuh

4 7 8 1 9 5 3 10 303
Tabel 4.11 merupakan jarak tempuh untuk rute yang t elah dikunjungi
salesman sebelum terjadinya update.
Sehingga rute baru yang harus dijalankan oleh salesman setelah terjadi
update kota tujuan, yaitu:
Rute Akhir Setelah Update Kota Tujuan Jarak Tempuh

4 7 8 1 9 5 3 10 11 6 2 476
4.5 Implementasi Program pada Contoh Kasus
Program hybrid algoritma Bat dan Harmony Search dibuat dengan
menggunakan bahasa pemrograman Borland C++ 5.02 yang akan
diimplementasikan untuk menyelesaikan DTSP. Source code program terdapat
pada Lampiran 4. Data yang digunakan terdapat pada Lampiran 3, berupa data
kecil dan untuk data besar . Nilai parameter jumlah bat
, iterasi maksimum serta pulse rate awal yang

52
digunakan bervariasi dengan maksud untuk mengetahui peran ketiga
parameter tersebut dalam penyelesaian DTSP dengan hybrid algoritma Bat
dan Harmony Search.
4.5.1 Implementasi Pada Data Berukuran Kecil
Berikut ini adalah hasil running program menggunakan data IRV AY AN TO AKBAR P.
SKRIPSI
menggunakan 10 kota tujuan dengan

, , ,
, , , dan varias i jumlah bat
, iterasi maksimum serta pulse rate awal .
asil selengkapnya disajikan dalam Tabel 4.12.
Tabel 4.12 Hasil Running Program Data Berukuran Kecil
311 308 315

279 279 267
247 247 247
272 285 275
261 247 247
247 247 247
261 270 247
261 247 267
247 247 247
Dari hasil running program pada Tabel 4.12 dapat diambil
kesimpulan bahwa semakin besar maksimum iterasi dan
jumlah bat yang diberikan mengakibatkan solusi cenderung
lebih baik dengan jarak tempuh semakin kecil, namun perubahan pada
parameter pulse rate awal tidak memberikan pengaruh yang
signifikan pada solusi.

53
Untuk menguji simpulan tersebut, dilakukan running ulang dengan
jumlah bat adalah 150, jumlah iterasi diperbesar menjadi 1500, dan
pulse rate awal 0.3. Diperoleh total jarak tempuh 247 satuan jarak,
sehingga total jarak tempuh minimum yang diperoleh dalam
penyelesaian masalah adalah 247 satuan jarak. Selengkapnya IRVAYANTO AKBAR P.
disajikan dalam Tabel 4.13.SK R IPS I
Tabel 4.13 Solusi Terbaik Masalah
Jarak
Rute Terbaik
Tempuh
3 7 5 9 2 1 4 6 8 10 247
Setelah menguji pengaruh perubahan parameter pada data
b erukuran kecil, maka dilanjutkan dengan menguji pen

garuh perubahan
arameter pada data berukuran besar.
4.5.2 mplementasi Pada Data Berukuran Besar
Berikut ini adalah hasil running program men ggunakan data
menggunakan 100 kota tujuan dengan , ,
, , , , dan variasi jumlah bat
, iterasi maksimum serta pulse rate awal .
Hasil selengkapnya disajikan dalam Tabel 4.14.

54
Tabel 4.14 Hasil Running Program Data Berukuran Besar
111052 110455 110296

105978 107639 106626
103541 103234 101820
106650 109194 107578
IRVAYANTO AKBAR P.
107578
HYB RID A L GO RITM A BAT...
101498 103862
SKRIPSI 100634 100751 101889
ADL
N - PERPUSTAKAAN UNIVERSITAS AIRLANGGA
106409 107629 106624
103753 104411 103447
102821 100993 103275
Sama halnya dengan runningan program pada Tabel 4.12, dari
asil running
h program pada Tabel 4.14 dapat diambil ke simpulan
emakin besar
bahwa s maksimum iterasi d an
yang diberikan mengakibatkanjumlah bat rung lebih baik d

solusi cende
engan jarak tempuh semakin kecil, namun perubahan pada parameter
p ulse rate awal tidak memiliki pengaruh yang signifikan pada
olusi.
Untuk menguji simpulan tersebut, dilakukan running ulang dengan
jumlah bat adalah 150, jumlah iterasi diperbesar menjadi 1500, dan
pulse rate awal 0.3. Diperoleh total jarak tempuh 100531 satuan jarak,
sehingga total jarak tempuh minimum yang diperoleh dalam
penyelesaian masalah adalah 100531 satuan jarak.
Selengkapnya disajikan dalam Tabel 4.15.

55
Tabel 4.15 Solusi Terbaik Masalah
Jarak
Rute Terbaik
Tempuh
92 11 72 67 69 96 19 76 94 61 40 44 42 27 60 98
52 55 58 56 6 83 47 32 7 77 97 16 66 51 31 3 75
39 54 82 21 33 25 18 86 95 46 34 49 2 85 79 35
30 90 91 15 1 59 99 100 48 71 12 37 70 93 41 5 100531
62 9 87 13 45 78 64 28 38 14 65 22 24 74 53 26 IRVAYANTO AKBAR P.
17 88 20 50 68 63 89 29 81 80 23 36 57 43 4 10 8 HYBRID ALGORITMA BAT...
84 73 SKRIPSI

BAB V
KESIMPULAN DAN SARAN
5.1 Kesimpulan
Berdasarkan pembahasan yang telah diuraikan pada BAB IV, didapatkan IRVAYANTO AKBAR P.
kesimpulan sebagai berikut: S K R IPS I
1. Hy brid Algoritma Bat dan Harmony Search dapat di terapkan untuk
menyelesaikan Dynamic Travelling Salesman Problem (DTSP) dengan
proses input data dan inisialisasi parameter, membangkitkan populasi awal
bat berupa posisi, kecepatan dan frekuensi, kemudian mengevaluasi bat
untuk mendapatkan nilai fungsi tujuan. Setelah memperoleh fungsi tujuan
uruh bat maka dilakukan pencarian posisi global terbaik

sel sementara, lalu
akukan proses perbaruan posisi setiap bat (movement) dan dilanjutkan

dil
gan mengevaluasi bat untuk memperoleh fungsi tujuan

den hasil perbaruan
posisi. Selanjutnya membandingkan suatu bilangan real yang diperoleh
secara acak pada interval [0,1] dengan pulse rate. Jika bil angan acak yang
diperoleh lebih besar dari pulse rate maka dilakukan proses local search dan
posisi hasil proses local search menggantikan posisi baru, namun jika
bilangan acak yang diperoleh lebih kecil dari pulse rate maka dilakukan
proses harmony search dan posisi hasil proses harmony search
menggantikan posisi baru. Selanjutnya melakukan perubahan loudness dan
pulse rate berupa penurunan dan peningkatan pada bat yang memenuhi
kriteria yaitu fungsi tujuan yang baru lebih baik dari fungsi tujuan yang
56
57
lama
secaradan
acakloudness lebih [0,1].
pada interval besar Apabila
dari suatu
salahbilangan real tersebut
satu kriteria yang diperoleh
tidak
terpenuhi maka menjadikan posisi lama sebagai posisi baru. Langkah
selanjutnya, menyimpan posisi baru yang akan dijadikan populasi pada
iterasi berikutnya, nilai loudness dan nilai pulse rate yang baru dari setiap
IRVAYANTO AKBAR P.
bat, menentukan solusi global terbaik, mengecek maksimum iterasi,

SK R I P SI
update kota tujuan.
2. Program hybrid algoritma Bat dan harmony search untuk menyelesaikan
Dynamic Travelling Salesman Problem (DTSP) adala

h menggunakan
bahasa pemrograman C++ melalui software Borland C++ 5 .02.
3. Implementasi program untuk contoh kasus menggunakan dua data, yaitu
data berukuran kecil dengan 10 kota tujuan dan data berukuran besar
gan 100 kota tujuan. Dari dua data tersebut didapat kan kesimpulan
den
yang sama, yakni semakin besar nilai parameter popsize dan maksimum
iterasi yang diberikan maka solusi yang dihasilkan cende rung lebih baik
dengan jarak tempuh semakin kecil, namun perubahan pada parameter
pulse rate tidak memiliki pengaruh yang signifikan pada solusi.
5.2 Saran
Untuk penelitian selanjutnya, algoritma Bat dapat dihybrid dengan algoritma
lain seperti Firefly Algorithm, Ant Colony Optimization, atau algoritma lainnya
untuk menyelesaikan DTSP dengan harapan rute akhir yang diperoleh lebih
baik lagi dengan jarak tempuh lebih minimum.

DAFTAR PUSTAKA
Abd-Elazim, S.M., dan Ali, E.S., 2015, Load Frequency Controller Design Via
Bat Algorithm for Nonlinear Interconnected Power System, Electrical
Power and Energy Systems, Elsevier Science Publisers, pp.166-177.
Akandwanaho, S.A., Adewumi A.O., dan Adebiyi A.A., 2014, Solving Dynamic IRVAYANTO AKBAR P.
Traveling Salesman Problem Using Dynamic Gaussian Process Regression,

S K R IPS I
Journal of Applied Mathematics, Article ID 818529.
Chartrand, G., dan Oellerman, O.R., 1993, Applied and Alg orithmic Graph
Theory. McGraw-Hill, New York.
Chung, V.D., assification and

2006, Adaptive and Hybrid Algorithms: Cl
Ilustration on Tringular System Solving. Technical Rep

ort, Laboratoire
Informatique et Distribution.
Garfinkel, R.S., dan Nemhauser, G.L., 1972, Integer Programin s,g, John Wiley &
SonInc: Canada.
Geem, Z.W., Kim, J.H., dan Loganathan, G.V., 2001, A New Heuristic
Optimization Algorithm: Harmony Search, Simulation, vol. 76, no.2, pp. 60-
66.
Guntsch, M., dan Middendorf, M., 2001, Pheromone Modification Strategies for
Ant Algorithms applied to Dynamic TSP, University of Karlsruhe, Germany.
Horowitz, E., Sahni, S., Mehta, D.P., 2006., Fundamentals of Data Structure in
C++ 2nd Edition., USA: Silicon Press.
Kadir, Abdul., 2014., From Zero to A Pro – Pemrograman C++ Membahas
Pemrograman Berorientasi Objek., Yogyakarta : Andi.
58
59
Obitko, M., 1998, Genetic Algorithms, Czech Technical University, Prague,
Czech Republic.
Psaraftis, H.N., 1988, Dynamic Vehicle Routing Problems. In Vehicle Routing:
Methods and Studies, Golden, B.L., and Assad, A.A., Elsevier Science
Publisers, pp.223-248. IRVAYANTO AKBAR P.
Soleimanian, F., Maleki, I., dan Farahmandian, M., 2012, New Approach for
SKR IPSI
Solving Dynamic Travelling Salesman Problem with Hybrid Genetic
Algorithms and Ant Colony Optimization, Islamic Azad University, Iran.
Wang, G., dan Guo L., 2013, A Novel Hybrid Bat Algorithm with Harmony
Search for Global Numerical Optimization, Journ hematics,

al of Applied
MatArticle ID 696491.
Yang, X .S., 2010, A New Metaheuristic Bat-Inspired Algorit hm, in: Nature
Inspired Cooperatives Strategies for Optimization (NISCO 2010)(Eds. J.R.
Gonzalez et al.)., Studies in Computational Intelligence., Springer Berlin,
284 : 65-74.
Zhou, A., Kang, L., dan Yan, Z., 2003, Solving Dynamic TSP w ith Evolutionary
Approach in Real Time, Proceedings of the Congress on Evolutionary
Computation, Canberra, Australia, 8-12, December 2003, IEEE Press, 951-
957, 2003.
Lampiran 1-1
Lampiran 1 : Flowchart Hybrid Algoritma Bat-Harmony Search untuk menyelesaikan Dynamic
Travelling Salesman Problem (DTSP)
IRVAYANTO AKBAR P.
SKRIPSI

Lampiran 2-1
Lampiran 2 : Prosedur Hybrid Algoritma Bat dan Harmony Search Untuk menyelesaikan
DTSP
𝑷�� 𝑩�� 𝒚� � �� 𝑷
��
�� ();
�� ();
��
�� 𝑖 � � �� 𝑖 , (� = 1,2, . . , �) ();
ℎ�� ();
�� ();
��(�� < � ��_��)
� �� 𝑖 , (�= 1,2, . . , � ) ();
� �� 1,2, . . , �
IRVAYANTO AKBAR P.
𝑖 𝑖 , (� = ) ();
� ��= 1 �� ℎ �� HYBRID ALGORITMA BAT...
��(��() > �
𝑖)
SKRIPSI
�� ℎ � ��

��
ADLN - P ERP UST AKA AN UNIVER SITA S AIRLANGGA
��;
��
��
��
� �ℎ�
��
� �
��
��
� ��
��
� �
��
ℎ� ��
��
ℎ��
��
��
��
�
��
��
��
��
��
��
��
�
��
��
�
��
ℎ;��
�� ℎ� �
��ℎ� � � �� ℎ;
�� ;
�� ;
�� < � (� 𝑖) � �� )
ℎ�� 𝑖 )
��(� (�𝑖) �� ;
��(� � ��() >� � �� 𝑖;
� � ��
�� 𝑖 ��
�� ;
��
� ��
��
�� , ��𝑖 �� 𝑖 ();
�� ();
��
�� ();
�� ();
��
��
�
��
��
Lampiran 3-1
Lampiran 3 : Data Jarak Antar Kota
Data Kecil (𝑝01) :
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1 0 29 82 46 68 52 72 42 51 55 29 74 23 72 46
2 29 0 55 46 42 43 43 23 23 31 41 51 11 52 21
3 82 55 0 68 46 55 23 43 41 29 79 21 64 31 51
4 46 46 68 0 82 15 72 31 62 42 21 51 51 43 64
IRVAYANTO A KBAR P.
5 68 42 46 82 0 74 23 52 21 46 82 58 46 65 23
HYBRI D ALGORITMA BAT...
6 52 43 55 15 74 0 61 23 55 31 33 37 51 29 59
SKRIPSI
7 72 43 23 72 23 61 0
42 23 31 77 37 51 46 37
8 42 23 43 31 52 23 42 0 33 15 37 33 33 31 37
9 51 23 41 62 21 55 23 33 0 29 62 46 29 51 11
10 55 31 29 42 46 31 31 15 29 0 51 21 41 23 37
11 29 41 79 21 82 33 77 37 62 51 0 65 42 59 61
12 74 51 21 51 58 37 37 33 46 21 65 0 61 11 55
13 23 11 64 51 46 51 51 33 29 41 42 61 0 62 23
14 72 52 31 43 65 29 46 31 51 23 59 11 62 0 59
15 46 21 51 64 23 59 33 37 11 37 61 55 23 59 0
Sumber : ttps://people.sc.fsu.edu/~jburkardt/datasets/tsp/p01.tsp
h
Lampiran 3-2
Data Besar (𝑠𝑔��128) :
1 2 3 4 5 6 7 8 9 10
1 0 966 1513 2964 1149 927 1611 1510 390 466
2 966 0 2410 1520 1817 729 686 290 1823 168
3 1513 2410 0 604 481 2742 1833 826 214 1618
4 2964 1520 604 0 595 1289 1446 466 1139 430
5 1149 1817 481 595 0 494 550 2641 765 934
6 927 729 2742 1289 494 0 1279 1197 2956 299
IRVAYA
NTO AKBAR P.
7 1611 686 1833 1446 550 1279 0 250 1500 2749

8 1510 290 826 SKRIPSI

466 2641 1197 250 0 637 1305
9 390 1823 214 1139 765
ADLN - PER PUSTAKA AN UNIV ER SIT AS AIRL ANGGA
2956 1500 637 0 345
10 466 168 1618 430 934 299 2749 1305 345 0
11 1 820 2027 1712 428 1813 888 2035 1061 663 1481
12 1 718 172 567 201 1516 491 832 369 2647 1203
13 04 1610 544 452 378 1408 240 724 843 2539
14 1 179 1500 1313 1574 1363 1432 1252 1246 1044 1848
15 08 1002 1270 1068 1344 1360 1220 944 1192 748
16 1 017 1247 269 255 1513 327 589 203 1311 416
17 1 167 1550 1432 965 1249 2375 1160 718 1048 2175
18 3 250 2390 1783 1948 2487 2595 1009 2697 2904 2589
19 22 3229 2678 1842 1850 2717 2898 1473 2981 3128
20 2 947 2890 360 820 1192 1097 605 904 2015 828
21 1 240 2198 1725 1600 708 841 1138 805 913 848
22 44 1000 2260 1933 1360 468 757 1023 565 673
23 01 393 1549 1824 1351 1909 1058 572 880 1155
24 1 366 776 1016 1128 2999 2698 1473 471 1404 1634
25 1 008 373 253 305 1178 2007 1714 1538 700 537
26 1 190 278 1548 958 1198 1034 3164 2880 1366 512
27 15 962 434 1320 730 970 719 2936 2652 1051
28 26 428 769 291 1127 537 777 976 2760 2459
29 2 452 2645 2873 1707 2691 1344 1926 1718 2796 500
30 1958 1452 1484 1799 921 1703 1043 1096 1226 1005
31 892 2120 572 692 934 463 811 836 278 518
32 1031 223 2104 1593 1578 1893 1144 1842 1266 1257
33 530 556 419 2274 1110 1067 1382 890 1361 1138
34 2675 2505 2422 2359 409 2705 2898 3126 1960 2944
35 1518 1327 1461 943 1238 1265 1225 1418 1646 500
36 1648 3126 542 975 712 961 2773 1039 782 1097
37 1157 1461 2941 1358 1839 808 1700 2688 282 389
38 417 862 1221 2701 1014 1497 493 1356 2448 189
39 1222 1566 827 1229 2402 285 326 758 134 2001
40 1583 2101 2351 2355 1105 819 1856 1686 1702 1540
41 1998 524 820 1162 387 1356 2772 239 750 483
42 126 1872 486 813 1157 483 1230 2646 230 744
43 535 661 1415 343 1047 1362 1018 891 2219 522
Lampiran 3-3
44 1065 1520 1565 1049 1064 2101 2416 1879 1664 1841
45 707 561 1085 1170 882 701 1501 1816 1516 1003
46 1807 2407 1353 1060 997 2384 1519 315 247 951
47 844 1439 2039 1021 881 952 1935 1247 561 731
48 435 460 1620 2220 1180 1006 1053 2116 1380 373
49 1051 870 1238 586 1186 232 647 773 1239 575
50 775 287 290 554 1344 1944 893 719 766 1848
51 957 534 1244 1111 1383 740 1135 314 385 431
52 671 291 487 578 443 751 1056 1656 602 438
IRVAYA
NTO AKBAR P.
53 1003 981 1146 1354 1414 1400

1130 1715 2078 1242
54 245 796 736 SKRIPSI 939 1109 1226 1193 1033 1470 1833
55 3014 3259 2 295 2302 2352

ADLN - PERPUSTAKAAN UNIV ERSITAS AIRLANGGA 1919 2620 2282 2903 1562
56 2802 1195 1312 709 1379 453 1196 249 684 251
57 952 2986 250 369 714 819 821 1091 1054 1075
58 187 805 2969 410 507 715 929 732 1151 907
59 666 829 182 2871 1072 1172 744 1388 525 1231
60 2 909 2793 2678 2838 818 2595 2840 2222 1865 2386
61 2 174 998 1096 1134 929 1900 1223 1430 432 997
62 675 2567 356 614 740 392 2548 944 1102 391
63 1 308 933 1299 1650 1633 1573 1579 1441 1591 1836
64 1 525 266 914 2790 324 367 505 447 2787 748
65 01 1132 189 532 2397 542 624 694 514 2405
66 07 996 726 796 695 1942 1149 972 880 1114
67 1 336 735 516 1803 551 1151 3062 208 821 988
68 1 053 335 323 716 809 512 375 2088 865 842
69 1 853 2701 1830 2080 2462 1171 2223 1575 914 2546
70 1 881 257 824 591 211 593 983 346 333 2242
71 40 1278 580 1460 561 839 1221 522 982 441
72 8 589 1361 492 1407 473 788 1170 464 931
73 59 947 915 2106 678 1619 434 922 1103 976
74 16 709 797 967 1898 711 1712 376 983 1224
75 1 218 1425 693 635 1275 704 1180 2095 1133 1474
76 1113 127 312 582 670 883 1814 627 1628 292
77 745 1747 656 442 1087 1174 760 2444 649 1237
78 710 393 1046 477 549 386 474 513 1743 257
79 2038 2739 2093 999 2152 2360 1656 1573 2176 295
80 2816 1078 1054 1419 1915 1503 1417 1229 1280 642
81 1666 1343 702 1403 769 344 885 1081 483 529
82 1742 191 2894 1187 1220 1528 1993 1612 1553 1307
83 996 1726 847 3034 1024 413 1111 2070 1069 855
84 1268 899 1293 874 2142 903 1147 1258 1355 1357
85 1589 404 1397 1952 1251 3288 1259 557 1283 2296
86 3010 2547 2885 3023 1325 2947 876 1983 2472 1805
87 1254 1810 1695 1685 2063 590 1954 1549 885 1272
88 953 396 2709 2612 2584 2962 1365 2853 1199 1784
89 128 850 489 2606 2518 2481 2859 1271 2750 1220
Lampiran 3-4
90 395 294 1160 102 2916 2564 2791 3040 1342 2964
91 47 434 341 1199 55 2955 2538 2830 3014 1316
92 2493 2519 2341 2444 1545 2502 1198 466 840 521
93 2355 524 485 90 213 877 579 2554 2537 2429
94 130 2297 450 411 54 152 806 505 2562 2464
95 1330 1319 1412 1780 1741 1374 1477 728 1835 1272
96 218 1168 1157 1418 1618 1579 1212 1315 510 1673
97 1133 1351 681 811 1731 762 788 735 829 623
98 2269 1832 1773 2787 2845 565 3031 3057 2831 2934
IRVAYANTO AKBAR P.
99 3104 846 1542 1704 374 448

2577 105 58 358
100 1715 1407 977 SKRIPSI 629 734 1398 1456 917 1739 1752
101 527 1293 1 918 489 712
ADLN - PERPUSTAKAAN UNI VERSITAS AIRLANGGA 916 976 1047 1427 1234
102 1328 1752 722 3042 839 1972 2190 995 1069 2504
103 1807 1002 591 2112 1258 1266 1200 1249 2025
104 67 2152 966 441 2134 973 1379 935 1817
105 09 436 1852 691 196 1911 1227 1079 840
106 62 361 509 2308 1245 757 2381 789 1294
107 10 1442 1189 1412 3213 2133 1623 3286 2440
108 1487 584 490 639 75 1766 1010 599 1333
109 1540 1359 1081 1253 944 1468 3096 1821 2775
110 1178 766 779 187 749 548 696 2495 944
111 2390 2836 1906 3108 2203 1747 2047 1934 1140
112 3005 737 1273 1384 103 836 1339 1086 3110
113 2114 1313 1566 1567 1217 2217 1379 836 1209
114 1786 697 2936 808 576 1367 783 837 899
115 2072 825 2141 864 1526 2127 1042 2244 883
116 1192 963 1277 980 2056 367 1148 418 180
117 94 1855 606 1828 291 2719 446 1170 394
118 61 267 1066 1229 1205 1246 1930 633 152
119 1018 548 752 1861 216 1647 668 2725 629 624
120 168 1127 486 861 1994 120 1815 577 2858 688
121 65 432 590 499 324 1429 646 1336 785 2293
122 1700 2265 2132 1408 2187 1526 342 2337 827 2471
123 1636 558 1095 986 260 928 273 1294 1197 1433
124 2019 571 2154 2719 2586 1791 2580 1917 725 2797
125 1458 943 1211 1437 1974 1865 861 1807 1127 973
126 1564 198 2217 769 2352 2917 2784 1989 2778 2115
127 2871 1917 2673 1038 2243 543 249 345 1071 281
128 348 2541 1570 2343 691 1943 246 413 405 723
Sumber : https://people.sc.fsu.edu/~jburkardt/datasets/cities/sgb128_dist.txt
Lampiran 3-5
11 12 13 14 15 16 17 18 19 20
1 1820 1718 504 1179 308 1017 1167 3250 622 2947
2 2027 172 1610 1500 1002 1247 1550 2390 3229 2890
3 1712 567 544 1313 1270 269 1432 1783 2678 360
4 428 201 452 1574 1068 255 965 1948 1842 820
5 1813 1516 378 1363 1344 1513 1249 2487 1850 1192
6 888 491 1408 1432 1360 327 2375 2595 2717 1097
7 2035 832 240 1252 1220 589 1160 1009 2898 605
8 1061 369 724 1246 944 203 718 2697 1473IRVAYA
904
NTO AKBAR P.
9 663 2647 843 1044 1192 1311

1048 2904 2981 2015
10 1481 1203 2539 SKRIP
SI 1848 748 416 2175 2589 3128 828
11 0 239 1 071 1887 1618
ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA 627 760 1394 2880 386
12 239 0 353 724 1774 605 1515 2690 1858 703
13 1071 353 0 1284 416 2442 1459 1765 2935 1815
14 1887 724 1284 0 1054 998 3280 2912 2213 413
15 1618 1774 416 1054 0 85 1794 117 3213 1155
16 27 605 2442 998 85 0 1252 1461 505 1127
17 60 1515 1459 3280 1794 1252 0 2358 1752 2920
18 1 394 2690 1765 2912 117 1461 2358 0 2659 1434
19 2880 1858 2935 2213 3213 505 1752 2659 0 899
20 386 703 1815 413 1155 1127 2920 1434 899 0
21 1015 1222 907 646 1008 111 1230 1777 509 676
22 1056 775 982 667 854 768 170 990 1985 551
23 1263 534 1365 1572 1257 394 1358 433 1580 1403
24 38 234 1795 358 791 425 1574 715 935 302
25 33 795 905 857 1007 1214 899 658 1000 212
26 1527 1757 750 285 2003 206 672 373 1801 636
27 268 1285 1489 435 210 1775 109 357 73 1573
28 1321 198 1165 1395 465 172 1582 305 663 273
29 238 3156 2383 1650 1763 2480 2588 1002 2690 2897
30 2026 2152 1330 1287 471 204 1174 1540 1507 1593
31 722 2347 2176 1082 424 627 854 375 677 1300
32 1349 1038 2114 2334 1330 1428 694 411 1288 1681
33 800 1000 586 2361 2457 921 945 705 511 800
34 1597 2179 1971 3136 710 246 3496 2636 2029 2164
35 1464 195 699 491 1658 1745 1272 2018 1156 767
36 1168 1191 1539 990 1230 63 2903 2880 386 883
37 201 1005 83 1363 773 1013 1094 2996 2695 1439
38 207 458 765 444 1123 533 773 799 2746 2455
39 1318 1350 1665 884 1569 1040 980 1166 871 2088
40 418 2115 2291 2521 1367 2354 1184 1620 1558 2378
41 658 2416 943 828 1143 861 1194 1207 750 950
42 380 620 2290 909 891 1206 735 1160 1081 624
43 603 585 380 1833 1126 1246 1488 564 1365 702
44 1337 1009 1642 962 1457 2180 2300 2542 1552 2419
45 1701 974 857 1046 667 1300 1580 1700 1942 901
Lampiran 3-6
46 1511 2991 1236 1747 799 1653 2738 354 169 146
47 1167 852 2370 1057 1524 501 1363 2117 558 751
48 296 1200 1228 2708 1182 1657 626 1514 2455 195
49 932 1247 1130 659 2032 701 835 477 612 1657
50 1093 271 504 913 960 2440 895 1370 339 1227
51 1622 136 1086 1430 782 1180 2441 240 418 622
52 541 1684 807 445 760 770 904 2383 614 1084
53 707 589 2579 1026 1056 1349 233 1881 3353 741
54 997 462 344 2334 781 919 1232 82 1674 3108
IRVAYA
NTO AKBAR P.
55 1666 2095 2552 2678 680 2263

2613 2853 3035 1430
56 1765 2365 1311 SKRIP
SI 1106 1125 2300 1515 373 51 1120
57 791 1552 1 916 1002 479
58 1017 624 1654 2064 1104 590 499 2376 1017 557
59 391 815 69 1800 2400 1346 1065 1002 2371 1524
60 1777 2654 2473 2922 1329 848 1745 2224 2295 637
61 479 646 747 462 1030 1166 1824 836 791 917
62 1032 206 878 348 496 365 1447 2047 993 759
63 952 927 1127 488 1395 1214 1663 278 977 675
64 867 595 1064 454 1082 549 744 319 1651 2197
65 812 1019 202 868 127 689 414 412 549 1258
66 2149 865 1110 405 374 696 244 983 824 1156
67 228 3026 1230 1327 937 1580 677 1420 475 910
68 821 829 2178 885 1106 143 622 394 381 670
69 2644 2661 2477 325 2695 2940 1970 2058 2027 1619
70 667 803 831 598 2206 938 1145 188 859 148
71 1745 1305 1399 1393 1236 1603 1426 1671 715 874
72 475 1699 1254 1326 1305 1185 1686 1338 1583 627
73 1086 1053 1913 1427 918 765 1431 2350 682 927
74 768 1172 1030 1705 1525 1089 979 1490 2142 896
75 1856 470 1617 1028 1291 1940 2019 1980 1871 1029
76 899 1218 678 1088 931 1688 1441 1123 1021 1406
77 614 682 721 1340 836 1002 2355 1045 476 323
78 1289 115 558 951 639 747 593 1920 1100 999
79 2148 2996 2125 2375 2757 1451 2518 1870 848 2841
80 2521 843 229 1127 520 333 1625 331 973 2884
81 1024 1048 869 1844 789 1179 1572 126 1349 958
82 1358 720 2599 951 106 1236 636 499 1701 485
83 1395 1483 898 2739 911 976 970 754 516 1663
84 1310 810 779 400 1847 646 1000 981 539 866
85 1194 980 1636 1724 1198 2993 1159 1380 1163 1072
86 1354 1822 2030 1762 1808 2305 945 2151 3125 2050
87 605 827 622 830 896 979 1383 1370 1126 2165
88 2171 1504 1394 1521 1732 1802 1848 2282 1265 2025
89 1681 2068 1401 1300 1418 1626 1708 1754 2179 1286
90 905 1991 2378 1711 1371 1728 1936 1779 1825 2322
91 2938 870 1974 2417 1750 1345 1767 1975 1753 1799
Lampiran 3-7
92 1221 456 2373 669 809 1010 1472 1094 1035 786
93 2873 1347 2764 1310 1695 2016 1415 1376 1398 1574
94 2437 2815 1217 2706 1236 1637 2024 1357 1246 1374
95 1659 1222 1933 1073 1795 2277 821 832 471 1397
96 1425 1666 1308 1936 869 1818 2059 801 895 414
97 771 2414 1801 2236 2252 554 2176 926 1212 1876
98 2035 3040 1045 1021 641 377 1759 250 2928 1159
99 236 1123 160 2879 2622 2754 3098 1400 3022 963
100 1442 1545 646 1748 1516 1084 1298 1435 481 1326
IRVAYANTO AKBAR P.
101 1252 1020 1123 227 1243 1925

1526 1771 1945 367
102 629 664 979 SKRIPSI 958 1462 635 3235 2279 3009 3025
103 703 2028 2 054 1983 2077
104 1875 483 2141 2167 1861 1964 1065 2150 1105 748
105 1594 1652 736 1841 1867 1638 1741 842 1390
106 1313 2137 2195 230 2297 2323 2181 2284 2306
107 2124 2121 3003 3061 709 3202 3228 3047 2251
108 1238 1208 1313 1901 2031 778 2000 2026 2049
109 837 2310 1327 1174 2458 2450 1035 2851 2812 2502
110 2568 749 1722 1481 1485 2324 2382 194 2484 2510
111 1645 185 2937 668 1603 1765 435 509 2399 94
112 2030 1520 3183 458 2337 2021 2018 2900 2958 606
113 1658 423 640 1252 2001 819 320 538 902 892
114 1292 3041 1865 1340 2932 261 2268 1575 1512 2615
115 1183 1070 969 402 783 1042 2073 196 1097 1301
116 56 296 343 2146 1098 652 2234 929 1388 1217
117 50 1053 800 1023 2824 1744 1234 2897 441 2051
118 1 349 446 402 487 80 1883 998 587 2108 1195
119 1156 771 626 994 726 1081 2830 1685 1167 2793
120 96 1265 663 721 1127 859 1190 2963 1818 1300
121 93 898 728 888 211 562 308 653 2398 1253
122 01 1860 2318 1384 2574 1673 1138 1438 1412 1003
123 1 214 2158 504 1400 262 1283 414 653 569 227
124 1225 2866 139 2251 2748 1767 2969 2064 1608 1908
125 2076 1433 2093 1597 1391 2249 709 2170 1293 1095
126 923 2995 1423 3064 131 2449 2946 1965 3166 2262
127 804 1948 369 1879 328 2812 624 945 1208 431
128 272 457 1618 533 1581 558 2482 280 1012 861
Lampiran 3-8
21 22 23 24 25 26 27 28 29 30
1 1240 244 601 1366 1008 1190 315 326 2452 1958
2 2198 1000 393 776 373 278 962 428 2645 1452
3 1725 2260 1549 1016 253 1548 434 769 2873 1484
4 1600 1933 1824 1128 305 958 1320 291 1707 1799
5 708 1360 1351 2999 1178 1198 730 1127 2691 921
6 841 468 1909 2698 2007 1034 970 537 1344 1703
7 1138 757 1058 1473 1714 3164 719 777 1926 1043
8 805 1023 572 471 1538 2880 2936 976 1718IRVAYA
1096
NTO AKBAR P.
9 913 565 880 1404 700 1366

2652 2760 2796 1226
10 848 673 1155 SKRIP
SI 1634 537 512 1051 2459 500 1005
11 1015 1056 1 263 738 833
12 1222 775 534 234 795 1757 1285 198 3156 2152
13 07 982 1365 1795 905 750 1489 1165 2383 1330
14 46 667 1572 358 857 285 435 1395 1650 1287
15 1008 854 1257 791 1007 2003 210 465 1763 471
16 111 768 394 425 1214 206 1775 172 2480 204
17 1230 170 1358 1574 899 672 109 1582 2588 1174
18 1777 990 433 715 658 373 357 305 1002 1540
19 509 1985 1580 935 1000 1801 73 663 2690 1507
20 676 551 1403 302 212 636 1573 273 2897 1593
21 0 436 156 2750 1222 1117 321 1380 2582 1308
22 436 0 1026 1306 1766 98 889 563 1387 1427
23 156 1026 0 386 298 2932 408 696 2683 1415
24 2750 1306 386 0 668 1488 2704 490 1758 1227
25 1222 1766 298 668 0 522 1260 2511 2905 1132
26 1117 98 2932 1488 522 0 300 1067 132 1892
27 321 889 408 2704 1260 300 0 118 1454 2082
28 1380 563 696 490 2511 1067 118 0 2351 887
29 2582 1387 2683 1758 2905 132 1454 2351 0 1338
30 1308 1427 1415 1227 1132 1892 2082 887 1338 0
31 751 827 620 1101 615 433 1025 2228 727 461
32 1707 1687 1366 1521 1638 1319 1351 1986 2228 1110
33 1198 1663 1176 889 1010 1494 808 908 1475 2398
34 2733 2841 1255 2943 3150 2835 1640 2936 2011 3158
35 1075 1253 1361 357 1463 1670 1355 278 1456 531
36 1164 1053 655 967 2005 891 449 766 1805 476
37 462 1401 1631 711 207 1818 283 746 391 1616
38 1146 69 1086 1316 294 210 1578 267 524 134
39 2186 1206 1153 469 238 1040 1406 1537 1459 1174
40 645 648 2738 2033 1232 1345 2074 2253 888 2336
41 415 2557 2526 773 778 807 707 561 972 1713
42 824 511 2486 2400 869 744 681 662 624 997
43 754 869 1046 2003 1973 1404 978 190 269 960
44 1521 1772 1822 1923 1131 1687 2258 2032 1015 858
45 1819 860 1146 1161 1560 1470 1502 1895 1432 449
Lampiran 3-9
46 1055 322 1413 823 1063 888 3029 2745 1220 375
47 932 591 673 828 359 435 1177 2580 2124 1537
48 509 497 772 238 1130 540 780 1159 2761 2462
49 1011 1131 1373 374 1250 470 603 679 1153 1884
50 2187 268 461 686 504 507 862 272 512 923
51 270 2040 1182 1214 1529 802 1433 991 844 1030
52 58 941 2102 524 644 886 429 763 797 225
53 1144 945 1144 2997 1231 961 1276 1401 1383 1772
54 496 899 738 899 2752 1108 864 1179 1184 1266
IRVAYA
NTO AKBAR P.
55 175 2536 2366 2334 2220 270

2617 2810 3038 1872
56 1410 2890 1307 SKRIP
SI 1788 757 1649 2637 231 363 248
57 168 1596 3 074 579 1090
58 842 328 1577 3057 732 1243 674 1151 2794 724
59 316 178 993 1479 2959 1241 1752 792 1658 2706
60 1826 2639 2889 2641 1742 993 2099 1831 2240 1764
61 1575 1133 740 980 1197 508 1988 967 1382 485
62 793 2029 1168 72 443 908 1156 2636 960 1443
63 1129 1255 761 889 1375 1630 1612 727 1580 1149
64 1193 741 678 2252 1200 210 484 673 1395 2875
65 1858 804 600 639 1859 1004 243 565 786 1013
66 727 1262 199 403 529 1469 471 850 1165 886
67 197 1989 2589 1535 1257 1194 2524 1716 509 181
68 489 872 950 1550 532 438 564 1550 758 566
69 2295 1957 2578 1335 1563 1806 2233 2359 538 2019
70 638 414 260 700 1207 1807 788 626 705 1704
71 86 353 1054 862 1337 786 1447 585 964 1090
72 86 735 265 1003 822 1286 703 1364 497 876
73 27 73 1013 607 1300 1167 1422 788 1151 386
74 1141 781 160 1072 449 1359 1200 1532 580 975
75 1998 2243 1320 1362 1421 915 1689 1446 1972 661
76 2083 985 1230 697 249 988 327 1275 1116 1448
77 1168 2763 259 504 596 496 809 858 1096 1007
78 934 1065 2062 961 1206 356 489 647 157 927
79 2939 2956 2772 30 2990 3235 2265 2312 2322 1914
80 42 691 838 140 2846 1081 1198 722 1363 500
81 1262 1691 1696 1636 1620 1373 1654 1899 1004 1018
82 1051 2960 175 841 1004 126 2924 1247 1347 831
83 751 1191 2768 821 156 94 961 3064 254 351
84 1265 618 379 2484 916 1144 1211 774 2172 1329
85 920 1889 1155 1483 2893 1225 560 422 1365 3312
86 2460 2853 1362 2630 2237 126 2972 2910 2795 2901
87 841 1434 1805 471 1623 1359 1137 1976 1710 1595
88 3064 1758 2333 2704 1371 2522 2277 366 2875 2609
89 1922 2961 1655 2230 2601 1277 2419 2183 372 2772
90 971 2168 3142 1965 2477 2870 1379 2647 2254 80
91 2296 936 2142 3116 2004 2451 2844 1353 2621 2228
Lampiran 3-10
92 837 201 2078 433 627 718 128 410 1180 162
93 1750 1830 2193 1376 1936 2975 1651 2244 2615 1318
94 1582 1654 1700 2135 1257 1878 2917 1611 2186 2557
95 344 390 1030 1118 1291 2077 1054 2009 720 1300
96 1193 326 453 925 1013 1291 1873 1035 2035 700
97 1167 583 1226 1434 991 1037 1534 747 1380 2354
98 950 1500 2027 1537 1383 1341 1392 755 2633 924
99 1954 2341 1674 1429 1691 1899 1837 1883 2380 1029
100 1824 274 967 303 825 430 615 316 404 755
IRVAYANTO AKBAR P.
101 1837 1415 799 1387 678 604

737 945 727 793
102 1327 2949 241 SKRIPSI 1985 2686 2006 1136 2065 2273 1734
103 1224 758 1 146 1670 486
104 857 1001 869 892 2194 192 575 527 1213 611
105 888 1166 1254 569 1146 1898 142 841 397 911
106 1242 387 932 751 1025 675 2179 516 786 886
107 3211 1467 1019 1163 193 1930 380 3082 1375 1404
108 1179 2009 1701 568 1439 1299 730 1221 1629 555
109 2605 1706 2906 236 1428 196 1192 1813 1043 3133
110 2368 2471 1572 2493 1339 272 1006 659 1212 634
111 127 419 413 1184 103 2940 2444 2815 2920 1222
112 3099 3125 2944 3047 2148 3108 1478 977 1077 90
113 1511 1328 1289 946 1049 196 1383 1671 1721 1546
114 2673 624 3008 2969 2659 2762 1863 3039 784 1080
115 859 989 1535 958 984 913 1007 629 967 2266
116 1237 2035 2093 374 2150 2176 2079 2182 1267 2159
117 1735 1732 2614 2672 323 2813 2839 2658 2761 1862
118 1262 1180 1215 1925 2021 640 2024 2050 1979 2073
119 434 2057 1437 1412 2476 2534 463 2819 2830 2520
120 2961 306 2190 1605 1580 2644 2702 504 2952 2978
121 742 2439 665 1625 1243 1236 2122 2180 191 2387
122 97 1023 808 2365 164 1141 1359 534 664 1869
123 2028 1226 815 2336 1163 1490 1424 1366 2153 2249
124 1795 537 1010 1506 324 2798 529 1545 1763 470
125 1344 784 1260 1053 1109 1775 2042 1047 1593 1797
126 1806 2106 1993 429 1208 1704 293 2996 727 1734
127 657 1105 851 1133 2917 1796 1285 2982 160 2144
128 661 322 807 554 786 2587 1498 987 2660 473
Lampiran 3-11
31 32 33 34 35 36 37 38 39 40
1 1820 1718 504 1179 308 1017 1167 3250 622 2947
2 2027 172 1610 1500 1002 1247 1550 2390 3229 2890
3 1712 567 544 1313 1270 269 1432 1783 2678 360
4 428 201 452 1574 1068 255 965 1948 1842 820
5 1813 1516 378 1363 1344 1513 1249 2487 1850 1192
6 888 491 1408 1432 1360 327 2375 2595 2717 1097
7 2035 832 240 1252 1220 589 1160 1009 2898 605
8 1061 369 724 1246 944 203 718 2697 1473IRVAYA
904
NTO AKBAR P.
9 663 2647 843 1044 1192 1311

1048 2904 2981 2015
10 1481 1203 2539 SKRIP
SI 1848 748 416 2175 2589 3128 828
11 0 239 1 071 1887 1618
12 239 0 353 724 1774 605 1515 2690 1858 703
13 1071 353 0 1284 416 2442 1459 1765 2935 1815
14 1887 724 1284 0 1054 998 3280 2912 2213 413
15 1618 1774 416 1054 0 85 1794 117 3213 1155
16 27 605 2442 998 85 0 1252 1461 505 1127
17 60 1515 1459 3280 1794 1252 0 2358 1752 2920
18 1 394 2690 1765 2912 117 1461 2358 0 2659 1434
19 2880 1858 2935 2213 3213 505 1752 2659 0 899
20 386 703 1815 413 1155 1127 2920 1434 899 0
21 1015 1222 907 646 1008 111 1230 1777 509 676
22 1056 775 982 667 854 768 170 990 1985 551
23 1263 534 1365 1572 1257 394 1358 433 1580 1403
24 38 234 1795 358 791 425 1574 715 935 302
25 33 795 905 857 1007 1214 899 658 1000 212
26 1527 1757 750 285 2003 206 672 373 1801 636
27 268 1285 1489 435 210 1775 109 357 73 1573
28 1321 198 1165 1395 465 172 1582 305 663 273
29 238 3156 2383 1650 1763 2480 2588 1002 2690 2897
30 2026 2152 1330 1287 471 204 1174 1540 1507 1593
31 722 2347 2176 1082 424 627 854 375 677 1300
32 1349 1038 2114 2334 1330 1428 694 411 1288 1681
33 800 1000 586 2361 2457 921 945 705 511 800
34 1597 2179 1971 3136 710 246 3496 2636 2029 2164
35 1464 195 699 491 1658 1745 1272 2018 1156 767
36 1168 1191 1539 990 1230 63 2903 2880 386 883
37 201 1005 83 1363 773 1013 1094 2996 2695 1439
38 207 458 765 444 1123 533 773 799 2746 2455
39 1318 1350 1665 884 1569 1040 980 1166 871 2088
40 418 2115 2291 2521 1367 2354 1184 1620 1558 2378
41 658 2416 943 828 1143 861 1194 1207 750 950
42 380 620 2290 909 891 1206 735 1160 1081 624
43 603 585 380 1833 1126 1246 1488 564 1365 702
44 1337 1009 1642 962 1457 2180 2300 2542 1552 2419
45 892 1031 530 2675 1518 1648 1157 417 1222 1583
Lampiran 3-12
46 2120 223 556 2505 1327 3126 1461 862 1566 2101
47 572 2104 419 2422 1461 542 2941 1221 827 2351
48 692 1593 2274 2359 943 975 1358 2701 1229 2355
49 934 1578 1110 409 1238 712 1839 1014 2402 1105
50 463 1893 1067 2705 1265 961 808 1497 285 819
51 811 1144 1382 2898 1225 2773 1700 493 326 1856
52 836 1842 890 3126 1418 1039 2688 1356 758 1686
53 278 1266 1361 1960 1646 782 282 2448 134 1702
54 518 1257 1138 2944 500 1097 389 189 2001 1540
IRVAYA
NTO AKBAR P.
55 722 1349 800 1597 1464 1168

201 207 1318 418
56 2347 1038 1000 SKRIP
SI 2179 195 1191 1005 458 1350 2115
57 2176 2114 586 1971 699
ADLN - PERPUSTAKAAN UNIV ER SITAS AIRLANGGA 1539 83 765 1665 2291
58 1082 2334 2361 3136 491 990 1363 444 884 2521
59 424 1330 2457 710 1658 1230 773 1123 1569 1367
60 627 1428 921 246 1745 63 1013 533 1040 2354
61 854 694 945 3496 1272 2903 1094 773 980 1184
62 375 411 705 2636 2018 2880 2996 799 1166 1620
63 677 1288 511 2029 1156 386 2695 2746 871 1558
64 1300 1681 800 2164 767 883 1439 2455 2088 2378
65 751 1707 1198 2733 1075 1164 462 1146 2186 645
66 827 1687 1663 2841 1253 1053 1401 69 1206 648
67 620 1366 1176 1255 1361 655 1631 1086 1153 2738
68 1101 1521 889 2943 357 967 711 1316 469 2033
69 615 1638 1010 3150 1463 2005 207 294 238 1232
70 33 1319 1494 2835 1670 891 1818 210 1040 1345
71 1 025 1351 808 1640 1355 449 283 1578 1406 2074
72 2228 1986 908 2936 278 766 746 267 1537 2253
73 27 2228 1475 2011 1456 1805 391 524 1459 888
74 61 1110 2398 3158 531 476 1616 134 1174 2336
75 0 1479 1000 277 1678 1145 681 1376 1293 2483
76 1479 0 996 1707 1324 1190 932 386 1396 2235
77 1000 996 0 2604 351 2897 225 692 1093 1316
78 277 1707 2604 0 1124 1424 2747 551 1074 2290
79 1678 1324 351 1124 0 962 1303 2507 1758 1573
80 1145 1190 2897 1424 962 0 383 1063 2125 2568
81 681 932 225 2747 1303 383 0 116 885 542
82 1376 386 692 551 2507 1063 116 0 1204 1112
83 1293 1396 1093 1074 1758 2125 885 1204 0 2014
84 2483 2235 1316 2290 1573 2568 542 1112 2014 0
85 937 656 771 1515 569 858 1236 2540 1069 829
86 1587 1000 747 834 1389 663 732 1299 2414 943
87 1231 1227 1305 1261 1181 1058 1106 775 1579 1957
88 2017 2285 1571 2359 2221 2235 1915 2104 1763 2633
89 463 1421 1685 922 1759 1809 1635 1254 1641 1113
90 1392 1622 604 182 1868 60 526 228 1666 490
91 496 1024 1290 643 697 1170 796 1053 695 949
Lampiran 3-13
92 1504 373 1205 1449 640 306 1557 478 846 456
93 1786 1513 863 171 479 852 1116 995 1190 1258
94 2493 2194 1283 206 929 1162 358 407 1317 506
95 826 2127 2225 1161 1017 465 277 904 1270 1516
96 465 780 2329 2137 1140 376 641 871 415 629
97 1223 1463 264 3012 3107 217 1077 1388 1252 869
98 1543 1016 1256 145 2857 2862 431 919 1143 1007
99 2856 1509 2091 1883 3048 535 183 3408 2548 1912
100 954 71 1312 722 962 1057 2945 2644 1402 417
IRVAYANTO AKBAR P.
101 937 1116 1023 1487 927 1167

105 2940 2828 465
102 455 770 1117 SKRIPSI
876 1479 889 1129 265 3021 2811
103 290 211 167 1023 253
104 783 2653 2829 3057 1923 2892 1777 2168 2157 2685
105 1193 1735 744 937 1165 272 983 410 211 33
106 439 1302 2383 173 272 500 700 446 1058 468
107 1045 959 855 1179 1394 1570 1798 664 1633 596
108 917 1428 608 1334 2622 366 150 465 939 518
109 2493 796 1279 250 1138 2240 325 442 684 557
110 867 2243 460 762 388 539 1887 929 1049 1291
111 1148 1634 3114 1433 1944 979 1850 2861 450 366
112 880 873 793 2266 614 1035 168 874 1967 644
113 2288 2528 2713 1105 413 2290 2175 2009 1985 160
114 995 411 649 912 814 2294 802 1272 246 1129
115 1182 923 1047 1287 1445 312 1691 1021 1165 748
116 1002 1136 835 996 1236 1357 394 1774 933 1077
117 387 425 1670 99 1140 1482 728 1253 2489 186
118 217 545 591 1462 135 1226 1541 942 1103 2281
119 1238 1102 1536 1662 660 1339 1682 1922 2019 676
120 549 1008 95 554 679 1403 253 1142 1457 1031
121 1040 1230 1593 746 211 85 2083 541 863 1205
122 746 1107 726 1309 298 499 625 1382 586 801
123 2590 2252 2873 1572 1696 2101 2528 2654 690 2273
124 1209 349 784 111 1778 2378 1324 1074 1011 2346
125 1168 571 1436 1255 1704 404 1073 758 1192 1318
126 1501 575 1318 374 809 217 1887 2487 1433 1228
127 808 909 866 1181 1063 1132 779 1642 2006 1092
128 1536 583 1254 412 973 525 170 966 1502 2151
Lampiran 3-14
41 42 43 44 45 46 47 48 49 50
1 1998 126 535 1065 707 1807 844 435 1051 775
2 524 1872 661 1520 561 2407 1439 460 870 287
3 820 486 1415 1565 1085 1353 2039 1620 1238 290
4 1162 813 343 1049 1170 1060 1021 2220 586 554
5 387 1157 1047 1064 882 997 881 1180 1186 1344
6 1356 483 1362 2101 701 2384 952 1006 232 1944
7 2772 1230 1018 2416 1501 1519 1935 1053 647 893
8 239 2646 891 1879 1816 315 1247 2116 773 IRVAYA
719
NTO AKBAR P.
9 750 230 2219 1664 1516 247

561 1380 1239 766
10 483 744 522 SKRIPSI 1841 1003 951 731 373 575 1848
11 658 380 603 1337 1701

12 2416 620 585 1009 974 2991 852 1200 1247 271
13 943 2290 380 1642 857 1236 2370 1228 1130 504
14 828 909 1833 962 1046 1747 1057 2708 659 913
15 1143 891 1126 1457 667 799 1524 1182 2032 960
16 861 1206 1246 2180 1300 1653 501 1657 701 2440
17 1194 735 1488 2300 1580 2738 1363 626 835 895
18 1207 1160 564 2542 1700 354 2117 1514 477 1370
19 750 1081 1365 1552 1942 169 558 2455 612 339
20 950 624 702 2419 901 146 751 195 1657 1227
21 415 824 754 1521 1819 1055 932 509 1011 2187
22 2557 511 869 1772 860 322 591 497 1131 268
23 2526 2486 1046 1822 1146 1413 673 772 1373 461
24 773 2400 2003 1923 1161 823 828 238 374 686
25 778 869 1973 1131 1560 1063 359 1130 1250 504
26 807 744 1404 1687 1470 888 435 540 470 507
27 707 681 978 2258 1502 3029 1177 780 603 862
28 561 662 190 2032 1895 2745 2580 1159 679 272
29 972 624 269 1015 1432 1220 2124 2761 1153 512
30 1713 997 960 858 449 375 1537 2462 1884 923
31 937 1587 1231 2017 463 1392 496 1504 1786 2493
32 656 1000 1227 2285 1421 1622 1024 373 1513 2194
33 771 747 1305 1571 1685 604 1290 1205 863 1283
34 1515 834 1261 2359 922 182 643 1449 171 206
35 569 1389 1181 2221 1759 1868 697 640 479 929
36 858 663 1058 2235 1809 60 1170 306 852 1162
37 1236 732 1106 1915 1635 526 796 1557 1116 358
38 2540 1299 775 2104 1254 228 1053 478 995 407
39 1069 2414 1579 1763 1641 1666 695 846 1190 1317
40 829 943 1957 2633 1113 490 949 456 1258 506
41 0 795 564 1581 2033 982 841 1336 1066 768
42 795 0 1015 1365 1424 239 518 746 826 405
43 564 1015 0 2069 704 2797 956 699 1072 1115
44 1581 1365 2069 0 1469 1353 2176 521 585 556
45 2033 1424 704 1469 0 393 889 2514 1464 431
Lampiran 3-15
46 982 239 2797 1353 393 0 460 1070 1781 721

47 841 518 956 2176 889 460 0 288 332 2246
48 1336 746 699 521 2514 1070 288 0 900 802
49 1066 826 1072 585 1464 1781 332 900 0 170
50 768 405 1115 556 431 721 2246 802 170 0
51 1323 1086 1157 1347 971 938 1622 2164 853 1068
52 1261 703 822 579 1062 633 384 977 2189 694
53 1159 2238 1070 628 958 2038 670 1375 1369 3121
54 688 1042 2031 973 531 841 1831 554 1171 1272
IRVAYA
NTO AKBAR P.
55 2025 2645 2753 1167 2855 3062

2747 1552 2848 1923
56 1350 1580 667 SKRIPSI 163 1767 287 720 354 1565 644
57 715 1158 1 090 500 799
ADLN - PE RP USTAKAAN UNI VE RSITAS AIRLANGGA 1953 731 344 598 1749
58 597 592 1250 1206 416 652 1932 564 157 451
59 2 713 1262 371 1385 1615 609 124 1836 105 568
60 283 905 3020 2571 1674 1588 2610 2791 1525 2874
61 1 207 2215 1742 1567 675 809 1105 772 880 865
62 708 845 2674 2390 1192 25 1032 1262 294 238
63 909 922 1635 1406 1338 1995 1306 485 651 1334
64 1 297 707 944 610 2897 2629 957 248 1235 1339
65 568 915 325 565 799 2504 2247 1156 174 843
66 454 1168 678 557 728 914 2114 1997 1272 781
67 56 1176 258 1531 944 1184 1085 3169 2868 1417
68 765 1007 310 883 683 222 408 883 2194 2020
69 2 292 2485 2713 1547 2531 1184 1766 1558 2723 660
70 2 041 413 607 834 358 650 716 126 366 922
71 942 1438 1051 1244 1472 289 1290 117 535 427
72 660 854 1521 1000 1193 1421 231 1239 205 484
73 357 674 233 2088 1236 1253 1568 875 1485 1064
74 400 386 764 163 1880 1305 1374 1667 758 1544
75 1 117 1593 1495 1348 1305 864 1686 1879 2107 924
76 976 2222 489 513 680 290 1821 1221 1341 1583
77 302 1441 2857 256 767 538 675 2501 986 871
78 1116 982 768 2156 575 863 345 640 1800 880
79 2583 2823 3008 1400 145 2546 2376 2304 2230 280
80 1499 303 154 1006 1454 2934 1250 1761 770 1633
81 724 1011 1421 1671 1675 657 1461 1249 1171 1022
82 1177 2422 1637 457 78 1168 1532 3012 1416 1910
83 569 478 2406 954 705 998 172 1672 3152 669
84 1163 1021 1092 1847 1390 683 821 1303 742 2260
85 2131 1295 760 642 2632 1079 1109 1402 286 1934
86 1400 965 1862 2341 2412 700 1943 2702 2952 2758
87 1983 193 523 662 1141 1212 859 743 1677 1992
88 2514 2882 1146 607 1561 2040 2111 871 1642 2576
89 2592 2411 2779 1043 504 1458 1937 2008 843 1539
90 1857 2734 2553 3002 1353 871 1768 2247 2318 717
91 2440 1831 2708 2527 2976 1391 910 1807 2286 2357
Lampiran 3-16
92 980 54 800 341 344 511 1369 1969 915 728

93 2042 1558 2330 1572 2606 2425 2793 1070 423 1472
94 2509 1984 1534 2272 1514 2548 2367 2735 999 460
95 974 1219 1103 432 1389 793 1676 1543 1812 759
96 2049 1127 1372 1105 455 1396 713 1683 1524 1838
97 2130 916 2116 2361 1514 1386 1678 1069 1946 1765
98 661 390 2958 895 992 803 1377 609 1290 581
99 2779 2664 2976 933 2581 2826 2301 1851 2524 1831
100 1348 1268 1208 1313 1829 1218 1463 604 552 892
IRVAYANTO AKBAR P.
101 1172 1859 1779 1681 1823 1405

1627 1872 1129 897
102 2007 607 2974 SKRIPSI 2979 2919 2903
103 848 200 1 974 1171 1269
ADLN - PERPUSTAKAAN UNIV ERSITAS AIRLANGGA 1291
104 806 561 477 811
2087 914 827
105 1019 506 815 561 1787 1168 1134 1076 1928
106 245 627 984 379 336 2243 700 837 875 629
107 1424 824 683 1889 678 1239 3148 359 1008 1175
108 1401 670 780 1162 745 923 275 1946 1246 1344
109 998 1172 1029 911 712 1750 947 1322 2789 1017
110 2071 446 760 781 267 594 1171 346 523 2430
111 2202 867 2048 3022 1947 2357 2750 1259 2527 2134
112 1443 805 2684 1036 134 1321 721 580 1786 575
113 934 1017 1377 1566 1120 2129 793 1400 1728 601
114 1122 1370 1426 803 2667 900 596 1065 592 232
115 1122 1330 795 841 1338 776 1184 2158 1103 1493
116 1098 893 872 412 463 177 1718 194 997 517
117 1327 1792 1411 1352 1106 1157 519 2398 750 316
118 1057 772 875 871 988 271 240 443 1451 408
119 918 640 1137 1847 1143 1022 1159 1215 592 2456
120 2860 1051 782 1305 1959 1311 1190 1273 1324 688
121 584 2323 494 687 835 1415 919 864 727 787
122 00 2284 1090 1271 1884 1175 729 1234 1442 1137
123 1 129 982 1051 1891 685 1094 1023 1049 1122 1145
124 2727 2781 1083 2705 778 1741 2314 1647 1112 1664
125 1179 2148 2008 754 1930 1123 1235 1917 1412 628
126 3050 2503 2925 2979 1281 2903 670 1939 2512 1845
127 2915 1153 896 749 247 1634 109 2803 1037 978
128 1615 2585 1220 552 816 473 1304 363 2456 739
Lampiran 3-17
51 52 53 54 55 56 57 58 59 60
1 957 671 1003 245 3014 2802 952 187 666 2909
2 534 291 981 796 3259 1195 2986 805 829 2793
3 1244 487 1146 736 2295 1312 250 2969 182 2678
4 1111 578 1354 939 2302 709 369 410 2871 2838
5 1383 443 1414 1109 2352 1379 714 507 1072 818
6 740 751 1400 1226 1919 453 819 715 1172 2595
7 1135 1056 1130 1193 2620 1196 821 929 744 2840
8 314 1656 1715 1033 2282 249 1091 732 1388IRVAYA
2222
NTO AKBAR P.
9 385 602 2078 1470 2903 684

1054 1151 525 1865
10 431 438 1242 SKRIP
SI 1833 1562 251 1075 907 1231 2386
11 1622 541 707 997 1666
ADLN - P ERPUSTAKAAN UNIVERSITAS AIRLANGGA 1765 791 1017 391 1777
12 136 1684 589 462 2095 2365 1552 624 815 2654
13 1086 807 2579 344 2552 1311 1916 1654 69 2473
14 1430 445 1026 2334 2678 1106 1002 2064 1800 2922
15 782 760 1056 781 680 1125 479 1104 2400 1329
16 1180 770 1349 919 2263 2300 388 590 1346 848
17 2441 904 233 1232 2613 1515 2316 499 1065 1745
18 240 2383 1881 82 2853 373 864 2376 1002 2224
19 418 614 3353 1674 3035 51 694 1017 2371 2295
20 622 1084 741 3108 1430 1120 989 557 1524 637
21 270 58 1144 496 175 1410 168 842 316 1826
22 2040 941 945 899 2536 2890 1596 328 178 2639
23 1182 2102 1144 738 2366 1307 3074 1577 993 2889
24 1214 524 2997 899 2334 1788 579 3057 1479 2641
25 1529 644 1231 2752 2220 757 1090 732 2959 1742
26 802 886 961 1108 270 1649 656 1243 1241 993
27 1433 429 1276 864 2617 2637 998 674 1752 2099
28 991 763 1401 1179 2810 231 2734 1151 792 1831
29 844 797 1383 1184 3038 363 871 2794 1658 2240
30 1030 225 1772 1266 1872 248 622 724 2706 1764
31 826 465 1223 1543 2856 954 937 455 290 783
32 2127 780 1463 1016 1509 71 1116 770 211 2653
33 2225 2329 264 1256 2091 1312 1023 1117 167 2829
34 1161 2137 3012 145 1883 722 1487 876 1023 3057
35 1017 1140 3107 2857 3048 962 927 1479 253 1923
36 465 376 217 2862 535 1057 1167 889 1381 2892
37 277 641 1077 431 183 2945 105 1129 791 1777
38 904 871 1388 919 3408 2644 2940 265 1031 2168
39 1270 415 1252 1143 2548 1402 2828 3021 930 2157
40 1516 629 869 1007 1912 417 465 2811 3016 2685
41 1323 1261 1159 688 2025 1350 715 597 2713 283
42 1086 703 2238 1042 2645 1580 1158 592 1262 905
43 1157 822 1070 2031 2753 667 1090 1250 371 3020
44 1347 579 628 973 1167 163 500 1206 1385 2571
45 971 1062 958 531 2855 1767 799 416 1615 1674
Lampiran 3-18
46 938 633 2038 841 3062 287 1953 652 609 1588
47 1622 384 670 1831 2747 720 731 1932 124 2610
48 2164 977 1375 554 1552 354 344 564 1836 2791
49 853 2189 1369 1171 2848 1565 598 157 105 1525
50 1068 694 3121 1272 1923 644 1749 451 568 2874
51 0 413 1650 2876 3070 881 308 1732 231 2950
52 413 0 1162 1405 138 272 1086 185 1634 2773
53 1650 1162 0 1001 1619 2696 1030 1059 521 1953
54 2876 1405 1001 0 2516 1252 2858 863 950 2795
IRVAYA
NTO AKBAR P.
55 3070 138 1619 2516 0 332

1372 2863 255 2135
56 881 272 2696 SKRIP
SI 1252 332 0 794 1393 2765 3106
57 308 1086 1 030 2858 1372
58 1732 185 1059 863 2863 1393 665 0 357 1675
59 231 1634 521 950 255 2765 1321 357 0 2552
60 2950 2773 1953 2795 2135 3106 788 1675 2552 0
61 982 1189 874 663 975 78 1197 1794 523 643
62 1513 317 589 206 1311 441 627 593 2442 998
63 1532 662 1615 1740 1509 990 1554 876 1303
64 285 294 1752 259 350 93 1550 197 866 558
65 1073 250 427 1370 501 660 377 1168 448 484
66 278 468 763 1034 1203 1108 1082 984 1034 914
67 563 1574 1804 801 322 1991 257 723 424 1787
68 1243 497 535 801 536 750 1150 824 949 700
69 167 3083 2223 1616 1781 2320 2428 842 2530 2737
70 2349 2048 1282 354 792 1057 451 549 1171 652
71 1455 1822 1445 1815 982 471 779 1077 1187 647
72 458 1367 1776 1528 1727 931 383 691 1004 1136
73 900 1086 772 2175 2273 1107 1071 528 325 958
74 914 933 1063 986 1967 2065 1321 1157 343 117
75 1925 618 1170 1011 2042 1300 871 2402 1617 912
76 659 1460 787 849 964 1065 1950 1981 1410 1073
77 1186 946 1214 1291 816 1035 330 2617 2611 688
78 1000 1242 339 1119 582 479 626 996 2027 1910
79 2587 2780 3008 1842 2826 1479 2061 1853 3018 565
80 2681 248 248 192 998 211 1356 766 1006 943
81 981 1142 1435 1611 1839 705 1674 561 950 941
82 879 1771 2759 344 386 126 1076 152 1434 844
83 1147 750 1088 2824 880 610 925 1206 1032 1574
84 1197 1667 641 1520 2007 680 863 1022 607 763
85 3406 794 1197 998 1197 3050 1284 1014 1329 1454
86 1805 1021 2216 1948 2303 1881 814 2716 2892 3120
87 1558 1196 1678 1016 827 1218 681 1277 1756 1876
88 2891 2457 1938 1344 1915 1590 2117 1543 1134 2655
89 2473 2788 2354 1844 1365 1812 1487 2014 1440 1144
90 1849 2719 2969 2664 1822 1050 2122 1854 2320 1787
91 691 1888 2693 2943 2703 1796 1015 2161 1893 2294
Lampiran 3-19
92 766 1901 1116 227 450 912 1011 2491 917 1392
93 1943 1988 919 1487 2487 2802 2302 1920 1455 1760
94 1414 1893 1964 789 1495 2429 2744 2310 1790 1381
95 896 561 777 815 1587 314 1518 1862 1050 1414
96 555 734 503 840 878 1369 354 1541 1865 1181
97 2214 646 816 1179 1699 1816 236 1347 1931 2181
98 899 163 1858 2459 1405 1049 958 2439 1482 358
99 2792 2611 3052 1316 834 1731 2210 2281 775 1812
100 123 1168 987 1355 467 1070 277 756 882 1149
IRVAYANTO AKBAR P.
101 1387 650 1656 1475 1866 157

706 690 1210 1327
102 2225 2450 1842 SKRIPSI 2719 2389 2987
103 599 949 652 521 920
ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA 618
104 1052 170 520 461 324 748
105 1 092 1337 446 540 697 85 973 792 663
106 2 209 982 1189 213 881 182 640 416 734
107 310 3112 1417 1414 1019 1689 763 1506 494 929
108 1 363 1177 1659 1441 1648 671 1018 727 548 995
109 352 220 1157 3163 200 183 895 930 1038 1268
110 65 872 961 534 2396 1079 1286 387 140
111 7 2869 2840 2725 2798 771 2642 2887 1912
112 1 136 3045 256 922 1085 207 3009 1328 916
113 1 589 1394 1266 1942 1595 1456 1907 1735 1618
114 1 705 462 1119 2946 441 225 400 593 634
115 1 886 395 1663 1270 904 2005 2010 1950 1046
116 376 758 837 519 181 2096 842 939 971 773
117 1 035 435 460 1500 313 850 2759 247 818 965
118 1 253 567 642 1024 735 785 204 1970 1108 1203
119 691 604 926 381 88 1500 334 908 2765 412
120 2 565 824 476 1094 513 112 1633 342 1017 2898
121 167 2028 259 799 543 64 457 1068 253 480
122 1 183 1670 911 1441 2492 1304 1764 2157 689 1953
123 499 468 411 1596 467 1231 787 610 992 963
124 1872 1520 1566 2063 787 1909 2883 1817 2218 2611
125 1539 1708 849 766 1290 828 1269 2110 1322 1489
126 1310 1862 2070 1718 1764 2261 736 2107 3081 2015
127 1378 1902 1462 1360 1216 1267 630 2508 802 265
128 842 1080 1555 1164 1092 869 920 282 2161 504
Lampiran 3-20
61 62 63 64 65 66 67 68 69 70
1 2174 675 1308 1525 401 607 1336 1053 1853 1881
2 998 2567 933 266 1132 996 735 335 2701 257
3 1096 356 1299 914 189 726 516 323 1830 824
4 1134 614 1650 2790 532 796 1803 716 2080 591
5 929 740 1633 324 2397 695 551 809 2462 211
6 1900 392 1573 367 542 1942 1151 512 1171 593
7 1223 2548 1579 505 624 1149 3062 375 2223 983
8 1430 944 1441 447 694 972 208 2088 1575IRVAYA
346
NTO AKBAR P.
9 432 1102 1591 2787 514 880

821 865 914 333
10 997 391 1836 SKRIP
SI 748 2405 1114 988 842 2546 2242
11 479 1032 952 867 812
ADLN - P ERPUSTAKAAN UNIVERSITAS AIRLANGGA 2149 228 821 2644 667
12 646 206 927 595 1019 865 3026 829 2661 803
13 47 878 1127 1064 202 1110 1230 2178 2477 831
14 62 348 488 454 868 405 1327 885 325 598
15 1030 496 1395 1082 127 374 937 1106 2695 2206
16 1166 365 1214 549 689 696 1580 143 2940 938
17 1824 1447 1663 744 414 244 677 622 1970 1145
18 36 2047 278 319 412 983 1420 394 2058 188
19 91 993 977 1651 549 824 475 381 2027 859
20 17 759 675 2197 1258 1156 910 670 1619 148
21 1575 793 1129 1193 1858 727 197 489 2295 638
22 1133 2029 1255 741 804 1262 1989 872 1957 414
23 40 1168 761 678 600 199 2589 950 2578 260
24 80 72 889 2252 639 403 1535 1550 1335 700
25 1197 443 1375 1200 1859 529 1257 532 1563 1207
26 508 908 1630 210 1004 1469 1194 438 1806 1807
27 1988 1156 1612 484 243 471 2524 564 2233 788
28 967 2636 727 673 565 850 1716 1550 2359 626
29 1382 960 1580 1395 786 1165 509 758 538 705
30 485 1443 1149 2875 1013 886 181 566 2019 1704
31 1193 439 1045 917 2493 867 1148 880 2288 995
32 1735 1302 959 1428 796 2243 1634 873 2528 411
33 744 2383 855 608 1279 460 3114 793 2713 649
34 937 173 1179 1334 250 762 1433 2266 1105 912
35 1165 272 1394 2622 1138 388 1944 614 413 814
36 272 500 1570 366 2240 539 979 1035 2290 2294
37 983 700 1798 150 325 1887 1850 168 2175 802
38 410 446 664 465 442 929 2861 874 2009 1272
39 211 1058 1633 939 684 1049 450 1967 1985 246
40 33 468 596 518 557 1291 366 644 160 1129
41 1207 708 909 1297 568 454 56 765 2292 2041
42 2215 845 922 707 915 1168 1176 1007 2485 413
43 1742 2674 1635 944 325 678 258 310 2713 607
44 1567 2390 1406 610 565 557 1531 883 1547 834
45 675 1192 1338 2897 799 728 944 683 2531 358
Lampiran 3-21
46 809 25 1995 2629 2504 914 1184 222 1184 650

47 1105 1032 1306 957 2247 2114 1085 408 1766 716
48 772 1262 485 248 1156 1997 3169 883 1558 126
49 880 294 651 1235 174 1272 2868 2194 2723 366
50 865 238 1334 1339 843 781 1417 2020 660 922
51 982 1513 1532 285 1073 278 563 1243 167 2349
52 1189 317 662 294 250 468 1574 497 3083 2048
53 874 589 1615 1752 427 763 1804 535 2223 1282
54 663 206 1740 259 1370 1034 801 801 1616 354
IRVAYA
NTO AKBAR P.
55 975 1311 1509 350 501 1203

322 536 1781 792
56 78 441 990 SKRIPSI 93 660 1108 1991 750 2320 1057
57 1197 627 1 554 1550 377

58 1794 593 876 197 1168 984 723 824 842 549
59 523 2442 1847 866 448 1034 424 949 2530 1171
60 643 998 1303 558 484 914 1787 700 2737 652
61 0 60 440 2681 777 622 687 951 2422 866
62 60 0 1293 1237 2299 1382 1103 754 1227 545
63 440 1293 0 326 855 2011 50 316 2523 969
64 2 681 1237 326 0 211 540 2920 1097 1598 654
65 777 2299 855 211 0 818 1474 2072 2745 285
66 622 1382 2011 540 818 0 556 559 219 868
67 687 1103 50 2920 1474 556 0 534 1294 2100
68 951 754 316 1097 2072 559 534 0 2191 656
69 2 422 1227 2523 1598 2745 219 1294 2191 0 312
70 866 545 969 654 285 868 2100 656 312 0
71 1 289 1496 1181 489 1282 399 1504 1497 82 950
72 730 1238 1433 1130 561 1222 437 1453 1580 67
73 1 324 1589 1362 1075 1196 1420 994 994 1661 2212
74 1 064 1410 1411 1483 1246 1317 1270 1131 969 1758
75 1 101 1692 1822 502 1924 2121 1816 903 1910 1034
76 16 180 1055 1326 1284 1400 1280 1276 1143 1125
77 21 892 767 604 1015 1798 980 633 814 1600
78 1356 732 294 567 720 9851 116 1059 1106 935
79 153 3378 2518 1911 2035 2615 2723 1137 2825 3032
80 2991 2688 1288 346 1363 1593 597 93 1811 147
81 1698 1369 1215 2058 1353 568 777 1392 1573 566
82 1084 1105 3067 2766 1437 502 1472 1702 751 247
83 984 1224 109 3030 2906 441 726 1248 1180 550
84 737 454 352 1313 2487 2014 1673 618 1136 1432
85 1436 1825 1276 1516 317 3065 3160 198 1130 1441
86 1986 2955 1840 2231 2220 2802 314 936 3137 2634
87 2118 1094 1995 1053 1339 1354 1602 1399 1507 1937
88 2775 3017 2026 2894 1880 2247 2260 2501 634 1256
89 2552 2672 2914 1924 2791 1786 2144 2166 2398 655
90 840 2733 2909 3137 2003 2972 1857 2248 2237 2708
91 1826 805 2707 2883 3111 1977 2946 1831 2222 2211
Lampiran 3-22
92 361 1250 2238 214 417 642 555 453 913 323
93 1432 2028 1385 1227 2566 2686 2928 1938 2805 1862
94 1768 1443 1970 1396 1097 2508 2628 2870 1878 2747
95 2406 576 113 1054 181 2005 1614 1643 1958 1102
96 1309 2188 639 331 1073 228 1787 1629 1669 1984
97 2162 1127 1055 1620 1450 1532 1304 654 1945 2121
98 386 813 1566 3046 1197 1708 851 1616 2793 408
99 2746 3027 2627 1880 1108 2085 1817 2287 1750 898
100 556 1049 1364 1239 680 1942 792 781 594 558
IRVAYANTO AKBAR P.
101 725 858 1560 1874 1673 998

1544 1131 1014 1119
102 2601 603 2186 SKRIPSI 2704 2954 2958
103 926 1052 1 375 1031 913
104 432 364 490 1549 656 615
105 1 266 302 630 756 1249 622 869 1183 640
106 1 209 1809 791 651 731 1705 1017 444 956
107 84 2075 2675 1621 1416 1361 2610 1825 259
108 64 1278 986 1647 780 998 1124 1334 988
109 1 259 1292 975 1664 2027 1161 626 530 2493 975
110 827 285 150 694 1396 1996 978 815 871 1892
111 2 346 1737 2614 2433 2882 1297 895 1792 2271 2342
112 1 586 660 1403 452 887 298 1972 2572 1518 1313
113 1 198 666 1489 756 1776 1609 1949 323 469 596
114 731 779 1122 668 1223 719 958 399 1792 2255
115 1 968 2213 1318 1282 1482 873 1750 1569 2018 559
116 2 043 1049 1253 267 816 323 538 591 410 874
117 8 2723 1208 1325 630 1300 374 1117 161 596
118 1 211 1039 1776 1289 1496 519 915 589 487 857
119 80 417 535 2781 663 779 570 983 489 1050
120 21 345 512 473 2890 754 851 703 1151 548
121 2 333 606 643 681 578 2353 799 1006 138 804
122 1 612 733 2306 2265 2178 2266 1080 2124 2369 1584
123 753 92 2198 1076 1174 1212 1007 1921 1301 1508
124 1120 2388 1995 186 2730 2735 2637 2659 748 2554
125 1871 850 1632 984 1637 1955 2051 2072 1886 1153
126 2416 2809 1318 2586 2193 178 2928 2933 2835 2857
127 1086 479 257 1593 295 960 2852 72 594 761
128 575 788 182 337 1263 80 613 2522 388 682
Lampiran 3-23
71 72 73 74 75 76 77 78 79 80
1 640 88 859 216 1218 1113 745 710 2038 2816
2 1278 589 947 709 1425 127 1747 393 2739 1078
3 580 1361 915 797 693 312 656 1046 2093 1054
4 1460 492 2106 967 635 582 442 477 999 1419
5 561 1407 678 1898 1275 670 1087 549 2152 1915
6 839 473 1619 711 704 883 1174 386 2360 1503
7 1221 788 434 1712 1180 1814 760 474 1656 1417
8 522 1170 922 376 2095 627 2444 513 1573 1229
IRVAYA
NTO AKBAR P.
9 982 464 1103 983 1133 1628

649 1743 2176 1280
10 441 931 976 SKRIPSI 1224 1474 292 1237 257 295 642
11 1745 475 1 086 768 1856
12 1305 1699 1053 1172 470 1218 682 115 2996 843
13 1 399 1254 1913 1030 1617 678 721 558 2125 229
14 1 393 1326 1427 1705 1028 1088 1340 951 2375 1127
15 1 236 1305 918 1525 1291 931 836 639 2757 520
16 1 603 1185 765 1089 1940 1688 1002 747 1451 333
17 1 426 1686 1431 979 2019 1441 2355 593 2518 1625
18 1 671 1338 2350 1490 1980 1123 1045 1920 1870 331
19 15 1583 682 2142 1871 1021 476 1100 848 973
20 74 627 927 896 1029 1406 323 999 2841 2884
21 86 786 727 1141 1998 2083 1168 934 2939 42
22 53 735 73 781 2243 985 2763 1065 2956 691
23 1 054 265 1013 160 1320 1230 259 2062 2772 838
24 862 1003 607 1072 1362 697 504 961 30 140
25 1337 822 1300 449 1421 249 596 1206 2990 2846
26 786 1286 1167 1359 915 988 496 356 3235 1081
27 1447 703 1422 1200 1689 327 809 489 2265 1198
28 585 1364 788 1532 1446 1275 858 647 2312 722
29 964 497 1151 580 1972 1116 1096 157 2322 1363
30 1090 876 386 975 661 1448 1007 927 1914 500
31 1182 1002 387 217 1238 549 1040 746 2590 1209
32 923 1136 425 545 1102 1008 1230 1107 2252 349
33 1047 835 1670 591 1536 95 1593 726 2873 784
34 1287 996 99 1462 1662 554 746 1309 1572 111
35 1445 1236 1140 135 660 679 211 298 1696 1778
36 312 1357 1482 1226 1339 1403 85 499 2101 2378
37 1691 394 728 1541 1682 253 2083 625 2528 1324
38 1021 1774 1253 942 1922 1142 541 1382 2654 1074
39 1165 933 2489 1103 2019 1457 863 586 690 1011
40 748 1077 186 2281 676 1031 1205 801 2273 2346
41 942 660 357 400 1117 976 302 1116 2583 1499
42 1438 854 674 386 1593 2222 1441 982 2823 303
43 1051 1521 233 764 1495 489 2857 768 3008 154
44 1244 1000 2088 163 1348 513 256 2156 1400 1006
45 1472 1193 1236 1880 1305 680 767 575 145 1454
Lampiran 3-24
46 289 1421 1253 1305 864 290 538 863 2546 2934
47 1290 231 1568 1374 1686 1821 675 345 2376 1250
48 117 1239 875 1667 1879 1221 2501 640 2304 1761
49 535 205 1485 758 2107 1341 986 1800 2230 770
50 427 484 1064 1544 924 1583 871 880 280 1633
51 1455 458 900 914 1925 659 1186 1000 2587 2681
52 1822 1367 1086 933 618 1460 946 1242 2780 248
53 1445 1776 772 1063 1170 787 1214 339 3008 248
54 1815 1528 2175 986 1011 849 1291 1119 1842 192
IRVAYA
NTO AKBAR P.
55 982 1727 2273 1967 2042 964

816 582 2826 998
56 471 931 1107 SKRIP
SI 2065 1300 1065 1035 479 1479 211
57 779 383 1 071 1321 871
58 1077 691 528 1157 2402 1981 2617 996 1853 766
59 1 187 1004 325 343 1617 1410 2611 2027 3018 1006
60 647 1136 958 117 912 1073 688 1910 565 943
61 1 289 730 1324 1064 1101 216 821 1356 153 2991
62 1 496 1238 1589 1410 1692 180 892 732 3378 2688
63 1 181 1433 1362 1411 1822 1055 767 294 2518 1288
64 489 1130 1075 1483 502 1326 604 567 1911 346
65 1 282 561 1196 1246 1924 1284 1015 720 2035 1363
66 399 1222 1420 1317 2121 1400 1798 985 2615 1593
67 1 504 437 994 1270 1816 1280 980 1116 2723 597
68 1 497 1453 994 1131 903 1276 633 1059 1137 93
69 2 1580 1661 969 1910 1143 814 1106 2825 1811
70 50 67 2212 1758 1034 1125 1600 935 3032 147
71 0 899 926 2004 2139 870 565 936 2717 605
72 99 0 1122 759 923 1674 943 938 1522 240
73 26 1122 0 1194 651 1945 1279 515 2818 1609
74 2 004 759 1194 0 1585 632 2625 1333 1893 530
75 2 139 923 651 1585 0 1110 1154 1924 3040 925
76 70 1674 1945 632 1110 0 872 453 148 276
77 65 943 1279 2625 1154 872 0 769 1589 2740
78 936 938 515 1333 1924 453 769 0 2486 1296
79 2717 1522 2818 1893 3040 148 1589 2486 0 332
80 605 240 1609 530 925 276 2740 1296 332 0
81 1656 1803 1555 919 1610 917 1888 1266 459 1334
82 1889 277 743 406 1687 696 1003 150 2818 1374
83 808 2029 719 277 607 1827 319 1143 1018 2948
84 770 819 1060 918 1180 817 839 968 423 1046
85 1305 922 1212 2291 1123 681 1011 2091 723 1428
86 1772 1705 2673 2854 1588 2937 3067 2836 2016 2891
87 1608 591 505 1593 1861 1088 1935 1867 1811 1447
88 2836 2507 1490 1407 2492 2760 1759 2834 2766 2710
89 1277 2733 2404 1387 1301 2389 2657 1670 2731 2663
90 340 962 3043 2651 1697 1611 2690 2871 1605 2954
91 2747 305 927 3082 2625 1736 1650 2664 2845 1579
Lampiran 3-25
92 563 920 2546 2245 1280 162 954 1184 332 363
93 2158 2208 2346 745 1367 2681 2418 1401 1281 2403
94 1732 2100 2112 2354 671 1293 2689 2360 1343 1257
95 1865 1219 1276 1307 1113 2001 2235 1405 1449 647
96 1067 1868 1114 1257 1372 1225 1839 2017 1558 1472
97 2349 1215 2184 1069 1460 1449 2206 832 884 2540
98 196 309 1110 461 1468 878 1118 750 3084 2800
99 2791 2945 3187 2061 3030 1915 2306 2295 2671 398
100 1567 1128 1248 1490 485 1367 485 720 774 1267
IRVAYANTO AKBAR P.
101 824 1143 1639 1759 2001 925

1877 867 1170 1185
102 2305 2143 295 SKRIPSI 2718 2894 3122 1965 2957 1616 2198
103 1291 638 1 068 1535 917
104 530 933 153 774 1967 694 814 1056 373 933
105 2016 687 882 462 659 1667 948 1068 1310 289
106 817 2297 827 1294 271 1133 2044 444 641 862
107 1335 1720 3200 1600 2098 1067 1959 2947 534 553
108 1228 1415 233 1747 1130 1360 710 1137 1494 992
109 901 1194 155 1773 3251 690 1099 837 1099 2911
110 1189 411 581 1053 999 2484 991 1466 435 1320
111 597 1873 2599 2849 2688 1702 946 2146 1878 2200
112 1258 2507 1722 547 156 1249 1617 3097 1497 1995
113 1051 1096 1055 604 1643 1958 1419 1234 1874 877
114 1257 788 697 2438 1221 397 619 552 1600 3080
115 994 1050 1506 1632 368 1243 1735 1985 1989 931
116 1074 1707 714 610 736 1548 952 584 824 1023
117 316 1686 2286 1232 1027 1061 2221 1436 328 135
118 636 1140 974 1635 677 846 972 1407 997 850
119 637 774 407 1619 2116 1118 660 597 2227 1119
120 1183 599 838 279 1752 2284 1286 828 765 2360
121 175 625 462 394 613 1194 1794 740 562 602
122 1394 1816 1120 2084 1903 2313 654 652 1187 1707
123 510 1089 557 738 789 402 1108 1202 1863 928
124 2799 2043 1824 2207 1598 2475 2294 2743 1167 930
125 2150 2357 1380 1635 1436 1114 1676 1289 1987 1110
126 640 2752 2997 2241 2022 2405 1796 2673 2492 2941
127 249 2833 1003 1100 681 1321 484 1168 421 774
128 805 351 2486 981 1167 384 1038 140 870 307
Lampiran 3-26
81 82 83 84 85 86 87 88 89 90
1 1666 1742 996 1268 1589 3010 1254 953 128 395
2 1343 191 1726 899 404 2547 1810 396 850 294
3 702 2894 847 1293 1397 2885 1695 2709 489 1160
4 1403 1187 3034 874 1952 3023 1685 2612 2606 102
5 769 1220 1024 2142 1251 1325 2063 2584 2518 2916
6 344 1528 413 903 3288 2947 590 2962 2481 2564
7 885 1993 1111 1147 1259 876 1954 1365 2859 2791
8 1081 1612 2070 1258 557 1983 1549 2853 1271IRVAYA
3040
NTO AKBAR P.
9 483 1553 1069 1355 1283 2472

885 1199 2750 1342
10 529 1307 855 SKRIPSI 1357 2296 1805 1272 1784 1220 2964
11 1024 1358 1 395 1310 1194

12 1048 720 1483 810 980 1822 827 1504 2068 1991
13 869 2599 898 779 1636 2030 622 1394 1401 2378
14 1844 951 2739 400 1724 1762 830 1521 1300 1711
15 789 106 911 1847 1198 1808 896 1732 1418 1371
16 1179 1236 976 646 2993 2305 979 1802 1626 1728
17 1572 636 970 1000 1159 945 1383 1848 1936
18 126 499 754 981 1380 2151 1370 2282 1754 1779
19 1349 1701 516 539 1163 3125 1126 1265 2179 1825
20 958 485 1663 866 1072 2050 2165 2025 1286 2322
21 1262 1051 751 1265 920 2460 841 3064 1922 971
22 1691 2960 1191 618 1889 2853 1434 1758 2961 2168
23 1696 175 2768 379 1155 1362 1805 2333 1655 3142
24 1636 841 821 2484 1483 2630 471 2704 2230 1965
25 1620 1004 156 916 2893 2237 1623 1371 2601 2477
26 1373 126 94 1144 1225 126 1359 2522 1277 2870
27 1654 2924 961 1211 560 2972 1137 2277 2419 1379
28 1899 1247 3064 774 422 2910 1976 366 2183 2647
29 1004 1347 254 2172 1365 2795 1710 2875 372 2254
30 1018 831 351 1329 3312 2901 1595 2609 2772 80
31 1168 1501 808 1536 298 846 1941 2494 2506 2989
32 571 575 909 583 53 2712 1539 2840 2391 2816
33 1436 1318 866 1254 1056 2957 1512 1169 2737 2701
34 1255 374 1181 412 1034 2285 1757 2411 1190 2918
35 1704 809 1063 973 1199 1982 1232 2656 2308 875
36 404 217 1132 525 1407 2449 782 2131 2553 2618
37 1073 1887 779 170 1467 1840 1520 1681 2028 2863
38 758 2487 1642 966 1453 2717 762 2419 1578 2302
39 1192 1433 2006 1502 1183 2536 1796 1661 2316 1888
40 1318 1228 1092 2151 1768 2985 1615 2695 1558 2466
41 724 1177 569 1163 2131 1400 1983 2514 2592 1857
42 1011 2422 478 1021 1295 965 193 2882 2411 2734
43 1421 1637 2406 1092 760 1862 523 1146 2779 2553
44 1671 457 954 1847 642 2341 662 607 1043 3002
45 1675 78 705 1390 2632 2412 1141 1561 504 1353
Lampiran 3-27
46 657 1168 998 683 1079 700 1212 2040 1458 871
47 1461 1532 172 821 1109 1943 859 2111 1937 1768
48 1249 3012 1672 1303 1402 2702 743 871 2008 2247
49 1171 1416 3152 742 286 2952 1677 1642 843 2318
50 1022 1910 669 2260 1934 2758 1992 2576 1539 717
51 981 879 1147 1197 3406 1805 1558 2891 2473 1849
52 1142 1771 750 1667 794 1021 1196 2457 2788 2719
53 1435 2759 1088 641 1197 2216 1678 1938 2354 2969
54 1611 344 2824 1520 998 1948 1016 1344 1844 2664
IRVAYA
NTO AKBAR P.
55 1839 386 880 2007 1197 2303

827 1915 1365 1822
56 705 126 610 SKRIPSI 680 3050 1881 1218 1590 1812 1050
57 1674 1076 925 863 1284

58 561 152 1206 1022 1014 2716 1277 1543 2014 1854
59 950 1434 1032 607 1329 2892 1756 1134 1440 2320
60 41 844 1574 763 1454 3120 1876 2655 1144 1787
61 1 698 1084 984 737 1436 1986 2118 2775 2552 840
62 1369 1105 1224 454 1825 2955 1094 3017 2672 2733
63 1215 3067 109 352 1276 1840 1995 2026 2914 2909
64 2058 2766 3030 1313 1516 2231 1053 2894 1924 3137
65 1353 1437 2906 2487 317 2220 1339 1880 2791 2003
66 68 502 441 2014 3065 2802 1354 2247 1786 2972
67 77 1472 726 1673 3160 314 1602 2260 2144 1857
68 1 392 1702 1248 618 198 936 1399 2501 2166 2248
69 1573 751 1180 1136 1130 3137 1507 634 2398 2237
70 566 247 550 1432 1441 2634 1937 1256 655 2708
71 1656 1889 808 770 1305 1772 1608 2836 1277 340
72 1803 277 2029 819 922 1705 591 2507 2733 962
73 1555 743 719 1060 1212 2673 505 1490 2404 3043
74 919 406 277 918 2291 2854 1593 1407 1387 2651
75 1610 1687 607 1180 1123 1588 1861 2492 1301 1697
76 917 696 1827 817 681 2937 1088 2760 2389 1611
77 1888 1003 319 839 1011 3067 1935 1759 2657 2690
78 1266 150 1143 968 2091 2836 1867 2834 1670 2871
79 459 2818 1018 423 723 2016 1811 2766 2731 1605
80 1334 1374 2948 1046 1428 2891 1447 2710 2663 2954
81 0 454 1462 2066 1422 2198 1712 2165 2607 2973
82 454 0 811 861 3174 3169 1306 2611 2071 2853
83 1462 811 0 582 1703 819 2209 2238 2508 2033
84 2066 861 582 0 1215 1738 1401 3108 2135 2818
85 1422 3174 1703 1215 0 2615 897 1139 3005 2215
86 2198 3169 819 1738 2615 0 1645 1778 1160 3186
87 1712 1306 2209 1401 897 1645 0 2544 1684 845
88 2165 2611 2238 3108 1139 1778 2544 0 2441 1755
89 2607 2071 2508 2135 3005 1160 1684 2441 0 2632
90 2973 2853 2033 2818 2215 3186 845 1755 2632 0
91 2928 3012 2827 2007 2857 2189 3160 810 1729 2606
Lampiran 3-28
92 1368 463 742 361 1166 530 482 667 2297 853
93 2671 1746 2745 2644 2621 2147 2522 2149 3019 1250
94 2345 2613 1616 2687 2619 2563 2017 2464 2090 2961
95 339 1336 1702 1609 1752 1441 1586 1591 1384 1313
96 542 234 1359 1725 1405 1778 1528 1612 1486 1426
97 1863 1018 1109 1902 2083 935 2166 2313 2065 1354
98 1082 427 1444 1652 631 275 1923 103 388 255
99 1020 3006 2677 1660 1574 2662 2929 1663 3004 2936
100 1794 1696 1625 980 87 395 969 1233 981 1307
IRVAYANTO AKBAR P.
101 1717 1313 1345 2052 1491 529

620 1494 1744 865
102 1990 2981 324 SKRIPSI 353 3341 2636 1835 1948 2675 2856
103 391 183 1 353 2015 1542
104 739 324 510 829 2194 2066 1189 546 474 701
105 1186 451 525 594 1138 1894 1770 1498 800 256
106 361 654 719 129 369 966 2350 2051 1326 388
107 241 1264 293 1622 1032 1272 1272 3255 2954 1604
108 1185 1413 267 1231 169 466 258 1425 1974 1501
109 1076 806 1121 1293 1228 1664 1115 1355 115 3051
110 2231 408 601 782 548 523 906 316 556 1063
111 1811 736 2613 2789 3017 1883 2852 1737 2128 2117
112 964 1856 2844 431 467 168 1161 224 1519 929
113 651 1181 515 1473 1722 1842 2084 1122 1961 1091
114 936 1447 746 1355 2827 536 230 545 1144 664
115 1185 1516 1399 1336 1209 784 1749 1925 2153 1019
116 651 2131 786 1229 315 1056 1878 588 781 1009
117 1133 1331 2811 1228 1709 678 1570 2558 158 376
118 1090 1263 385 1864 1005 1257 558 1034 1611 854
119 277 572 585 1389 2869 836 1347 573 1253 2616
120 1287 277 499 672 1498 2978 1004 1515 706 1421
121 1795 940 307 629 773 961 2441 746 190
122 1824 400 1355 2007 2315 2170 1273 1219 1458
123 883 1009 1596 1225 818 1058 1275 495 2009 1059
124 1700 2183 2254 458 1785 2460 2710 2600 1563 923
125 1759 1346 1706 1832 1000 1665 1697 1937 2124 476
126 1365 1026 1898 2381 2452 656 1983 2658 2908 2798
127 87 1737 2337 1283 998 935 2314 1457 251 250
128 430 418 1439 2039 986 765 799 1984 1174 136
Lampiran 3-29
91 92 93 94 95 96 97 98 99 100
1 47 2493 2355 130 1330 218 1133 2269 3104 1715
2 434 2519 524 2297 1319 1168 1351 1832 846 1407
3 341 2341 485 450 1412 1157 681 1773 1542 977
4 1199 2444 90 411 1780 1418 811 2787 1704 629
5 55 1545 213 54 1741 1618 1731 2845 374 734
6 2955 2502 877 152 1374 1579 762 565 448 1398
7 2538 1198 579 806 1477 1212 788 3031 2577 1456
8 2830 466 2554 505 728 1315 735 3057 105 IRVAYA
917
NTO AKBAR P.
9 3014 840 2537 2562 1835 510

829 2831 58 1739
10 1316 521 2429 SKRIP
SI 2464 1272 1673 623 2934 358 1752
11 2938 1221 2 873 2437 1659
12 870 456 1347 2815 1222 1666
13 1 974 2373 2764 1217 1933 1308 1801 1045 646
14 2 417 669 1310 2706 1073 1936 2236 1021 1748
15 1 750 809 1695 1236 1795 869 2252 641 1516
16 1 345 1010 2016 1637 2277 1818 554 377 1084
17 1 767 1472 1415 2024 821 2059 2176 1759 1298
18 1 975 1094 1376 1357 832 801 926 250 1435
19 1 753 1035 1398 1246 471 895 1212 2928 481
20 1 799 786 1574 1374 1397 414 1876 1159 1326
21 2 296 837 1750 1582 344 1193 1167 950 1824
22 936 201 1830 1654 390 326 583 1500 2341 274
23 2 142 2078 2193 1700 1030 453 1226 2027 1674 967
24 3 116 433 1376 2135 1118 925 1434 1537 1429 303
25 2 004 627 1936 1257 1291 1013 991 1383 1691 825
26 2 451 718 2975 1878 2077 1291 1037 1341 1899 430
27 2 844 128 1651 2917 1054 1873 1534 1392 1837 615
28 1 353 410 2244 1611 2009 1035 747 755 1883 316
29 2 621 1180 2615 2186 720 2035 1380 2633 2380 404
30 2 228 162 1318 2557 1300 700 2354 924 1029 755
31 84 530 2433 1223 1493 1307 1296 360 2195 1529
32 2963 2439 2210 2375 947 1519 1689 1208 3200 498
33 2855 481 462 2129 1464 743 2082 601 1928 1537
34 2740 706 2786 388 1340 1487 591 346 2503 353
35 2892 815 2487 2728 1718 1339 1859 1718 2874 806
36 840 399 2339 2462 1817 1556 1466 420 1437 1199
37 2657 2403 2751 2347 1308 1843 708 1085 2692 398
38 2902 938 1280 2693 1155 1371 2201 2977 2312 995
39 2276 1145 2256 1206 1811 1218 2206 208 138 757
40 1927 313 2501 2264 2267 1814 2146 486 3045 1685
41 2440 980 2042 2509 974 2049 2130 661 2779 1348
42 1831 54 1558 1984 1219 1127 916 390 2664 1268
43 2708 800 2330 1534 1103 1372 2116 2958 2976 1208
44 2527 341 1572 2272 432 1105 2361 895 933 1313
45 2976 344 2606 1514 1389 455 1514 992 2581 1829
Lampiran 3-30
46 1391 511 2425 2548 793 1396 1386 803 2826 1218
47 910 1369 2793 2367 1676 713 1678 1377 2301 1463
48 1807 1969 1070 2735 1543 1683 1069 609 1851 604
49 2286 915 423 999 1812 1524 1946 1290 2524 552
50 2357 728 1472 460 759 1838 1765 581 1831 892
51 691 766 1943 1414 896 555 2214 899 2792 123
52 1888 1901 1988 1893 561 734 646 163 2611 1168
53 2693 1116 919 1964 777 503 816 1858 3052 987
54 2943 227 1487 789 815 840 1179 2459 1316 1355
IRVAYA
NTO AKBAR P.
55 2703 450 2487 1495 1587 878

1699 1405 834 467
56 1796 912 2802 SKRIP
SI 2429 314 1369 1816 1049 1731 1070
57 1015 1011 2 302 2744 1518
58 2161 2491 1920 2310 1862 1541 1347 2439 2281 756
59 1893 917 1455 1790 1050 1865 1931 1482 775 882
60 2294 1392 1760 1381 1414 1181 2181 358 1812 1149
61 1826 361 1432 1768 2406 1309 2162 386 2746 556
62 805 1250 2028 1443 576 2188 1127 813 3027 1049
63 2707 2238 1385 1970 113 639 1055 1566 2627 1364
64 2883 214 1227 1396 1054 331 1620 3046 1880 1239
65 3111 417 2566 1097 181 1073 1450 1197 1108 680
66 1977 642 2686 2508 2005 228 1532 1708 2085 1942
67 2946 555 2928 2628 1614 1787 1304 851 1817 792
68 1831 453 1938 2870 1643 1629 654 1616 2287 781
69 2222 913 2805 1878 1958 1669 1945 2793 1750 594
70 2211 323 1862 2747 1102 1984 2121 408 898 558
71 2747 563 2158 1732 1865 1067 2349 196 2791 1567
72 05 920 2208 2100 1219 1868 1215 309 2945 1128
73 27 2546 2346 2112 1276 1114 2184 1110 3187 1248
74 3082 2245 745 2354 1307 1257 1069 461 2061 1490
75 2625 1280 1367 671 1113 1372 1460 1468 3030 485
76 1736 162 2681 1293 2001 1225 1449 878 1915 1367
77 1650 954 2418 2689 2235 1839 2206 1118 2306 485
78 2664 1184 1401 2360 1405 2017 832 750 2295 720
79 2845 332 1281 1343 1449 1558 884 3084 2671 774
80 1579 363 2403 1257 647 1472 2540 2800 398 1267
81 2928 1368 2671 2345 339 542 1863 1082 1020 1794
82 3012 463 1746 2613 1336 234 1018 427 3006 1696
83 2827 742 2745 1616 1702 1359 1109 1444 2677 1625
84 2007 361 2644 2687 1609 1725 1902 1652 1660 980
85 2857 1166 2621 2619 1752 1405 2083 631 1574 87
86 2189 530 2147 2563 1441 1778 935 275 2662 395
87 3160 482 2522 2017 1586 1528 2166 1923 2929 969
88 810 667 2149 2464 1591 1612 2313 103 1663 1233
89 1729 2297 3019 2090 1384 1486 2065 388 3004 981
90 2606 853 1250 2961 1313 1426 1354 255 2936 1307
91 0 125 1751 1176 2051 1278 2120 1721 2880 1375
Lampiran 3-31
92 125 0 2455 1630 2129 2077 1427 406 2091 1183

93 1751 2455 0 2397 1063 1911 2398 1037 2781 877
94 1176 1630 2397 0 1500 958 778 402 2273 1189
95 2051 2129 1063 1500 0 1518 967 2852 3244 696
96 1278 2077 1911 958 1518 0 1844 1408 903 1581
97 2120 1427 2398 778 967 1844 0 448 1813 1691
98 1721 406 1037 402 2852 1408 448 0 2690 329
99 2880 2091 2781 2273 3244 903 1813 2690 0 1017
100 1375 1183 877 1189 696 1581 1691 329 1017 0
IRVAYANTO AKBAR P.
101 1818 1889 1694 1238 1714 1137

2091 1267 711 1528
102 1274 2939 3086 SKRIPSI 2838
1710 1659 2893
103 1053 665 1 155 1594
1 362 1047
104 528 799 1225 1147
873 934 749
105 64 835 1053 976 1127 1241 1003 807 500
106 94 1060 485 582 1174 686 902 578 688
107 95 1660 1890 944 440 2051 444 910 1830
108 1 785 923 666 974 1020 1128 590 1230 1122
109 3005 245 922 1307 1201 720 1004 2130 473
110 2537 2238 1423 346 981 1247 498 547 646
111 2732 236 858 3067 2531 1669 1635 2570 1485
112 1169 1186 3152 2851 1518 592 1557 1787 337
113 1342 1392 1463 1528 1703 1798 1574 585 1556
114 1502 912 1152 489 3083 2834 821 466 1397
115 1988 873 1264 1253 2012 1011 943 2372 866
116 81 827 545 72 214 1033 2188 1885 519
117 36 875 133 1233 643 883 1070 2866 1415
118 1047 1275 115 1093 278 328 201 1273 2047 1618
119 454 238 553 933 606 1291 701 941 522 2872
120 2725 416 110 425 1042 544 1400 810 1050 609
121 1074 2188 389 506 748 505 632 863 273 513
122 1591 1312 818 2081 2206 2448 1353 2320 1215 1598
123 1408 563 1285 1756 822 1015 1243 364 1027 431
124 2058 1869 2061 1723 627 2474 2650 2878 1744 2713
125 1241 1782 1858 1419 1635 988 1701 1894 2122 976
126 1761 815 2256 2009 2259 1921 605 2672 2848 3076
127 921 1441 2921 1174 1685 729 1591 2668 274 139
128 402 954 1094 2574 966 1449 431 1308 2321 144
Lampiran 3-32
101 102 103 104 105 106 107 108 109 110
1 527 1328 1807 567 309 562 910 1487 1540 1178
2 1293 1752 1002 2152 436 361 1442 584 1359 766
3 1918 722 591 966 1852 509 1189 490 1081 779
4 489 3042 2112 441 691 2308 1412 639 1253 187
5 712 839 1258 2134 196 1245 3213 75 944 749
6 916 1972 1266 973 1911 757 2133 1766 1468 548
7 976 2190 1200 1379 1227 2381 1623 1010 3096 696
8 1047 995 1249 935 1079 789 3286 599 1821IRVAYA
2495
NTO AKBAR P.
9 1427 1069 1929 952 798 1535

547 2084 1382 1432
10 1234 2504 2025 SKRIP
SI 1817 840 1294 2440 1333 2775 944
11 1252 629 703 1875 1594
ADLN - P ERPUSTAKAAN UNIVER SITAS AIRLANGGA 1313 2124 1238 837 2568
12 1020 664 2028 483 1652 2137 2121 1208 2310 749
13 1123 979 2054 2141 736 2195 3003 1313 1327 1722
14 227 958 1983 2167 1841 230 3061 1901 1174 1481
15 1243 1462 2077 1861 1867 2297 709 2031 2458 1485
16 1925 635 1171 1964 1638 2323 3202 778 2450 2324
17 1526 3235 2037 1065 1741 2181 3228 2000 1035 2382
18 1771 2279 1629 2150 842 2284 3047 2026 2851 194
19 1945 3009 535 1105 1850 1385 3150 1955 2812 2484
20 367 3025 1366 748 1390 2306 2251 2049 2502 2510
21 1837 1327 1224 857 888 1242 3211 1179 2605 2368
22 1415 2949 758 1001 1166 387 1467 2009 1706 2471
23 799 241 1146 869 1254 932 1019 1701 2906 1572
24 1387 1985 1670 892 569 751 1163 568 236 2493
25 678 2686 486 2194 1146 1025 193 1439 1428 1339
26 04 2006 1137 192 1898 675 1930 1299 196 272
27 37 1136 806 575 142 2179 380 730 1192 1006
28 45 2065 828 527 841 516 3082 1221 1813 659
29 27 2273 905 1213 397 786 1375 1629 1043 1212
30 93 1734 1022 611 911 886 1404 555 3133 634
31 1242 1710 275 576 496 1278 1716 1209 1111 2366
32 1178 2307 244 538 613 970 2181 865 445 703
33 995 432 506 626 246 937 1800 787 1179 926
34 2047 2152 1375 358 334 592 1741 974 2157 1073
35 807 3127 488 1899 559 643 1495 1091 1090 1465
36 1317 2072 1326 102 1603 44 1546 283 876 1157
37 1710 2462 601 1103 304 1884 906 223 1482 1109
38 271 2855 705 235 1356 259 2787 581 1570 779
39 1506 1364 1087 372 227 853 1139 1334 1037 830
40 1197 2632 739 761 626 594 190 560 2838 205
41 1172 2007 848 806 1019 245 1424 1401 998 2071
42 1859 607 200 561 506 627 824 670 1172 446
43 1779 2974 1974 477 815 984 683 780 1029 760
44 1681 2979 1171 2087 561 379 1889 1162 911 781
45 1823 2919 1269 914 1787 336 678 745 712 267
Lampiran 3-33
46 1405 2903 1291 827 1168 2243 1239 923 1750 594
47 1627 211 1102 767 1134 700 3148 275 947 1171
48 1872 2937 1700 879 1076 837 359 1946 1322 346
49 1129 3182 1369 2224 1132 875 1008 1246 2789 523
50 897 2287 1576 811 1928 629 1175 1344 1017 2430
51 1387 2225 599 1052 1092 2209 310 1363 352 665
52 650 2450 949 170 1337 982 3112 1177 220 872
53 1656 1842 652 520 446 1189 1417 1659 1157 961
54 1475 2719 521 461 540 213 1414 1441 3163 534
IRVAYA
NTO AKBAR P.
55 1866 2389 920 324 697 881

1019 1648 200 2396
56 157 2987 618 S
KRIPSI 748 85 182 1689 671 183 1079
57 706 1485 1 203 591 973
58 690 1455 978 921 792 416 1506 727 930 387
59 1210 2018 1639 893 1175 230 494 548 1038 1053
60 1327 2475 711 1489 663 734 929 995 1268 140
61 25 2601 926 432 1266 1209 384 664 1259 827
62 58 603 1052 364 302 1809 2075 1278 1292 285
63 1560 2186 1375 490 630 791 2675 986 975 150
64 1874 2704 1031 1549 756 651 1621 1647 1664 694
65 1673 2954 913 656 1249 731 1416 780 2027 1396
66 998 2958 1153 615 622 1705 1361 998 1161 1996
67 1544 1537 1343 930 869 1017 2610 1124 626 978
68 1131 386 308 819 1183 444 1825 1334 530 815
69 1014 2459 1788 868 1113 680 650 1100 2493 871
70 1119 2289 1061 2312 640 956 259 988 975 1892
71 824 2305 1291 530 2016 817 1335 1228 901 1189
72 1143 2143 638 933 687 2297 1720 1415 1194 411
73 1639 295 1068 153 882 827 3200 233 155 581
74 1759 2718 1535 774 462 1294 1600 1747 1773 1053
75 2001 2894 917 1967 659 271 2098 1130 3251 999
76 925 3122 1110 694 1667 1133 1067 1360 690 2484
77 1877 1965 1338 814 948 2044 1959 710 1099 991
78 867 2957 195 1056 1068 444 2947 1137 837 1466
79 1170 1616 1156 373 1310 641 534 1494 1099 435
80 1185 2198 210 933 289 862 553 992 2911 1320
81 1717 1990 391 739 1186 361 241 1185 1076 2231
82 1313 2981 183 324 451 654 1264 1413 806 408
83 1345 324 1353 510 525 719 293 267 1121 601
84 2052 353 2015 829 594 129 1622 1231 1293 782
85 1491 3341 1542 2194 1138 369 1032 169 1228 548
86 529 2636 1713 2066 1894 966 1272 466 1664 523
87 620 1835 848 1189 1770 2350 1272 258 1115 906
88 1494 1948 658 546 1498 2051 3255 1425 1355 316
89 1744 2675 966 474 800 1326 2954 1974 115 556
90 865 2856 945 701 256 388 1604 1501 3051 1063
91 1818 1274 1053 528 564 794 695 1785 3005 2537
Lampiran 3-34
92 1889 2939 665 799 835 1060 1660 923 245 2238
93 1694 3086 1155 1225 1053 485 1890 666 922 1423
94 1238 2838 1362 873 976 582 944 974 1307 346
95 1714 1659 1047 934 1127 1174 440 1020 1201 981
96 1137 2893 463 749 1241 686 2051 1128 720 1247
97 2091 2030 1148 1030 1003 902 444 590 1004 498
98 1267 3171 223 748 807 578 910 1230 2130 547
99 711 236 1370 418 1057 972 590 1437 915 1272
100 1528 1710 1594 1147 500 688 1830 1122 473 646
IRVAYANTO AKBAR P.
101 0 2617 326 2091 1400 288

874 392 803 908
102 2617 0 816 SKRIPSI 605 1791 897 1191 1223 1930 545
103 326 816 0 583 313
104 2091 605 583 0 837 659 3006 1445 1270 696
105 1400 1791 313 837 0 343 1562 1553 1214 475
106 288 897 2103 659 343 0 642 305 3035 806
107 874 1191 188 3006 1562 642 0 891 1549 2290
108 392 1223 298 1445 1553 305 891 0 1007 846
109 803 1930 515 1270 1214 3035 1549 1007 0 310
110 908 545 1051 696 475 806 2290 846 310 0
111 2834 2981 2733 1913 2788 2095 3066 741 1635 2512
112 1974 358 824 487 1772 777 1088 135 2903 1459
113 1827 1245 1901 1752 1777 1485 1635 1333 2175 1597
114 386 440 1957 339 127 263 1755 151 1071 638
115 1005 1706 1887 785 1970 2117 1869 1158 1924 1231
116 92 983 616 724 1008 826 1033 718 806 819
117 38 1271 1501 605 166 1688 338 733 367 1486
118 1 633 785 650 946 881 990 742 1092 1299 984
119 2623 869 316 1200 1258 213 382 1746 347 293
120 3005 2732 941 346 1333 1426 381 320 1855 219
121 783 2440 2195 1143 238 779 1009 292 491 1318
122 1595 2214 874 1048 2549 1938 1026 1117 1966 2191
123 289 59 1285 2236 1763 1645 753 882 1190 850
124 1598 1989 1978 2644 303 827 2979 2392 1539 1547
125 1914 653 1175 967 2134 1459 995 2494 1632 1196
126 1942 2911 1796 2187 2176 2842 105 727 3177 2590
127 214 985 320 1343 753 993 858 2959 2675 1190
128 325 552 638 405 996 406 646 910 2629 2328
Lampiran 3-35
111 112 113 114 115 116 117 118 119 120
1 2390 3005 2114 1786 2072 1192 694 961 1018 168
2 2836 737 1313 697 825 963 1855 267 548 1127
3 1906 1273 1566 2936 2141 1277 606 1066 752 486
4 3108 1384 1567 808 864 980 1828 1229 1861 861
5 2203 103 1217 576 1526 2056 291 1205 216 1994
6 1747 836 2217 1367 2127 367 2719 1246 1647 120
7 2047 1339 1379 783 1042 1148 446 1930 668 1815
8 1934 1086 836 837 2244 418 1170 633 2725IRVAYA
577
NTO AKBAR P.
9 560 1309 1028 1204 1339 1083

1098 1388 629 2858
10 1140 3110 1209 SKRIP
SI 899 883 180 394 152 624 688
11 1645 2030 1 658 1292 1183
ADLN - PERPUSTAKAAN UNIV ER SITAS AIRLANGGA 456 550 1349 1156 696
12 185 1520 423 3041 1070 296 1053 446 771 1265
13 2 937 3183 640 1865 969 343 800 402 626 663
14 668 458 1252 1340 402 2146 1023 487 994 721
15 1603 2337 2001 2932 783 1098 2824 80 726 1127
16 1 765 2021 819 261 1042 652 1744 1883 1081 859
17 435 2018 320 2268 2073 2234 1234 998 2830 1190
18 509 2900 538 1575 196 929 2897 587 1685 2963
19 2 399 2958 902 1512 1097 1388 441 2108 1167 1818
20 94 606 892 2615 1301 1217 2051 1195 2793 1300
21 127 3099 1511 2673 859 1237 1735 1262 434 2961
22 419 3125 1328 624 989 2035 1732 1180 2057 306
23 413 2944 1289 3008 1535 2093 2614 1215 1437 2190
24 1 184 3047 946 2969 958 374 2672 1925 1412 1605
25 103 2148 1049 2659 984 2150 323 2021 2476 1580
26 2 940 3108 196 2762 913 2176 2813 640 2534 2644
27 2 444 1478 1383 1863 1007 2079 2839 2024 463 2702
28 2 815 977 1671 3039 629 2182 2658 2050 2819 504
29 2 920 1077 1721 784 967 1267 2761 1979 2830 2952
30 1 222 90 1546 1080 2266 2159 1862 2073 2520 2978
31 2 844 1827 2029 380 1605 1306 2822 1167 2623 2688
32 801 277 727 616 2040 473 1375 2033 1724 2791
33 1880 2979 1920 1758 2056 1034 686 1549 2828 1892
34 2402 1272 1745 478 358 895 974 553 832 2961
35 1735 1301 879 2962 1980 878 213 1298 901 904
36 1251 1613 1133 1089 1056 817 1541 1161 428 960
37 1752 2078 539 689 1016 2013 205 754 587 500
38 1960 1697 984 1276 1717 439 2693 1083 1547 496
39 1659 1638 506 2059 1038 821 986 1746 421 1680
40 1705 1392 691 1282 387 809 1081 452 2751 358
41 2202 1443 934 1122 1122 1098 1327 1057 918 2860
42 867 805 1017 1370 1330 893 1792 772 640 1051
43 2048 2684 1377 1426 795 872 1411 875 1137 782
44 3022 1036 1566 803 841 412 1352 871 1847 1305
45 1947 134 1120 2667 1338 463 1106 988 1143 1959
Lampiran 3-36
46 2357 1321 2129 900 776 177 1157 271 1022 1311
47 2750 721 793 596 1184 1718 519 240 1159 1190
48 1259 580 1400 1065 2158 194 2398 443 1215 1273
49 2527 1786 1728 592 1103 997 750 1451 592 1324
50 2134 575 601 232 1493 517 316 408 2456 688
51 47 1136 1589 1705 1886 376 1035 1253 691 2565
52 2869 3045 1394 462 395 758 435 567 604 824
53 2840 256 1266 1119 1663 837 460 642 926 476
54 2725 922 1942 2946 1270 519 1500 1024 381 1094
IRVAYA
NTO AKBAR P.
55 2798 1085 1595 441 904 181

313 735 88 513
56 771 207 1456 SKRIP
SI 225 2005 2096 850 785 1500 112
57 2642 3009 1 907 400 2010
58 2887 1328 1735 593 1950 939 247 1970 908 342
59 2182 1428 1373 2992 1934 971 818 1108 2765 1017
60 1912 916 1618 634 1046 773 965 1203 412 2898
61 2346 1586 1198 731 1968 2043 88 1211 280 321
62 1737 660 666 779 2213 1049 2723 1039 417 345
63 2614 1403 1489 1122 1318 1253 1208 1776 535 512
64 2433 452 756 668 1282 267 1325 1289 2781 473
65 2882 887 1776 1223 1482 816 630 1496 663 2890
66 1297 298 1609 719 873 323 1300 519 779 754
67 895 1972 1949 958 1750 538 374 915 570 851
68 1792 2572 323 399 1569 591 1117 589 983 703
69 2271 1518 469 1792 2018 410 161 487 489 1151
70 2342 1313 596 2255 559 874 596 857 1050 548
71 597 1258 1051 1257 994 1074 316 636 637 1183
72 1873 2507 1096 788 1050 1707 1686 1140 774 599
73 2599 1722 1055 697 1506 714 2286 974 407 838
74 2849 547 604 2438 1632 610 1232 1635 1619 279
75 2688 156 1643 1221 368 736 1027 677 2116 1752
76 1702 1249 1958 397 1243 1548 1061 846 1118 2284
77 946 1617 1419 619 1735 952 2221 972 660 1286
78 2146 3097 1234 552 1985 584 1436 1407 597 828
79 1878 1497 1874 1600 1989 824 328 997 2227 765
80 2200 1995 877 3080 931 1023 135 850 1119 2360
81 1811 964 651 936 1185 651 1133 1090 277 1287
82 736 1856 1181 1447 1516 2131 1331 1263 572 277
83 2613 2844 515 746 1399 786 2811 385 585 499
84 2789 431 1473 1355 1336 1229 1228 1864 1389 672
85 3017 467 1722 2827 1209 315 1709 1005 2869 1498
86 1883 168 1842 536 784 1056 678 1257 836 2978
87 2852 1161 2084 230 1749 1878 1570 558 1347 1004
88 1737 224 1122 545 1925 588 2558 1034 573 1515
89 2128 1519 1961 1144 2153 781 158 1611 1253 706
90 2117 929 1091 664 1019 1009 376 854 2616 1421
91 2732 1169 1342 1502 1988 181 336 1047 454 2725
Lampiran 3-37
92 236 1186 1392 912 873 827 875 1275 238 416
93 858 3152 1463 1152 1264 545 133 115 553 110
94 3067 2851 1528 489 1253 72 1233 1093 933 425
95 2531 1518 1703 3083 2012 214 643 278 606 1042
96 1669 592 1798 2834 1011 1033 883 328 1291 544
97 1635 1557 1574 821 943 2188 1070 201 701 1400
98 2570 1787 585 466 2372 1885 2866 1273 941 810
99 2751 841 389 1343 1667 1393 2565 2047 522 1050
100 1485 337 1556 1397 866 519 1415 1618 2872 609
IRVAYANTO AKBAR P.
101 2834 1974 1827 386 1005 692

338 1633 2623 3005
102 2981 358 1245 SKRIPSI 440 1706 983 1271 785 869 2732
103 2733 824 1 901 1957 1887
104 1913 487 1752 339 785 724 605 946 1200 346
105 2788 1772 1777 127 1970 1008 166 881 1258 1333
106 2095 777 1485 263 2117 826 1688 990 213 1426
107 3066 1088 1635 1755 1869 1033 338 742 382 381
108 741 135 1333 151 1158 718 733 1092 1746 320
109 1635 2903 2175 1071 1924 806 367 1299 347 1855
110 2512 1459 1597 638 1231 819 1486 984 293 219
111 0 539 935 2886 2202 122 657 543 181 247
112 39 0 1611 1437 908 1041 802 1085 1544 143
113 35 1611 0 510 771 1937 360 166 109 1653
114 2886 1437 510 0 1648 479 2617 1303 860 225
115 2202 908 771 1648 0 487 1173 1670 646 969
116 22 1041 1937 479 487 0 253 322 2675 518
117 57 802 360 2617 1173 253 0 753 1221 2784
118 43 1085 166 1303 1670 322 753 0 385 1340
119 81 1544 109 860 646 2675 1221 385 0 390
120 47 143 1653 225 969 518 2784 1340 390 0
121 65 709 441 1116 495 432 841 2247 794 275
122 1099 2265 2372 2141 1500 2186 1565 2536 942 1113
123 958 824 1060 1267 952 603 1053 170 1275 1815
124 2431 2612 1346 2695 2842 2594 1774 2649 1956 2927
125 1468 1729 1837 188 1939 2146 1831 399 1932 1007
126 1737 1745 2629 2810 1544 2893 3040 2792 1963 2847
127 305 1322 1552 542 115 1798 57 496 164 1596
128 1257 105 1024 1255 352 270 1451 370 660 270
Lampiran 3-38
121 122 123 124 125 126 127 128

1 565 1700 1636 2019 1458 1564 2871 348
2 432 2265 558 571 943 198 1917 2541
3 590 2132 1095 2154 1211 2217 2673 1570
4 499 1408 986 2719 1437 769 1038 2343
5 324 2187 260 2586 1974 2352 2243 691
6 1429 1526 928 1791 1865 2917 543 1943
7 646 342 273 2580 861 2784 249 246
8 1336 2337 1294 1917 1807 1989 345 413
9 785 827 1197 725 1127 2778
1071 405
10 2293 2471 1433 SKRIP
SI 2797 973 2115 281 723
11 293 701 1 214 1225 2076
ADLN - PERPUSTAKAAN UNIV ERSITAS AIRLANGGA 923 804 272
12 898 1860 2158 2866 1433 2995 1948 457
13 728 2318 504 139 2093 1423 369 1618
14 888 1384 1400 2251 1597 3064 1879 533
15 211 2574 262 2748 1391 131 328 1581
16 562 1673 1283 1767 2249 2449 2812 558
17 308 1138 414 2969 709 2946 624 2482
18 653 1438 653 2064 2170 1965 945 280
19 2398 1412 569 1608 1293 3166 1208 1012
20 1253 1003 227 1908 1095 2262 431 861
21 742 497 2028 1795 1344 1806 657 661
22 2439 1023 1226 537 784 2106 1105 322
23 665 808 815 1010 1260 1993 851 807
24 1625 2365 2336 1506 1053 429 1133 554
25 1243 164 1163 324 1109 1208 2917 786
26 1236 1141 1490 2798 1775 1704 1796 2587
27 2122 1359 1424 529 2042 293 1285 1498
28 2180 534 1366 1545 1047 2996 2982 987
29 191 664 2153 1763 1593 727 160 2660
30 2387 1869 2249 470 1797 1734 2144 473
31 2413 795 608 600 1728 1896 1776 1814
32 2166 813 2252 2260 1858 566 1750 1488
33 2269 588 2278 233 1487 640 2665 1470
34 1370 682 2207 266 1691 2458 2723 2367
35 2396 631 2301 517 1717 200 440 2425
36 1059 804 1395 541 1782 235 2906 93
37 536 2422 2261 1096 1871 550 2932 2576
38 775 1947 1561 242 1276 529 2709 2602
39 700 2268 319 2852 1700 1294 2812 2411
40 1115 2388 1269 2305 2410 209 1913 2514
41 584 700 1129 2727 1179 3050 2915 1615
42 2323 2284 982 2781 2148 2503 1153 2585
43 494 1090 1051 1083 2008 2925 896 1220
44 687 1271 1891 2705 754 2979 749 552
45 835 1884 685 778 1930 1281 247 816
Lampiran 3-39
46 1415 1175 1094 1741 1123 2903 1634 473

47 919 729 1023 2314 1235 670 109 1304
48 864 1234 1049 1647 1917 1939 2803 363
49 727 1442 1122 1112 1412 2512 1037 2456
50 787 1137 1145 1664 628 1845 978 739
51 167 1183 499 1872 1539 1310 1378 842
52 2028 1670 468 1520 1708 1862 1902 1080
53 259 911 411 1566 849 2070 1462 1555
54 799 1441 1596 2063 766 1718 1360 1164
55 543 2492 467 787 1290 1764
1216 1092
56 64 1304 1231 SKRIPSI 1909 828 2261 1267 869
57 457 1764 787 2883 1269
58 1068 2157 610 1817 2110 2107 2508 282
59 253 689 992 2218 1322 3081 802 2161
60 480 1953 963 2611 1489 2015 265 504
61 2333 1612 753 1120 1871 2416 1086 575
62 606 733 92 2388 850 2809 479 788
63 643 2306 2198 1995 1632 1318 257 182
64 681 2265 1076 186 984 2586 1593 337
65 578 2178 1174 2730 1637 2193 295 1263
66 2353 2266 1212 2735 1955 178 960 80
67 799 1080 1007 2637 2051 2928 2852 613
68 1006 2124 1921 2659 2072 2933 72 2522
69 138 2369 1301 748 1886 2835 594 388
70 804 1584 1508 2554 1153 2857 761 682
71 175 1394 510 2799 2150 640 249 805
72 625 1816 1089 2043 2357 2752 2833 351
73 462 1120 557 1824 1380 2997 1003 2486
74 394 2084 738 2207 1635 2241 1100 981
75 613 1903 789 1598 1436 2022 681 1167
76 1194 2313 402 2475 1114 2405 1321 384
77 1794 654 1108 2294 1676 1796 484 1038
78 740 652 1202 2743 1289 2673 1168 140
79 562 1187 1863 1167 1987 2492 421 870
80 602 1707 928 930 1110 2941 774 307
81 1795 1824 883 1700 1759 1365 87 430
82 940 400 1009 2183 1346 1026 1737 418
83 307 1355 1596 2254 1706 1898 2337 1439
84 629 2007 1225 458 1832 2381 1283 2039
85 773 2315 818 1785 1000 2452 998 986
86 961 2170 1058 2460 1665 656 935 765
87 2441 1273 1275 2710 1697 1983 2314 799
88 746 1219 495 2600 1937 2658 1457 1984
89 1221 1628 2009 1563 2124 2908 251 1174
90 190 1458 1059 923 476 2798 250 136
91 1074 1591 1408 2058 1241 1761 921 402
Lampiran 3-40
92 2188 1312 563 1869 1782 815 1441 954

93 389 818 1285 2061 1858 2256 2921 1094
94 506 2081 1756 1723 1419 2009 1174 2574
95 748 2206 822 627 1635 2259 1685 966
96 505 2448 1015 2474 988 1921 729 1449
97 632 1353 1243 2650 1701 605 1591 431
98 863 2320 364 2878 1894 2672 2668 1308
99 273 1215 1027 1744 2122 2848 274 2321
100 513 1598 431 2713 976 3076 139 144
101 783 1595 289 1598 1914 1942
214 325
102 2440 2214 59 SKRIPSI 1989 653 2911 985 552
103 2195 874 1 285 1978 1175
104 1143
38 1048
2549 2236
1763 2644
303 967
2134 2187
2176 1343
753 405
996
105 279 1938 1645 827 1459 2842 993 406
106 7009 1026 753 2979 995 105 858 646
107 1 92 1117 882 2392 2494 727 2959 910
108 291 1966 1190 1539 1632 3177 2675 2629
109 4318 2191 850 1547 1196 2590 1190 2328
110 1 65 1099 958 2431 1468 1737 305 1257
111 509 2265 824 2612 1729 1745 1322 105
112 741 2372 1060 1346 1837 2629 1552 1024
113 4116 2141 1267 2695 188 2810 542 1255
114 1 95 1500 952 2842 1939 1544 115 352
115 432 2186 603 2594 2146 2893 1798 270
116 441 1565 1053 1774 1831 3040 57 1451
117 8247 2536 170 2649 399 2792 496 370
118 2 94 942 1275 1956 1932 1963 164 660
119 775 1113 1815 2927 1007 2847 1596 270
120 20 1973 550 710 2154 2154 454 1249
121 973 0 721 1496 1047 3125 912 506
122 1 50 721 0 2373 782 610 307 565
123 5
124 710 1496 2373 0 1600 1694 2727 619
125 2154 1047 782 1600 0 2571 1283 2380
126 2154 3125 610 1694 2571 0 321 936
127 454 912 307 2727 1283 321 0 34
128 1249 506 565 619 2380 936 34 0
Lampiran 4-1
#include <iostream.h>
#include <conio.h>
#include <math.h>
#include <fstream.h>
#include <stdlib.h>
#include <string.h>
#define R 0.0001
#define ab 2000
#define bc 1000
int sampel, dtsp[ab],posisi, pbb[ab], wawal[ab], wupdate[ab], wmutasi[ab], wakhir[ab], witerasi[ab];

int nhapus, ntambah, global, pilihan, rerata, i, j, k, pop, kota, t, maksiterasi, iterasiterbaik;
int ruteupdate[ab], dtspt[ab], jk[ab][bc], indeksawal[ab][bc], indeksupdate[ab][bc], indeksmutasi[ab][bc]; IRVAYA NT O AKBAR P.
int wuk, wukk, dtsph[ab], hapus[ab], tambah[ab], indeksakhir[ab][bc], indeksiterasi[ab][bc], ruteterbaik[ab][bc];

H YB R ID ALGOR ITM A BA T.. .
float xakhir[ab][bc], xmutasi[ab][bc], xiterasi[ab][bc];

SKR IPSI
float HMCR = 0.9, PAR = 0.1, bw = 0.1 , lr = 1, pr = 0.6, eselon;

ADLN - PERPUST AKAAN UNIVERSITAS AIRLANGG A
float acak1, acak2, acak3, acak4, loudness[ab], pulserate[ab];

float xpbb[ab][bc], va wal[ab][bc], xawal[ab][bc], vupdate[ab][bc], xupdate[ab][bc];
float xat[ab][bc], xut[a b][bc], xmt[ab][bc], xsementarabest[ab][bc], xakhirt[ab][bc];
int PilihanData()
{
cout<<"\n Hybrid A lgoritma Bat dan Harmony Search \n";
cout<<" Untuk Masa lah Dynamic Travelling Salesman Problem \n";
cout<<" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n";
cout<<"\n Pilih: \n\n" ;
cout<<" 1. Data ukuran 10 kota tujuan\n";
cout<<" 2. Data ukuran 100 kota tujuan\n";
inputdata:
cout<<"\n Pilihan : ";
cin>>pilihan;
if(pilihan>2||pilihan<1)
{
goto inputdata;
}
return (pilihan);
}
void JalankanData(int pilihan)

{
ifstream HSBA;
if (pilihan == 1)
{
sampel = 15;
kota = 10;
HSBA.open ("p01.txt");
}
else if (pilihan == 2)
{
sampel = 128;
kota = 100;
HSBA.open ("sgb128.txt");
Lampiran 4-2
}
for (i=0; i<sampel; i++)
{
for (j=0; j<sampel; j++)
{
HSBA>>jk[i][j];
}
}
HSBA.close();
}
void populasiawal(int pilihan)
{ IRVAYANTO AKBAR P.
if (pilihan == 1) HYBRID ALGORITMA BAT...
{ SKRIPSI
kota = 10; ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA
}
else if (pilihan == 2)
{
kota = 100;
}
//posisi
for (i=0; i<pop; i++)
{
for (j=0; j<kota; j++)
{
int a1=random(10000);
xawal[i][j]=a1*R;
}
}
// kecepatan
{
{
vawal[i][j]=a2*R;
}
}
}
void urutan(int rt[ab][bc], float xt[ab][bc], float xa[ab][bc])

{
float temp;
{
{
xt[i][j] = xa[i][j];
}
}
//bubble sort
Lampiran 4-3
{
{
for (k=0; k<kota-j; k++)
{
if (xt[i][k]>xt[i][k+1])
{
temp = xt[i][k];
xt[i][k] = xt[i][k+1];
xt[i][k+1] = temp;
}
} IRVAYANTO AKBAR P.
} HYBRID ALGORITMA BAT...
} SKRIPSI
// permutasi ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA

{
{
for (k=0; k<kota; k+ +)
{
if (xt[i][j] == xa[i][k])
{
rt[i][j] = k;
}
}
}
}
}
void evaluasi(int rt[ab] [bc], int w[ab])

{
int a, b;
{
int sum = 0;
for (j=0; j<kota-1; j++)
{
a = rt[i][j];
b = rt[i][j+1];
sum = sum + jk[a][b];
}
a =rt[i][kota-1];
b = rt[i][0];
w[i] = sum + jk[a][b];
}
}
void bestbatsementara (int w[ab], float xb[ab][bc], float xa[ab][bc])

{
int min = w[0];
Lampiran 4-4
for (int i=0; i<pop; i++)
{
if(w[i] < min)
{
min = w[i];
}
}
// konversi dalam posisi
int jum = 0;
{
if (w[i] == min && jum == 0)
for (j=0; j<kota; j++) HYBRID ALGORITMA BAT...
{ SKRIPSI
xb[i][j] = xa[i][j]; ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA
}
jum++;
}
}
}
void uposisi(float xb[a b][bc])

{
int Qmin = 0, Qmax = 100;
{
for( j=0; j<kota; j++)
{
float beta = random( 10000)*R;
float Q = Qmin + (Q max-Qmin)*beta;
vupdate[i][j] = vawa l[i][j] + (xawal[i][j] - xb[i][j])*Q;
xupdate[i][j] = te[i][j] + xawal[i][j];
vupda
}
}
}
void personalbestbat()
{
{
if (wawal[i]<wupdate[i])
{
pbb[i] = wawal[i];
{
xpbb[i][j] = xawal[i][j];
}
}
else
{
pbb[i] = wupdate[i];
Lampiran 4-5

{
xpbb[i][j] = xupdate[i][j];
}
}
}
}
void lprawal()
{
{
pulserate[i] = pr; IRVAYANTO AKBAR P.
loudness[i] = lr; HYBRID ALGORITMA BAT...
} SKRIPSI
} ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA
float rataloudness()
{
int jum = 0;
{
jum = jum + loudness[i];
}
rerata = jum / pop;
return (rerata);
}
void localsearch(float r erata)

{
{
eselon = pow(-1,rand om(10)) * R * random(10000);
xmutasi[i][j] = xpbb[i][j] + eselon*rerata;
}
}
void harmonysearch()
{
{
int a4 = random(10000);
acak2 = a4 * R;
if (acak2 < HMCR) // Banding HMCR
{
int p = pop * acak2;
xmutasi[i][j] = xawal[p][j];
}
else
{
xmutasi[i][j] = a5 * R;
Lampiran 4-6
}
acak3 = a6 * R;
if (acak3 > PAR) // Banding PAR
{
eselon = pow(-1,random(10)) * R * random(10000);
xmutasi[i][j] = xmutasi[i][j]+(2*eselon-1)*bw;
}
}
}
void mutasi (float rerata)

for (i=0; i<pop; i++) HYBRID ALGORITMA BAT...
{ SKRIPSI
int a3 = random(10000); ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA
acak1 = a3*R;
if (acak1 < pulserate[ i]) // proses local search bat algorithm
{
localsearch(rerata);
}
else //proses penyesuaian nada pada harmony search algorithm
{
harmonysearch();
}
}
}
void updatelpr(int t)
{
{
i])
if (wmutasi[i] < pbb[
{
int a7 = random (100 00);
acak4 = a7 * R;
if (acak4 < loudness[i]) // Bandingkan dengan loudness bat ke - i
{
{
xakhir[i][j] = xmutasi[i][j];
}
wakhir[i] = wmutasi[i];
float alfa = 0.9;
float gama = 0.9;
loudness[i] = alfa * loudness[i];
pulserate[i] = pulserate[i]*(1 - exp(-gama*t));
}
else
{
{
Lampiran 4-7
xakhir[i][j] = xpbb[i][j];
}
wakhir[i] = pbb[i];
}
}
else
{
{
xakhir[i][j] = xpbb[i][j];
}
wakhir[i] = pbb[i];
} IRVAYANTO AKBAR P.
cout<<endl; SKRIPSI
void solusiterbaik(int t ) //solusi terbaik dari iterasi yang bersesuaian

{
int minimal = wakhir[0];
for (int i=0; i<pop; i++ )
{
if(wakhir[i] < minimal)
{
minimal = wakhir[i];
}
}
witerasi[t] = minimal;
// konversi dalam posi si
int jum = 0;
{
if (wakhir[i] == witer asi[t] && jum == 0)
{
{
xiterasi[t][j] = xakhir[i][j];
}
jum++;
}
}
float temp;
{
xakhirt[t][j] = xiterasi[t][j];
}
//bubble sort
{
for (k=0; k<kota-j; k++)
{
if (xakhirt[t][k]>xakhirt[t][k+1])
Lampiran 4-8
{
temp = xakhirt[t][k];
xakhirt[t][k] = xakhirt[t][k+1];
xakhirt[t][k+1] = temp;
}
}
}
// permutasi
{
for (k=0; k<kota; k++)
{
if (xakhirt[t][j] == xiterasi[t][k]) IRVAYANTO AKBAR P.
{ HYBRID ALGORITMA BAT...
indeksiterasi[t][j] = k; SKRIPSI
}
}
}
void tampilakhir(int t)
{
cout<<" jarak terpendek iterasi "<<t<<"\t: "<<witerasi[t]<<endl;
cout<<" rute\t\t\t\t: ";
{
cout<<indeksiterasi[t][j]+1<<" ";
}
cout<<endl;
}
void konversi()
{
{
{
xakhir[i][j] = xawal[i][j];
vupdate[i][j] = vawal[i][j];
}
}
}
void globalbest(int t)
{
cout<<endl;
cout<<endl;
if (t == maksiterasi)
{
global = witerasi[1];
for (t = 1; t<=maksiterasi; t++)
{
Lampiran 4-9
if (witerasi[t] < global)
{
global = witerasi[t];
}
}
cout<<" jarak akhir\t\t\t: "<<global<<endl;
// konversi dalam rute
int jum = 0;
for (t=1; t<=maksiterasi; t++)
{
if (witerasi[t] == global && jum == 0)
{
cout<<" rute akhir\t\t\t: "; IRVAYANTO AKBAR P.
for (j=0; j<kota; j++) HYBRID ALGORITMA BAT...
{ SKRIPSI
ruteterbaik[t][j] = indeksiterasi[t][j];
A DLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA
cout<<ruteterbaik[t][j]+1<<" ";
}
iterasiterbaik = t;
jum++;
}
}
}
}
void globalbestdynamic(int t)
{
cout<<endl;
cout<<endl;
if (t == maksiterasi)
{
global = witerasi[1];
for (t = 1; t<=maksiterasi; t++)
{
if (witerasi[t] < glob al)
{
global = witerasi[t];
}
}
int jum = 0;
for (t=1; t<=maksiterasi; t++)
{
if (witerasi[t] == global && jum == 0)
{
cout<<" rute akhir\t\t\t: ";
{
ruteterbaik[t][j] = indeksiterasi[t][j];
cout<<ruteterbaik[t][j]+1<<" ";
}
Lampiran 4-10
iterasiterbaik = t;
jum++;
}
}
}
}
void tsp()
{
t=1;
do
{
urutan(indeksawal, xat, xawal); IRVAYANTO AKBAR P.
evaluasi(indeksawal, wawal); HYBRID ALGORITMA BAT...
bestbatsementara ( wawal, xsementarabest, xa wal);

SKRIPSI
uposisi(xsementarabest); ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA
urutan( indeksupdate, xut, xupdate);

evaluasi(indeksupdate, wupdate);
personalbestbat();
lprawal();
rataloudness();
mutasi (rerata);
urutan( indeksmutasi, xmt, xmutasi);
evaluasi( indeksmutasi, wmutasi);
updatelpr(t);
solusiterbaik(t);
tampilakhir(t);
globalbest(t);
konversi();
t++;
}
while (t <= maksiterasi);
}
void evaluasidynamictsp(int rt[ab][bc], int w[ab], int cp)

{
int a, b;
{
int sum = jk[ruteterbaik[iterasiterbaik][cp]][dtspt[rt[i][0]]-1];
for (j=0; j<kota-1; j++)
{
a = rt[i][j];
b = rt[i][j+1];
sum = sum + jk[dtspt[a]-1][dtspt[b]-1];
}
a =dtspt[rt[i][kota-1]]-1;
b = ruteterbaik[iterasiterbaik][0];
w[i] = sum + jk[a][b];
}
}
Lampiran 4-11
void dynamictsp(int cp)
{
t=1;
do
{
urutan(indeksawal, xat, xawal);
evaluasidynamictsp(indeksawal, wawal, cp);
bestbatsementara ( wawal, xsementarabest, xawal);
uposisi(xsementarabest);
urutan( indeksupdate, xut, xupdate);
evaluasidynamictsp(indeksupdate, wupdate, cp);
personalbestbat();
lprawal(); IRVAYANTO AKBAR P.
rataloudness(); HYBRID ALGORITMA BAT...
mutasi (rerata); SKRIPSI
urutan( indeksmutasi, xmt, xmutasi);

evaluasidynamictsp( indeksmutasi, wmutasi, cp);

updatelpr(t);
solusiterbaik(t);
tampilakhir(t);
globalbestdynamic(t);
konversi();
t++;
}
while (t <= maksiterasi);
}
void hapuskota(int cp)

{
cout<<endl;
int sk;
sk = kota-cp-1; //sisa kota
// skh = sk-nhapus; sis a kota setelah penghapusan sebanyak n kota
int p = 0, q=0;
cout<<" rute setelah dilakukan penghapusan "<<endl;
for (i=0; i<sk; i++)
{
if (dtsp[i] != hapus[p])
{
cout<<" "<<dtsp[i];
dtsph[q]=dtsp[i]; //q = sk-nhapus
q++;
}
else if (dtsp[i] == hapus[p])
{
p++;
}
}
cout<<endl;
cout<<endl;
}
Lampiran 4-12
void tambahkota(int cp)
{
int skh, skt;
skh = kota-cp-1-nhapus;
skt = skh+ntambah;
if (skt <= sampel)
{
for (i=0; i<ntambah; i++)
{
dtsph[skh+i] = tambah[i];
}
cout<<" rute setelah penambahan "<<endl;
cout<<endl; IRVAYANTO AKBAR P.
for (i=0; i<skt; i++) HYBRID ALGORITMA BAT...
{ SKRIPSI
dtspt[i] = dtsph[i]; ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA
cout<<" "<<dtspt[i];
}
cout<<endl;
}
}
void akhir(int skt, int c p)

{
cout<<endl;
cout<<endl;
etelah terjadi update kota\t: "<<wuk+wukk<<endl;
cout<<" jarak akhir s
telah terjadi update kota\t: ";
cout<<" rute akhir se
i++)
for (i=0; i<cp+skt+1;
{
ate[i];
cout<<" "<<ruteupd
}
cout<<endl;
cout<<endl;
}
void prosesupdatekota(int cp)

{
cout<<endl;
int skt;
skt = kota-cp-1-nhapus+ntambah;
kota = skt;
// konversi ke dalam data jarak
for (i=0; i<skt; i++)
{
for (j=0; j<skt; j++)
{
cout<<" "<<jk[dtspt[i]-1][dtspt[j]-1];
}
cout<<endl;
}
//posisi awal
Lampiran 4-13
{
{
xawal[i][j]=a1*R;
}
}
//kecepatan awal
{
int a2=random(10000); HYBRID ALGORITMA BAT...
vawal[i][j]=a2*R; SKRIPSI
}
dynamictsp(cp);
wukk = global;
int br = cp+1;
cout<<endl;
for (i=0; i<skt; i++)
{
for (j=0; j<skt; j++)
{
if ( ruteterbaik[iterasiterbaik][i] == j)
{
ruteupdate[br] = dtspt[j];
br++;
}
}
}
akhir(skt, cp);
}
void updatekota()
{
char jwb;
int a, b, cp, h;
cout<<endl;
cout<<endl;
cout<<" update kota (y/n)? ";
cin>>jwb;
if (jwb == 'y' || jwb == 'Y')
{
cout<<" posisi saat ini: ";

cin>>posisi;
{
if (ruteterbaik[iterasiterbaik][j]+1 == posisi)
{
int sum = 0;
Lampiran 4-14
for (i=0; i<j; i++)
{
a = ruteterbaik[iterasiterbaik][i];
b = ruteterbaik[iterasiterbaik][i+1];
sum = sum + jk[a][b];
}
wuk = sum;
cp = j;
}
}
do
{
cout<<" masukan jumlah kota yang akan dihapus\t: "; IRVAYANTO AKBAR P.
cin>>nhapus; HYBRID ALGORITMA BAT...
cout<<endl; SKRIPSI
while (nhapus > kota-cp-1);

do
{
cout<<" masukan ta mbah kota yang akan ditambah\t:";
cin>>ntambah;
cout<<endl;
}
while (ntambah > sa mpel-kota);
for (i=0; i<=cp; i++)
{
ruteupdate[i] = ruteterbaik[iterasiterbaik][i]+1;
}
// ------------------------------------------
// menentukan sisa k ota yang belum dikunjungi
int nmbr = 0;
for (j=cp+1; j<kota; j ++)
{
dtsp[nmbr] = ruteterbaik[iterasiterbaik][j]+1;
nmbr++;
}
// -----------------------------------------
// proses penghapusan kota
for (i=0; i<nhapus; i++)
{
do
{
cout<<" masukan kota yang akan dihapus ["<<i+1<<"]\t: ";
cin>>hapus[i];
{
if (ruteterbaik[iterasiterbaik][j]+1 == hapus[i])
{
h = j;
}
}
}
Lampiran 4-15
while (h<=cp);
}
hapuskota(cp);
// ------------------------------------------
// proses penambahan kota dengan rute hasil penghapusan kota
for (i=0; i<ntambah; i++)
{
cout<<" masukan kota yang akan ditambahkan\t: ";
cin>>tambah[i];
}
tambahkota(cp);
// ----------------------------------------------------------
prosesupdatekota(cp); IRVAYANTO AKBAR P.
else if (jwb == 'n' || jwb == 'N') SKRIPSI
{ ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA

cout<<" rute akhir\t\t\t: ";
{
cout<<ruteterbaik[iterasiterbaik][j]+1<<" ";
}
}
}
void main ()
{
char coba;
do
{
PilihanData();
cout<<" masukan ban yak populasi bat: ";
cin>>pop;
cout<<" masukan ma ksimum iterasi: ";
cin>>maksiterasi;
cout<<endl;
JalankanData(pilihan);
populasiawal(pilihan);
tsp();
updatekota();
cout<<endl;
cout<<" mau coba lagi[y/t]?: ";
cin>>coba;
}
while (coba == 'y' || coba == 'Y');
cout<<endl;
cout<<" Terima Kasih "<<endl;
getch();
}
Lampiran 5-1
Lampiran 5 : User Interface Program
IRVAYANTO AKBAR P.
SKRIPSI

Skripsi - Irvayanto Akbar P - 081211233037

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Skripsi - Irvayanto Akbar P - 081211233037

Diunggah oleh

Hak Cipta:

Format Tersedia

HYBRID ALGORITMA BAT DAN HARMONY SEARCH UNTUK

MENYELESAIKAN DYNAMIC TRAVELLING SALESMAN PROBLEM

HYBRID ALGORITMA BAT...

ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA

IRVAYANTO AKBAR PAMUNGKAS

PROGAM STUDI S-1 MATEMATIKA

HYBRID ALGORITMA BAT...

ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA

IRVAYANTO AKBAR PAMUNGKAS

PROGAM STUDI S-1 MATEMATIKA

Skripsi ini tidak dipublikasikan, namun tersedia di perpustakaan dalam

lingkungan Universitas Airlangga, diperkenankan untuk dipakai sebagai referensi

kepustakaan, tetapi pengutipan harus seizin penulis dan harus menyebutkan

Universitas Airlangga. ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA

Menyelesaikan Dynamic Travelling Salesman Problem” dapat diselesaikan tepat

pada waktunya. HYBRID ALGORITMA BAT...

Dalam penulisan skripsi ini, banyak bantuan, bimbingan, motivasi, dan

1. Universitas Airlangga, yang telah memberikan kesempatan kepada penulis

untuk menuntut pendidikan ilmu di perguruan tinggi.

2. Badrus Zaman, S.Kom., M.Cs., selaku Ketua Departemen Matematika

Fakultas Sains dan Teknologi Universitas Airlangga.

3. Dr. Mohammad Imam Utoyo, M.Si., selaku Koordinator Pr ogram Studi S-

Winarko, M.Cs. selaku dosen pembimbing II yang telah memberikan banyak

waktu, bimbingan, saran serta ilmu selama perkuliahan.

6. Bapak/ Ibu dosen, khususnya dosen Program Studi Matematika Universitas

Airlangga, atas segala ilmu, nasehat, pengalaman, dan kesabarannya yang

telah diberikan selama penulis menuntut ilmu di Universitas Airlangga.

persatu yang telah memberikan dukungan dalam penyelesaian skripsi ini.

Akhirnya, penulis berharap semoga skripsi ini dapat bermanfaat

menambah informasi bagi pembaca pada umumnya serta khususnya bagi

mahasiswa Program Studi Matematika Universitas Airlangga. HYBRID ALGORITMA BAT...

ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA

Surabaya, Juli 2016

Skripsi ini bertujuan untuk menyelesaikan Dynamic Travelling Salesman

Travelling Salesman Problem (DTSP) merupakan pengembangan dari Travelling

roblem (TSP) yaitu suatu permasalahan yang bertujuan u n

Problem (D TSP) is a development of Travelling Salesman Problem (TSP) of which is

that aims to find the route with shortest distance in visiti

LEMBAR JUDUL .....................................................................................................i

LEMBAR PERNYATAAN ......................................................................................ii

LEMBAR PENGESAHAN NASKAH SKRIPSI .....................................................iii

HY BRID ALGO RITMA BAT...

LEMBAR PEDOMAN PENGGUNAAN SKRIPSI .. .............................................iv

ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA

SURAT PERNYATAAN TENTANG ORISINALITAS .........................................v

KATA PE NGANTAR ..................................................................... ..........................vi

DAFTAR ISI .............................................................................................................x

DAFTAR GAMBAR ................................................................................................xiii

DAFTAR TABEL .....................................................................................................xiv

DAFTAR LAMPIRAN .............................................................................................xv

BAB I PE NDAHULUAN ................................................................ ..........................1

1.1 La tar Belakang ..............................................................................................1

1.2 Rumusan Masalah .........................................................................................4

1.3 Tujuan Penelitian ..........................................................................................4

1.4 Manfaat Penelitian ........................................................................................5

BAB II TINJAUAN PUSTAKA................................................................................6

2.1 Graph ............................................................................................................6

2.2 Dynamic Travelling Salesman Problem .......................................................8

2.3 Bat Algorithm ................................................................................................10

2.5 Hybrid Algoritma Bat-Harmony Search .......................................................17

2.6 Pengkodean ...................................................................................................18

2.7 Pemrograman C++ .......................................................................................19

BAB III METODOLOGI PENELITIAN...................................................................21 IRVAYANTO AKBAR P.