Optimasi Susunan Bahan Makanan untuk Ibu Hamil Kurang Energi Kronis (KEK) Menggunakan Algoritme Genetika

Transkripsi

1 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer e-issn: -96X Vol., No., Juli, hlm Optimasi Susunan Bahan Makanan untuk Ibu Hamil Kurang Energi Kronis (KEK) Menggunakan Algoritme Genetika Ika Oktaviandita, Imam Cholissodin, Putra Pandu Adikara Program Studi Teknik Informatika, Fakultas Ilmu Komputer, Unversitas Brawijaya Abstrak Selama masa kehamilan ibu hamil disarankan untuk menjaga kecukupan gizi terutama energi dan protein. Asupan gizi yang tidak mencukupi akan menyebabkan ibu hamil berisiko mengalami Kurang Energi Kronis (KEK). Pada penelitian ini akan diberikan rekomendasi susunan bahan makanan yang memiliki gizi seimbang dengan harga minimal menggunakan algoritme genetika. Proses pencarian solusi adalah dengan melakukan kombinasi kromosom lalu diproses menggunakan operator genetika (crossover, mutasi, dan seleksi). Proses pindah silang (crossover) menggunakan metode one cut point, metode mutasi yang digunakan adalah exchange mutation, dan proses seleksi menggunakan metode seleksi elitism. Parameter algoritme genetika yang dibutuhkan adalah ukuran populasi, Crossover rate (Cr), Mutation rate (Mr), dan jumlah generasi. Pada sistem ini diperoleh hasil optimasi terbaik pada ukuran populasi sebanyak populasi dengan rata-rata nilai fitness,, nilai Cr sebesar, dan nilai Mr sebesar, dengan rata-rata nilai fitness,9, dan pada jumlah generasi dihasilkan ratarata nilai fitness sebesar,96. Hasil yang diperoleh adalah rekomendasi susunan bahan makanan selama hari beserta biaya yang harus dikeluarkan. Namun hasil tersebut masih belum memenuhi kebutuhan ibu hamil secara maksimal. Kata kunci: ibu hamil kurang energi kronis, gizi, algoritme genetika Abstract Women during pregnancy are advised to maintain nutritional adequacy, especially energy and protein. Inadequate nutrition intake will cause pregnant women at risk of Chronic Lack of Energy or in Indonesian called as Kurang Energi Kronis (KEK). In this research given recommendations of the composition of foodstuffs that have balanced nutrition with minimal price using genetic algorithm. The process of finding a solution is to perform a combination of chromosomes and then processed using genetic operators (crossover, mutation, and selection). Crossover process using one cut point method, mutation method used is exchange mutation, and selection process using selection elitism method. Need of parameters of genetic algorithm are population size, Crossover rate (Cr), Mutation rate (Mr), and number of generations. In this system obtained the best optimization results on the population size of population with average fitness value., Cr value of. and the value of Mr of. with average fitness value.9, and on the number of generations generated average Average fitness value of.96. The results obtained recommendations of the composition of foodstuffs for days along with the costs to be incurred. However, these results still do not meet the maximal needs during pregnancy. Keywords: lack chronic energy of pregnancy, nutrition, genetic algorithm. PENDAHULUAN Saat hamil kondisi fisiologis ibu mengalami perubahan. Pada trimester I akan terjadi pembentukan dan perkembangan beberapa organ vital serta pembentukan kepala dan sel-sel otak janin. Kemudian di trimester II dan III semua fungsi organ pada janin akan mengalami pematangan dan penyempurnaan sehingga ibu hamil disarankan untuk menjaga kecukupan gizi terutama energi dan protein (Dinkes, ). Asupan energi dan protein yang tidak mencukupi akan menyebabkan ibu hamil berisiko mengalami Kurang Energi Kronis (KEK). Wanita hamil dikatakan Kurang Energi Kronis (KEK) jika ukuran lingkar lengan atas Fakultas Ilmu Komputer Universitas Brawijaya 6

