Abstract
This paper presents a food marketplace-based system, which enables food providers to publish their food menus, and clients to order daily food menus personalized according to their profile. The proposed system integrates a Cuckoo Search based hyper-heuristic, which is a high-level method that selects and combines low-level heuristics in order to identify a sequence of low-level heuristics which lead to a menu for 1 day which best satisfies the profile of a client. In our approach, a daily food menu is composed of three main meals and two snacks and is generated by combining food menus for breakfast, lunch, dinner and snacks that are provided by various catering companies. As low-level heuristics, we considered random mutation (i.e. single-point/multiple-point mutation), random crossover (i.e. single-point/ multiple-point crossover) and memory-based mutation and crossover heuristics. We have evaluated the Cuckoo Search based hyper-heuristic on different client profiles and on 2600 menus.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Burke, E. K., et al. (2013). Hyper-heuristics: A survey of the state of the art. Journal of the Operational Research Society, 64, 1695–1724.
Koulinas, G., Kotsikas, L., & Anagnostopoulos, K. (2014). A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem. Information Sciences, 277, 680–693.
Hernández-Ocaña, B., et al. (2018). Bacterial foraging optimization algorithm for menu planning. IEEE Access Journal, 6, 8619–8629.
Syahputra, M. F., et al. (2017). Scheduling diet for diabetes mellitus patients using genetic algorithm. Journal of Physics: Conference Series, 801(1),
Catalan-Salgado, E. A., Zagal-Flores, R., Torres-Fernandez, Y., & Paz-Nieves, A. (2014). Diet generator using genetic algorithms. Research in Computing Science, 75, 71–77.
Ribeiro, D., et al. (2017). SousChef: Mobile meal recommender system for older adults. In Proceedings of the 3rd International Conference on Information and Communication Technologies for Ageing Well and e-Health (ICT4AWE 2017) (pp. 36–45).
Lim-Cheng, N. R., Fabia, G. I. G., Quebral, M. E. G., & Yu, M. T. (2014). Shed: An online diet counselling system. DLSU Research Congress, 1–7.
Espin, V., Hurtado, M. V., & Noguera, M. (2015). Nutrition for client care: A nutritional semantic recommender system for the cliently. Expert Systems Journal, 33(2), 201–210.
Bianchini, D., De Antonellis, V., De Franceschi, N., & Melchiori, M. (2016). PREFer: A prescription-based food recommender system. Computer Standards Interfaces Journal.
Sivilai, S., Snae, C., & Brueckner, M. (2012). Ontology-driven personalized food and nutrition planning system for the cliently. In Proceedings of the 2nd International Conference in Business Management and Information Sciences.
Pop, C. B., et al. (2016). Hybridization of the flower pollination algorithm—A case study in the problem of generating healthy nutritional meals for older adults. Nature-Inspired Computing and Optimization, 151–183.
Cioara, T., Anghel, I., Salomie, I., et al. (2018). Expert system for nutrition care process of older adults. Future Generation Computer Systems, 80, 368–383.
Body Mass Index. http://www.euro.who.int/en/health-topics/disease-prevention/nutrition/a-healthy-lifestyle/body-mass-index-bmi.
Harris, J. A., & Benedict, F. G. (1918). A biometric study of human basal metabolism. Proceedings of the National Academy of Sciences of the United States of America, 4(12), 370–373.
The Harris-Benedict Equation. http://www.globalrph.com/harris-benedict-equation.htm.
Eash, H. (2010). Weight loss success. ISBN: 978-0-557-57239-7.
Obesity. http://www.drsharma.ca/obesity-myth-1-the-3500-calorie-rule.
Dietary Reference Intakes (DRIs): Recommended Intakes for Individuals, Food and Nutrition Board. Institute of Medicine, National Academies (2004).
Yang, X. S., & Deb, S. (2009). Cuckoo search via Lévy flights. In Proceedings of the World Congress on Nature and Biologically Inspired Computing.
Shehab, M., Khader, A. T., & Al-Betar, M. A. (2017). A survey on applications and variants of the cuckoo search algorithm. Applied Soft Computing, 61, 1041–1059.
Marichelvam, M. K., & Geetha, M. (2018). Cuckoo search algorithm for solving real industrial multi-objective scheduling problems (4th ed.). Encyclopedia of Information Science and Technology.
Wang, H., Wang, W., Sun, H., Cui, Z., Rahnamayan, S., & Zeng, S. (2017). A new cuckoo search algorithm with hybrid strategies for flow shop scheduling problems. Soft Computing, 21(15), 4297–4307.
Xiao, L., Hajjam-El-Hassani, A., & Dridi, M. (2017). An application of extended cuckoo search to vehicle routing problem. In Proceedings of the 2017 International Colloquium on Logistics and Supply Chain Management.
Teymourian, E., Kayvanfar, V., Komaki, G. H. M., & Zandieh, M. (2016). Enhanced intelligent water drops and cuckoo search algorithms for solving the capacitated vehicle routing problem. Information Sciences, 334–335, 354–378.
Sait, S. M., Bala, A., & El-Maleh, A. H. Cuckoo search based resource optimization of datacenters. Applied Intelligence, 44(3), 489–506.
Abd Elazim, S. M., & Ali, E. S. (2016). Optimal power system stabilizers design via cuckoo search algorithm. International Journal of Electrical Power and Energy Systems, 75, 99–107.
Nguyen, T. T., Truong, A. V., & Phung, T. A. A novel method based on adaptive cuckoo search for optimal network reconfiguration and distributed generation allocation in distribution network. International Journal of Electrical Power and Energy Systems, 78, 801– 815.
Li, Z., Dey, N., Ashour, A. S., & Tang, Q. (2018). Discrete cuckoo search algorithms for two-sided robotic assembly line balancing problem. Neural Computing and Applications, 30(9), 2685–2696.
Chakraborty, S., Chatterjee, S., Dey, N., Ashour, A.S., Shi, F., & Mali, K. Modified cuckoo search algorithm in microscopic image segmentation of hippocampus. Microscopy Research and Technique, 80(10), 1051–1072.
Binh, H. T. T., Hanh, N. T., & Dey, N. (2018). Improved cuckoo search and chaotic flower pollination optimization algorithm for maximizing area coverage in wireless sensor networks. Neural Computing and Applications, 30(7), 2305–2317.
Chatterjee, S., Sarkar, S., Dey, N., Ashour, A. S., Sen, S., & Hassanien, A. E. (2017). Application of cuckoo search in water quality prediction using artificial neural network. International Journal of Computational Intelligence Studies, 6(2–3), 229–244.
Chatterjee, S., Dzitac, S., Sen, S., Rohatinovici, N. C., Dey, N., Ashour, A. S., et al. (2017). Hybrid modified cuckoo search-neural network in chronic kidney disease classification. In 2017 14th International Conference on Engineering of Modern Electric Systems (EMES) (pp. 164–167).
Chifu, V. R., Pop, C. B., Birladeanu, A., Dragoi, N., & Salomie, I. (2018). Choice function-based constructive hyper-heuristic for generating personalized healthy menu recommendations. In 2018 IEEE 14th International Conference on Intelligent Computer Communication and Processing (pp. 111–118).
Squirrel’s RecipeML Archive. http://dsquirrel.tripod.com/recipeml/indexrecipes2.html.
Chifu, V., Bonta, R., Chifu, E. St., Salomie, I., & Moldovan, D. (2016). Particle swarm optimization based method for personalized menu recommendations, In Proceedings of the International Conference on Advancements of Medicine and Health Care through Technology (pp. 232–237).
Acknowledgements
The results presented in this paper were obtained with the support of the Technical University of Cluj-Napoca through the research Contract no. 1997/12.07.2017, Internal Competition CICDI-2017.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Pop, C.B., Chifu, V.R., Dragoi, N., Salomie, I., Chifu, E.S. (2020). Recommending Healthy Personalized Daily Menus—A Cuckoo Search-Based Hyper-Heuristic Approach. In: Dey, N., Ashour, A., Bhattacharyya, S. (eds) Applied Nature-Inspired Computing: Algorithms and Case Studies. Springer Tracts in Nature-Inspired Computing. Springer, Singapore. https://doi.org/10.1007/978-981-13-9263-4_3
Download citation
DOI: https://doi.org/10.1007/978-981-13-9263-4_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-9262-7
Online ISBN: 978-981-13-9263-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)