Penerapan Algoritma Genetika Dalam Optimasi Komposisi Menu Makanan bagi Penderita Stroke

Pencegahan dan penanganan stroke dapat dilakukan melalui diet bergizi dengan komposisi yang tepat. Penelitian ini bertujuan untuk mengoptimalkan menu makanan bagi penderita stroke menggunakan algoritma genetika, di mana setiap individu dalam populasi merepresentasikan kombinasi menu. Proses evolusi dilakukan melalui tiga operator utama: whole arithmetic crossover untuk menggabungkan solusi induk secara proporsional, reciprocal exchange mutation untuk meningkatkan keragaman dengan menukar elemen dalam individu, dan elitism selection untuk mempertahankan solusi terbaik. Hasil pengujian menunjukkan parameter terbaik dengan populasi 175 individu, 150 generasi, crossover rate 0,8, dan mutation rate 0,2. Solusi yang dihasilkan berupa rekomendasi menu optimal dengan tiga kali makan per hari (pagi, siang, malam), mencakup bahan pokok, protein nabati dan hewani, sayuran, serta buah, sesuai kebutuhan gizi penderita stroke. Rekomendasi ini memiliki selisih gizi tidak lebih dari 10% dari kebutuhan, dengan proporsi karbohidrat 60%, protein 80%, dan lemak 20% dari total energi. Hasil penelitian ini mendukung manajemen diet penderita stroke dengan pendekatan terpersonalisasi, membantu keseimbangan asupan gizi, dan mengurangi risiko komplikasi akibat asupan gizi tidak seimbang.