2 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer 6 (LILA) kurang dari, cm (Kemenkes, 6). Di negara-negara berkembang seperti Bangladesh, India, Indonesia, Myanmar, Nepal, Srilanka dan Thailand prevalensi KEK sebesar -% (Lubis, ). Berdasarkan data yang diperoleh Riset Kesehatan Dasar (Riskesdas) tahun, prevalensi ibu hamil yang berisiko mengalami Kurang Energi Kronis (KEK) sebesar,% (Kemenkes, 6). Di Desa Banyuates Kabupaten Sampang, berdasarkan hasil wawancara dengan bidan setempat, pada tahun terdapat 6 ibu hamil yang mana % di antaranya menderita risiko tinggi atau kekurangan energi. Tingginya angka kurang gizi pada ibu hamil ini berkontribusi terhadap tingginya angka bayi dengan berat lahir rendah (BBLR) di Indonesia. Prevalensi angka BBLR di Indonesia pada anak usia -9 bulan memiliki berat lahir kurang dari. gram mencapai,% (Riskesdas, ). Tingginya angka ibu hamil yang mengalami Kurang Energi Kronis (KEK) di Indonesia merupakan tanda bahwa sedikit ibu hamil yang mencukupi kebutuhan gizinya saat hamil. Selain dari ibu hamil itu sendiri, masalah gizi ini merupakan hal yang sangat perlu diperhatikan oleh pemerintah dan juga petugas kesehatan. Untuk mencukupi kebutuhan gizi pada saat hamil, makanan yang harus dikonsumsi oleh ibu hamil Kurang Energi Kronis (KEK) hendaknya mengandung jumlah yang cukup dan kualitas yang baik. Untuk menjaga asupan makanan yang harus dikonsumsi ibu hamil terutama yang mengalami Kurang Energi Kronis (KEK), dibutuhkan cara khusus yang dapat memenuhi kebutuhan gizi ibu hamil Kurang Energi Kronis (KEK) selama masa kehamilan. Salah satu cara yang dapat digunakan untuk memenuhi kebutuhan gizi ibu hamil Kurang Energi Kronis (KEK) adalah dengan memberikan ibu hamil susunan bahan makanan dengan gizi seimbang. Oleh karena itu, pada penelitian ini akan dikembangkan suatu sistem yang dapat membantu ibu hamil Kurang Energi Kronis (KEK) di Indonesia untuk mendapatkan susunan bahan makanan yang paling optimal. Dalam menentukan susunan bahan makanan yang memiliki gizi seimbang dengan harga minimal dibutuhkan suatu metode penyelesaian. Salah satu metode yang dapat digunakan adalah algoritme genetika. Algoritme genetika merupakan tipe Algoritme Evolusi yang memiliki kemampuan untuk menyelesaikan masalah. Algoritme genetika dapat dipakai di banyak kasus yang menghadapi masalah optimasi yang rumit bahkan sulit dibangun. Algoritme genetika adalah algoritme yang bisa digunakan untuk permasalahan optimasi dalam berbagai bidang yang memiliki area pencarian sangat luas. Selain itu algoritme genetika bisa digunakan untuk berbagai macam data seperti data numerik maupun analitik (Mahmudy, ). Pada penelitian sebelumnya, pernah dikembangkan sistem yang berhubungan dengan optimasi asupan gizi menggunakan algoritme genetika yang dilakukan oleh Ayu Puspo Sari yang mana penelitian ini ditujukan pada ibu hamil normal atau tidak mengalami gangguan kehamilan pada masa kehamilan. Penelitian tersebut menggunakan data diuji dengan panjang kromosom - gen dan didapatkan hasil terbaik dengan rata-rata nilai fitness tertinggi yaitu 6 yang mendekati kebutuhan gizi ibu hamil pada jumlah generasi, ukuran populasi dengan rata-rata nilai fitness sebesar, nilai peluang crossover adalah, dan nilai peluang mutasi adalah,6 dengan rata-rata nilai fitness. Keluaran atau output yang dihasilkan adalah nilai kebutuhan gizi ibu hamil, seperti nilai kebutuhan energi, lemak, protein, dan karbohidrat. Namun, dalam penelitian tersebut masih terdapat sedikit kekurangan yakni kebutuhan ibu hamil yang belum terpenuhi karena disebabkan oleh beberapa hal diantaranya adalah data bahan makanan yang tidak memiliki variasi berat konsumsi, tidak ada pengelompokan bahan makanan, dan pembobotan berat bahan makanan sesuai dengan pengelompokannya. Berdasarkan pemaparan latar belakang di atas, penulis melakukan penelitian berjudul Optimasi Susunan Bahan Makanan Untuk Ibu Hamil Kurang Energi Kronis (KEK) Menggunakan Algoritme Genetika. Penelitian tersebut menggunakan metode algoritme genetika untuk menghasilkan kombinasi kromosom terbaik sehingga akan diperoleh susunan bahan makanan untuk ibu hamil penderita KEK yang memiliki kandungan gizi seimbang dengan harga yang minimal.. DASAR TEORI. Kurang Energi Kronis (KEK) Departemen Kesehatan RI tahun menyatakan bahwa Kurang Energi Kronis (KEK) adalah suatu kondisi kekurangan gizi akut yang disebabkan oleh kurangnya konsumsi

