PERANCANGAN PROGRAM APLIKASI PENENTUAN KEBUTUHAN GIZI PADA PENDERITA DIABETES DENGAN ALGORITMA GENETIKA SKRIPSI. oleh : Vinolia Valentina

Transkripsi

1 PERANCANGAN PROGRAM APLIKASI PENENTUAN KEBUTUHAN GIZI PADA PENDERITA DIABETES DENGAN ALGORITMA GENETIKA SKRIPSI oleh : Vinolia Valentina PROGRAM GANDA TEKNI K INFORMATIKA DAN MAT EMATIKA UNIVERSITAS BINA NUSANTARA JAKARTA 2012

2 PERANCANGAN PROGRAM APLIKASI PENENTUAN KEBUTUHAN GIZI PADA PENDERITA DIABETES DENGAN ALGORITMA GENETIKA SKRIPSI Diajukan sebagai salah satu syarat Untuk gelar kesarjanaan pada Program Ganda Jenjang pendidikan strata I oleh : Vinolia Valentina PROGRAM GANDA TEKNI K INFORMATIKA DAN MAT EMATIKA UNIVERSITAS BINA NUSANTARA JAKARTA 2012

3 PERANCANGAN PROGRAM APLIKASI PENENTUAN KEBUTUHAN GIZI PADA PENDERITA DIABETES DENGAN ALGORITMA GENETIKA SKRIPSI oleh Vinolia Valentina disetujui oleh Pembimbing Tri Djoko Wahjono, Ir., M.Sc. D0206 Wikaria Gazali, S.Si., MT. D0225 PROGRAM GANDA TEKNIK INFORMATIKA DAN MATEMATIKA UNIVERSITAS BINA NUSANTARA JAKARTA 2012

4 UNIVERSITAS BINA NUSANTARA Saya, Vinolia Valentina, dengan ini menyatakan bahwa skripsi yang berjudul: PERANCANGAN PROGRAM APLIKASI PENENTUAN KEBUTUHAN GIZI PADA PENDERITA DIABETES DENGAN ALGORITMA GENETIKA SKRIPSI PROGRAM GANDA TEKNIK INFORMATIKA MATEMATIKA UNIVERSITAS BINA NUSANTARA adalah benar hasil karya saya dan belum pernah diajukan sebagai karya ilmiah, sebagian atau seluruhnya, atas nama saya atau pihak lain. Vinolia Valentina 20 Januari Saya, selaku Pembimbing, setuju Skripsi tersebut diajukan untuk Ujian Skripsi Tri Djoko Wahjono, Ir., M.Sc. 20 Januari 2012 D0206 Wikaria Gazali, S.Si., MT. 20 Januari 2012 D0225

5 PERNYATAAN Dengan ini saya, Nama : Vinolia Valentina NIM : Judul skripsi : Perancangan Program Aplikasi Penentuan Kebutuhan Gizi Pada Penderita Diabetes Dengan Algoritma Genetika Memberikan kepada Universitas Bina Nusantara hak non-eksklusif untuk menyimpan, memperbanyak, dan menyebarluaskan skripsi karya saya, secara keseluruhan atau hanya sebagian atau hanya ringkasannya saja, dalam bentuk format tercetak dan atau elektronik. Menyatakan bahwa saya, akan mempertahankan hak exclusive saya, untuk menggunakan seluruh atau sebagian isi skripsi saya, guna pengembangan karya di masa depan, misalnya bentuk artikel, buku, perangkat lunak, ataupun sistem informasi. Jakarta, Januari 2012 Vinolia Valentina

