Optimasi Komposisi Makanan Untuk Penderita Hipertensi Menggunakan Variable Neighborhood Search
| Main Author: | Fauziyah, Aprilia Nur |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2017
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/10/1/Aprilia%20Nur%20Fauziyah.pdf http://repository.ub.ac.id/10/ |
Daftar Isi:
- Hipertensi merupakan gejala utama penyebab penyakit lain muncul seperti penyakit tidak menular, kanker, diabetes. Salah satu upaya hidup sehat pada penderita hipertensi yaitu konsumsi makanan sehat yang memperhatikan kadar garam dalam makanan. Komposisi makanan dengan memperhatikan kadar garam dan sekaligus biaya pada makanan dapat dilakukan menggunakaan algoritme Variable Neighborhood Search (VNS). Data yang digunakan pada penelitian ini yaitu 103 data makanan yang terdiri dari makanan pokok, sayur, sumber nabati, sumber hewani dan buah. VNS mempunyai 3 tahap setelah membangkitkan solusi awal yaitu shaking, local search dan move or not. Pada skripsi ini digunakan 3 jenis struktur tetangga yaitu insertion, exchange, dan 2-0pt. penggunaan struktur tetangga 2-opt menghasilkan rata-rata nilai fitness tertinggi daripada struktur tetangga lainnya, yaitu 0.589074 dengan Kmax = 12 dan 0.567881 dengan iterasi local search = 2000. Jumlah Kmax dan iterasi local search yang terlalu banyak tidak menjamin solusi dengan fitness yang besar diperoleh namun jumlah Kmax atau iterasi local search yang banyak dapat memberikan kesempatan pencarian yang lebih luas. Pemilihan dan pengaturan struktur tetangga pada setiap tetangga ke-K mempengaruhi solusi yang didapatkan. Hasil dari penelitian berupa komposisi makanan dengan kandungan gizi yang mendekati kebutuhan penderita hipertensi dengan memperhatikan kadar garam natrium dan biaya minimal dalam waktu sehari.