Design of food exchange list for diabetes mellitus by using modified local search techniques

อัจฉรา ดลวิทยากุล, จักรกฤษณ์ เคลือบวัง


This paper proposed an application of modified local search for solving optimal assignment of food exchange list for diabetes. One case of diabetic has been tested with 20 independent trials. The computational result found that the average searching time was 1.4422 seconds. All obtained solutions are under constraints, error of required energy not over±30 kcal per day and error of carbohydrate, protein and lipid not over ±3 g per day.


Diabetes mellitus, food exchange list, modified local search techniques.

Full Text:



อัญชลี ศรีจําเริญ. อาหารและโภชนาการ : การ ป้องกันและบําบัดโรค. กรุงเทพฯ: จุฬาลงกรณ์ มหาวิทยาลัย; 2553.

กองการแพทย์ทางเลือก. ตําราวิชาการ อาหาร เพ่ือสุขภาพ. กรุงเทพฯ: กรมพัฒนาการแพทย์ แผนไทยและการแพทย์ทางเลือก; 2551.

World Health Organization, WHO Factsheet No.311 January 2015. eets/fs311/en/.

Hong, S.M., Cho, H.S., Lee, J.H. and et al. NutriSonic web expert system for meal management and nutrition counseling with nutrient time-series analysis, e-food exchange and easy data transition. Nutrition Research and Practice. 2008; 2(2): 121-129.

อัจฉรา ดลวิทยาคุณ. พื้นฐานโภชนบําบัด. กรุงเทพฯ: สํานักพิมพ์โอเดียนสโตร์: 2558.

Prestwich, S. and Lynce, I. Local search for unsatisfiability. In Biere, A. and

Gomes, C.P. (Ed.), Theory and applications of satisfiability testing-SAT 2006. Springer (2006), 283-196.

Ghasemi, M., Ghavidel, S., Ghanbarian, M.M. and Application of imperialist competitive algorithm with its modified techniques for multi- objective optimal power flow problem: A comparative study. Information Sciences. (2014); 281: 225–247.

Choo, W.M., Wong, L.P. and Khader, A.T. A modified bee colony optimization with local search approach for job shop scheduling problems relevant to bottleneck machines. International journal of advanced soft computing applications. (2016); 8(2): 52-78.

Dholvitayakhun, A. and Kluabwang, J. Application of local search for optimal assignment of food exchange lists problem. Internation Journal of Computer Theory and Engineering 6, 2 (2014), 189-191

Schiff, W. Nutrition for healthy living. 2nd ed. New York: McGraw-Hill; 2011.

Wardlaw, G. M. B.-B. C. Wardlaw's perspectives in nutrition. 9th ed. New York: McGraw-Hill; 2013.