Penjadwalan Pola Makan Bagi Penderita Diabetes Mellitus Menggunakan Metode Genetic Algorithm

v

ABSTRAK

Diabetes Melitus (DM) merupakan salah satu masalah kesehatan yang berdampak pada
produktivitas dan menurunkan mutu sumber daya manusia. Penyakit diabetes melitus
dapat dikontrol dengan cara menjaga dan mengatur pola hidup yang sehat dan seimbang,
terutama memperhatikan pola makan sehari- hari. Namun, saat ini belum ada sistem yang
dapat membantu pasien DM untuk memperoleh informasi mengenai pola makan yang
tepat. Oleh sebab itu diperlukan suatu pendekatan untuk memberikan penjadwalan pola
menu makanan setiap hari dalam satu minggu dengan nutrisi yang sesuai kepada pasien
DM guna membantu pasien diabetes untuk mengetahui makanan apa yang harus
dikonsumsi untuk membantu proses penyembuhan pasien DM. Penelitian ini
menggunakan metode Genetic Algorithm untuk menjadwalkan pola makan bagi
penderita diabetes mellitus. Pertama sekali akan dihitung jumlah kalori yang dibutuhkan
dengan persamaan Harris-Benedict yang kemudian akan dilanjutkan dengan proses
penentuan jenis diet penderita. Proses selanjutnya adalah penerapan algoritma genetika
untuk menjadwalkan menu makanan yang diawali dengan membangkitkan individu awal
secara acak. Tahap selanjutnya adalah menghitung nilai fitness, crossover, dan mutasi.
Setelah dilakukan pengujian sebanyak dua belas kali, maka dapat disimpulkan bahwa
semakin besar jumlah individu awal yang diberikan maka semakin besar ukuran populasi

dimana akan semakin banyak individu yang dihasilkan. Dengan semakin banyak individu
yang dihasilkan, maka semakin besar juga kemungkinan perubahan nilai fitness
mendekati nilai fitness yang terbaik. Dan juga dapat disimpulkan bahwa semakin besar
jumlah generasi yang diberikan, maka semakin besar peluang untuk memperoleh
individu yang terbaik dengan nilai fitness mendekati 0 atau sama dengan 0.

Kata Kunci: Diabetes Mellitus, Genetic Algorithm, penjadwalan, menu makanan

Universitas Sumatera Utara

vi

DIET SCHEDULING FOR DIABETIC PATIENT USING GENETIC ALGORITHM

ABSTRACT

Diabetes Mellitus (DM) is one of the health issues that have an impact on productivity
and decrease the quality of human resources. Diabetes Mellitus diseases can be
controlled by maintaining and controlling a healthy and balanced lifestyle, especially
paying attention to the daily diet. However, there is no system today that can help the

patient with diabetic diseases to obtain the information about the proper diet. Therefore,
we need an approach to give the information about daily food scheduling in a week with
an appropriate nutrition to the diabetic patients to help them to know what foods should
be taken for their healing process. This research is using Genetic Algorithm for
scheduling the diet for diabetic patients. The first thing to do is calculating the number of
required energy with Harris-Benedict equation and will be continued with determining
the type of diet. The next process is implementing the genetic algorithm for scheduling
the diet that begins with generating the initial individuals randomly. The next step is
calculating the fitness value, doing crossover, and doing mutation. After twelve times
testing is done, we can conclude that the greater the number of initial individuals is
given, then the greater the size of population is produced. With the greater the size of
population is produced, the greater the possibility of changes in fitness value will
approach the best fitness value. And it can also be concluded that the greater the number
of generations is given, the greater the probability to obtain the best individual with the
fitness value almost 0 or equal to 0.
Kata Kunci: Diabetes

Mellitus,

Genetic

Algorithm,

scheduling,

diet

menu

Universitas Sumatera Utara