Fauziyah, Aprilia Nur (2017) Optimasi Komposisi Makanan Untuk Penderita Hipertensi Menggunakan Variable Neighborhood Search. Sarjana thesis, Universitas Brawijaya.
Abstract
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.
English Abstract
Hypertension is a major symptom that cause other diseases appear such as noncommunicable diseases, cancer, and diabetes. One of healthy life effort in the patients with hypertension is a healthy food that attentions level of salt in foods. The food composition with attentions level of salt and cost of the food can use Variable Neighborhood Search (VNS) algorithm. The data which are used for this study are 103 data food that consists of staple foods, vegetables, vegetable sources, animal sources and fruits. VNS have 3 stages after generate initial solution, there are shaking, local search and move or not. In this study are used 3 neighborhood structures, there are insertion, exchange, and 2-opt. The using 2-opt neighborhood structure gives the highest fitness averages of other neighborhood structure, there is 0.589074 with use Kmax = 12 and 0.567881 with use local search iteration = 2000. Kmax and local search iterations that too much not guarantee a solution with great fitness is obtained but many Kmax numbers or local search iterations can give wider search opportunities. Selection and arrangement of neighborhood structure in every k neighborhood have effect on the solution is obtained. The result of this study contains composition of foods with nutrients which are close to the needs of hypertension patients with attentions the sodium and minimal cost within a day.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2017/227/051704684 |
| Uncontrolled Keywords: | variable neighborhood search, optimasi, komposisi makanan, hipertensi. |
| Subjects: | 000 Computer science, information and general works > 006 Special computer methods > 006.2 Special-purpose systems > 006.24 Automatic identification and data capture (AIDC) |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Sugiantoro |
| Date Deposited: | 13 Jul 2017 09:41 |
| Last Modified: | 01 Oct 2020 14:16 |
| URI: | http://repository.ub.ac.id/id/eprint/228 |
Preview |
Text
051704684 HALAMAN DEPAN.pdf Download (113kB) | Preview |
Preview |
Text
051704684 BAB I.pdf Download (55kB) | Preview |
Preview |
Text
051704684 BAB II.pdf Download (123kB) | Preview |
Preview |
Text
051704684 BAB III.pdf Download (49kB) | Preview |
Preview |
Text
051704684 BAB IV.pdf Download (349kB) | Preview |
Preview |
Text
051704684 BAB V.pdf Download (454kB) | Preview |
Preview |
Text
051704684 BAB VI.pdf Download (412kB) | Preview |
Preview |
Text
051704684 BAB VII.pdf Download (40kB) | Preview |
Preview |
Text
051704684 DAFTAR PUSTAKA.pdf Download (46kB) | Preview |
Actions (login required)
 |
View Item |