KOMBINASI MENU MAKANAN

UNTUK PENDERITA DIABETES MELITUS MENGGUNAKAN

PARTICLE SWARM OPTIMIZATION

TUGAS AKHIR

Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1

Teknik Informatika Universitas Muhammadiyah Malang

Oleh:

Muhammad Ilham Tauhid

201310370311038

JURUSAN INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2018

viii

KATA PENGANTAR

Assalamualaikum Wr. Wb.

Puji dan syukur senantiasa kita panjatkan kehadirat Allah SWT atas segala

nikmat, kekuatan, taufik serta hidayah-Nya. Shalawat serta salam semoga tercurah

kepada Rasulullah SAW, keluarga sahabat dan para pengikut setianya, Amin. Atas

kehendak Allah, penulis dapat menyelesaikan proyek akhir yang berjudul :

“KOMBINASI MENU MAKANAN

UNTUK PENDERITA DIABETES MELITUS MENGGUNAKAN

PARTICLE SWARM OPTIMIZATION”

Pembuatan Proyek Akhir ini merupakan salah satu syarat untuk memperoleh

gelar Sarjana Komputer (S.Kom) di Universitas Muhammadiyah Malang. Selain itu

penulis berharap agar proyek akhir ini dapat menambah literatur dan dapat

memberikan manfaat bagi semuanya.

Akhir kata semoga buku ini dapat bermanfaat di masa sekarang dan masa

mendatang. Sebagai manusia yang tidak luput dari kesalahan, maka penulis mohon

maaf apabila ada kekeliruan baik yang sengaja maupun yang tidak sengaja.

Wassalamualaikum Wr. Wb.

Malang, 9 April 2018

Penulis

Muhammad Ilham Tauhid

ix

DAFTAR ISI

LEMBAR PERSETUJUAN .................................................................................. i

LEMBAR PENGESAHAN .................................................................................. ii

LEMBAR PERNYATAAN ................................................................................. iii

ABSTRAK ............................................................................................................ iv

ABSTRACT ............................................................................................................ v

LEMBAR PERSEMBAHAN .............................................................................. vi

DAFTAR ISI ......................................................................................................... ix

DAFTAR GAMBAR ............................................................................................ xi

DAFTAR TABEL ............................................................................................... xii

BAB I PENDAHULUAN ................................................................................ 1

1.1 Latar Belakang ......................................................................................... 1

1.2 Rumusan Masalah .................................................................................... 3

1.3 Batasan Masalah....................................................................................... 3

1.4 Tujuan ...................................................................................................... 4

1.5 Metodologi ............................................................................................... 4

1.6 Sistematika Penulisan .............................................................................. 5

BAB II LANDASAN TEORI ................................................................................ 6

2.1 Diabetes Melitus....................................................................................... 6

2.2 Kebutuhan Gizi ........................................................................................ 8

2.3 Kecerdasan Buatan (Artificial Intelligence)............................................ 9

2.4 Optimasi ................................................................................................. 10

2.5 Particle Swarm Optimization ................................................................. 10

BAB III ANALISA DAN PERANCANGAN SISTEM ..................................... 18

3.1. Deskripsi Umum .................................................................................... 18

3.2. Analisa Permasalahan ............................................................................ 18

3.3. Usulan Pemecahan Masalah ................................................................... 19

3.4. Analisa Sistem ........................................................................................ 20

3.5. Rancangan Antarmuka ........................................................................... 28

BAB IV IMPLEMENTASI DAN PENGUJIAN ............................................... 30

4.1 Implementasi Sistem .............................................................................. 30

4.2 Implementasi Perangkat Lunak .............................................................. 30

4.3 Kode Program Algoritma Particle Swarm Optimization ....................... 33

x

4.4 Tahap Pengujian ..................................................................................... 37

BAB V KESIMPULAN ....................................................................................... 44

5.1 Kesimpulan ............................................................................................ 44

5.2 Saran ....................................................................................................... 44

DAFTAR PUSTAKA ........................................................................................... 45

LAMPIRAN .......................................................................................................... 47

Lampiran 1. Tabel Daftar Menu Makanan ......................................................... 47

xi

DAFTAR GAMBAR

Gambar 2.1 Diagram Alur PSO ............................................................................. 12

Gambar 3.1 Diagram Alur Sistem .......................................................................... 21

Gambar 3.2 Diagram Menu Status Gizi ................................................................. 27

Gambar 3.3 Menu Data Makanan .......................................................................... 28

Gambar 4.1 Tampilan Menu Beranda .................................................................... 30

Gambar 4.2 Tampilan Menu Status Gizi................................................................ 31

Gambar 4. 3 Tampilan Menu Kelola Data ............................................................. 31

Gambar 4.4. Kode Program Pengambilan Data dari Database .............................. 32

Gambar 4.5 Inisialisasi Random Populasi Awal .................................................... 33

Gambar 4.6 Kode Program Fitness ........................................................................ 33

Gambar 4.7 Kode Program Constraint ................................................................... 34

Gambar 4.8 Kode Program Gbest .......................................................................... 35

Gambar 4.9 Kode Program Update Velocity ......................................................... 35

Gambar 4.10 Kode Program Location ................................................................... 36

xii

DAFTAR TABEL

Tabel 2.1 Pengaturan Makanan untuk Penderita Diabetes Melitus [9] .................... 7

Tabel 2.2. Nilai Faktor Aktivitas [10] ...................................................................... 9

