RANCANG BANGUN SISTEM PAKAR PENYUSUNAN MENU

MAKANAN PENDERITA TB PARU DENGAN

ALGORITMA GENETIKA

Oleh:

Nama : Lukas Wijaya Kusuma

NIM : 10110110032

Program Studi : Teknik Informatika

Jurusan : Teknologi Informasi dan Komunikasi

SKRIPSI

Diajukan sebagai salah satu syarat untuk memperoleh gelar

Sarjana Komputer (S.Kom.)

UNIVERSITAS MULTIMEDIA NUSANTARA

TANGERANG

2014
 HALAMAN PENGESAHANSKRIPSI

RANCANG BANGUN SISTEM PAKAR PENYUSUNAN MENU MAKANAN

PENDERITA TB PARU DENGAN ALGORITMA GENETIKA

Oleh:

Nama : Lukas Wijaya Kusuma

NIM : 10110110032

Program Studi : Teknik Informatika

Jurusan : Teknologi Informasi dan Komunikasi

Tangerang, 16 Juli 2014

Ketua Sidang Dosen Penguji

Dr. P.M. Winarno, M.Kom Adhi Kusnadi, M.Si.

Dosen Pembimbing

Maria Irmina Prasetyowati, S.Kom., M.T.

Ketua Program Studi

Maria Irmina Prasetyowati, S.Kom., M.T

ii

Rancang Bangun ..., Lukas Wijaya Kusuma, FTI UMN, 2014

 PERNYATAAN TIDAK MELAKUKAN PLAGIAT

Dengan ini saya :

Nama : Lukas Wijaya Kusuma
NIM : 10110110032
Program studi : Teknik Informatika

menyatakan bahwa laporan karya ilmiah ini merupakan hasil karya saya sendiridan
saya tidak melakukan plagiat terhadap karya ilmiah orang lain. Semua kutipankarya
ilmiah orang lain atau lembaga lain yang dirujuk dalam laporan telah sayasebutkan
sumber kutipannya serta saya cantumkan di Daftar Pustaka.

Tangerang, 9 April 2014

Lukas Wijaya Kusuma

iii

Rancang Bangun ..., Lukas Wijaya Kusuma, FTI UMN, 2014

 KATA PENGANTAR

Keanugrahan inspirasi dari Tuhan Yang Maha Agung menjadi kekuatan

kepada penulis untuk segera menyelesaikan laporan skripsi ini. Oleh karena itu, tiada
kata yang terindah selain ucapan syukur tak terhingga karena penulis dapat
menyelesaikan laporan skripsi yang berjudul “Rancang Bangun Sistem Pakar
Penyusunan Menu Makanan Penderita TB Paru dengan Algoritma Genetika”.
Tentunya laporan skripsi ini tidak mungkin dapat terselesaikan tanpa adanya
kerja sama dari beberapa pihak. Oleh karena itu, penulis ingin mengucapkan terima
kasih kepada:
1. Dr. Ninok Leksono, selaku Rektor Universitas Multimedia Nusantara
2. Maria Irmina P., S.Kom., M.T., selaku Ketua Program Studi Teknik
Informatika dan selaku Dosen Pembimbing penulis
3. Ibu Lasropide Simanungkalit, AMG, selaku pakar dalam sistem yang
dikembangkan
4. Sahabat penulis yang selalu membantu baik secara langsung maupun tidak
langsung
5. Orang tua penulis yang senantiasa memberikan dukungan penuh kepada
penulis dalam menyelesaikan kerja magang
6. Keluarga besar penulis yang peduli dan membantu mencarikan informasi yang
dibutuhkan dalam pengerjaan laporan skripsi ini

Kiranya laporan skripsi karya penulis ini mampu memberikan banyak manfaat
bagi para pembaca terutama para mahasiswa Universitas Multimedia Nusantara
dalam berkarya di bidang Teknologi Informasi dan Komunikasi.

Tangerang, 14 Juni 2014

Penulis

iv

Rancang Bangun ..., Lukas Wijaya Kusuma, FTI UMN, 2014

Judul : Rancang Bangun Sistem Pakar Penyusunan Menu Makanan
PenderitaTB Paru dengan Algoritma Genetika

ABSTRAKSI