6 KATA PENGANTAR Puji syukur dan terima kasih kepada Tuhan Yang M aha Esa karena berkat rahmat- Nya dan kasih-nya maka penulis dapat menyelesaikan skripsi dengan judul PERANCANGAN PROGRAM APLIKASI PENENTUAN KEBUTUHAN GIZI PADA PENDERITA DIABETES DENGAN ALGORITMA GENETIKA dengan baik. Skripsi ini disusun berawal dari adanya rasa kepedulian dan ketertarikan penulis terhadap penyakit diabetes terutama dalam mengatur pola makan agar makanan yang dikonsumsi tetap memenuhi gizi penderita dan tidak mengganggu penyakit yang sedang diderita pasien. Banyak sekali penderita diabetes yang tidak mempedulikan pola makan mereka sehingga gizi yang mereka dapatkan tidak sesuai dengan yang diharapkan. Pengamatan tersebut kemudian dikembangkan menjadi sebuah ide yang akhirnya disusun dalam skripsi ini. Walaupun pembuatan skripsi ini terasa sangat berat karena banyaknya hambatan dan kesulitan yang dihadapi, namun akhirnya skripsi ini dapat terselesaikan dengan baik walaupun masih jauh dari kesempurnaan berkat bantuan dan dukungan dari berbagai pihak. Oleh karena itu, penulis dalam kesempatan ini juga tak lupa menyampaikan ucapan terima kasih yang sebesar besarnya kepada : 1. Bapak Prof. Dr. Ir. Harjanto Prabowo, MM. selaku Rektor BINUS University. 2. Bapak Fredy Purnomo, S.Kom., M.Kom., selaku Head of School of Computer Science dan Head of Computer Science Department BINUS University. 3. Bapak Alexander Agung Santoso Gunawan, S.Si., M.T., selaku Head of Mathematics & Statistics Department BINUS University. 4. Bapak Wikaria Gazali, S.Si, M.T. selaku Dosen Pembimbing bidang Matematika, yang telah meluangkan waktu untuk memberikan bimbingan, pengarahan, motivasi dan saran kepada penulis dalam menyusun skripsi ini. 5. Bapak Tri Djoko Wahjono, Ir. M.Sc. selaku Dosen Pembimbing bidang Teknik Informatika yang telah meluangkan waktu untuk memberikan bimbingan, pengarahan, motivasi dan saran kepada penulis dalam menyusun skripsi ini. 6. Bapak Ngarap Imanuel Manik, Drs., M.Kom atas bimbingan, dukungan, arahan dan bantuan prosedural dalam penulisan skripsi sehingga dapat berjalan dengan lancar. 7. Seluruh dosen BINUS University yang telah memberikan bimbingan dan tuntunan selama penulis menjadi mahasiswa di BINUS University. 8. Tommy Andrean dan keluarga penulis yang telah memberikan dorongan dan dukungan baik secara moral maupun material kepada penulis sehingga skripsi ini dapat terselesaikan dengan baik. 9. Rico, Niko, Hendry, Janice, Ncis, Lie Albert, Kevin, Darmawan, Eka, Willy sebagai sahabat yang telah banyak memberikan bantuan, masukan, dukungan dan semangat kepada penulis. 10. Teman teman Teknik Informatika dan Matematika yang telah banyak memberikan saran dan kritik yang membangun sehingga skripsi ini dapat terselesaikan tepat pada waktunya. v

7 Penulis menyadari akan banyaknya kekurangan yang terjadi dalam penulisan skripsi ini sehingga penulis mengharapkan saran dan kritik dari berbagai pihak untuk perbaikan di masa yang akan datang. Semoga skripsi ini dapat membantu dan memberikan informasi bagi pembaca. Jakarta, Oktober 2011 Vinolia Valentina vi

8 DAFTAR ISI Halaman Abstrak Kata Pengantar Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran iv v vii ix x xi BAB 1 PENDAHULUAN 1.1 Latar Belakang Identifikasi Masalah Ruang Lingkup Tujuan dan Manfaat Metodologi Penelitian Sistematika Penulisan Makalah Yang Relevan 7 BAB 2 LANDASAN TEORI 2.1 Gizi Peranan Zat Gizi Jenis Jenis Zat Gizi dan Peranannya Karbohidrat Protein Lemak Standar Kecukupan Gizi Kandungan Gizi pada Makanan Penentuan Kebutuhan Gizi Kebutuhan Kalori Kebutuhan Protein Kebutuhan Lemak Kebutuhan Hidrat Arang Diabetes Melitus Komplikasi pada Diabetes Mellitus Komplikasi Akut Komplikasi Kronis Diabetes Mellitus Penentuan Kebutuhan Gizi Pada Penderita Diabetes Algoritma Genetika Pengertian Algoritma Genetika Istilah-Istilah Dalam Algoritma Genetika Hal-Hal Penting Dalam Algoritma Genetika Siklus Algoritma Genetika Komponen-komponen Utama Algoritma Genetika Keunggulan Algoritma Genetika 34 vii

