Abstract
With the rising of the concept of balanced diet, more and more people pay attention to the healthy meal plans. However, a meal plan is usually difficult to meet people’s taste preferences and health standards at the same time. Aiming at the problem, we propose a novel method to generate health meal plan for different users with meeting their taste. Specifically, we firstly calculate the recommendation score for each dish based on the ranking order of the recipe in the recommendation list, and the recommendation score is used to represent the user’s preference. The fat, carbohydrate, sodium and other nutrients in the recipe were then calculated based on the recipe’s ingredient content. The problem of meal plan generation is regarded as an optimization problem with constraints, that is, to maximize the recommended score of the meal plan under the condition that all nutrients in the meal plan meet the health standards. In this way, we approximately solve the problem of the balance between user’s taste and the recipe’s health by introducing a genetic algorithm. The experimental results show that the average recommended score of the meal plan generated by our method is 22.7, which indicates that the generated meal plan satisfy users’ preference, and a survey involved 81 volunteers also supported this conclusion. Besides, the experimental results show more than 80% of the meal plans generated by our method are healthy when comparing with the baselines.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Data availability
The data that support the findings of this study are available from the corresponding author upon reasonable request.
References
Ala A, Alsaadi FE, Ahmadi M, Mirjalili S (2021) Optimization of an appointment scheduling problem for healthcare systems based on the quality of fairness service using whale optimization algorithm and NSGA-II. Sci Rep 11(1):19816
Ala A, Simic V, Deveci M, Pamucar D (2023a) Simulation-based analysis of appointment scheduling system in healthcare services: a critical review. Arch Comput Methods Eng 30(3):1961–1978
Ala A, Yazdani M, Ahmadi M, Poorianasab A, Attari MYN (2023b) An efficient healthcare chain design for resolving the patient scheduling problem: queuing theory and MILP-ASA optimization approach. Ann Oper Res 2023:1–31
Ali W, Shamsuddin SM, Ismail AS (2012) Intelligent web proxy caching approaches based on machine learning techniques. Decis Support Syst 53(3):565–579
Brunner E, Stallone D, Juneja M, Bingham S, Marmot M (2001) Dietary assessment in Whitehall II: comparison of 7 d diet diary and food frequency questionnaire and validity against biomarkers. Br J Nutr 86(3):405–414
Busa-Fekete R, Szarvas G, lteto T, Kgl B (2012) An apple-to-apple comparison of learning-to-rank algorithms in terms of normalized discounted cumulative gain. In: Ecai-12 workshop
Elsweiler D, Harvey M (2015) Towards automatic meal plan recommendations for balanced nutrition. In: Werthner H, Zanker M, Golbeck J, Semeraro G (eds) Proceedings of the 9th ACM conference on recommender systems, RECSYS 2015, Vienna, Austria, September 16–20, 2015. ACM, London, pp 313–316. Retrieved from https://dl.acm.org/citation.cfm?id=2799665
Elsweiler D, Trattner C, Harvey M (2017) Exploiting food choice biases for healthier recipe recommendation. In: Kando N, Sakai T, Joho H, Li H, de Vries AP, White RW (eds) Proceedings of the 40th international ACM SIGIR conference on research and development in information retrieval, Shinjuku, Tokyo, Japan, August 7–11, 2017. ACM, London, pp 575–584. Retrieved from https://doi.org/10.1145/3077136.3080826
Ershow AG, Wong-Chen K (1990) Chinese food composition tables. J Food Compos Anal 3(3):191–434. Retrieved from https://www.sciencedirect.com/science/article/pii/088915759090026I. https://doi.org/10.1016/0889-1575(90)90026-I
Freyne J, Berkovsky S (2010) Recommending food: reasoning on recipes and ingredients. In: Bra PD, Kobsa A, Chin DN (eds) User modeling, adaptation, and personalization, 18th international conference, UMAP 2010, Big Island, HI, USA, June 20–24, 2010. Proceedings, vol 6075. Springer, London, pp 381–386. Retrieved from https://doi.org/10.1007/978-3-642-13470-8_36
Ge M, Ricci F, Massimo D (2015) Health-aware food recommender system. In: Werthner H, Zanker M, Golbeck J, Semeraro G (eds) Proceedings of the 9th ACM conference on recommender systems, RECSYS 2015, Vienna, Austria, September 16–20, 2015. ACM, London, pp 333–334. Retrieved from https://dl.acm.org/citation.cfm?id=2796554
Hammond KJ (1986) CHEF: a model of case-based planning. In: Kehler T (ed) Proceedings of the 5th national conference on artificial intelligence. Philadelphia, PA, USA, August 11–15, 1986. Volume 1: Science. Morgan Kaufmann, London, pp 267–271. Retrieved from http://www.aaai.org/Library/AAAI/1986/aaai86-044.php
Hinrichs TR (1989) Strategies for adaptation and recovery in a design problem solver. In: Proceedings of the workshop on case-based reasoning
Hu FB, Manson J, Stampfer MJ, Colditz G, Liu S, Solomon CG, Willett WC (2001) Diet, lifestyle, and the risk of type 2 diabetes mellitus in women. N Engl J Med 345:790–797
Hu Y, Koren Y, Volinsky C (2008) Collaborative filtering for implicit feedback datasets. In: Proceedings of the 8th IEEE international conference on data mining (ICDM 2008), December 15–19, 2008, Pisa, Italy. IEEE Computer Society, pp 263–272. Retrieved from https://doi.org/10.1109/ICDM.2008.22
Hu Y, Xiong F, Pan S, Xiong X, Chen H (2020) Bayesian personalized ranking based on multiple-layer neighborhoods. Inf Sci 542:1
Jia N, Chen J, Wang R (2022) An attention-based convolutional neural network for recipe recommendation. Expert Syst Appl 201:116979
Juan AD, Vander Heyden Y, Tauler R, Massart DL (1997) Assessment of new constraints applied to the alternating least squares method. Anal Chim Acta 346:307–318
Kennedy ET, Bowman SA, SpenbCec JT, Freedman M, King J (2001) Popular diets: correlation to health, nutrition, and obesity. J Am Diet Assoc 101(4):411–420
Leong S-YA (1992) Diet, nutrition, and the prevention of chronic diseases. Pathology 1992:203
Linden G, Smith B, York J (2003) Amazon.com recommendations: item-to-item collaborative filtering. IEEE Int Comput 7(1):76–80
Mai J, FaN Y, Shen Y (2009) A neural networks-based clustering collaborative filtering algorithm in e-commerce recommendation system. In: International conference on web information systems and mining
Raidl GR, Puchinger J (2008) Combining (integer) linear programming techniques and metaheuristics for combinatorial optimization. Hybrid Metaheurist 2008:31–62
SchFer H, Elahi M, Elsweiler D, Groh G, Harvey M, Ludwig B, Said A (2017) User nutrition modelling and recommendation, pp 93–96
Schneider EP, Mcgovern EE, Lynch CL, Brown LS (2013) Do food blogs serve as a source of nutritionally balanced recipes? An analysis of 6 popular food blogs. J Nutr Educ Behav 45(6):696–700
Teng C, Lin Y, Adamic LA (2012) Recipe recommendation using ingredient networks. In: Contractor NS, Uzzi B, Macy MW, Nejdl W (eds) Web science 2012, Websci’12, Evanston, IL, USA—June 22-24, 2012. ACM, pp 298–307. Retrieved from https://doi.org/10.1145/2380718.2380757
Trattner C, Elsweiler D (2017) Investigating the healthiness of internet-sourced recipes: implications for meal planning and recommender systems. In: Barrett R, Cummings R, Agichtein E, Gabrilovich E (eds) Proceedings of the 26th international conference on world wide web, WWW 2017, Perth, Australia, April 3–7, 2017. ACM, London, pp. 489–498. Retrieved from https://doi.org/10.1145/3038912.3052573
Trattner C, David E, Simon H (2017) Estimating the healthiness of internet recipes: a cross-sectional study. Front Public Health 5(5):1
Variyam JN, Blaylock JR, Smallwood D (1997) Diet-health information and nutrition: the intake of dietary fats and cholesterol. Tech Bull 1997:1
Who J, Consultation FE (2003) Diet, nutrition and the prevention of chronic diseases. World Health Organ Tech Rep Ser 916(1–8):1–149
Williams B (1999) Diet and health: new problems/new solutions. Food Policy 24:135–144
Acknowledgements
This work was supported by the National Natural Science Foundation of China (No.61902105, No.62172452), Humanities and Social Science Youth Fund of Ministry of Education (No. 20YJC870005), Key R &D plan project of Hebei Province (No.22375415D), Guangzhou Basic and Applied Basic Research Scheme (202201020342), Guangzhou Science and Technology Program Key Projects (202206080015), the fund of National Clinical Research Base of Traditional Chinese Medicine (No. [2018]131).
Funding
Funding was provided by National Natural Science Foundation of China (Grant No. 61902105).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
All author declares that they have no conflict of interest.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Jia, N., Chen, J., Wang, R. et al. Towards automatically generating meal plan based on genetic algorithm. Soft Comput 28, 6893–6908 (2024). https://doi.org/10.1007/s00500-023-09556-0
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-023-09556-0