TB paru atau yang dikenal juga dengan nama Tuberculosis merupakan salah
satu penyakit menular yang bersifat mematikan.Berdasarkan data WHO (World
Health Organization), jumlah penderita penyakit TB paru di seluruh dunia sebanyak
8,6 juta orang pada tahun 2013. Di Indonesia sendiri terdapat 460 ribu kasus TB paru
pada tahun 2012 dengan angka Case Notification Rate (CNR) sebesar 135
berdasarkan data Profil Kesehatan Indonesia. Artinya dalam 100.000 penduduk
Indonesia terdapat 135 kasus TB paru.Berbagai cara dapat dilakukan dalam proses
penyembuhan dan pemulihan penderita TB paru baik dengan obat-obatan, kebersihan
penderita, termasuk peningkatan status asupan gizi. Penelitian ini dilakukan untuk
membuat sistem pakar penyusunan menu makanan penderita TB paru menggunakan
algoritma genetika sehingga asupan makanan kepada penderita sesuai dengan kadar
asupan yang seharusnya. Proses penyusunan menu makanan dilakukan dengan
memasukkan data umur, data berat badan, data tinggi badan, data jenis kelamin, dan
data alergi makanan penderita. Penelitian ini dibuat dengan bahasa pemrograman
PHP dengan database MySQL.

Kata Kunci : sistem pakar, penyakit TB paru, algoritma genetika, PHP,

MySQL

Rancang Bangun ..., Lukas Wijaya Kusuma, FTI UMN, 2014

Title : Expert System for Arranging The Tuberculosis Patients’ Food Menu with
Genetic Algorithm
ABSTRACTION

Tuberculosis is one of deadly and infectious diseases. According to WHO

(World Health Organization), the number of patients with Tuberculosis disease in the
worldare about 8.6 million people in 2013. In Indonesia, there are 460 thousand cases
of tuberculosis in 2012 with Case Notification Rate (CNR) at 135 based on the
Indonesia Health Profile data.It means that there are 135 tuberculosis case of 100,000
residents in Indonesia.There are many ways can be done in the process of healing and
recovery of tuberculosis patients like medication, patient hygiene, including increased
intake of nutrient status.The aims of this study is to develop the expert system which
will arrange tuberculosis patients’ food menu so that they will get the right intake of
nutrient.The process of arranging the food menu is done by entering datasuch as age,
weight, height, gender, and food allergy data. This program is created with PHP
languange and MySQL database.

Keyword : expert system, tuberculosis, genetic algorithm, PHP, MySQL

vi

Rancang Bangun ..., Lukas Wijaya Kusuma, FTI UMN, 2014

 DAFTAR ISI

HALAMAN PENGESAHAN SKRIPSI ....................................................................... ii

PERNYATAAN TIDAK MELAKUKAN PLAGIAT ................................................. ii
KATA PENGANTAR ................................................................................................. iv
ABSTRAKSI ................................................................................................................ v
DAFTAR ISI ............................................................................................................... vii
DAFTAR GAMBAR ................................................................................................... ix
DAFTAR TABEL ........................................................................................................ xi
DAFTAR RUMUS ..................................................................................................... xii
BAB I ............................................................................................................................ 1
PENDAHULUAN ........................................................................................................ 1
1.1. Latar Belakang ............................................................................................... 1
1.2. Perumusan Masalah ........................................................................................ 3
1.3. Batasan Masalah ............................................................................................. 3
1.4. Tujuan Penelitian ............................................................................................ 4
1.5. Manfaat Penelitian .......................................................................................... 4
1.6. Sistematika Penulisan ..................................................................................... 5
BAB II ........................................................................................................................... 6
LANDASAN TEORI .................................................................................................... 6
2.1. Algoritma Genetika ........................................................................................ 6
2.1.1. Definisi .................................................................................................... 7
2.1.2. Tahapan ................................................................................................... 8
2.2. Ilmu Gizi....................................................................................................... 11
2.2.1. Pengelompokan zat gizi menurut kebutuhan ........................................ 12
2.2.2. Kandungan Gizi pada Makanan ............................................................ 15
2.2.3. Perhitungan Kesesuaian Gizi ................................................................ 16
2.3. Sistem Pakar ................................................................................................. 18
2.4. Penyakit TB Paru .......................................................................................... 20
BAB III ....................................................................................................................... 22
METODE DAN PERANCANGAN ........................................................................... 22
3.1. Metode Penelitian ......................................................................................... 22

