Optimasi Kebutuhan Gizi Untuk Ibu Hamil Dengan Menggunakan Hybrid Algoritma Genetika dan Simulated Annealing

Abstrak

Kebutuhan gizi sangat diperlukan bagi ibu hamil. Gizi yang baik adalah gizi yang seimbang serta sesuai dengan kebutuhan. Jika kebutuhan ibu hamil tidak sesuai bisa mengalami Kekurangan Energi Kronis (KEK). Dengan permasalahan tersebut dibutuhkan suatu  sistem untuk pemenuhan gizi ibu hamil yang dapat memberikan solusi berupa komposisi bahan makanan yang sesuai dengan metode Hybrid Algoritme Genetika dan Simulated Annealing. Dalam proses penyelesaian permasalahan ini pada Simulated Annealing atau Genetic Algorithm. Proses hybrid ini pada proses crossover menggunakan one-cut point, insertion mutation untuk proses mutasi dan penggunaan elitsm pada tahap seleksi serta Simulated Annealing. Hasil pengujian yang dilakukan sebelumnya diperoleh parameter dengan metode Hybrid GA dan SA didapatkan nilai parameter-parameter terbaik yaitu sebesar 100 (ukuran populasi)  fitness yang didapat rata-rata 0.06268, nilai 105 ( generasi) memperoleh rata-rata fitness 0.06823, kombinasi Cáµ£ dan Máµ£ dengan nilai 0,4 dengan 0,6 nilai fitness rata-rata adalah 0.06792, serta temperatur awal dengan nilai 1 serta alpha yaitu 0,5 didapatkan fitness terbaik dengan rata-rata sebesar 0.06800 serta 0.08876. Hasil fitness hibridisasi GA dan SA mencapai 0,08804 lebih tinggi dari pada nilai rata-rata fitness GA sebesar 0,05519 dan fitness SA yaitu 0,04382 dengan waktu yang ditentukan adalah 1 menit dan kebutuhan yang dihasilkan dari sistem kurang mencukupi kebutuhan gizi ibu hamil.