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.