vii

Rancang Bangun ..., Lukas Wijaya Kusuma, FTI UMN, 2014

 3.2. Perancangan Sistem ...................................................................................... 23
3.2.1 Flowchart .............................................................................................. 23
3.2.2. Data Flow Diagram ............................................................................... 34
3.2.3. Entity Relationship Diagram ................................................................. 39
3.2.4. Struktur Tabel........................................................................................ 40
3.2.5. Rancangan Antarmuka .......................................................................... 41
A. Halaman Front-End Sistem Pakar............................................................. 42
B. Halaman Back-End Sistem Pakar ............................................................. 49
BAB IV ....................................................................................................................... 52
IMPLEMENTASI DAN UJI COBA .......................................................................... 52
4.1. Spesifikasi Sistem......................................................................................... 52
4.2. Implementasi ................................................................................................ 52
4.2.1. Implementasi Halaman Front-End Sistem Pakar .................................. 52
4.2.2. Implementasi Halaman Back-End Sistem Pakar................................... 58
4.3 Uji Coba ....................................................................................................... 61
4.3.1 Uji Coba Aplikasi.................................................................................. 62
4.3.2 Uji Coba Akurasi .................................................................................. 70
4.3.3 Pengujian Kelayakan Aplikasi .............................................................. 77
BAB V......................................................................................................................... 85
SIMPULAN DAN SARAN ........................................................................................ 85
5.1. Simpulan ....................................................................................................... 85
5.2. Saran ............................................................................................................. 87
DAFTAR PUSTAKA ................................................................................................. 88

viii

Rancang Bangun ..., Lukas Wijaya Kusuma, FTI UMN, 2014

 DAFTAR GAMBAR

Gambar 3.1 Flowchart Sistem Pakar ........................................................................... 24

Gambar 3.2 Flowchart Hitung Kecukupan Energi ...................................................... 25
Gambar 3.3 Flowchart Hitung Kecukupan Gizi Makronutrien .................................. 26
Gambar 3.4 Flowchart Proses Susun Menu (Algoritma Genetika) ............................ 27
Gambar 3.5 Flowchart Bentuk Populasi Awal ............................................................ 28
Gambar 3.6 Flowchart Hitung Nilai Fitness Cost ....................................................... 29
Gambar 3.6 Flowchart Seleksi Individu...................................................................... 30
Gambar 3.7 Flowchart Proses Crossover .................................................................... 32
Gambar 3.8 Flowchart Proses Mutasi ......................................................................... 33
Gambar 3.9 Context Diagram atau level 0 .................................................................. 34
Gambar 3.10 DFD level 1 ........................................................................................... 35
Gambar 3.13 Entity Relationship Diagram ................................................................. 39
Gambar 3.14 Sketsa Halaman Home Sistem Pakar .................................................... 43
Gambar 3.15 Sketsa Box Daily Nutrition ................................................................... 44
Gambar 3.16 Sketsa Box Daily Food .......................................................................... 45
Gambar 3.17 Sketsa Halaman Food Nutrition ............................................................ 46
Gambar 3.18 Sketsa Halaman List Food..................................................................... 47
Gambar 3.19 Sketsa Pop-up Nutrition ........................................................................ 48
Gambar 3.20 Sketsa Halaman About Us..................................................................... 48
Gambar 3.21 Sketsa Halaman Login Admin .............................................................. 49
Gambar 3.22 Sketsa Halaman Home Admin .............................................................. 50
Gambar 3.23 Sketsa Halaman Tambah Menu Makanan ............................................. 51
Gambar 4.1 Tampilan Halaman Home Sistem Pakar ................................................. 53
Gambar 4.2 Tampilan Box Daily Nutrition ................................................................ 54
Gambar 4.4 Tampilan Halaman Food Nutrition ......................................................... 56
Gambar 4.5 Tampilan Halaman List Food .................................................................. 57
Gambar 4.6 Tampilan Pop-up Nutrition ..................................................................... 58
Gambar 4.7 Tampilan Login Admin ........................................................................... 59
Gambar 4.8 Tampilan Halaman View Food ............................................................... 60
Gambar 4.9 Tampilan Halaman Tambah Data Makanan............................................ 60
Gambar 4.10 Screenshot Hasil Perhitungan Gizi Harian Pasien 1 ............................. 64

