lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/1735/1/halaman awal.pdf ·...
Post on 01-Jan-2020
1 Views
Preview:
TRANSCRIPT
Team project ©2017 Dony Pratidana S. Hum | Bima Agus Setyawan S. IIP
Hak cipta dan penggunaan kembali:
Lisensi ini mengizinkan setiap orang untuk menggubah, memperbaiki, dan membuat ciptaan turunan bukan untuk kepentingan komersial, selama anda mencantumkan nama penulis dan melisensikan ciptaan turunan dengan syarat yang serupa dengan ciptaan asli.
Copyright and reuse:
This license lets you remix, tweak, and build upon work non-commercially, as long as you credit the origin creator and license it on your new creations under the identical terms.
RANCANG BANGUN APLIKASI JEMBATAN KELEDAI DENGAN
ALGORITMA GENETIKA DAN MARKOV CHAIN MODEL
Nama : Natanael
NIM : 10110110106
Fakultas : Teknologi Informasi dan Komunikasi
Program Studi : Teknik Informatika
SKRIPSI
Diajukan sebagai salah satu syarat untuk memperoleh gelar
Sarjana Komputer (S.Kom.)
UNIVERSITAS MULTIMEDIA NUSANTARA
TANGERANG
2014
RANCANG BANGUN APLIKASI JEMBATAN KELEDAI DENGAN
ALGORITMA GENETIKA DAN MARKOV CHAIN MODEL
Nama : Natanael
NIM : 10110110106
Fakultas : Teknologi Informasi dan Komunikasi
Program Studi : Teknik Informatika
SKRIPSI
Diajukan sebagai salah satu syarat untuk memperoleh gelar
Sarjana Komputer (S.Kom.)
UNIVERSITAS MULTIMEDIA NUSANTARA
TANGERANG
2014
Rancang Bangun ..., Natanael, FTI UMN, 2014
LEMBAR PENGESAHAN SKRIPSI
RANCANG BANGUN APLIKASI JEMBATAN KELEDAI DENGAN
ALGORITMA GENETIKA DAN MARKOV CHAIN MODEL
Oleh
Nama : Natanael
NIM : 10110110106
Fakultas : Teknologi Informasi dan Komunikasi
Program Studi : Teknik Informatika
Tangerang, 28 April 2014
Dosen Pembimbing Dosen Penguji I
(Maria Irmina Prasetiyowati, (Seng Hansun, S.Si., M.Cs.)
S.Kom., M.T.)
Mengetahui,
Ketua Sidang Ketua Program Studi
Teknik Informatika
(Dr. P M Winarno, M.Kom.) (Maria Irmina Prasetiyowati,
S.Kom., M.T.)
Rancang Bangun ..., Natanael, FTI UMN, 2014
HALAMAN PERNYATAAN TIDAK MELAKUKAN PLAGIAT
Dengan ini saya :
Nama : Natanael
NIM : 10110110106
Program Studi : Teknik Informatika
menyatakan bahwa skripsi yang berjudul “Rancang Bangun Aplikasi Jembatan
Keledai dengan Algoritma Genetika dan Markov Chain Model” ini merupakan
karya ilmiah saya sendiri dan saya tidak melakukan plagiat dalam pembuatan
karya ilmiah ini. Semua kutipan ilmiah orang lain atau lembaga lain dan semua
sumber materi penulisan karya ilmiah ini telah saya cantumkan sumbernya di
daftar pustaka.
Tangerang, April 2014
Natanael
Rancang Bangun ..., Natanael, FTI UMN, 2014
RANCANG BANGUN APLIKASI JEMBATAN KELEDAI DENGAN
ALGORITMA GENETIKA DAN MARKOV CHAIN MODEL
ABSTRAKSI
Menghafal merupakan hal yang sulit dilakukan bagi beberapa orang.
Untuk mempermudah menghafal suatu bahan hafalan dapat dilakukan dengan
metode jembatan keledai. Namun, masalah yang timbul adalah tidak adanya
aplikasi yang dapat membuat kalimat jembatan keledai. Dengan menerapkan
algoritma genetika dan Markov Chain Model dibangunlah sebuah aplikasi yang
dapat meringkas sebuah teks dan kemudian dibuat kalimat jembatan keledai dari
hasil ringkasan tersebut. Algoritma genetika dan Markov Chain Model berhasil
diterapkan dalam aplikasi jembatan keledai dengan tingkat kepuasan pengguna
mencapai 91%, serta 52% untuk fitur peringkasan teks dari seratus survei yang
dilakukan.
Kata kunci: Jembatan keledai, peringkasan teks, algoritma genetika, Markov
Chain Model.
Rancang Bangun ..., Natanael, FTI UMN, 2014
DESIGN OF MNEMONIC APPLICATION USING GENETIC
ALGORITHM AND MARKOV CHAIN MODEL
ABSTRACT
For some people, memorizing is hard to do. To make memorizing
something become easier, “jembatan keledai” method can be used. But the
problem is that there is no “jembatan keledai” application has ever been made.
With genetic algorithm and Markov Chain model, an application that can
summarize a text then make mnemonic sentence from the summarization is
designed. Genetic algorithm and Markov Chain Model is successfully applied to
the “jembatan keledai” application with 91% of users satisfied with the “jembatan
keledai” application, and also 52% of users satisfied with summarization feature,
from a hundred survey that had been done.
Keywords: Mnemonic application, text summarization, genetic algorithm,
Markov Chain Model.
Rancang Bangun ..., Natanael, FTI UMN, 2014
KATA PENGANTAR
Syukur kepada Tuhan Yang Maha Esa yang karena rahmatNya telah
memimpin dan memampukan penulis menyelesaikan skripsi yang berjudul
“Rancang Bangun Aplikasi Jembatan Keledai dengan Algoritma Genetika dan
Markov Chain Model” ini dengan tepat waktu. Penyelesaian skripsi ini merupakan
salah satu persyaratan memperoleh gelar Sarjana Komputer (S.Kom.) pada
Program Studi Teknik Informatika, Fakultas Teknologi Informasi dan
Komunikasi, Universitas Multimedia Nusantara.
Selesainya laporan skripsi ini tidak lepas dari bantuan banyak pihak yang
terus mendukung penulis sejak awal hingga selesai. Oleh karena itu penulis ingin
mengucapkan terima kasih kepada pihak-pihak yang telah membantu penulis:
1. Universitas Multimedia Nusantara, tempat dimana penulis menimba ilmu dan
pengetahuan di bidang teknologi informasi.
2. Dr. Ninok Leksono, selaku rektor akademik Universitas Multimedia
Nusantara.
3. Maria Irmina Prasetiyowati, S.Kom., M.T., selaku Kepala Program Studi
Teknik Informatika Universitas Multimedia Nusantara sekaligus dosen
pembimbing yang telah membimbing dan mengarahkan penulis dengan baik
dan sabar, sehingga penulis dapat menyelesaikan laporan skripsi ini dengan
baik dan benar.
4. Dosen-dosen pengajar di Universitas Multimedia Nusantara, yang secara tidak
langsung menolong penulis dalam pengerjaan skripsi ini melalui pengajaran
yang mereka berikan.
5. Keluarga penulis yang senantiasa memberi dukungan moral kepada penulis
ketika semangat penulis menghilang.
6. Sahabat-sahabat penulis yang begitu luar biasa memberikan semangat,
masukan, hiburan, dan lain sebagainya, mulai dari sahabat gereja, sahabat di
kampus, dan sahabat di tempat kos yang tidak bisa penulis sebutkan satu per
satu.
Penulis menyadari masih banyak kekurangan dalam laporan skripsi ini.
Oleh karena itu penulis mengharapkan kritik dan saran yang membangun dari para
Rancang Bangun ..., Natanael, FTI UMN, 2014
pembaca. Selain itu penulis juga berharap semoga laporan skripsi ini dapat
memberikan tambahan ilmu pengetahuan dan bermanfaat bagi para pembaca.
Akhir kata penulis mengucapkan terima kasih telah membaca laporan ini, dan
selamat membaca.
Tangerang, April 2014
Penulis
Rancang Bangun ..., Natanael, FTI UMN, 2014
DAFTAR ISI
KATA PENGANTAR .......................................................................................... vii
DAFTAR ISI .......................................................................................................... ix
DAFTAR GAMBAR .............................................................................................. x
DAFTAR TABEL ................................................................................................. xii
BAB I PENDAHULUAN ................................................................................... 1
1.1 Latar Belakang ......................................................................................... 1
1.2 Rumusan Masalah .................................................................................... 3
1.3 Batasan Masalah ...................................................................................... 3
1.4 Tujuan Penelitian ..................................................................................... 4
1.5 Manfaat Penelitian ................................................................................... 4
1.6 Sistematika Penulisan .............................................................................. 4
BAB II LANDASAN TEORI ............................................................................... 6
2.1 Jembatan Keledai ..................................................................................... 6
2.2 Fitur Teks ................................................................................................. 6
2.3 Algoritma Genetika .................................................................................. 8
2.4 Markov Chain Model ............................................................................... 9
BAB III METODOLOGI PENELITIAN DAN PERANCANGAN .................... 12
3.1 Metode Penelitian .................................................................................. 12
3.2 Perancangan Markov Chain Model ........................................................ 13
3.3 Perancangan Aplikasi ............................................................................. 15
BAB IV IMPLEMENTASI DAN UJI COBA ..................................................... 32
4.1 Spesifikasi Perangkat ............................................................................. 32
4.2 Implementasi Aplikasi ........................................................................... 32
4.3 Uji Coba Aplikasi ................................................................................... 40
BAB V KESIMPULAN DAN SARAN .............................................................. 46
5.1 Kesimpulan ............................................................................................ 46
5.2 Saran ....................................................................................................... 46
Rancang Bangun ..., Natanael, FTI UMN, 2014
DAFTAR GAMBAR
Gambar 2.1 Contoh Rantai Markov ...................................................................... 11
Gambar 3.1 Markov Chain Model Pola Kalimat .................................................. 15
Gambar 3.2 Flowchart Aplikasi Jembatan Keledai .............................................. 16
Gambar 3.3 Flowchart Sub Proses Meringkas Menggunakan Algoritma
Genetika ............................................................................................. 18
Gambar 3.4 Flowchart Sub Proses Membagi Text File menjadi Kata per Kata ... 19
Gambar 3.5 Flowchart Sub Proses Membuat Populasi Awal ............................... 20
Gambar 3.6 Flowchart Sub Proses Melakukan Seleksi terhadap Populasi .......... 21
Gambar 3.7 Flowchart Sub Proses Melakukan Pindah Silang ............................. 22
Gambar 3.8 Flowchart Sub Proses Melakukan Mutasi ........................................ 23
Gambar 3.9 Flowchart Sub Proses Mengambil Individu Terbaik dari Populasi
Terbaik ............................................................................................... 24
Gambar 3.10 Flowchart Sub Proses Membuat Jembatan Keledai Menggunakan
Markov Chain Model ....................................................................... 25
Gambar 3.11 Context Diagram ............................................................................. 26
Gambar 3.12 Diagram Level 1 .............................................................................. 26
Gambar 3.13 Diagram Level 2 Proses 1 ............................................................... 27
Gambar 3.14 Diagram Level 2 Proses 2 ............................................................... 28
Gambar 3.15 Antarmuka Menu Utama ................................................................. 29
Gambar 3.16 Antarmuka Menu Data Berupa File ................................................ 30
Gambar 3.17 Antarmuka Menu Data Berupa Input Pengguna ............................. 31
Gambar 4.1 Tampilan Awal Aplikasi ................................................................... 33
Gambar 4.2 Tampilan Halaman Menggunakan File ............................................. 33
Gambar 4.3 Kode penulisan pembuatan individu .................................................. 34
Gambar 4.4 Kode penulisan pembuatan populasi ................................................. 34
Gambar 4.5 Kode penulisan pembuatan nilai fitness masing-masing individu .... 35
Gambar 4.6 Kode penulisan proses seleksi ........................................................... 36
Gambar 4.7 Kode penulisan proses pindah silang ................................................ 37
Gambar 4.8 Kode penulisan proses mutasi ........................................................... 37
Gambar 4.9 Kode penulisan pembentukan populasi baru ...................................... 37
Gambar 4.10 Tampilan halaman memasukkan kata sendiri ................................. 38
Gambar 4.11 Kode penulisan Markov Chain Model secara garis besar ............... 39
Gambar 4.12 Kode Penulisan perpindahan dari satu state ke state lain ............... 39
Gambar 4.13 Tampilan halaman petunjuk penggunaan aplikasi .......................... 40
Gambar 4.14 Grafik jumlah kecocokan kata......................................................... 43
Gambar 4.15 Tingkat Kepuasan Pengguna Aplikasi Jembatan Keledai ............... 44
Gambar 4.16 Tingkat kepuasan pengguna aplikasi terhadap fitur peringkasan
bacaan ............................................................................................... 45
Gambar 4.17 Tingkat kemudahan penggunaan aplikasi jembatan keledai ........... 45
Gambar 4.18 Tingkat kepuasan pengguna terhadap tampilan aplikasi ................. 46
Rancang Bangun ..., Natanael, FTI UMN, 2014
DAFTAR TABEL
Tabel 3.1 Keterangan Tabel Kosakata .................................................................. 28
Tabel 4.1 Hasil Uji Coba Aplikasi Jembatan Keledai........................................... 36
Rancang Bangun ..., Natanael, FTI UMN, 2014
top related