Hybrid Genetic Algorithm for Optimization of Food Composition on Hypertensive Patient

Abstract

The healthy food with attention of salt degree is one of the efforts for healthy living of hypertensive patient. The effort is important for reducing the probability of hypertension change to be dangerous disease. In this study, the food composition is build with attention nutrition amount, salt degree, and minimum cost. The proposed method is hybrid method of Genetic Algorithm (GA) and Variable Neighborhood Search (VNS). The three scenarios of hybrid GA-VNS types had been developed in this study. Although hybrid GA and VNS take more time than pure GA or pure VNS but the proposed method give better quality of solution. VNS successfully help GA avoids premature convergence and improves better solution. The shortcomings on GA in local exploitation and premature convergence is solved by VNS, whereas the shortcoming on VNS that less capability in global exploration can be solved by use GA that has advantage in global exploration.