3 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer 6 makanan dalam jumlah cukup atau nilai gizinya kurang yang dapat berlangsung pada wanita usia subur (WUS) dan wanita yang sedang hamil (Lubis, ). Ibu hamil dapat mengalami Kurang Energi Kronis (KEK) biasanya karena sejak sebelum hamil ibu telah kekurangan energi sedangkan saat masa kehamilan dibutuhkan lebih banyak energi. Kehamilan menyebabkan metabolisme energi meningkat sehingga dibituhkan lebih banyak energi dan zat gizi lainnya yang dibutuhkan dalam pertumbuhan dan perkembangan janin, organ kandungan yang bertambah besar, persiapan ibu melahirkan dan menyusui, perubahan komposisi dan metabolisme tubuh ibu (Sari, et al., ). Kurang Energi Kronis (KEK) pada ibu hamil dapat mengakibatkan ibu terus menerus merasa letih, sering kesemutan, muka terlihat pucat, akan mengalami kesulitan saat melahirkan, dan ASI pada ibu setelah melahirkan tidak cukup untuk memenuhi kebutuhan bayi. Selain itu Kurang Energi Kronis (KEK) juga berdampak buruk bagi janin yang sedang dikandung. Kurang Energi Kronis (KEK) dapat menyebabkan terganggunya pertumbuhan janin, bayi berat lahir rendah (BBLR), perkembangan otak janin terhambat sehingga dapat menyebabkan bayi lahir prematur, serta dapat menyebabkan kematian pada bayi (Lubis, ). Menurut Departemen Kesehatan RI tahun 996, risiko Kurang Energi Kronis (KEK) dapat dapat diketahui dengan mengukur lingkar lengan atas (LILA) jika <, cm. Selain menggunakan LILA (Ariyani, ).. Perhitungan Kebutuhan Gizi Untuk menghitung kebutuhan energi dapat digunakan metode Harris Benedict seperti dalam persamaan () sampai () (Darusman, 6): BEE = 6 + (9,6 BB) + (, TB) (, U) () KF = NKF BEE () FIT = T (BEE + KF) () Selanjutnya untuk menghitung kebutuhan energi menggunakan persamaan (). TEE = BEE + KF + FIT () Kebutuhan energi ibu hamil KEK dapat dihitung dengan persamaan (). TEE KEK = TEE + 6 () Keterangan: TEE : Total Energy Expenditure (Total Kebutuhan Energi) TEE KEK : TEE pada ibu hamil penderita kurang energi BEE : Basal Energy Expenditure (Kebutuhan Energi Basal) BB: Berat Badan (digunakan berat badan yang tertimbang saat ini) TB : Tinggi Badan U : Usia KF : Kegiatan Fisik NKF : Nilai Kegiatan Fisik FIT : Food Induced Thermogenesis T : Trimester Kegiatan fisik ibu hamil dibagi menjadi kegiatan sangat ringan, ringan, sedang, dan berat. Tabel menjelaskan kegiatan fisik ibu hamil. No Kegiatan Fisik Sangat ringan Tabel. Kegiatan Fisik Nilai Keterangan % Duduk, berdiri, mengecat, menyetir, mengetik, menjahit, menyetrika, memasak Ringan % Ibu rumah tangga Sedang % Mengangkat beban, bersepeda, berdagang Berat % Berjalan dengan beban berat Sumber: Darusman (6) Nilai Food Induced Thermogenesis (FIT) dapat dilihat pada Tabel. Tabel. Food Induced Thermogenesis (FIT) No Minggu Bulan Trimester Nilai - - Trimester % - -6 Trimester % -6-9 Trimester % Sumber: Darusman (6) Persentase makan pagi sebanyak % dari total TEE KEK, makan siang adalah % dari total TEE KEK, dan makan malam sebanyak % dari TEE KEK (Kristiyanasari, ). Kebutuhan karbohidrat = 6% dari TEE KEK. Kebutuhan protein = % dari TEE KEK. Kebutuhan lemak = % dari TEE KEK.. ALGORITME GENETIKA Proses awal dalam algoritme genetika adalah inisialisasi yang mana pada proses ini

