A Comparative Study on Bayesian Optimization Algorithm for Nutrition Problem

Serpil Gumustekin^1, , Talat Senel¹ and Mehmet Ali Cengiz¹

¹Department of Statistics, Faculty of Arts and Science, Ondokuzmayis University, Samsun, Turkey

Cite this paper:
Serpil Gumustekin, Talat Senel and Mehmet Ali Cengiz. A Comparative Study on Bayesian Optimization Algorithm for Nutrition Problem. Journal of Food and Nutrition Research. 2014; 2(12):952-958. doi: 10.12691/jfnr-2-12-15

Abstract

In this paper, the Bayesian Optimization Algorithm (BOA), which is one of the multivariate EDA algorithms with graphical model, was investigated. Then BOA was applied to the problem of nutrition for breakfast. The results obtained from BOA were compared to Genetic Algorithm and Linear Programming. At the end of the comparisons, for the problem of a recommended diet for breakfast, BOA approach gives more effective results than the other mentioned methods in terms of time and the cost.

Keywords:
genetic algorithm optimization Bayesian network nutrition breakfast nutrients

This work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

References:

[1]	Alpaslan F. (1996), “Türkiye’de 6 Büyük İlde Doğrusal Programlama ile Optimum Beslenme Maliyetinin Minimizasyonu (1994-1997)”. Ondokuz Mayıs University, Fen-Edebiyat Fakültesi Araştırma Fonu. Yayın No: F.150.s. 6-8.
[2]	Anderson A.M. and Earle M.D. (1983), “Diet Planning in the Third World by Linear and Goal Programming”. J. Opl. Res. Soc. Vol.34. pp.9-16.
[3]	Dantzig, G.B (1947), “Maximization of a linear function of variables subject to linear inequalities, T.C. Koopmans (ed.): Activity Analysis of Production and Allocation”, New York-London 1951 (Wiley & Chapman-Hall), pp. 339-347.
[4]	Dowsland KA, Thompson JM, (2000), Solving a nurse scheduling problem with knapsacks, networks and tabu search. J Oper Res Soc 51:825-833.
[5]	Edwardson W. (1974), The Design of Nutritional Food Products for a Developing Country. A Thesis for the Degree of Ph. D. in Product Development, Massey University.
[6]	Kaldırım E. and Köse Z. (2006), “Application of a Multi-objective Genetic Algorithm to the Modified Diet Problem”, Genetic and Evolutionary Computation Congress (GECCO), Undergraduate Student Workshop, Seattle, USA.
[7]	Larranaga P., Lozano J.A., (2002), Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation, Kluwer Academic Publishers, Boston.
[8]	Lv Y. (2009), “Multi – Objective Nutritional Diet Optimization Based on Quantum Genetic Algorithm”; in Proc. ICNC (4), pp, 336-340.
[9]	Goldberg D.E. (1989), Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, USA.
[10]	Michalewicz, Z. (1992). Genetic Algorithms + data Structures = evolution programs, Springer-Verlag, New York, Inc., New York.
[11]	Muhlenbein H., Paaß G., (1996), “From recombination of genes to the estimation of distributions I. binary parameters”, PPSN IV: Proceedings of the 4th International Conference on Parallel Problem Solving from Nature, Springer-Verlag, pp. 178-187.
[12]	Paker H.S. (1996), Besinlerin Yenebilen 100 gramlarının Enerji ve Besin Öğeleri Değerleri, Sporda Beslenme, Gen Matbaacılık ve Reklamcılık, Ankara.
[13]	Pearl J., 1988. Probabilistic Reasoning in Intelligent Systems, Morgan Kaufman Publishers, Palo Alto, CA.
[14]	Pelikan M., Goldberg D.E., Cant´u-Paz E., (1999). BOA: The Bayesian optimization algorithm. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-99), I, 525-532. Also IlliGAL Report No. 99003.
[15]	Pelikan M., Goldberg D.E., (2000), “Hierarchical problem solving by the Bayesian optimization algorithm, in D. Whitley, D. Goldberg, E. Cant´u-Paz, L. Spector, I. Parmee & H.-G. Beyer (eds), Proceedings of the Genetic and Evolutionary Computation COnference (GECCO 2000), Morgan Kaufmann, pp. 267-274.
[16]	Sahingoz S.A. and Sanlier N., (2011), “Compliance with Mediterranean Diet Quality Index (KIDMED) and nutrition knowledge levels in adolescents. A case study from Turkey”, Appetite, Volume 57, Issue 1, August 2011, Pages 272-277.
[17]	Schmitt, Lothar M.,(2001) “Theory of Genetic Algorithms”, Theoretical Computer Science, pp. 1-61.
[18]	Schmitt, Lothar M., (2004) “Theory of Genetic Algorithms II: models for genetic operators over the string-tensor representation of populations and convergence to global optima for arbitrary fitness function under scaling”, Theoretical Computer Science, pp. 181-231.
[19]	Sukhatme P.V., (1961), “The World's Hunger and Future Needs in Food Supplies”, Journal of Royal Statistical Society, Series A, Vol. 124, pp 463-525.
[20]	TUIK (2012). Consumer Price Index. Available at: http://www.tuik.gov.tr. Accessed on 3 June 2013.