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.
- H. C. Ngo, Y. N. Cheah, O. S. Goh, Y. H. Choo, H. Basiron, and Y. J. Kumar, "A review on automated menu planning approaches," J. Comput. Sci., vol. 12, no. 12, pp. 582--596, 2016.Google ScholarCross Ref
- M. S. Fox, "{ISIS}: A Retrospective," in Intelligent Scheduling, 1994, pp. 3--28.Google Scholar
- J. L. Balintfy, "Menu planning by computer," Commun. ACM, vol. 7, no. 4, pp. 255--259, Apr. 1964. Google ScholarDigital Library
- N. Hea Choon and B. Ngo Hea Choon, "A menu planning model using hybrid genetic algorithm and fuzzy reasoning: A ... - Ngo Hea Choon - Google Books," 2016.Google Scholar
- D. Sklan and I. Dariel, "Diet planning for humans using mixed-integer linear programming," Br. J. Nutr., vol. 70, no. 01, pp. 27--35, Jul. 1993.Google ScholarCross Ref
- B. K. Seljak, "Computer-based dietary menu planning," J. Food Compos. Anal., vol. 22, no. 5, pp. 414--420, 2009.Google ScholarCross Ref
- R. P. C. Moreira, E. F. Wanner, F. V. C. Martins, and J. F. M. Sarubbi, "The menu planning problem," in Proceedings of the Genetic and Evolutionary Computation Conference Companion on - GECCO '17, 2017, pp. 113--114. Google ScholarDigital Library
- D. Fister, I. Fister, and S. Rauter, "Generating eating plans for athletes using the particle swarm optimization," in CINTI 2016-17th IEEE International Symposium on Computational Intelligence and Informatics: Proceedings, 2017, pp. 193--198.Google Scholar
- D. M. V. Chifu, R. Bonta, E.St. Chifu, I. Salomie, "Particle Swarm Optimization Based Method for Personalized Menu Recommendations," IFMBE Proc., vol. 26, no. October 2016, pp. 67--72, 2009.Google Scholar
- B. Hernandez-Ocana, O. Chavez-Bosquez, J. Hernandez-Torruco, J. Canul-Reich, and P. Pozos-Parra, "Bacterial foraging optimization algorithm for menu planning," IEEE Access, vol. 6, pp. 8619--8629, 2018.Google ScholarCross Ref
- B. Santosa, "Performance comparison of genetic algorithms and particle swarm optimization for model integer programming bus timetabling problem Performance comparison of genetic algorithms and particle swarm optimization for model integer programming bus timetabling p," 2018.Google Scholar
- V. Kachitvichyanukul, "Comparison of Three Evolutionary Algorithms_ GA, PSO, and DE _ Voratas Kachitvichyanukul - Academia." Industrial Engineering & Management Systems, 2012.Google Scholar
- C. B. Pop, V. R. Chifu, I. Salomie, A. Cozac, and I. Mesaros, "Particle Swarm Optimization-based method for generating healthy lifestyle recommendations," in Proceedings - 2013 IEEE 9th International Conference on Intelligent Computer Communication and Processing, ICCP 2013, 2013, pp. 15--21.Google Scholar
- D.-S. Xu, F. Zhang, and Y.-H. Zhang, "Multi-objective Optimization Model of Nutritional Ingredients for Poultry Based on Particle Swarm Optimization Algorithm," Tech. J. Fac. Eng., vol. 39, no. 3, pp. 286--293, 2016.Google Scholar
- X. Xu, H. Rong, M. Trovati, M. Liptrott, and N. Bessis, "CS-PSO: chaotic particle swarm optimization algorithm for solving combinatorial optimization problems," Soft Computing, pp. 1--13, 03-Oct-2016.Google Scholar
- X. Q. I. In and G. J. U. Uohao, "Efficient solution to the stagnation problem of the particle swarm optimization algorithm for phase diversity," vol. 57, no. 11, 2018.Google Scholar
- B. Nakisa, M. Z. A. Nazri, M. N. Rastgoo, and S. Abdullah, "A survey: Particle swarm optimization based algorithms to solve premature convergence problem," J. Comput. Sci., vol. 10, no. 10, pp. 1758--1765, Sep. 2014.Google ScholarCross Ref
- H. C. H. Chen, S. W. S. Wang, and H. W. H. Wang, "Particle Swarm Optimization Based on Genetic Operators for Nonlinear Integer Programming," 2009 Int. Conf. Intell. Human-Machine Syst. Cybern., vol. 1, pp. 19--21, 2009. Google ScholarDigital Library
- H. B. Nguyen, B. Xue, P. Andreae, and M. Zhang, "Particle Swarm Optimisation with genetic operators for feature selection," in 2017 IEEE Congress on Evolutionary Computation, CEC 2017 - Proceedings, 2017, pp. 286--293.Google Scholar
- G. Shanmugam, P. Ganesan, and V. P T, "A Hybrid Particle Swarm Optimization with Genetic Operator for Vehicle Routing Problem," J. Adv. Inf. Technol., vol. 1, no. 4, pp. 181--188, 2010.Google Scholar
- S. Masrom et al., "Hybridization of Particle Swarm Optimization with adaptive Genetic Algorithm operators."Google Scholar
- M. Clerc, "The swarm and the queen: Towards a deterministic and adaptive particle swarm optimization," in Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999, 1999, vol. 3, pp. 1951--1957.Google Scholar
- R. C. Eberhart and Y. Shi, "Comparing inertia weights and constriction factors in particle swarm optimization," in Proceedings of the 2000 Congress on Evolutionary Computation, CEC 2000, 2000, vol. 1, pp. 84--88.Google Scholar
- T. Matsui, K. Kato, and M. Sakawa, "Particle swarm optimization for nonlinear integer programming problems," in Proceedings of the International MultiConference of Engineers and Computer Scientists IMECS 2008 Vol II, 2008, vol. II, pp. 19--21.Google Scholar
- J. Preethi, "A Hybrid Modified Particle Swarm Optimization for Heterogeneous Radio Access Technology ( RAT ) Selection," Int. J. Comput. Appl., vol. 43, no. 9, pp. 35--42, 2012.Google ScholarCross Ref
- G. Pranava, "Constriction Coefficient Particle Swarm Optimization for Economic Load Dispatch with Valve Point Loading Effects," pp. 350--354, 2013.Google Scholar
- Y. Shi and R. Eberhart, "A modified particle swarm optimizer," in 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360), 1998, pp. 69--73.Google Scholar
- R.-M. Chen and H.-F. Shih, "Solving University Course Timetabling Problems Using Constriction Particle Swarm Optimization with Local Search," Algorithms, vol. 6, no. 2, pp. 227--244, 2013.Google ScholarCross Ref
- S.-H. Xu, J.-P. Liu, F.-H. Zhang, L. Wang, and L.-J. Sun, "A Combination of Genetic Algorithm and Particle Swarm Optimization for Vehicle Routing Problem with Time Windows.," Sensors (Basel)., vol. 15, no. 9, pp. 21033--53, Aug. 2015.Google ScholarCross Ref
- T. Cura, "PSO+portfolio problems.pdf.crdownload." 2008.Google Scholar
- M. Clerc and J. Kennedy, "The particle swarm-explosion, stability, and convergence in a multidimensional complex space," IEEE Trans. Evol. Comput., vol. 6, no. 1, pp. 58--73, 2002. Google ScholarDigital Library
Index Terms
- Solving Dietary Planning Problem using Particle Swarm Optimization with Genetic Operators
Recommendations
Solving constrained optimization via a modified genetic particle swarm optimization
e-Forensics '08: Proceedings of the 1st international conference on Forensic applications and techniques in telecommunications, information, and multimedia and workshopThe genetic particle swarm optimization (GPSO) was derived from the original particle swarm optimization (PSO), which is incorporated with the genetic reproduction mechanisms, namely crossover and mutation. Based on which a modified genetic particle ...
An improved cooperative quantum-behaved particle swarm optimization
Particle swarm optimization (PSO) is a population-based stochastic optimization. Its parameters are easy to control, and it operates easily. But, the particle swarm optimization is a local convergence algorithm. Quantum-behaved particle swarm ...
Solving the multi-stage portfolio optimization problem with a novel particle swarm optimization
Research highlights We propose a drift particle swarm optimization (DPSO) algorithm. DPSO is applied to solve multi-stage portfolio optimization (MSPO) problems. MSPO problems with data from S&P 100 index are tested by DPSO and other algorithms. DPSO ...
Comments