ix

Rancang Bangun ..., Lukas Wijaya Kusuma, FTI UMN, 2014

Gambar 4.11 Screenshot Susunan Makanan Pasien 1 ................................................ 65
Gambar 4.11 Screenshot Susunan Makanan Pasien 1 (Lanjutan)............................... 65
Gambar 4.11 Screenshot Susunan Makanan Pasien 1 (Lanjutan)............................... 66
Gambar 4.11 Screenshot Susunan Makanan Pasien 1 (Lanjutan)............................... 66
Gambar 4.12 Screenshot Hasil Perhitungan Gizi Harian Pasien 2 ............................. 68
Gambar 4.13 Screenshot Susunan Makanan Pasien 2 ................................................ 69
Gambar 4.13 Screenshot Susunan Makanan Pasien 2 (Lanjutan)............................... 69
Gambar 4.13 Screenshot Susunan Makanan Pasien 2 (Lanjutan)............................... 70
Gambar 4.13 Screenshot Susunan Makanan Pasien 2 (Lanjutan)............................... 70
Gambar 4.14 Potongan Program Perhitungan Fitness Cost ........................................ 73
Gambar 4.16 Potongan Program Proses Crossover .................................................... 75
Gambar 4.17 Potongan Program Proses Mutasi ......................................................... 76
Gambar 4.18 Diagram Hasil Kuesioner Pertanyaan 1 ................................................ 78
Gambar 4.19 Diagram Hasil Kuesioner Pertanyaan 2 ................................................ 78
Gambar 4.20 Diagram Hasil Kuesioner Pertanyaan 3 ................................................ 79
Gambar 4.21 Diagram Hasil Kuesioner Pertanyaan 4 ................................................ 79
Gambar 4.22 Diagram Hasil Kuesioner Pertanyaan 5 ................................................ 80
Gambar 4.23 Diagram Hasil Kuesioner Pertanyaan 6 ................................................ 80
Gambar 4.24 Diagram Hasil Kuesioner Pertanyaan 7 ................................................ 81
Gambar 4.25 Diagram Hasil Kuesioner Pertanyaan 8 ................................................ 81
Gambar 4.26 Diagram Hasil Kuesioner Pertanyaan 10 .............................................. 82

Rancang Bangun ..., Lukas Wijaya Kusuma, FTI UMN, 2014

 DAFTAR TABEL

Tabel 2.1 Tabel Klasifikasi BMI................................................................................. 17

Tabel 2.2 Tabel Tingkat Kecukupan Gizi ................................................................... 18
Tabel 3.1 Struktur Tabel Food .................................................................................... 40
Tabel 3.2 Sktuktur Tabel Category ............................................................................. 41
Tabel 3.3 Struktur Tabel Admin ................................................................................. 41
Tabel 4.1 Tabel Hasil Penyusunan Makanan Sistem Pasien 1................................... 63
Tabel 4.2 Tabel Hasil Penyusunan Makanan Sistem Pasien 2.................................... 67
Tabel 4.3 Tabel Persentase Ketepatan Gizi................................................................. 71
Tabel 4.3 Tabel Presentase Ketepatan Gizi (Lanjutan) ............................................... 72

xi

Rancang Bangun ..., Lukas Wijaya Kusuma, FTI UMN, 2014

 DAFTAR RUMUS

Rumus 2.1 ..................................................................................................................... 9

Rumus 2.2 ..................................................................................................................... 9
Rumus 2.3 ..................................................................................................................... 9
Rumus 2.4 ..................................................................................................................... 9
Rumus 2.5 ..................................................................................................................... 9
Rumus 2.6 ..................................................................................................................... 9
Rumus 2.7 ..................................................................................................................... 9
Rumus 2.8 ..................................................................................................................... 9
................................................................................................................... 10
Rumus 2.10 ................................................................................................................. 16
Rumus 2.11 ................................................................................................................. 18
Rumus 2.12 ................................................................................................................. 18
Rumus 2.13 ................................................................................................................. 18

xii

Rancang Bangun ..., Lukas Wijaya Kusuma, FTI UMN, 2014

 BAB I

PENDAHULUAN

