Masalah pemenuhan kebutuhan gizi pada manusia adalah suatu permasalahan yang sangat penting. Terdapat tiga macam unsur gizi yang dapat memberikan kalori bagi tubuh manusia, yaitu karbohidrat, lemak, dan protein. Selain itu, pengeluaran biaya juga menjadi masalah dalam pemenuhan kebutuhan gizi. Algoritma genetika adalah salah satu metode optimasi yang dapat menyelesaikan permasalahan kombinasi dalam menentukan bahan makanan yang memenuhi gizi dengan biaya minimum. Pada penelitian ini digunakan 125 data bahan makanan beserta harga dan kandungan gizinya yang akan digunakan untuk pengujian. Dari data tersebut akan dibentuk sebuah populasi dengan jumlah yang bervariasi. Setiap kromosom memiliki panjang (jumlah gen) yang berbeda, yaitu interval 5-15 gen. Masing-masing gen menyatakan indeks nomor bahan makanan. Banyak populasi yang optimal dari hasil uji coba adalah 40 populasi. Sedangkan banyak generasi yang optimal adalah 500 generasi. Nilai probabilitas crossover dan probabilitas mutasi didapatkan dari nilai rata-rata fitness terbaik yaitu 39140 dengan probabilitas crossover 0,4 dan probabilitas mutasi 0,6. Hasil akhir adalah kombinasi bahan makanan terbaik yang kandungan gizinya mencukupi dan memiliki biaya minimum.