Consecutive Meals Planning by Using Permutation GA: The Case of Three Meal’s Characteristics
Abstract
The consecutive meals planning is a combinatorial optimization problem that determines the meals plan on one period consisting of consecutive days. This paper designs two evaluation functions for the planning and applies a permutation GA to optimize it. The evaluation function measures the variation of appearance order of meals or meal’s characteristics on the plan. In the numerical experiments, we show that our meals plan has a large variation of appearance order of meal’s characteristics.
References
L.M. Lancaster, “The History of the Application of Mathematical Programming to Menu Planning,” European Journal of Operational Research, vol. 57, 1992, pp.339-347.
N. Darmon, E. Ferguson, and A. Briend, “Linear and Nonlinear Programming to Optimize the Nutrient Density of a Population’s Diet: An Example Based on Diets of Preschool Children in Rural Malawi,” American Society for Clinical Nutrition, vol. 75, no. 2, 2002, pp.245-253.
D.D. SalooKolayi, A.T. Yansari, and S.H. Nasseri, “Application of Fuzzy Optimization in Diet Formulation,” The Journal of Mathematics and Computer Science, vol. 2, no. 3, 2011, pp.459-468.
D. Elsweiler and M. Harvey, “Towards Automatic Meal Plan Recommendations for Balanced Nutrition,” Proceedings of the 9th ACM Conference on Recommender Systems, 2015, pp.313-316.
C. Trattner and D. Elsweiler, “Investigating the Healthiness of Internet-Sourced Recipes: Implications for Meal Planning and Recommender Systems,” Proceedings of the 26th International Conference on World Wide Web, 2017, pp.489-498.
J.M. Cadenas, D.A. Pelta, H.R. Pelta, and J.L. Verdegay, “Application of Fuzzy Optimization to Diet Problems in Argentinean Farms,” European Journal of Operational Research, vol. 158, 2004, pp.218-228.
T. Kashima, S. Matsumoto, and H. Ishii, “Evaluation of Menu Planning Capability Based on Multi-dimensional 0/1 Knapsack Problem of Nutritional Management System,” IAENG International Journal of Applied Mathematics, vol. 39, no.3, 2009, IJAM 39_3_04.
L. Davis, “Applying Adaptive Algorithms to Epistatic Domains. ” Proceedings of the International Joint Conference on Artificial Intelligence, 1985, pp.162-164.