4 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer 6 akan diciptakan individu baru yang memiliki kromosom. Proses selanjutnya adalah reproduksi. Dalam proses ini akan dihasilkan child (offspring) dari semua individu yang terdapat dalam populasi (Mahmudy, ). Offspring di-generate dengan teknik kawin silang (crossover) dan mutasi (mutation). Proses selanjutnya adalah evaluasi untuk menghitung nilai fitness setiap kromosom. Jika nilai fitness yang dihasilkan tinggi, maka peluang kromosom tersebut terpilih menjadi menjadi calon solusi juga akan semakin besar. Selanjutnya adalah proses seleksi. Proses ini dilakukan untuk memilih individu dari populasi gabungan untuk dipakai lagi pada generasi selanjutnya. Individu memiliki peluang besar terpilih jika memiliki nilai fitness tinggi (Mahmudy, ). Tahapan penyelesaian masalah menggunakan algoritme genetika dijelaskan Gambar. representasi kromosom pantas untuk suatu permasalahan, maka bentuk kromosom yang digunakan menyesuaikan dengan permasalahan yang akan diselesaikan (Mahmudy, ). Penelitian ini menggunakan 6 daftar bahan makanan yang dibagi menjadi kelompok sumber kandungan (karbohidrat, protein hewani, protein nabati, sayuran, buah, gula, lemak dan susu). Panjang kromosom per hari adalah gen yang merepresentasikan jenis bahan makanan untuk kali makan dalam sehari. Index bahan makanan diwakili oleh angka permutasi dari sampai. Inisialisasi Populasi Awal Menurut Mahmudy (), proses inisialisasi merupakan langkah awal pemecahan untuk pencarian solusi yang mana pada tahap ini akan dihidupkan kumpuan menyelesaian secara acak (random) yang berisi string kromosom. Kromosom tersebut akan dialokasikan di sebuah populasi atau popsize.. Reproduksi Proses reproduksi merupakan tahap untuk menciptakan individu baru dari individu di dalam populasi. Individu baru tersebut bisa didapatkan dengan cara pindah silang (crossover) dan mutasi (mutation) (Mahmudy, ). a. Crossover Pada proses Crossover harus ditentukan lebih dulu nilai probabilitas crossover (Pc) atau Crossover rate (Cr). Nilai offspring yang dihasilkan adalah sebanyak Cr popsize. Terdapat beberapa metode dalam proses crossover, salah satunya adalah metode one cut point yang digunakan dalam representasi bilangan biner dan permutasi (Mahmudy, ). Contoh proses one-cut-point Crossover ditunjukkan oleh Tabel. Tabel. Contoh Proses Crossover Gambar. Diagram Alir Algoritme Genetika. Representasi Kromosom Representasi kromosom adalah proses untuk memetakan penyelesaian dari persoalan menjadi kromosom. Bentuk-bentuk representasi kromosom yaitu biner, integer, real, dan permutasi. Belum tentu semua bentuk P P C C 9 9 b. Mutasi Metode mutasi yang biasa digunakan pada representasi kromosom permutasi yaitu reciprocal exchange mutation dan insertion mutation. Penelitian ini menggunakan metode

5 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer 6 reciprocal exchange mutation yang mana cara kerja metode tersebut ialah memilih dua gen secara acak dan menukar nilai posisi kedua gen tersebut. Gambar menunjukkan cara kerja metode exchange mutation. Gambar. Cara Kerja Exchange Mutation. Evaluasi Tahap evaluasi merupakan proses untuk menghitung fitness dari setiap kromosom yang ada (Mahmudy, ). Pada kasus optimasi, jika penyelesaian yang dicari mengoptimalkan fungsi f(x) maka nilai fitness adalah nilai f(x) tersebut seperti yang ditunjukkan persamaan 6, sedangkan pada permasalahan minimasi, nilai fitness dapat dicari dengan persamaan. f = f(x) (6) f = C () f(x) Keterangan: f = nilai fitness C = konstanta untuk menghindari pembagian nol. Seleksi Proses seleksi merupakan tahapan menentukan individu mana yang tetap bertahan dan digunakan pada generasi setelahnya. Terdapat beberapa metode dalam proses seleksi yaitu binary tournament, elitism, dan roulette wheel (Mahmudy, ).. METODOLOGI PENELITIAN Penelitian ini dimulai dari mencari studi literatur, mengumpulkan data, melakukan analisis dan merancang sistem, membuat implementasi, melakukan uji coba sistem dan memberikan kesimpulan. Tahapan atau alur metode penelitian akan diuraikan pada Gambar Gambar. Diagram Alur Penelitian. Studi Literatur Studi literatur dibutuhkan untuk mempelajari serta menjelaskan dasar teori dan kajian pada buku maupun hasil penelitian sebelumnya dalam melakukan langkah selanjutnya.. Pengumpulan Data Cara yang dilakukan untuk mengumpulkan data yang dibutuhkan adalah dengan melakukan studi literatur dan survei langsung. Berikut data yang diperlukan untuk penelitian ini:. Daftar bahan makanan penukar. Daftar harga bahan makanan di daerah Malang yang didapat dengan melakukan survei. Data ibu hamil KEK didapat dari Bidan Praktik Swasta (BPS) di Desa Banyuates Kabupaten Sampang. Analisis dan Perancangan Sistem Analisis kebutuhan sistem dilakukan untuk mengetahui kebutuhan yang wajib ada dalam sistem. Kebutuhan yang harus dalam sistem terdiri dari kebutuhan fungsional dan kebutuhan non fungsional. Pada penelitian ini, kebutuhan sistem meliputi:

