Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/1735/1/HALAMAN AWAL.pdf ·...

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



Nama : Natanael

NIM : 10110110106



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



Oleh

Nama : Natanael

NIM : 10110110106



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.)


HALAMAN PERNYATAAN TIDAK MELAKUKAN PLAGIAT

Dengan ini saya :

Nama : Natanael

NIM : 10110110106


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




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.


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.


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


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


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


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


DAFTAR TABEL

Tabel 3.1 Keterangan Tabel Kosakata .................................................................. 28

Tabel 4.1 Hasil Uji Coba Aplikasi Jembatan Keledai........................................... 36


Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/1735/1/HALAMAN AWAL.pdf ·...

Documents

Transcript of Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/1735/1/HALAMAN AWAL.pdf ·...