Abstract
The consecutive meals planning is a combinatorial optimization problem that determines a meals plan in one period consisting of consecutive days. This paper proposes an evaluation function using a moving entropy for this problem. The function measures the appearance order of meal’s characteristics on the plan. In the numerical experiments, we apply a permutation GA to the problem. We show that our meals plan is a good solution with large variation of appearance order of meal’s characteristics for the consecutive meals planning.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lancaster, L.M.: The history of the application of mathematical programming to menu planning. EJOR 57, 339–347 (1992)
Darmon, N., Ferguson, E., Briend, A.: Linear and nonlinear programming to optimize the nutrient density of a population’s diet: an example based on diets of preschool children in rural Malawi. Am. J. Clin. Nutr. 75(2), 245–253 (2002)
Salookolayi, D.D., Yansari, A.T., Nasseri, S.H.: Application of fuzzy optimization in diet formulation. J. Math. Comput. Sci. 2(3), 459–468 (2011)
Cadenas, J.M., Pelta, D.A., Pelta, H.R., Verdegay, J.L.: Application of fuzzy optimization to diet problems in Argentinean farms. EJOR 158, 218–228 (2004)
Kashima, T., Matsumoto, S., Ishii, H.: Evaluation of menu planning capability based on multi-dimensional 0/1 knapsack problem of nutritional management system. IAENG IJAM 39(3), IJAM_39_3_04 (2009)
Davis, L.: Applying adaptive algorithms to epistatic domains. In: 9th International Joint Conference on Artificial Intelligence, pp. 162–164. Morgan Kaufmann Publishers Inc., San Francisco (1985)
Acknowledgements
This work was supported by JSPS KAKENHI Grant Numbers #25750007 and #15K00339.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Kashima, T., Orito, Y., Someya, H. (2017). Consecutive Meals Planning by Using Permutation GA: Evaluation Function Proposal for Measuring Appearance Order of Meal’s Characteristics. In: Tan, Y., Takagi, H., Shi, Y. (eds) Advances in Swarm Intelligence. ICSI 2017. Lecture Notes in Computer Science(), vol 10385. Springer, Cham. https://doi.org/10.1007/978-3-319-61824-1_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-61824-1_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61823-4
Online ISBN: 978-3-319-61824-1
eBook Packages: Computer ScienceComputer Science (R0)