6 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer 6. Sistem dapat menampilkan susunan bahan makanan sesuai kebutuhan ibu hamil Kurang Energi Kronis (KEK) dengan harga minimum. Sistem bisa melakukan input dan menampilkan parameter umur, usia kandungan, berat badan, tinggi badan, aktivitas, dan lingkar lengan atas (LILA). Sistem mampu menampilkan kebutuhan gizi ibu hamil Kurang Energi Kronis (KEK) yang terdiri dari kebutuhan energi, karbohidrat, lemak, dan protein serta rekomendasi susunan bahan makanan Perancangan sistem adalah langkah untuk mempersiapkan perangkat lunak sesuai dengan implementasi algoritme genetika pada optimasi susunan bahan makanan untuk ibu hamil Kurang Energi Kronis (KEK).. Implementasi Dalam proses ini, sistem akan diaplikasikan sesuai dengan perencanaan sistem yang telah dilakukan. Implementasi sistem mencakup implementasi database dan implementasi program. Database akan diimplementasikan dengan MySQL dan program akan diterapkan dengan bahasa pemrograman Java menggunakan aplikasi Netbeans.. Pengujian Sistem Setelah proses implementasi, selanjutnya akan dilakukan pengujian sistem. Pada tahap ini akan dilakukan pengamatan terhadap kestabilan fitness yang diperoleh sistem. Parameter yang akan diuji dalam pengujian sistem ialah:. Jumlah populasi;. Kombinasi Crossover rate (Cr) dan mutation rate (Mr);. Banyaknya generasi..6 Kesimpulan Tahap terakhir yang akan dilakukan adalah mengambil kesimpulan. Penarikan kesimpulan didasarkan pada hasil yang didapat pada tahap yang telah dilakukan sebelumnya. Kesimpulan merupakan jawaban dari rumusan masalah yang telah disebutkan pada bab. Selain kesimpulan, langkah akhir penelitian akan memberi saran mengenai penelitian tersebut agar dapat digunakan sebagai bahan penelitian selanjutnya.. HASIL DAN PEMBAHASAN. Hasil dan Analisis Pengujian Berdasarkan Jumlah Populasi Pengujian berdasarkan jumlah populasi dilakukan untuk mengetahui pengaruh jumlah populasi terhadap rata-rata nilai fitness yang dihasilkan. Pengujian ini menggunakan populasi yang dimulai dari populasi dengan jumlah sampai populasi berjumlah dengan kelipatan. Pengujian berdasarkan jumlah populasi ini dilakukan sebanyak kali percobaan pada dengan menggunakan jumlah generasi sebanyak generasi. Nilai Cr yang digunakan adalah,6 dan Mr yang digunakan adalah,. Gambar menunjukkan grafik hasil pengujian berdasarkan jumlah populasi. Gambar. Grafik Hasil Pengujian Berdasarkan Jumlah Populasi Pengujian ini menghasilkan rata-rata nilai fitness tertinggi pada jumlah populasi ke- dengan rata-rata nilai fitness sebesar,. Berdasarkan grafik tersebut, diketahui bahwa semakin banyak jumlah populasi belum tentu nilai fitness yang dihasilkan akan tinggi. Hal ini dikarenakan pada pembangkitan populasi awal algoritme genetika dilakukan secara acak (random). Jumlah populasi yang banyak dapat menghasilkan nilai fitness yang semakin baik. Mahmudy () menyatakan bahwa nilai jumlah populasi yang banyak akan memperluas ruang eksplorasi sehingga peluang untuk mendapatkan solusi terbaik menjadi lebih besar sedangkan dengan jumlah populasi yang terlalu sedikit dapat mempersempit area pencarian solusi (Mahmudy dalam Kusumaningsih, ).. Hasil dan Analisis Pengujian Berdasarkan Kombinasi Nilai Cr dan Mr Pengujian berdasarkan kombinasi nilai Cr dan Mr dilakukan untuk mengetahui pengaruh kedua parameter tersebut terhadap rata-rata nilai fitness yang dihasilkan. Pada pengujian ini, nilai Cr dimulai dari angka, sampai,9 dan nilai

