Abstrak

Diet sering disalahartikan oleh kebanyakan orang, pengertian diet yang sebenarnya adalah pengaturan pola makan untuk membentuk tubuh ideal. Selain pengaturan pola makan, kandungan gizi dari makana juga harus diperhatikan. Algoritma Genetika dipilih karena mampu menghasilkan solusi yang memenuhi kriteria tanpa harus mengevaluasi seluruh kemungkinan solusi yang ada, adapun penelitian terdahulu menggunakan Algoritma Genetika untuk menentukan menu makan pada penderita diabetes mellitus. Metode ini memungkinkan diperoleh penyusunan menu makan yang memenuhi aturan yang ditetapkan dari semua kombinasi yang ada tanpa perlu mencoba seluruh hasil yang tersedia. Penyusunan menu makan berdasarkan kebutuhan adalah yang paling baik. Penelitian ini membangun sistem yang dapat merekomendasikan penentuan menu makan selama 30 hari dengan 3 kali makan dalam satu hari dan mempertimbangkan 4 jenis gizi yang terdapat dari 450 makanan. Sehingga didapatkan 450 pangkat 90 kombinasi kemungkinan menu yang dapat bentuk. Penggunaan algoritma genetik bermula dari pembangkitan populasi awal sebagai, evaluasi nilai kecocokan dari kriteria yang ditetapkan, persilangan dan mutasi yang terus berulang hingga mendapatkan solusi yang optimal. Jumlah pelanggaran dari hasil pengujian sistem ini adalah 0 gen dengan parameter masukan jumlah maksimum generasi 10000 dan jumlah konvergen 1000 dengan waktu 70ms. Hasil penelitian ini adalah menu makan diet sehat.

Kata kunci— Algoritma Genetika; diet sehat; mutasi; optimalisasi, persilangan.