1.1. Latar Belakang

Kesehatan merupakan hal terpenting yang diinginkan oleh semua orang.

Organisasi Kesehatan Dunia (WHO) tahun 1948 menyebutkan bahwa pengertian

kesehatan adalah sebagai “suatu keadaan fisik, mental, dan sosial kesejahteraan dan

bukan hanya ketiadaan penyakit atau kelemahan”.Banyak hal yang dapat

mempengaruhi tingkat kesehatan seorang individu antara lain perilaku, lingkungan,

keturunan, dan pelayanan kesehatan, termasuk faktor makanan seseorang.

Makananadalah hal yang sangat diperlukan bagi tubuh setiap makhluk hidup

yang ada termasuk manusia. Makanan yang sehat mengandung banyak gizi dan

vitamin yang diperlukan untuk pertumbuhan dan perkembangan tubuh suatu individu

manusia. Bagi seorang penderita penyakit, makanan dapat menjadi salah satu faktor

yang menentukan proses penyembuhan dan pemulihan. Setiap penderita suatu

penyakit memiliki jumlah kecukupan gizi yang berbeda-beda yang harus dicukupi

dimana tidak kurang dan tidak lebih.Oleh karena itu, penderita penyakit

membutuhkan makanan yang sesuai dengan penyakit yang dideritanya sehingga

makanan yang dikonsumsi memberikan kadar gizi yang sesuai bagi tubuhnya.

Pada jaman sekarang, banyak terdapat penyakit-penyakit baik yang menular

ataupun tidak menular dimana tiap proses penyembuhan suatu penyakit bergantung

pada gizi yang dikonsumi oleh penderita. Hal ini yang sering diabaikan oleh

masyarakat karena minimnya pengetahuan masyarakat akan kecukupan kebutuhan

Rancang Bangun ..., Lukas Wijaya Kusuma, FTI UMN, 2014

 2

gizi penderita suatu penyakit.Melihat dari masalah tersebut, tentu akan menyulitkan

baik bagi penderita, keluarga penderita, ataupun instansi kesehatan seperti rumah

sakit untuk menyediakan makanan yang sesuai bagi penderita setiap harinya karena

pengaturan makanan yang kurang tepat akan memberikan kadar gizi yang tidak tepat

ataupun dapat membuat penderita merasa bosan dengan makanan yang berulang.

TB paru atau yang dikenal juga dengan nama Tuberculosis merupakan salah

satu penyakit menular yang bersifat mematikan. TB paru disebabkan oleh bakteri

Mycrobacteryum tuberculosis. Berdasarkan data WHO (World Health Organization),

jumlah penderita penyakit TB paru di seluruh dunia sebanyak8,6 juta orang pada

tahun 2013. Di Indonesia sendiri terdapat 460 ribu kasus TB paru pada tahun 2012

dengan angka Case Notification Rate (CNR) sebesar 135 berdasarkan data Profil

Kesehatan Indonesia. Artinya dalam 100.000 penduduk Indonesia terdapat 135 kasus

TB paru. Jika dilihat dari data pada tahun 2011 dimana CNR menunjukkan angka

133, maka dapat dikatakan bahwa kasus TB paru di Indonesia cenderung mengalami

peningkatan.

Ada banyak hal yang mempengaruhi proses penyembuhan TB paru, salah

satunya adalah kecukupan kadar gizi yang diberikan kepada penderita TB paru.

Dalam penelitiannya yang berjudul ‘Perilaku Pasien Tuberkulosis Tipe MDR di

BBKPM dan RSUD Labuang Baji Kota Makassar tahun 2013’ menyatakan bahwa

“peningkatan gizi selama 6 bulan saat pengobatan berpengaruh terhadap keberhasilan

pengobatan” (Mufidah Auliya Mapparenta, 2013).Oleh karena itu, gizi makanan yang

diberikan kepada penderita TB paru sangatlah penting diperhatikan oleh penderita

maupun keluarga penderita.

Rancang Bangun ..., Lukas Wijaya Kusuma, FTI UMN, 2014

 3

1.2. Perumusan Masalah

- Berapakah kebutuhan gizi harian penderita TB paru yang sesuai dengan

penyakit yang dideritanya?

- Bagaimanakah suatu sistem pakar yang baik dapat menyusun menu