7 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer 66 Mr dimulai dari,9 sampai,. Pengujian berdasarkan kombinasi nilai Cr dan Mr ini dilakukan sebanyak kali percobaan dengan menggunakan jumlah populasi sebanyak populasi dan jumlah generasi sebanyak generasi. Hasil pengujian berdasarkan kombinasi nilai Cr dan Mr dijelaskan Gambar. generasi sebanyak sampai generasi dengan kelipatan. Setiap generasi dilakukan pengujian sebanyak kali percobaan kemudian pada setiap generasi dihitung rata-rata nilai fitness-nya. Parameter yang digunakan adalah jumlah populasi sebanyak populasi dan kombinasi nilai Cr sebesar, dan nilai Mr sebesar,. Grafik hasil pengujian berdasarkan jumlah generasi disajikan pada Gambar 6. Gambar. Hasil Pengujian Berdasarkan Kombinasi Nilai Cr dan Mr Berdasarkan pengujian yang telah dilakukan, diperoleh hasil rata-rata nilai fitness tertinggi pada kombinasi nilai Cr dan Mr sebesar, dan, dengan rata-rata nilai fitness sebesar,9 sedangkan rata-rata nilai fitness terkecil dihasilkan oleh kombinasi nilai Cr sebesar, dan Mr sebesar,9 dengan rata-rata nilai fitness sebesar,6. Diperoleh rata-rata nilai fitness tertinggi pada nilai Cr sebesar, dan nilai Mr dan, dikarenakan kinerja algoritme genetika yang memiliki kemampuan melakukan eksplorasi dan eksploitasi pada ruang pencarian. Jika kemampuan eksplorasi dan eksploitasi seimbang, maka akan didapatkan solusi yang optimal atau mendekati optimal. Jika nilai Cr terlalu kecil dan nilai Mr terlalu besar maka proses algoritme genetika akan sangat bergantung pada proses mutasi. Hal ini dapat menyebabkan proses eksploitasi pada ruang pencarian tidak bisa dilakukan dengan efektif. Sebaliknya, jika nilai Cr terlalu besar dan nilai Mr terlalu kecil juga dapat membuat algoritme genetika bekerja tidak optimal sehingga saat melakukan proses eksplorasi pada ruang pencarian tidak dilakukan secara efektif (Mahmudy, ). Gambar 6. Grafik Hasil Pengujian Berdasarkan Jumlah Generasi Hasil pengujian berdasarkan jumlah generasi yang ditunjukkan pada Tabel 6. dan Gambar 6. diperoleh rata-rata nilai fitness tertinggi sebesar,96 pada jumlah generasi. Gambar 6. juga menunjukkan adanya ratarata nilai fitness paling rendah terdapat pada jumlah generasi yang menghasilkan rata-rata nilai fitness sebesar 6,. Jumlah generasi memiliki nilai fitness rendah karena eksplorasi pada ruang pencarian yang lebih kecil dibandingkan eksplorasi pada ruang pencarian jumlah generasi yang lebih besar. Berdasarkan pengujian generasi yang telah dilakukan, rata-rata nilai fitness dari generasi sudah mulai konvergen. Untuk mengetahui nilai fitness pada setiap generasi dapat menggunakan pengujian konvergensi. Pengujian konvergensi merupakan proses menguji generasi mana yang menghasilkan nilai fitness konvergen atau mendekati konvergen. Hasil pengujian konvergensi dalam bentuk grafik dapat dilihat pada Gambar.. Hasil dan Analisis Pengujian Berdasarkan Jumlah Generasi Pengujian yang dilakukan berdasarkan jumlah generasi dilakukan untuk mengetahui pengaruh jumlah generasi terhadap rata-rata nilai fitness. Dalam penelitian ini dilakukan pengujian terhadap generasi dimulai dari jumlah

