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.
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
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)