PERANCANGAN APLIKASI PENYUSUN MENU MAKANAN UNTUK PENDERITA DIABETES DENGAN MENGGUNAKAN ALGORITMA GENETIKA SKRIPSI EVA KRISTIN MARPAUNG

(1)

SKRIPSI

EVA KRISTIN MARPAUNG

061401100

PROGRAM STUDI S1 ILMU KOMPUTER

DEPARTEMEN ILMU KOMPUTER

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS SUMATERA UTARA

MEDAN

2011

(2)

ALGORITMA GENETIKA

SKRIPSI

Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer

EVA KRISTIN MARPAUNG 061401100

PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA

MEDAN 2011

(3)

PERSETUJUAN

Judul : PERANCANGAN APLIKASI PENYUSU MENU

MAKANAN UNTUK PENDERITA DIABETES DENGAN MENGGUNAKAN METODE ALGORITMA GENETIKA

Kategori : SKRIPSI

Nama : EVA KRISTIN MARPAUNG

Nomor Induk Mahasiswa : 061401100

Program Studi : S1 ILMU KOMPUTER

Departemen : ILMU KOMPUTER

Fakultas : MATEMATIKA DAN ILMU PENGETAHUAN ALAM

(FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di

Medan, 2010

Komisi Pembimbing :

Pembimbing 2 Pembimbing 1

Dian Rachmawati, S.Si, M.Kom Prof. Dr. Iryanto, M.Si

NIP 198307232009122004 NIP 194604041971071001

Diketahui/Disetujui oleh

Program Studi S1 Ilmu Komputer Ketua,

Dr.Poltak Sihombing, M.Kom NIP 19

(4)

PERNYATAAN

PERANCANGAN APLIKASI PENYUSUN MENU MAKANAN UNTUK PENDERITA DIABETES DENGAN MENGGUNAKAN METODE

ALGORITMA GENETIKA SKRIPSI

Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.

Medan, 12 Januari 2011

EVA KRISTIN MARPAUNG 061401100

(5)

PENGHARGAAN

Puji syukur penulis ucapkan kepada Tuhan Yesus Kristus yang melimpahkan rahmat dan karunia-Nya sehingga skripsi ini berhasil diselesaikan dalam waktu yang telah ditetapkan sebagai syarat untuk memperoleh gelar Sarjana Komputer Program Studi S1 Ilmu Komputer Universitas Sumatera Utara.

Ucapan terima kasih yang sebesar-besarnya penulis sampaikan kepada Bapak Prof. Dr. Iryanto, M.Si selaku Dosen Pembimbing I dan Ibu Dian Rachmawati, S.Si, M.Kom selaku Dosen Pembimbing II yang telah memberikan bimbingan, saran dan masukan kepada penulis untuk menyempurnakan tulisan ini. Selanjutnya kepada para Dosen Pembanding Bapak Muhammad Andri Budiman, ST, MCompSc, MEM dan Bapak Ade Candra, ST, M.Kom atas kritik dan saran yang sangat berguna bagi penulis. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Program Studi S1 Ilmu Komputer, Bapak Prof. Dr. Muhammad Zarlis dan Bapak Syahriol Sitorus, S.Si, MIT., Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara serta semua dosen dan pegawai Program Studi S1 Ilmu Komputer serta kepada Dr.Saut Marpaung yang telah membrikan bimbingan dan masukan terhadap penyelesaian skripsi ini.

Tidak lupa penulis juga menghaturkan terima kasih kepada ayahanda dan ibunda tercinta, B. Marpaung dan R. Simanjuntak serta saudara-saudaraku tersayang, Idaria, David, Ester, Roy, Natalia dan Yuni selalu memberi dorongan serta bantuan baik moril maupun materil. Selain itu, penulis juga mengucapkan banyak terima kasih kepada sahabat-sahabat dan rekan-rekan kuliah lainnya di Program Studi S1 Ilmu Komputer yang telah memberi motivasi, semangat serta bantuan dalam menyelesaikan skripsi ini terkhusus buat Fakhreza Akbar dan Elsa Mariano Gemis, Nurinda dan Pangeran, serta sahabat- sahabat kos serta kelompok kecilku KK Callista yang telah memberikan inspirasi, pelajaran hidup yang berharga, doa-doa yang menguatkan, serta motivasi serta bantuan dalam menyelesaikan skripsi ini. Semoga Tuhan memberkati kalian selalu.

Penulis menyadari bahwa skripsi ini masih terdapat kekurangan. Oleh karena itu, kepada pembaca agar kiranya memberikan kritik dan saran yang sifatnya membangun demi kesempurnaan skripsi ini, sehingga dapat bermanfaat bagi kita semuanya.

(6)

ABSTRAK

Perkembangan komputer dewasa ini telah mengalami banyak perubahan yang sangat pesat diberbagai bidang termasuk dalam bidang kesehatan. Salah satu masalah kesehatan yang sering kita dengar adalah diabetes, dimana diabetes adalah penyakit yang belum dapat disembuhkan tetapi dapat dilakukan beberapa perawatan untuk mencegah terjadinya komplikasi seperti melakukan diet terapi diabetes. Kendala yang dialami oleh penderita diabetes dalam melakukan diet adalah bosan dan malas dengan menu yang hampir sama setiap hari dan ketidakmampuan dalam menentukan jumlah kalori yang dibutuhkannya. Pengetahuan yang kurang tentang pola makan sehat dan konsumsi gizi yang tepat pada penderita diabetes, dapat menyebabkan akibat yang berbahaya bagi penderita itu sendiri. Maka dari itu penelitian ini bertujuan untuk membantu penderita diabetes dalam menjalani diet yaitu dengan merancang sebuah aplikasi penyusun menu makanan. Aplikasi ini dibuat dengan menggunakan metode Algoritma Genetika. Algoritma ini melakukan proses optimasi untuk mencari hasil yang memenuhi kriteria menu diet sehat, yaitu dengan perkawinan silang dan mutasi yang didasari proses random (acak). Hasil yang diperoleh berupa susunan menu makanan untuk pagi, siang dan malam dengan komposisi yang telah diperhitungkan. Implementasi sistem direalisasikan kedalam bahasa pemrograman PHP.

(7)

DESIGNING AN ARRANGEMENT FOOD MENU APPLICATION FOR DIABETIC USING GENETIC ALGORITHM

ABSTRACT

Nowadays the development of computers run into many changes rapidly in various sector including sector of health. One of the health problem that often we heard is diabetes, wherever diabetes is a diseases that can’t be cure yet, but we can do some cares to prevent the occurtence of complications such as diabetes diet therapy. Constraints experience by diabetics in doing diet are bored and lazy with the same menu menu everyday and the inability to determine the amoun of calories needed. The lack of knowledge about the healthy diet and the consumption of the nutrient proper cause harmful effect fo diabetics. Therefore this study aims to help diabetic in diet by designing an application that arrange the food menu. This application is made by using genetic algorithm method. This algorithm is doing some optimization process to find the result that fulfill th healthy diet menu criteria by crossover and mutation that based on the random process. The result obtaired in the form of he composition of the food menu for breakfast, lunch and dinner with calculate the composition. Implementation of this system is realized into the PHP programming language

.

(8)

DAFTAR ISI Halaman Persetujuan ii Pernyataan iii Penghargaan iv Abstrak v Abstract vi

Daftar Isi vii

Daftar Tabel x

Daftar Gambar xi

Bab 1 Pendahuluan

1.1 Latar Belakang Masalah 1

1.2 Rumusan Masalah 2 1.3 Batasan Masalah 3 1.4 Tujuan Penelitian 3 1.5 Manfaat Penelitian 3 1.6 Metodologi Penelitian 3 1.7 Sistematika Penulisan 4

Bab 2 Tinjauan Pustaka

2.1 Diabetes 6

2.1.1 Jenis-Jenis Diabetes 6

2.1.2 Faktor-Faktor Penyebab Diabetes 8

2.1.3 Gejala dan Tanda-Tanda Diabetes 8

2.1.4 Diagnosis 9

2.1.5 Prinsip Perencanaan Makan bagi Penderita Diabetes 9 2.1.5.1 Perencanaan Gizi pada Diabetes Mellitus II 10

2.1.5.2 Kebutuhan Kalori 11

2.1.5.2.1 Faktor-Faktor yang Menentukan

Kebutuhan Kalori 11

2.1.5.3 Kebutuhan Gizi 13

2.1.6 Standar Diet Diabetes Mellitus 14

2.1.7 Daftar Bahan Makanan Penukar 14

2.2 Algoritma Genetika 15

2.2.1 Langkah-Langkah Penyelesaian Masalah dalam

(9)

2.2.2.8 ProsesCrossover(Persilangan) 19

2.2.2.9 Tahap Pengulangan 20

2.2.3 Diagram Alir Algoritma Genetika 20

2.3 PHP ( PHPHypertext Preprocessor) 21

2.3.1 Sejarah Singkat PHP 22

2.3.2 Kelebihan-Kelebihan PHP 22

2.4 MySQL 23

2.4.1 Keistimewaan MySQL 24

Bab 3 Analisis dan Perancangan Sistem

3.1 Perancangan Algoritma Genetika 26

3.1.1 Pengkodean Kromosom 27

3.1.2 Membangun Populasi Awal 28

3.1.2.1 Populasi Tahap Pertama 28

3.1.3 MencariFitness Cost 29

3.1.3.1 Perulangan Makanan 30

3.1.3.2 Pelanggaran Makanan 30

3.1.3.3 PerhitunganFitness Cost 31

3.1.4Crossover 31

3.1.5 Mutasi 31

3.2 Perancangan Penyusunan Menu Makanan 32

3.2.1 Kebutuhan Kalori 32

3.2.1.1 Berat Badan (BB) Ideal 32

3.2.1.2 Jenis Kelamin 33

3.2.1.3 Umur 33

3.2.1.4 Aktifitas 33

3.2.1.5 Kehamilan atau Laktasi 34

3.3Data Flow Diagram 34

3.3.1Data Flow DiagramLevel 0 34

3.4 Kamus Data 39

3.5 PerancanganInterface 41

3.5.1Login 41

3.5.2Profile 43

3.5.3About 45

Bab 4 Implementasi Program

4.1 Spesifikasi Perangkat Keras dan Perangkat Lunak 46

4.1.1 Perangkat Keras 46

4.1.2 Perangkat Lunak 47

(10)

4.2.3 Halaman Administrator 55

4.3 Pengujian Sistem 56

Bab 5 Kesimpulan dan Saran

5.1 Kesimpulan 62

5.2 Saran 62

Daftar Pustaka

(11)

Tabel 2.1 Kadar Gula Darah 9 Tabel 2.2 Kebutuhan Kalori Penderita Diabetes 11

Tabel 3.1 Tabel Database Kalori Makanan 39

Tabel 3.2 Tabel Database Menu 40

Tabel 3.3 Tabel Database KaloriUser 40

(12)

DAFTAR GAMBAR

Gambar 2.1 Diagram Alir Algoritma Genetika Sederhana 20

Gambar 2.2 Ilustrasi kerja PHP 21

Gambar 3.1 FlowchartAlgoritma Genetika 27

Gambar 3.2 FlowchartPembentukan Populasi Awal 29

Gambar 3.3 DFD Level 0 35

Gambar 3.6 Rancangan HalamanLogin 41

Gambar 3.7 Rancangan Halaman Data Pribadi 42

Gambar 3.8 Rancangan HalamanHome 42

Gambar 3.9 Rancangan HalamanProfile 43

Gambar 3.10 Rancangan HalamanProfile2 44

Gambar 3.11 Rancangan Halaman Daftar Menu 44

Gambar 3.12 Rancangan Halaman Tentang 45

Gambar 4.1 HalamanRegister 48

Gambar 4.2 Halaman InformasiRegister 49

Gambar 4.3 HalamanLogin 50

Gambar 4.4 Halaman InformasiLoginKembali 51

Gambar 4.5 Halaman Menu Utama 51

Gambar 4.6 Halaman Data 52

Gambar 4.7 Halaman Edit Data 53

Gambar 4.8 Halaman DataUpdate 53

Gambar 4.9 Halaman Susunan Menu Makanan 54

Gambar 4.10 Halaman Utama Admin 55

Gambar 4.11 HalamanUpdateMakanan 56

Gambar 4.12 HalamanLoginBaru 57

Gambar 4.13 Halaman Informasi Akun Baru 57

Gambar 4.14 HalamanLoginAkun Baru 58

Gambar 4.15 HalamanNew Profile 58

Gambar 4.16 Halaman Data Akun Baru 59

Gambar 4.17 Halaman DataProfile 59

Gambar 4.18 Halaman Susunan Menu Baru 60