8 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer 6 Gambar. Grafik Hasil Pengujian Konvergensi 6. KESIMPULAN Kesimpulan yang didapat dari penelitian optimasi susunan bahan makanan untuk ibu hamil Kurang Energi Kronis (KEK) menggunakan algoritme genetika adalah sebagai berikut:. Proses penyelesaian masalah optimasi susunan bahan makanan untuk ibu hamil Kurang Energi Kronis (KEK) menggunakan algoritme genetika menggunakan kromosom sepanjang 6 gen yang merupakan representasi indeks bahan makanan selama hari dengan kali makan dalam sehari menggunakan jenis bahan makanan.. Hasil optimasi dipengaruhi oleh parameter algoritme genetika yang digunakan. Pada sistem ini diperoleh hasil optimasi terbaik pada ukuran populasi sebanyak populasi dengan rata-rata nilai fitness,, nilai Cr sebesar, dan nilai Mr sebesar, dengan rata-rata nilai fitness,9, dan pada jumlah generasi dihasilkan rata-rata nilai fitness sebesar,96. Hasil solusi berupa rekomendasi susunan bahan makanan selama hari dengan harga yang minimum. Berdasarkan hasil pengujian terhadap data ibu hamil KEK, rata-rata biaya konsumsi yang dapat dihemat sekitar Rp., dengan kandungan gizi terpenuhi adalah energi, karbohidrat, protein dan lemak. DAFTAR PUSTAKA Afandie, M. N.,. Implementasi Metode K- Nearest Neighbor untuk Pendukung Keputusan Pemilihan Menu Makanan Sehat dan Bergizi. Malang: Fakultas Ilmu Komputer. Universitas Brawijaya. Ariyani, D. E.,. Validitas Ukuran Lingkar Lengan Atas Terhadap Indeks Massa Tubuh dalam Mendeteksi Risiko Kekurangan Energi Kronis pada Wanita (- Tahun) di Indonesia. Depok: Fakultas Kesehatan Masyarakat. Program Studi Ilmu Gizi. Universitas Indonesia. Ariyani, D. E., Achadi, E. L. & Irawati, A.,. Validitas Lingkar Lengan Atas Mendeteksi Risiko Kekurangan Energi Kronis pada Wanita Indonesia. Jurnal Kesehatan Masyarakat Nasional, (), pp. -9. Baliwati, Y. F. & Martianto, D.,. Konsumsi Pangan B-Beragam, Bergizi Seimbang (Produk-produk pekarangan yang mendukung B). Jakarta: Pusat Penganekaragaman Konsumsi dan Keamanan Pangan Badan Ketahanan Pangan Kementrian Pertanian. Chandradewi, A.,. Pengaruh Pemberian Makanan Tambahan Terhadap Peningkatan Berat Badan Ibu Hamil KEK (Kurang Energi Kronis) di Wilayah Kerja Puskesmas Labuan Lombok. Jurnal Kesehatan Prima, 9(), pp. 9-. Darusman, I., 6. Sistem Informasi Pemenuhan Nutrisi pada Masa Kehamilan Menggunakan Metode Harris Benedict. Kediri: Fakultas Teknik. Universitas Nusantara Persatuan Guru Republik Indonesia. Departemen Kesehatan RI, 99. Penggunaan Alat Ukur Lingkar Lengan Atas (LLA) Pada Wanita Useia Subur (WUS). Jakarta: Departemen Kesehatan RI. Departemen Kesehatan RI,. Pedoman Prakts Pemantauan Status Gizi Orang Dewasa. Jakarta: Departemen Kesehatan RI. Departemen Kesehatan RI,. Pedoman Pengukuran dan Pemeriksaan. Jakarta: Departemen Kesehatan RI. Dinas Kesehatan Kabupaten Pasuruan,. Gizi Seimbang untuk Ibu Hamil. Pasuruan: Dinas Kesehatan Kabupaten Pasuruan. Eliantara, F., 6. Implementasi Algoritme Particle Swarm Optimization untuk Optimasi Pemenuhan Kebutuhan Gizi Keluarga. Malang: Fakultas Ilmu Komputer. Unversitas Brawijaya. Fathonah, S., 6. Gizi dan Kesehatan untuk Ibu Hamil. Jakarta Timur: Erlangga. Febry, A. B., Pujiastuti, N. & Fajar, I.,. Ilmu Gizi untuk Praktisi Kesehatan. Yogyakarta: Graha Ilmu. Istiany, A. & Ruslianti,. Gizi Terapan. Bandung: PT Remaja Rosdakarya. Janata, A. & Haerani, E.,. Sisrem Penjadwalan Outsourcing Menggunakan Algoritme Genetika. Jurnal CoreIT, (), pp. -.