9 2.6 Rekayasa Piranti Lunak Interaksi Manusia dan Komputer 37 BAB 3 ANALISIS DAN PERANCANGAN 3.1 Analisis Sistem Berjalan Penyusunan Menu Makanan Penentuan Gizi Penderita Diabetes Analisis Permasalahan Usulan Pemecahan Masalah Perancangan Cara Kerja Sistem Perancangan Algoritma Genetika Pembangkitan Populasi Awal Perhitungan Nilai Fitness Seleksi Crossover Mutasi Perancangan Layar 53 BAB 4 IMPLEMENTASI DAN EVALUASI 4.1 Spesifikasi Sistem Spesifikasi Hardware Spesifikasi Software Implementasi Program Aplikasi Form Utama Mulai Aplikasi Info 65 BAB 5 KESIMPULAN DAN SARAN 5.1 Kesimpulan Saran 67 Daftar Pustaka 68 Lampiran L1 viii

10 DAFTAR TABEL Halaman Tabel 2.1 Kandungan Gizi Makanan Untuk Sarapan 14 Tabel 2.2 Kandungan Gizi Makanan Untuk Selingan 15 Tabel 2.3 Kandungan Gizi Makanan Untuk Makan Siang dan Makan Malam 15 ix ix

11 DAFTAR GAMBAR Halaman Gambar 2.1 Ilustrasi Representasi Penyelesaian Permasalahan 27 dalam Algoritma Genetika Gambar 2.2 Siklus Algoritma Genetika oleh David Goldberg 28 Gambar 2.3 Ilustrasi Crossover Satu Titik 32 Gambar 2.4 Ilustrasi Crossover 2 Titik 33 Gambar 2.5 Ilustrasi Crossover Banyak Titik 33 Gambar 2.6 Diagram Alir Proses Mutasi 34 Gambar 2.7 Model Waterfall 36 Gambar 3.1 Flowchart Cara Kerja Sistem 43 Gambar 3.2 Flowchart Pembangkitan Populasi Awal 46 Gambar 3.3 Flowchart Perhitungan Nilai Fitness 48 Gambar 3.4 Flowchart Rank-based fitness Selection 49 Gambar 3.5 Flowchart Crossover 51 Gambar 3.6 Flowchart Mutasi 53 Gambar 3.7 Rancangan Layar Menu Halaman Utama 53 Gambar 3.8 Rancangan Layar Submenu Mulai Aplikasi 54 Gambar 3.9 Rancangan Layar Submenu Info 55 Gambar 4.1 Tampilan Form Utama 58 Gambar 4.2 Tampilan Submenu Menu 59 Gambar 4.3 Tampilan Mulai Aplikasi 60 Gambar 4.4 Tampilan Pesan Error Validasi Gula Darah 61 Gambar 4.5 Tampilan Pesan Error 61 Gambar 4.6 Tampilan Form Setelah Diinput User 62 Gambar 4.7 Tampilan Informasi Kebutuhan Gizi User 63 Gambar 4.8 Tampilan Daftar Menu Makanan Hasil Optimalisasi 64 Gambar 4.9 Lanjutan Tampilan Daftar Menu Makanan Hasil Optimalisasi 64 Gambar 4.10 Tampilan Info 65 x

12 DAFTAR LAMPIRAN Halaman Lampiran 1 Program.cs L1 Lampiran 2 mainform.cs L1 Lampiran 3 forminput.cs L2 Lampiran 4 formoutput.cs L4 Lampiran 5 forminfo.cs L10 Lampiran 6 gizimakanan.cs L11 Lampiran 7 geneticalgorithm.cs L11 xi