Corpus ID: 7034224

Evaluation of Menu Planning Capability Based on Multi-dimensional 0 / 1 Knapsack Problem of Nutritional Management System

  title={Evaluation of Menu Planning Capability Based on Multi-dimensional 0 / 1 Knapsack Problem of Nutritional Management System},
  author={Tomoko Kashima and Shimpei Matsumoto and Hiroaki Ishii},
Recently lifestyle-related diseases have become an object of public concern, at the same time people have been more health conscious. As an essential factor bringing on the lifestyle-related diseases, we assume that the knowledge circulation on dietary habit has not worked properly. This paper focuses on everyday meals close to our life, and proposes a wellbalanced menu planning system as a preventive measure of lifestyle-related diseases. The system is developed by using the Internet… Expand

Figures and Tables from this paper

Application of Multi-Objective Evolutionary Algorithms for Planning Healthy and Balanced School Lunches
Computational results show the multi-objective nature of the said formulation, as well as that it allows suitable meal plans to be obtained, which is of great interest in the health field due to the importance of proper nutrition in today's society. Expand
A Memetic Decomposition-Based Multi-Objective Evolutionary Algorithm Applied to a Constrained Menu Planning Problem
A novel constrained multi-objective formulation of the menu planning problem specially designed for school canteens that considers the minimisation of the cost and the level of repetition of the specific courses and food groups contained in the plans, and demonstrates that the application of multi- Objectives can be used to implicitly promote diversity not only in the objective function space, but also in the decision variable space. Expand
Planificación automática de menús saludables y equilibrados
With the raise of diseases related with unhealthy lifestyles such as heartattacks, overweight, diabetes, etc., encouraging healthy and balanced patterns in the population is one of the most importantExpand
Characterisation of Knowledge Incorporation into Solution Models for the Meal Planning Problem
The main outcome was the finding that the existing MPP models do not provide for the incorporation of nutrition guideline knowledge as first class concepts with identifiable and manageable structures, which makes almost impossible the transfer of knowledge from health experts to patients and from one region of the world to another. Expand
African Buffalo Optimization Algorithm for Personalized Diet Optimization
African Buffalo Optimization (ABO) algorithm was compared with Particle Swarmoptimization (PSO) based on ease of convergence and ABO was seen to achieve convergence in lesser time. Expand
SCHOOLTHY: Automatic Menu Planner for Healthy and Balanced School Meals
SchoolTHY is a decision support tool that addresses the multi-objective menu planning problem in order to automatically produce meal plans for school canteens and might be easily adapted to deal with other environments, such as hospitals, prisons and retirement homes, among others. Expand
Effectiveness of evaluation function and permutation GA in multimodal consecutive meals planning
  • T. Kashima, H. Someya, Y. Orito
  • Computer Science
  • 2017 18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)
  • 2017
This paper proposes an evaluation function using information entropies on moving intervals that measures the appearance order of meal's characteristics on the plan and designs a specific genotype of a permutation GA to apply to this problem. Expand
Managing Knowledge Incorporated into Solutions for Customisable Global Health Technologies
Computational models that need to incorporate domain knowledge for realistic solutions to problems often lead to technologies that get transferred to developing countries. The support for managingExpand
Consecutive Meals Planning by Using Permutation GA: Evaluation Function Proposal for Measuring Appearance Order of Meal's Characteristics
This paper proposes an evaluation function using a moving entropy for this problem, which measures the appearance order of meal’s characteristics on the plan and applies a permutation GA to the problem. Expand
A Novel Memetic Algorithm with Explicit Control of Diversity for the Menu Planning Problem
Results show that, for solving this problem in a robust way, the incorporation of explicit control of diversity and ad-hoc operators is mandatory. Expand


A mathematical programming system for preference and compatibility maximized menu planning and scheduling
The analytical representation of food preference is used in a separable non-linear program to yield the serving frequencies of menu items for a finite time horizon to insure cost and nutritional control. Expand
Genetic algorithms with double strings for 0-1 programming problems
New decoding algorithms for double strings using reference solutions both without and with the reference solution updating procedure are proposed so that each of individuals is decoded to the corresponding feasible solution for the general 0–1 programming problems. Expand
Genetic Algorithms + Data Structures = Evolution Programs
  • Z. Michalewicz
  • Mathematics, Computer Science
  • Springer Berlin Heidelberg
  • 1996
GAs and Evolution Programs for Various Discrete Problems, a Hierarchy of Evolution Programs and Heuristics, and Conclusions. Expand
Stigler's Diet Problem Revisited
How Stigler's diet problem formulation and its extensions have, over the years, influenced dietitians and nutritionists in their search for more wholesome but cost-effective diets is discussed. Expand
Preparation of Papers for the IAENG International Journal of Applied Mathematics
These instructions give you guidelines for preparing papers for the journal IAENG International Journal of Applied Mathematics. Use this document as a template if you are using LaTeX. Motion trackingExpand
LP based heuristics for the multiple knapsack problem with assignment restrictions
Both randomized and deterministic LP based algorithms are presented, and it is shown both theoretically and computationally their usefulness for large-scale problems. Expand
Theory of linear and integer programming
  • A. Schrijver
  • Mathematics, Computer Science
  • Wiley-Interscience series in discrete mathematics and optimization
  • 1999
Introduction and Preliminaries. Problems, Algorithms, and Complexity. LINEAR ALGEBRA. Linear Algebra and Complexity. LATTICES AND LINEAR DIOPHANTINE EQUATIONS. Theory of Lattices and LinearExpand
Editorial committee of tables of food composition Foods Supporter -Nutrient calculation software
  • Editorial committee of tables of food composition Foods Supporter -Nutrient calculation software
  • 2007
Foods Supporter - Nutrient calculation software
  • Hitotsubashi-shuppan, 2007 (In Japanese).
  • 2007