A Test Suite and An Optimizer for Dietary Nutrition Optimization Problem: From Constrained Many-Objective Perspective

With increasing people who suffer from diet-related diseases, providing suggestions for personal daily nutrient-dense intake is highly expected. However, current dietary nutrition models are less precise, and dietary nutrition optimizers usually fail to give satisfactory solutions. Therefore, we construct a constrained many-objective nutrition model with more precise nutrient assessments and a scalable constrained many-objective benchmark set. This test suite has great flexibility in evaluating algorithms' performance on high dimensional search and objective spaces with some feasible region fragments. We also propose a kd-tree based dynamic constrained many-objective evolutionary algorithm to search for customized food combinations according to personal daily consumption and intake preference. Experiments show that our algorithm has better diversity maintenance ability in high dimension space.