Tabel 3.1 Sample Data Makanan Pokok ................................................................ 20

Tabel 3.2 Sample Data Makanan Selingan ............................................................ 20

Tabel 3.3 Pembangkitan Populasi Awal ................................................................ 23

Tabel 3.4 Penentuan Pbest Berdasarkan Nilai Default .......................................... 25

Tabel 4.1 Data Dummy .......................................................................................... 37

Tabel 4.2 Parameter Perhitunn Dengan Nilai Default ........................................... 37

Tabel 4. 3 Hasil Pengujian Variabel C1 ................................................................. 38

Tabel 4.4. Hasil Pengujian Variabel C2 ................................................................. 39

Tabel 4.5 Hasil Pengujian Variabel W ................................................................... 39

Tabel 4.6 Hasil Pengujian Variabel Jumlah Populasi ........................................... 40

Tabel 4.7 Hasil Pengujian Variabel Maksimum Iterasi ......................................... 40

Tabel 4.8. Hasil Pengujian Batas Toleransi ........................................................... 41

45

DAFTAR PUSTAKA

[1] H. Tandra, Diabetes Bisa Sembuh. Petunjuk Praktis Mengalahkan dan

Menyembuhkan Diabetes, Jakarta, 2016.

[2] A. Rianawati and W. F. Mahmudy, "Implementasi Algoritma Genetika

Untuk Optimasi Komposisi Makanan Bagi Penderita Diabetes Mellitus,"

DORO: Repository Jurnal Mahasiswa PTIIK Universitas Brawijaya, vol. 5,

no. 14, pp. 1-12, 2015.

[3] Fatmawati, "Perbandingan Algoritma Klasifikasi Data Mining Model C4 . 5

Dan Naive Bayes Untuk Prediksi Penyakit Diabetes," vol. XIII, no. 1, pp.

50-59, 2016.

[4] M. Tuegeh, Soeprijanto and M. H. Purnomo, "Modified Improved Particle

Swarm Optimization," no. Snati, 2009.

[5] . Z. Y. Rachmat, D. E. Ratnawati and A. Arwan, "Optimasi Komposisi

Makanan Untuk Atlet Endurance," vol. 3, no. 2, pp. 103-109, 2016.

[6] G. WT, 2009.

[7] M. Z. Fatimah, "PENERAPAN ALGORITMA PARTICLE SWARM

OPTIMZATION UNTUK VEHICLE ROUTING PROBLEM WITH TIME

WINDOWS PADA KASUS PENDISTRIBUSIAN BARANG.," 2016.

[8] C. Pornsing, "A Particle Swarm Optimization For The Vehicle Routing

Problem," Rhode Island : University of Rhode Island, 2014.

[9] F. Eliantara, I. Cholissodin and Indriati, "Optimasi Pemenuhan Kebutuhan

Gizi Keluarga Menggunakan Particle Swarm Optimization," 2016.

[10] D. Ariani, A. Fahriza and I. Prasetyaningrum, "Optimasi penjadwalan mata

kuliah di jurusan teknik informatika pens dengan menggunakan algoritma

particle swarm optimization (pso)," pp. 1-11, 2011.

[11] M. C. Hansen, A. Krylov and A. Tyukavina, "International Conference on

Recent Trends in Physics 2016 (ICRTP2016)," Journal of Physics:

Conference Series, vol. 755, p. 011001, 2016.

[12] F. Wulandari, F. Insani and N. Dhuha, "Rekomendasi Diet Bagi Penderita

Penyakit Diabetes Menggunakan Metode K- Nearest Neighbor," pp. 164-

170, 2012.

[13] Kementrian Kesehatan RI, "Diet Diabetes," 2011.

46

[14] "Diabetes.co.uk," 2007. [Online]. Available: http://www.diabetes.co.uk.

[Accessed 20 April 2017].

[15] R. Mas Aryo Brilliant, "Analisis Perbandingan Metode Jaringan Syaraf

Tiruan," no. Dm, 2009.

[16] A. Hasad, "Algoritma optimasi dan aplikasinya," Sekolah Pascasarjana

IPB, pp. 1-30, 2011.

[17] B. Santosa, "Tutorial Particle Swarm Optimization," pp. 1-15, 2009.

[18] I. Kusmarna, W. Luh Kesuma and M. Safrizal, "Optimasi Penjadwalan

Mata Kuliah di Jurusan Teknik Informatika Pens dengan Menggunakan

Algoritma Particle Swarm Optimization (PSO)," vol. 8, no. 2, pp. 1-8,

2015.

[19] A. Y. Munir, "Penerapan Sistem Pakar Pemilihan Makanan Pokok Bagi

Penderita Penyakit Diabetes Mellitus Menggunakan Metode Forward

Chaining," vol. 2, no. 2, pp. 31-37, 2016.

[20] Z. Saharuna, Widyawan, Widyawan and Sumaryonjo, Sujoko, "Simulasi

Deployment Jaringan Sensor Nirkabel Berdasarkan Algoritma Particle

Swarm Optimization," Jurnal Nasional Teknik Elektro dan Teknologi

Informasi (JNTETI), vol. 1, no. 3, 2012.

[21] S. Winiarti, A. Pranolo and H. Sj, "Artificial intelligence," 2014.

[22] M. Tuegeh, Soeprijanto and M. H. Purnomo, "Modified Improved Particle

Swarm Optimization," no. Snati, 2009.