makananpenderitaTB paru untuk setiap hari dalam seminggu dengan kadar

gizi yang cukup?

- Aplikasi seperti apakah yang dapat membantu penderita penyakit TB paru

dalam penyusunan menu makanannya?

1.3. Batasan Masalah

Batasan masalah dalam sistem ini adalah sebagai berikut.

- Nilai gizi yang akan diperhitungkan adalah kalori, karbohidrat, protein, dan

lemak. Untuk nilai gizi lain tidak diperhitungkan dalam sistem ini.

- Susunan menu makanan yang dihasilkan dari sistem ini hanya diperuntukkan

untuk penderita penyakit TB paru saja.

- Data-data yang dibutuhkan dalam penentuan kebutuhan gizi penderita TB

paru yaitu umur penderita, tinggi penderita, berat penderita, dan jenis kelamin

penderita yang merupakan input dari user di dalam aplikasi. Data alergi

makanan penderita juga akan diterima oleh sistem sebagai acuan dalam

pengaturan makanan yang sesuai pada seorang penderita. Beberapa data lain

tidak digunakan dalam perhitungan gizi dalam sistem ini.

- Algoritma yang digunakan dalam penyusunan menu makanan penderita TB

paru ini adalah algoritma genetika.

Rancang Bangun ..., Lukas Wijaya Kusuma, FTI UMN, 2014

 4

- Hasil dari sistem ini berupa susunan menu makanan penderita dalam periode 7

hari (1 minggu).Menu makanan tiap hari yang akan ditampilkan adalah menu

makan pagi, menu makan siang, dan menu makan malam.

- Data makanan yang digunakan dalam penyusunan sistem ini adalah data

makanan untuk penderita TB paru saja.

1.4. Tujuan Penelitian

Tujuan dari penelitian ini adalah untuk merancang dan membangun suatu

sistem pakar yang dapat mengatur menu makanan dengan jumlah gizi energi,

karbohidrat, protein, dan lemak yang cukup untuk penderita TB paru dengan

menggunakan algoritma genetika.

1.5. Manfaat Penelitian

Dengan dibangunnya sistem pakar ini dapat memberikan manfaat bagi:

- Penderita

Sistem akan melakukan pengaturan menu makanan dengan jumlah gizi yang

tepat dalam seminggu sehingga penderita akan mendapatkan makanan dengan

kandungan gizi yang sesuai dalamproses penyembuhan dan perawatan

penyakitnya. Dengan adanya sistem pakar ini tentunya akan menghindari

pihak keluarga penderita untuk memberikan konsumsi makanan yang tidak

boleh dikonsumsi oleh penderita penyakit TB Paru.

- Instansi Kesehatan

Dapat digunakan dalam pengaturan menu makanan di dalam instansi

kesehatan sehingga memudahkan bagian penyedia makanan instansi untuk

Rancang Bangun ..., Lukas Wijaya Kusuma, FTI UMN, 2014

 5

menentukan menu apa saja yang sesuai dan mencukupi kadar gizi pasien

penyakit TB paru.

1.6. Sistematika Penulisan

BAB I PENDAHULUAN

Bab ini mejelaskan tentang latar belakang permasalahan,perumusan

masalah, batasan masalah, tujuan penelitian, danmanfaat penelitian,

dan sistematika penulisan tentang penjelasansingkat dari setiap bab.

BAB II LANDASAN TEORI

Bab ini berisi mengenai landasan-landasan teori algoritma dan teori

lain yang digunakan untuk menunjang penulisan skripsi.

BAB III METODE DAN PERANCANGAN

Bab ini berisi tentang metode penelitian yang mendukung

dalamperancangan sistem yang terdiri dari perancangan sistem,

flowchart,Data Flow Diagram, Entity Relationship Diagram,

perancangan user interface dan struktur tabel.

BAB IV IMPLEMENTASI DAN UJI COBA

Bab ini berisikan mengenai pembahasan secara detail

mengenaiimplementasi sistem pakar dan uji coba akan aplikasi itu

sendiri.

BAB V KESIMPULAN DAN SARAN

Bab ini berisikan kesimpulan dan saran yang didapat dari sistem pakar

yang telah diselesaikan.

Rancang Bangun ..., Lukas Wijaya Kusuma, FTI UMN, 2014