Abstract
This chapter investigates the hybridization of the state-of-the-art Flower Pollination Algorithm as a solution for improving its execution time and fitness value in the context of generating healthy nutritional meals for older adults. The proposed hybridization approach replaces the local and global pollination operations from the Flower Pollination Algorithm with Path Relinking-based strategies aiming to improve the quality of the current solution according to the global optimal solution or to the best neighbouring solution. We model the problem of generating healthy nutritional meals as an optimization problem which aims to find the optimal or near-optimal combination of food packages provided by different food providers for each of the meals of a day such that the nutritional, price, delivery time and food diversity constraints are met. To analyse the benefits of hybridization, we have comparatively evaluated the state-of-the-art Flower Pollination Algorithm, adapted to our problem of generating menu recommendations, versus the hybridized algorithm variant. Experiments have been performed in the context of a food ordering system experimental prototype using a large knowledge base of food packages developed in-house according to food recipes and standard nutritional information.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bing W, Fei W, Chunming Y (2010) Personalized recommendation system based on multiagent and rough set. In: Proceedings of the 2nd international conference on education technology and computer, pp 303–307
Blum C, Puchinger J, Raidl GR, Roli A (2011) Hybrid metaheuristics in combinatorial optimization: a survey. Appl Soft Comput J 11(6):4135–4151
Chavez-Bosquez O, Marchi J, Pozos-Parra P (2014) Nutritional menu planning: a hybrid approach and preliminary tests. Res Comput Sci J 82:93–104
Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization—artificial ants as a computational intelligence technique. IEEE Comput Intell Mag 1(4):28–39
Floreano D, Mattiussi C (2008) Bio-inspired artificial intelligence—theories, methods, and technologies. The MIT Press
Gaal B, Vassanyi I, Kozmann G (2005) A novel artificial intelligence method for weekly dietary menu planning. Methods Inf Med 44(5):655–664
Glover F, Laguna M (2000) Fundamentals of scatter search and path relinking. Control Cybern J 29(3):653–684
Haddad OB, Afshar A, Mario MA (2006) Honey-Bees Mating Optimization (HBMO) algorithm: a new heuristic approach for water resources optimization. Water Resour Manage J 20(5):661–680
Hinchey MG, Sterritt R (2007) 99% (Biological) Inspiration.... In: Proceedings of the Fourth IEEE international workshop on engineering of autonomic and autonomous systems, pp 187–195
Kale A, Auti N (2015) Automated menu planning algorithm for children: food recommendation by dietary management system using id3 for indian food database. Proc Comput Sci 50:197–202
Kashima T, Matsumoto S, Ishii H (2011) Decision support system for menu recommendation using rough sets. Int J Innov Comput Inf Control 7(5):2799–2808
Kaur G, Singh D, Kaur M (2013) Robust and efficient RGB based fractal image compression: flower pollination based optimization. Int J Comput Appl 78(10)
Kennedy J, Eberhart R (1995) Particle swarm optimization. Proc IEEE Int Conf Neural Netw 4:1942–1948
van der Merwe A, Kruger H, Steyn T (2015) A diet expert system utilizing linear programming models in a rule-based inference engine. J Appl Oper Res 7(1):13–22
Prathiba R, Moses BM, Sakthivel S (2014) Flower pollination algorithm applied for different economic load dispatch problems. Int J Eng Technol 6(2)
Saxena P, Kothari A (2016) Linear antenna array optimization using flower pollination algorithm. SpringerPlus 5:306
Snae C, Bruckner M (2008) FOODS: a food-oriented ontology-driven system. In: Proceedings of the second ieee international conference on digital ecosystems and technologies, pp 168–176
Sivilai S, Snae C, Bruckner M (2012) Ontology-driven personalized food and nutrition planning system for the elderly. In: Proceedings of the 2nd international conference in business management and information sciences
Yang XS, Deb S (2009) Cuckoo search via Lvy flights. In: World congress on nature & biologically inspired, computing, pp 210–214
Yang XS (2010) Nature-Inspired metaheuristic algorithms, 2nd edn. Luniver Press
Yang XS (2010) Engineering optimization—an introduction with metaheuristic applications. Wiley
Yang XS (2012) Flower pollination algorithm for global optimization. In: Unconventional computation and natural computation, Lecture Notes in Computer Science, vol 7445, pp 240–249
Yang XS, Karamanoglu M, He X (2014) Flower pollination algorithm: a novel approach for multiobjective optimization. Eng Optim 46(9):1222–1237
National Nutrient Database for Standard Reference Release 28. http://ndb.nal.usda.gov/ndb/search/list
Squirrel’s RecipeML Archive. http://dsquirrel.tripod.com/recipeml/indexrecipes2.html
Acknowledgements
This work has been carried out in the context of the Ambient Assisted Living Joint Programme project DIET4Elders [http://www.diet4elders.eu] and was supported by a grant of the Romanian National Authority for Scientific Research, CCCDI UEFISCDI, project number AAL16/2013. This document is a collaborative effort. The scientific contribution of all authors is the same.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Pop, C.B., Chifu, V.R., Salomie, I., Racz, D.S., Bonta, R.M. (2017). Hybridization of the Flower Pollination Algorithm—A Case Study in the Problem of Generating Healthy Nutritional Meals for Older Adults. In: Patnaik, S., Yang, XS., Nakamatsu, K. (eds) Nature-Inspired Computing and Optimization. Modeling and Optimization in Science and Technologies, vol 10. Springer, Cham. https://doi.org/10.1007/978-3-319-50920-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-50920-4_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-50919-8
Online ISBN: 978-3-319-50920-4
eBook Packages: EngineeringEngineering (R0)