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

Transkripsi

1 PERANCANGAN APLIKASI PENYUSUN MENU MAKANAN UNTUK PENDERITA DIABETES DENGAN MENGGUNAKAN ALGORITMA GENETIKA SKRIPSI EVA KRISTIN MARPAUNG PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011

2 PERANCANGAN APLIKASI PENYUSUN MENU MAKANAN UNTUK PENDERITA DIABETES DENGAN MENGGUNAKAN ALGORITMA GENETIKA SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer EVA KRISTIN MARPAUNG PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011

3 ii PERSETUJUAN Judul Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas : PERANCANGAN APLIKASI PENYUSU MENU MAKANAN UNTUK PENDERITA DIABETES DENGAN MENGGUNAKAN METODE ALGORITMA GENETIKA : SKRIPSI : EVA KRISTIN MARPAUNG : : S1 ILMU KOMPUTER : ILMU KOMPUTER : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Komisi Pembimbing 2010 : Pembimbing 2 Dian Rachmawati, S.Si, M.Kom NIP Pembimbing 1 Prof. Dr. Iryanto, M.Si NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr.Poltak Sihombing, M.Kom NIP 19

4 iii 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

5 iv 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. 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 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 v 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 vi 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 vii DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv v vi vii x xi Bab 1 Pendahuluan 1.1 Latar Belakang Masalah 1.2 Rumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 1.6 Metodologi Penelitian 1.7 Sistematika Penulisan Bab 2 Tinjauan Pustaka 2.1 Diabetes Jenis-Jenis Diabetes Faktor-Faktor Penyebab Diabetes Gejala dan Tanda-Tanda Diabetes Diagnosis Prinsip Perencanaan Makan bagi Penderita Diabetes Perencanaan Gizi pada Diabetes Mellitus II Kebutuhan Kalori Faktor-Faktor yang Menentukan Kebutuhan Kalori Kebutuhan Gizi Standar Diet Diabetes Mellitus Daftar Bahan Makanan Penukar 2.2 Algoritma Genetika Langkah-Langkah Penyelesaian Masalah dalam Algoritma Genetika Penerapan Algoritma Genetika Teknik Pengkodean Membangun Generasi Awal Representasi Kromosom Mencari Fitness Cost Pengurutan (Sorting) Proses Regenerasi

9 viii Mutasi Proses Crossover (Persilangan) Tahap Pengulangan Diagram Alir Algoritma Genetika 2.3 PHP ( PHP Hypertext Preprocessor) Sejarah Singkat PHP Kelebihan-Kelebihan PHP 2.4 MySQL Keistimewaan MySQL Bab 3 Analisis dan Perancangan Sistem 3.1 Perancangan Algoritma Genetika Pengkodean Kromosom Membangun Populasi Awal Populasi Tahap Pertama Mencari Fitness Cost Perulangan Makanan Pelanggaran Makanan Perhitungan Fitness Cost Crossover Mutasi 3.2 Perancangan Penyusunan Menu Makanan Kebutuhan Kalori Berat Badan (BB) Ideal Jenis Kelamin Umur Aktifitas Kehamilan atau Laktasi 3.3 Data Flow Diagram Data Flow Diagram Level Data Flow Diagram Level Data Flow Diagram Level Kamus Data 3.5 Perancangan Interface Login Profile About Bab 4 Implementasi Program 4.1 Spesifikasi Perangkat Keras dan Perangkat Lunak Perangkat Keras Perangkat Lunak 4.2 Penggunaan Program Halaman Utama Halaman Register Halaman Login Menu Utama Profile Halaman Menu Logout

10 ix Halaman Administrator 4.3 Pengujian Sistem Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan 5.2 Saran Daftar Pustaka Lampiran 63

11 x DAFTAR TABEL Tabel 2.1 Kadar Gula Darah Tabel 2.2 Kebutuhan Kalori Penderita Diabetes Tabel 3.1 Tabel Database Kalori Makanan Tabel 3.2 Tabel Database Menu Tabel 3.3 Tabel Database Kalori User Tabel 3.4 Tabel Database Admin

12 xi DAFTAR GAMBAR Gambar 2.1 Diagram Alir Algoritma Genetika Sederhana Gambar 2.2 Ilustrasi kerja PHP Gambar 3.1 Flowchart Algoritma Genetika Gambar 3.2 Flowchart Pembentukan Populasi Awal Gambar 3.3 DFD Level 0 Gambar 3.4 DFD Level 1 Gambar 3.5 DFD Level 2 Gambar 3.6 Rancangan Halaman Login Gambar 3.7 Rancangan Halaman Data Pribadi Gambar 3.8 Rancangan Halaman Home Gambar 3.9 Rancangan Halaman Profile Gambar 3.10 Rancangan Halaman Profile 2 Gambar 3.11 Rancangan Halaman Daftar Menu Gambar 3.12 Rancangan Halaman Tentang Gambar 4.1 Halaman Register Gambar 4.2 Halaman Informasi Register Gambar 4.3 Halaman Login Gambar 4.4 Halaman Informasi Login Kembali Gambar 4.5 Halaman Menu Utama Gambar 4.6 Halaman Data Gambar 4.7 Halaman Edit Data Gambar 4.8 Halaman Data Update Gambar 4.9 Halaman Susunan Menu Makanan Gambar 4.10 Halaman Utama Admin Gambar 4.11 Halaman Update Makanan Gambar 4.12 Halaman Login Baru Gambar 4.13 Halaman Informasi Akun Baru Gambar 4.14 Halaman Login Akun Baru Gambar 4.15 Halaman New Profile Gambar 4.16 Halaman Data Akun Baru Gambar 4.17 Halaman Data Profile Gambar 4.18 Halaman Susunan Menu Baru Gambar 4.19 Halaman Cetak