Solving Dietary Planning Problem using Particle Swarm Optimization with Genetic Operators

Abstract

Dietary planning problem is considered as Multi-dimensional Knapsack Problem and confirmed to be a NP-hard problem. There are different ways on how to generate a dietary plan and it includes different constraints such as having a variety of foods, meeting the required total calories, satisfying different nutrients and others. Particle swarm optimization is a promising method to solve different kinds of optimization problem due to its fast convergence, few parameters needed and ability to find good solutions to the problem. PSO using constriction coefficient method was applied in this study and genetic operators were integrated to explore the search space and improved the quality of the solution. Experimental results show that the proposed algorithm was able to generate a varied diet plans for adults wherein it satisfies the specified constraints and PSO with genetic operators was able to evolve better solutions compare to original PSO.