RANCANG BANGUN APLIKASI OPTIMASI DIIT SEHAT UNTUK PENYAKIT JANTUNG KORONER MENGGUNAKAN ALGORITMA ANT COLONY TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun oleh : VEGA PRIMADHANI 201110370311109 JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2016 ABSTRAKSI Jantung koroner merupakan salah satu penyakit yang disebebkan karena suplay darah ke jantung melalui arteri korener tersumbat. Hal ini terjadi karena makanan yang dikonsumsi setiap hari. Pada zaman yang sedang berkembang ini, banyak sekali kita temui orang yang menderita berbagai macam penyakit, terutama penyakit jantung. Dengan berkembangnya teknologi banyak sekali yang bisa dilakukan untuk membantu penderita jantung koroner untuk menjaga pola makannya. Penulis tertarik untuk mengembangkan sebuah aplikasi untuk memilih menu makanan yang optimal manggunakan algoritma ant colony. Algoritma ant colony digunakan untuk melakukan proses pencarian menu makanan yang optimal untuk penderita jantung koroner. Pada mulanya semut akan melakukan pengacakan menu makanan dan akan memilih menu yang paling optimal. aplikasi ini akan membantu penderita jantung koroner untuk penderita jantung koroner untuk menjaga pola makan yang sehat. Keyword: Jantung Koroner, Ant Colony Optimation, Optimasi menu. ABSTRACT Coronary heart is one of disease which is caused due to the blood supply to the heart through a coronary artery is clogged up. It happens because of the food consumed every day. In this developing era, we meet a lot of people that suffering from various kinds of diseases, particularly heart disease. By the development of technology, there are a lot things can be done to help patient with coronary heart to keep their dietary habit. Writer interested in developing an application to choose the optimum diet using algorithm ant colony.Algorithm ant colony used to the seeking process of the optimal diet for patient with coronary heart disease based on the daily calorie needs. At first ants would scramble the food menu and take the most optimum one. This application will help sufferer coronary heart disease to keep the healthy diet. Based on implementation which is done can be compared to that of the most optimal food menu is a random process with more, because of the random process that is done more will result in a more optimized menu. Keyword: Coronary Heart, Optimal Menu, Ant Colony Optimation KATA PENGANTAR Dengan memanjatkan puji syukur kehadirat Allah SWT. Atas limpahan rahmat serta hidayahnya sehingga peneliti dapat menyelesaikan skripsi berjudul “Rancang Bangun Aplikasi Optimasi Menu Diit Sehat Untuk Penderita Jantung Koroner Menggunakan Algoritma Ant Colony” Di dalam tulisan ini disajikan pokok bahasan yang meliputi Penyakit jantung koroner, saran menu untuk penderita jantung koroner serta algoritma ant colony yang membantu untuk menemukan menu makanan yang paling optimal untuk penderita jantung koroner. Penulis sadar jika didalam sebuah tulisan pasti banyak sekali kekurangan dan keterbatasan. Untuk itu penulis sangat mengharapkan kritik dan saran yang membangun agar tulisan ini dapat berguna untuk perkembangan ilmu pengetahuan kedepan. Malang, 03 Mei 2016 Penulis Vega Primadhani DAFTAR ISI Halaman Judul Lembar Persetujuan Lembar Pengesahan Lembar Pernyataan Abstraksi ................................................................................................... Abstract ...................................................................................................... Kata Pengantar .......................................................................................... Daftar Isi .................................................................................................... Daftar Gambar ......................................................................................... Daftar Tabel .............................................................................................. i ii iii iv vi viii BAB I PENDAHULUAN 1.1 Latar Belakang Masalah ................................................................. 1.2 Rumusan Masalah ........................................................................... 1.3 Tujuan .............................................................................................. 1.4 Batasan Masalah .............................................................................. 1.5 Metodologi ....................................................................................... 1.6 Sistematika Penulisan ...................................................................... 1 3 3 3 4 6 BAB II LANDASAN TEORI 2.1 Jantunf koroner ................................................................................ 2.2 Menghitung Kebutuhan Kalori Untuk Penderita Jantung .............. 7 8 2.3 Diit Pada Penyakit Jantung .............................................................. 2.3.1. Tujuan .............................................................................. 2.3.2. Syarat-syarat ..................................................................... 2.3.3. Macam-Macam Diit dan indikasi pemberian .................... 2.3.4. Pembagian Menu Dalam satu Hari Diit Jantung I ............ 2.3.5. Pembagian Menu Dalam satu Hari Diit Jantung II ........... 2.3.6. Pembagian Menu Dalam satu Hari Diit Jantung III.......... 2.3.7. Pembagian Menu Dalam satu Hari Diit Jantung IV ......... 2.4 Kalori (Energy) ................................................................................ 2.5 Algoritma Ant Colony ...................................................................... 2.6 Langkah Kerja Algitma Ant Colony................................................ 2.7 Ant Colony Untuk Jantung Koroner ................................................ 2.8 Pemrograman Java ........................................................................... 9 9 10 10 11 11 12 12 12 13 14 15 18 BAB III ANALISA DAN PERANCANGAN SISTEM 3.1 Analisa Kebutuhan Fungsional ....................................................... 3.2 Analisa Kebutuhan Non Fungsional ................................................ 3.3 Analisa Sistem ................................................................................. 3.4 Perancangan Sintem......................................................................... 3.5 Alur Perancangan Sistem ................................................................. 3.6 Algoritma Ant Colony ..................................................................... 19 19 20 20 25 28 3.7 3.8 3.9 3.10 Contoh Rekomendasi Menu Dalam Satu Hari ................................. Evaluasi .................................................................................. FlowChart .................................................................................. User Interface .................................................................................. 28 29 29 31 BAB IV IMPLEMENTASI DAN PENGUJIAN 4.1 Implementasi Sistem Aplikasi ......................................................... 4.1.1 Implementasi Tampilan Utama .............................................. 4.1.2 Form Menghitung Kebutuhan Kalori Harian ......................... 4.1.3 Form Tampilkan Menu Makanan ........................................... 4.1.4 Form hasil menu Makanan ..................................................... 4.2 Pengujian Sistem ............................................................................. 4.2.1 Pengujian Fungsional ............................................................. 4.2.2 Pengujian Algoritma Ant Colony........................................... 4.2.3 Hasil Perbandingan Random Kalori ....................................... 4.2.4 Perbandingan Nilai Error Untuk Pengujian Algoritma .......... 34 34 37 37 39 40 40 41 48 52 BAB V PENUTUP 5.1 Kesimpulan .................................................................................. 5.2 Saran ............................................................................................... 51 51 DAFTAR PUSTAKA ................................................................................ 52 DAFTAR GAMBAR Gambar 2.1 Rumus Menghitung BEE Untuk Laki-laki .......................... 8 Gambar 2.2 Rumus Menghitung BEE Untuk Perempuan ....................... 8 Gambar 2.3 Rumus Menghitung Kebutuhan Kalori Saat Sakit ............... 9 Gambar 2.4 Colony Semut Yang Akhirnya Memilih Jalur Terpendek ... 13 Gambar 3.1 Usecase Diagram Sistem...................................................... 20 Gambar 3.2 Activity Diagram Menghitung Kebutuhan Kalori Harian ... 21 Gambar 3.3 Activity Diagram Menampilkan Menu Makanan ................ 22 Gambar 3.4 Sequence Diagram Menghitung kebutuhan Kalori Harian .. 23 Gambar 3.5 Sequence Diagram Untuk Menampilkan Menu Makanan .. . 24 Gambar 3.6 Class Diagram ...................................................................... 24 Gambar 3.7 Penentuan Jalur Semut ......................................................... 28 Gambar 3.8 Flowchart System................................................................. 30 Gambar 3.9 Tampilan Utama................................................................... 31 Gambar 3.10 Menghitung Kebutuhan Kalori ............................................ 32 Gambar 3.11 Form Tampilkan Menu ....................................................... 33 Gambar 3.11 Form Management Menu Makanan ..................................... 33 Gambar 4.1 Tampilan Utama................................................................... 34 Gambar 4.2 Source Code Tampilan Utama ............................................. 35 Gambar 4.3 Form Menghitung Kalori Harian ......................................... 35 Gambar 4.4 Source Code Menghitung Kebutuhan Kalori Laki-laki ....... 36 Gambar 4.5 Source Code Menghitung Kebutuhan Kalori Perempuan .... 36 Gambar 4.6 Source Code Menambah Faktor Aktivitas ........................... 36 Gambar 4.7 Fprm Tampilkan Menu Makanan ........................................ 37 Gambar 4.8 Array List Untuk Menampung Menu Dari Database ........... 37 Gambar 4.9 Source Code Insert Database .............................................. 38 Gambar 4.10 Fungsi Random Makanan .................................................... 38 Gambar 4.11 Source Code Pilih Menu Makanan Optimal ........................ 39 Gambar 4.12 Hasil Optimasi menu Makanan ............................................ 39 Gambar 4.13 Hasil Random 10 Iterasi....................................................... 41 Gambar 4.14 Hasil Random 20 Iterasi....................................................... 42 Gambar 4.15 Hasil Random 30 Iterasi....................................................... 41 Gambar 4.16 Hasil Random 40 Iterasi....................................................... 46 Gambar 4.17 Hasil Random 50 Iterasi....................................................... 48 DAFTAR TABEL Tabel 2.1 Pembagian Menu Diit Jantung I .......................................... 11 Tabel 2.2 Pembagian Meni Diit Jantung II .......................................... 11 Tabel 2.3 Pembagian Menu Diit Jantung III ........................................ 12 Tabel 2.4 Pembagian Menu Diit Jantung IV........................................ 12 Tabel 2.5 Contoh menu Makanan Dalam Satu Hari ............................ 29 Tabel 4.1 Pengujian Fungsional ........................................................... 40 Tabel 4.2 Hasil Random kalori ............................................................ 48 Tabel 4.3 Perbandingan Nilai Eror ...................................................... 49 DAFTAR PUSTAKA [1] Safitri. Dian. 2015. 34 Resep Menu Sehat & Lezat Untuk Mengendalikan Penyakit Jantung Dan Stroke. Yogyakarta: Araska [2] Bagian Gizi R.S. D.r Cipto Mangunkusumo dan Persatuan Alhi Gizi Indonesia. 1978. Jakarta. Gramedia Pustaka Utama. [3] Hartono. Andri dan Nutr .D.A. 1999. Asuhan Nutrisi Rumah Sakit. Jakarta : Buku Kedokteran EGC [4] Menghitung Kebutuhan Kalori Harian, “http://www.teknik hidup.com/2015/04/caramenghitung-kebutuhan-kalori-tubuh-per-hari.html” Diakses pada 20 Januari 2016. [5] Sediaoetama Djaeni Acgmad. 2000. Ilmu Gizi. Jakarta: Dian Rakyat. [6] Suyanto. 2010. Algoritma Optimasi. Yogyakarta: Graha Ilmu [7] Budi Santosa. Algoritma Ant Colony Optimation. Surabaya. Institut Teknologi Sepuluh Nopember.