Optimal assignment of food exchange list via local search technique

Abstract

This research presents the development of food exchange list program for individual person by using local search technique. Controlling conditions of the research, the nutrients calculated of carbohydrate, protein and fat must be less than 3 grams/day and 30 Kcal/day for energy has also been controlled. All development has been done on laptop computer. The results show that the averaged search time and the averaged search iteration are 2.8176 seconds and 2,484 iterations respectively. The variations of carbohydrate, protein and fat are –0.2683, +0.015, –0.6 grams, respectively. The proposed local search technique can reduce the time of calculate up to 1,278 times per case study, when compared with training people.