sistem pendukung keputusan pemilihan menu makanan...
TRANSCRIPT
SISTEM PENDUKUNG KEPUTUSAN PEMILIHAN
MENU MAKANAN BERDASARKAN KALORI IBU
HAMIL MENGGUNAKAN ALGORITMA GENETIKA
PADA ANDROID
TUGAS AKHIR
Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1
Teknik Informatika Universitas Muhammadiyah Malang
Oleh :
Khoirul Hidayat
201110370311284
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2015
LEMBAR PERSEMBAHAN
Yang Utama Dari Segalanya...
Sembah sujud serta syukur kepada Allah SWT. Taburan cinta dan kasih
sayang-Mu telah memberikanku kekuatan, membekaliku dengan ilmu serta
memperkenalkanku dengan cinta. Atas karunia serta kemudahan yang Engkau
berikan akhirnya skripsi yang sederhana ini dapat terselesaikan. Sholawat dan
salam selalu terlimpahkan keharibaan Rasullah Muhammad SAW.
Kupersembahkan karya sederhana ini kepada orang yang sangat kukasihi
dan kusayangi.
Ibunda dan Ayahanda Tercinta
Sebagai tanda bakti, hormat, dan rasa terima kasih yang tiada terhingga
kupersembahkan karya kecil ini kepada Ibu dan Bapak yang telah memberikan
kasih sayang, segala dukungan, dan cinta kasih yang tiada terhingga yang tiada
mungkin dapat kubalas hanya dengan selembar kertas yang bertuliskan kata cinta
dan persembahan. Semoga ini menjadi langkah awal untuk membuat Ibu dan
Bapak bahagia karna kusadar, selama ini belum bisa berbuat yang lebih. Terima
Kasih Ibu.... Terima Kasih Bapak...
My Sweet Heart “Vivi Agusti Villa Andari”
Sebagai tanda cinta kasihku, aku persembahkan karya kecil ini buatmu.
Terima kasih atas kasih sayang, perhatian, dan kesabaranmu yang telah
memberikanku semangat dan inspirasi dalam mneyelesaikan Tugas Akhir ini,
semoga engkau pilihan yang terbaik buatku dan masa depanku.
Sahabat-sahabatku
Kepada sahabat-sahabatku penghuni kos gajayana 22a Yoga manol,
shidiq, krisno, mbah anton, lendi, fajar bongol, virly gundul, luqman, wahab,
yogo,toni ,theo dan ilham, terimakasih atas semua dukungan, titipan makan,
pinjeman motor dan masih banyak lagi. Juga buat sahabat seperjuangan arif ario,
adji, zainal tepozt, oci syahrini, griscella, lintang, rakhmad, wahyudi, anugrah dan
semua temen-temen kelas F yang belum disebutkan, terimakasih atas semua
contekan, canda gurau yang kalian berikan.
Dosen Pembimbing Tugas Akhirku...
Bapak Yufis Azhar, S.Kom., M.Kom dan Bapak Galih Wasis W., S.Kom.,
dosen pembimbing tugas akhir saya, terima kasih banyak pak..., saya sudah
dibantu selama ini, sudah dinasehati, sudah diajari, saya tidak akan lupa atas
bantuan dan kesabaran dari bapak dan ibu.
Terima kasih banyak pak, bapak-bapak sadalah dosen favorit saya..
Serta semua pihak yg sudah membantu selama penyelesaian Tugas Akhir
ini...
KATA PENGANTAR
Dengan memanjatkan puji syukur kehadirat Allah SWT. Atas limpahan
rahmat dan hidayah-NYA sehingga penulis dapat menyelesaikan tugas akhir yang
berjudul :
“SISTEM PENDUKUNG KEPUTUSAN PEMILIHAN MENU MAKANAN
BERDASARKAN KALORI IBU HAMIL MENGGUNAKAN ALGORITMA
GENETIKA PADA ANDROID”
Tak lupa juga melalui kesempatan yang sangat berharga ini penulis
menyampaikan ucapan terima kasih yang sebesar-besarnya kepada semua pihak
yang telah membantu dan terlibat dalam penyelesaian tugas akhir ini.
Kesempurnaan hanyalah milik Allah, untuk itu penulis menyadari bahwa
apa yang penulis susun ini jauh dari kata sempurna. Karena itu penulis
mengharapkan kritik, saran dan pendapat yang sifatnya membangun. Terima kasih
untuk segala perhatiannya. Penulis berharap semoga tugas akhir ini dapat
bermanfaat dan berguna bagi semua pihak.
Malang, 3 September 2015
Khoirul Hidayat
DAFTAR ISI
LEMBAR PERSETUJUAN .......................................................................... i
LEMBAR PENGESAHAN ........................................................................... ii
LEMBAR PERNYATAAN ........................................................................... iii
ABSTRAKSI ................................................................................................... iv
ABSTRACT .................................................................................................... v
LEMBAR PERSEMBAHAN ........................................................................ vi
KATA PENGANTAR .................................................................................... vii
DAFTAR ISI ................................................................................................... viii
DAFTAR GAMBAR ...................................................................................... xi
DAFTAR TABEL .......................................................................................... xiii
BAB I PENDAHULUAN
1.1. Latar Belakang .................................................................................... 1
1.2. Rumusan Masalah ............................................................................... 2
1.3. Batasan Masalah ................................................................................. 2
1.4. Tujuan Penelitian ................................................................................ 3
1.5. Metedologi .......................................................................................... 3
1.5.1. Studi Literatur ........................................................................... 3
1.5.2. Data dan Pengumpulan (collecting) Data ................................. 3
1.5.3. Analisa dan Perancangan Sistem .............................................. 4
1.5.4. Implementasi Sistem ................................................................ 4
1.5.5. Uji Coba dan Evaluasi .............................................................. 4
1.5.6. Penyusunan Laporan Tugas Akhir ........................................... 5
1.6. Sistematika Penulisan ......................................................................... 5
BAB II LANDASAN TEORI
2.1. Kecukupan Energi ............................................................................... 6
2.1.1. Fungsi Pangan dan Sumber ...................................................... 6
2.1.2. Kebutuhan Nutrisi Ibu Hamil dan Janin ................................... 6
2.1.3. Gizi Kurang Pada Ibu Hamil .................................................... 6
2.1.4. Faktor yang Mempengaruhi dan Dasar Penetapan Energi ....... 7
2.2. Persamaan Harris Benedict ................................................................. 7
2.3. Algoritma Genetika ............................................................................. 9
2.3.1. Representasi Individu ............................................................... 11
2.3.2. Operator-operator Algoritma Genetika .................................... 11
2.3.3. Fungsi Fitness ........................................................................... 12
2.3.4. Bilangan Acak .......................................................................... 12
2.3.5. Kriteria Penghentian ................................................................. 13
2.4. Sistem Operasi Android ...................................................................... 13
2.4.1. Pengertian Sistem Operasi Android ......................................... 13
2.4.2. Anatomi Android ...................................................................... 14
2.5. Java ..................................................................................................... 15
2.6. SQLite ................................................................................................. 15
2.7. Android Development Tools............................................................... 16
2.8. Eclipse ................................................................................................. 16
BAB III ANALISA DAN PERANCANGAN SISTEM
3.1. Deskripsi Umum ................................................................................. 17
3.2. Analisis Permasalahan ........................................................................ 17
3.3. Usulan Pemecahan Masalah ............................................................... 18
3.4. Perhitungan kalori harian dengan metode Harris Benedict ................ 18
3.4.1. Pengertian Total Energy Expenditur (TEE) ............................. 19
3.4.2. Kalori Tambahan per Trisemester ............................................ 19
3.5. Perancangan dan Simulasi Optimasi dengan Algoritma Genetika ..... 20
3.6. Analisis Kebutuhan ............................................................................. 29
3.6.1. Bahasa Pemrograman yang digunakan ..................................... 29
3.6.2. Analisa Kebutuhan Fungsional................................................. 30
3.7. Perancangan Sistem ............................................................................ 30
3.7.1. Use Case Diagram .................................................................... 30
3.7.2. Activity Diagram ...................................................................... 31
3.7.2.1 Informasi Rekomendasi Menu ........................................ 31
3.7.2.2 Kelola Profil .................................................................... 32
3.7.3. Sequence Diagram .................................................................... 33
3.7.3.1 Informasi Rekomendasi Menu ........................................ 33
3.7.3.2 Kelola Profil ..................................................................... 34
3.7.4. Class Diagram .......................................................................... 34
3.7.5. Perancangan Antar Muka (Interface) ....................................... 35
3.7.5.1 Antarmuka Pembuka ...................................................... 35
3.7.5.2 Antarmuka Menu Utama ................................................ 36
3.7.5.3 Antarmuka Rekomendasi Menu ..................................... 37
BAB IV IMPLEMENTASI DAN PENGUJIAN
4.1. Kebutuhan Sistem ............................................................................... 38
4.2. Antarmuka Aplikasi Dan Hasil Rekomendasi Makanan .................... 39
4.3. Kode Program Algoritma Genetika .................................................... 43
4.3.1. Kode Program Pembentukan Individu ..................................... 43
4.3.2. Kode Program InisialisasiIndividu ........................................... 43
4.3.3. Kode Program Evaluasi Individu ............................................. 44
4.3.4. Kode Program Seleksi Individu................................................ 44
4.3.5. Kode Program Crossover ......................................................... 46
4.3.6. Kode Program Mutasi............................................................... 46
4.3.7. Kode Program Pengulangan dan Penghentian ......................... 47
4.4. Tahap Pengujian ................................................................................. 47
BAB V KESIMPULAN DAN SARAN
5.1. Kesimpulan ......................................................................................... 51
5.2. Saran ................................................................................................... 51
DAFTAR PUSTAKA ..................................................................................... 52
LAMPIRAN 1 ................................................................................................ 54
DAFTAR GAMBAR
Gambar 2.1 Prosedur Umum Algoritma Genetika........................................... 10
Gambar 2.2 Representasi Individu Jenis Permutation ..................................... 11
Gambar 2.3 Struktur umum Android ............................................................... 14
Gambar 3.1 Usecase Diagram .......................................................................... 31
Gambar 3.2 Activity Diagram Informasi Rekomendasi Menu ........................ 32
Gambar 3.3 Acivity Diagram Kelola Profil ..................................................... 32
Gambar 3.4 Sequence Diagram Informasi Rekomendasi Menu ...................... 33
Gambar 3.5 Sequence Diagram Kelola Profil .................................................. 34
Gambar 3.6 Class Diagram .............................................................................. 35
Gambar 3.7 Antarmuka Pembuka .................................................................... 36
Gambar 3.8 Antarmuka Menu Utama .............................................................. 36
Gambar 3.9 Antarmuka Rekomendasi Menu ................................................... 37
Gambar 4.1 Tampilan Awal Aplikasi .............................................................. 39
Gambar 4.2 Tampilan Menu Utama ................................................................ 40
Gambar 4.3 Halaman Perhitungan ................................................................... 41
Gambar 4.4 Halaman Webview Resep Masakan ............................................. 41
Gambar 4.5 Halaman Resep Makanan ............................................................. 42
Gambar 4.6 Tampilan Tentang Aplikasi .......................................................... 42
Gambar 4.7 Kode Program Membangkitkan Gen dan Individu Acak ............. 43
Gambar 4.8 Kode Program Mengambil Value Kalori Database ..................... 43
Gambar 4.9 Kode Program Perhitungan Fungsi Objektif ................................ 44
Gambar 4.10 Kode Program Perhitungan Fitness ............................................ 45
Gambar 4.11 Kode Program Perhitungan Probabilitas .................................... 45
Gambar 4.12 Kode Program Perhitungan Probabilitas Komulatif .................. 45
Gambar 4.13 Kode Program Perhitungan Roulete Wheel ............................... 46
Gambar 4.14 Kode Program Perhitungan Crossover ....................................... 46
Gambar 4.15 Kode Program Mutasi ................................................................ 47
Gambar 4.16 Kode Program Pengulangan Generasi ....................................... 47
Gambar 4.17 Grafik Perbaikan Nilai Fitness Pada 6 populasi dan pm 15% ... 48
Gambar 4.18 Grafik Perbaikan Nilai Fitness Pada 8 populasi dan pm 15% .... 48
Gambar 4.19 Grafik Perbaikan Nilai Fitness Pada 10 populasi dan pm 15% .. 49
Gambar 4.20 Grafik Perbaikan Nilai Fitness Pada 10 populasi dan pm 10% .. 49
Gambar 4.21 Grafik Perbaikan Nilai Fitness Pada 10 populasi dan pm 15% .. 50
Gambar 4.22 Grafik Perbaikan Nilai Fitness Pada 10 populasi dan pm 20% .. 50
DAFTAR TABEL
Tabel 2.1 Model Persamaan Estimasi Kecukupan Energi Dewasa.................. 8
Tabel 2.2 Faktor Aktifitas ................................................................................ 8
Tabel 3.1 Alur Program.................................................................................... 18
Tabel 3.2 Inisialisasi Individu .......................................................................... 20
Tabel 3.3 Perhitungan Fungsi Objektif ............................................................ 22
Tabel 3.4 Perhitungan Fitness .......................................................................... 24
Tabel 3.5 Individu Baru Hasil Proses Seleksi .................................................. 26
Tabel 3.6 Populasi Individu Setelah Mengalami Proses Pindah Silang .......... 28
Tabel 3.7 Populasi Individu Setelah Mengalami Proses Mutasi ...................... 29
DAFTAR PUSTAKA
[1] Keen, P. G. W. and M. S. Scott Morton 1978.” Decision support systems :
an organizational perspective”. Reading, Mass., Addison-Wesley Pub. Co.
[2] Dyah Ayu dan Muhammad Farid, 2012, “Penerapan Algoritma Genetika
Untuk Optimalisasi Komposisi Kebutuhan Gizi Tubuh Pada Aplikasi Menu
Makanan”. Teknik informatika STMIK GI MDP.
[3] Sri Mulyaningrum, 2009, “Faktor-faktor Yang Berhubungan Dengan Risiko
Kurang Energi Kronis (KEK) Pada Ibu Hamil”. FKM UI.
[4] Australian Government, Dietary Energy, https://www.nrv.gov.au/dietary-
energy, diakses pada tanggal 17 juni 2015.
[5] Pramita lab, Kebutuhan Gizi Pada Ibu Hamil Dan Menyusui,
http://www.pramita.co.id/index.php/19-artikel/bulletin/49-kebutuhan-gizi-
pada-ibu-hamil-dan-menyusui , diakses pada tanggal 17 juni 2015.
[6] Bidan Kita, Gizi Yang Tepat Untuk Ibu Hamil, 2014
http://www.bidankita.com/gizi-yang-tepat-untuk-ibu-hamil , diakses pada
tanggal 17 juni 2015.
[7] Hardinsyah, Hadi dan Victor, 2012, “Kecukupan Energi, Protein, Lemak
Dan Karbohidrat”. Departemen Gizi, FK UI.
[8] RSSA, 2012, “Pedoman Pengkajian Kebutuhan Gizi”. Instalasi Gizi RSUD
Dr. Saiful Anwar, Malang.
[9] Maarif, M. S., Machfud dan M. Sukron. 1989. “Teknik Optimasi Rekayasa
Proses Pangan”. PAU-pangan dan Gizi IPB, Bogor.
[10] Hopgood, A., 2001. “Intellegent system for engineers and scientist second
edition”. CRC Press, Washington D.C.
[11] Holland, J. H., 1975. “Adaptation In Natural and Artificial Systems”.
University of Michigan Press, Ann Arbor.
[12] Gen, M. dan R. Cheng, 1997. “Genetic Algorithm and Engineering
Design”. John Wile & Sons, Inc.
[13] Bagchi, Tapan P., 1999. “Multiobjective Scheduling by Genetic Algorithm”.
Kluwer Academic Publisher, London.
[14] Chen, K.C. Ian H, dan Cao A.W., 2003. “A G enetic algorithm for minimum
Tetrahedralization of a Convex Polyhedron”. CCG 2003,
[15] Wei-Meng Lee, 2012,”BEGINNING: Android 4 application Development
Indianapolis”. United States of America: John Wiley & Sons, Inc.
[16] Herbert Schildt, 2007 “ The Complete Refrence Java, 7th ed.” New york,
United States of America: Mc Graw Hill.
[17] SQLite, “About Sqlite”, https://www.sqlite.org/about.html, di akses pada
tanggal 18 juni 2015.