Abstract
We present a novel Hierarchical Evolutionary Divide and Conquer method for automated, long-term planning of dietary menus. Dietary plans have to satisfy multiple numerical constraints (Reference Daily Intakes and balance on a daily and weekly basis) as well as criteria on the harmony (variety, contrast, color, appeal) of the components. Our multi-level approach solves problems via the decomposition of the search space and uses good solutions for sub-problems on higher levels of the hierarchy. Multi-Objective Genetic Algorithms are used on each level to create nutritionally adequate menus with a linear fitness combination extended with rule-based assessment. We also apply case-based initialization for starting the Genetic Algorithms from a better position of the search space. Results show that this combined strategy can cope with strict numerical constraints in a properly chosen algorithmic setup.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Balintfy, J.L.: Menu planning by computer. Commun. ACM 7, 255–259 (1964)
Eckstein, E.F.: Menu planning by computer: the random approach. Journal of American Dietetic Association 51, 529–533 (1967)
Yang, N.: An expert system on menu planning. Master’s thesis, Department of Computer Engineering and Science Case Western Reserve University, Cleveland, OH (1989)
Hinrichs, T.: Problem solving in open worlds: a case study in design. Erlbaum, Northvale (1992)
Marling, C.R., Petot, G.J., Sterling, L.: Integrating case-based and rule-based reasoning to meet multiple design constraints. Computational Intelligence 15, 308–332 (1999)
Kovacic, K.J.: Using common-sense knowledge for computer menu planning. PhD thesis, Cleveland, Ohio: Case Western Reserve University (1995)
Khan, A.S., Hoffmann, A.: Building a case-based diet recommendation system without a knowledge engineer. Artif Intell Med. 27, 155–179 (2003)
Food and Nutrition Board (FNB), Institute of Medicine (IOM): Dietary reference intakes: applications in dietary planning. National Academy Press. Washington, DC (2003)
Gunawan, S., Farhang-Mehr, A., Azarm, S.: Multi-level multi-objective genetic algorithm using entropy to preserve diversity. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 148–161. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gaál, B., Vassányi, I., Kozmann, G. (2005). An Evolutionary Divide and Conquer Method for Long-Term Dietary Menu Planning. In: Miksch, S., Hunter, J., Keravnou, E.T. (eds) Artificial Intelligence in Medicine. AIME 2005. Lecture Notes in Computer Science(), vol 3581. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11527770_56
Download citation
DOI: https://doi.org/10.1007/11527770_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27831-3
Online ISBN: 978-3-540-31884-2
eBook Packages: Computer ScienceComputer Science (R0)