9 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer 6 Kementerian Kesehatan RI, 99. Penggunaan Alat Ukur Lingkar Lengan Atas (LILA) pada Wanita Usia Subur (WUS). Jakarta: Kementerian Kesehatan RI. Kementerian Kesehatan RI,. Pedoman Gizi Ibu Hamil dan Pengembangan Makanan Tambahan Ibu Hamil Berbasis Pangan. Jakarta: Kementerian Kesehatan RI. Kementerian Kesehatan RI,. Pedoman Gizi Seimbang. Jakarta: Kementerian Kesehatan RI. Kementerian Kesehatan RI, 6. Status Gizi. Jakarta Selatan: Info DATIN - Pusat Data dan Informasi Kementerian Kesehatan RI. Kristiyanasari, W.,. Gizi Ibu Hamil. Yogyakarta: Nuha Medika. Kusumaningsih, F. D., 6. Penerapan Algoritme Genetika Pada Optimasi Susunan Bahan Makanan Untuk Pemenuhan Kebutuhan Gizi Keluarga. DORO: Repository Jurnal Mahaswa PTIIK Universitas Brawijaya, (). Kuswanti, I.,. Asuhan Kehamilan. Yogyakarta: Pustaka Pelajar. Lean, M. E. J.,. Ilmu Pangan, Gizi & Kesehatan. Yogyakarta: Pustaka Pelajar. Lubis, L. A.,. Faktor-Faktor yang Berhubungan dengan Kejadian Kekurangan Energi Kronik (KEK) pada Ibu Hamil di Puskesmas Langsa Lama Kota Langsa Tahun. [Online] Available at: 69/6//Chapter%II.pdf [Diakses Februari ]. Mahmudy, W. F.,. Algoritme Evolusi. Malang: Program Teknologi Informasi dan Ilmu Komputer. Universitas Bawijaya. Marlenywati,. Risiko Kurang Energi Kronis (KEK) Pada Ibu Hamil Remaja (Usia -9 Tahun) di Kota Pontianak Tahun. Depok: Fakultas Kesehatan Masyarakat. Program Studi Ilmu Kesehatan Masyarakat. Universitas Indonesia. Menteri Kesehatan RI,. Peraturan Menteri Kesehatan RI No. tahun tentang Angka Kecukupan Gizi yang dianjurkan bagi Bangsa Indonesia. Jakarta: Menteri Kesehatan RI. Muliawati, S.,. Faktor Penyebab Ibu Hamil Kurang Energi Kronis di Puskesmas Sambi Kecamatan Sambi Kabupaten Boyolali Tahun. Infokes Jurnal Ilmiah Rekam Medis dan Informatika Kesehatan, (), pp. -6. Muslihatun, 9. Dokumentasi Kebidanan. Yogyakarta: Fitramaya. Nirwana, A. B.,. Kapita Selekta Kehamilan. Yogyakarta: Nuha Medika. Nurvenus, K.,. Penerapan Algoritme Genetika Untuk Optimasi Asupan Gizi Pasien Diet Khusus Dengan Biaya Minimal. Malang: Skripsi. FILKOM. Universitas Brawijaya. Poedyasmoro,. Buku Praktis Ahli Gizi. Malang: Politeknik Kesehatan Malang. Prawirohardjo,. Ilmu Kebidanan. Jakarta: Bina Pustaka. Rismawan, T. & Kusumadewi, S.,. Aplikasi Algoritme Genetika Untuk Penentuan Komposisi Bahan Pangan Harian. Seminar Nasional Aplikasi Teknologi Informasi (SNATI ), pp. -. Sari, A. P., Mahmudy, W. F. & Dewi, C.,. Optimasi Asupan Gizi Pada Ibu Hamil dengan Menggunakan Algoritme Genetika. DORO: Repository Jurnal Mahaswa PTIIK Universitas Brawijaya, (). Sari, N. P., Indrawati, N. D. & Kumalasari, N.,. Gambaran Karakteristik Ibu Hamil yang Menderita Kekurangan Energi Kronis (KEK) di Kecamatan Wonosalam Kabupaten Demak. Semarang: Fakultas Ilmu Keperawatan dan Kesehatan, Universitas Muhammadiyah Semarang. Sibagariang, E. E.,. Gizi Dalam Kesehatan Reproduksi. Jakarta: Trans Info Media. Suhartono, E.,. Optimasi Penjadwalan Mata Kuliah dengan Algoritme Genetika (Studi Kasus di AMIK JTC Semarang). INFOKAM, pp. -6. Sulistiowati, F., 6. Optimasi Susunan Bahan Makanan Sehat Untuk Pemenuhan Gizi Keluarga dengan Algoritme Evolution Strategies. DORO: Repository Jurnal Mahaswa PTIIK Universitas Brawijaya, ().

10 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer 69 Supariasa, I. D. N., Bakri, B. & Fajar, I.,. Penilaian Status Gizi. Jakarta: Penerbit Buku Kedokteran EGC. Syari, M., Serudji, J. & Mariati, U.,. Peran Asupan Zat Gizi Makronutrien Ibu Hamil terhadap Berat Badan Lahir Bayi di Kota Padang. Jurnal Kesehatan Andalas, (), pp Wahid, N. & Mahmudy, W. F.,. Optimasi Komposisi Makanan Untuk Penderita Kolesterol Menggunakan Algoritme Genetika. DORO: Repository Jurnal Mahasiswa PTIIK Universitas Brawijaya, (). Walyani, E. S.,. Asuhan Kebidanan Pada Kehamilan. Yogyakarta: Pustaka Baru Press. Wulandari, H. A. F., Putri, R. R. M. & Mahmudy, W. F.,. Sistem Pakar Tindakan Bidan Pada Pemeriksaan Ibu Hamil Dengan Metode Technique for Order Preference by Similarity to Ideal Solutions (TOPSIS). DORO: Repository Jurnal Mahasiswa PTIIK Universitas Brawijaya, ().