Skip to main content

Advertisement

SpringerLink
Log in

An island-based hybrid evolutionary algorithm for caloric-restricted diets

  • Research Paper
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

Abstract

The most popular and successful way to maintain a healthy body is to have a rich and balanced diet combined with physical exercise. Since the diet dilemma was proposed, several works in the literature suggested calculating a diet that respects the nutritional needs of each person. In the Caloric-Restricted Diet Problem (CRDP), the goal is to find a reduced-calorie diet that meets these nutritional needs, enabling weight loss. This paper proposes an Island-Based Hybrid Evolutionary Algorithm (IBHEA) that uses a Genetic Algorithm (GA) and a Differential Evolution (DE) Algorithm with different parameters settings in different islands communicating through several migration policies to solve the CRDP. Computational experiments showed that IBHEA outperformed more than 5% compared with non-distributed and non-hybrid implementations, generating a greater variety of diets with a small calorie count.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Data availability

Data and materials can be obtained upon request to the authors.

Code availability

Code can be obtained upon request to the authors.

References

  1. Abualigah L, Diabat A (2021) Advances in sine cosine algorithm: a comprehensive survey. Artif Intell Rev 54(4):2567–2608. https://doi.org/10.1007/s10462-020-09909-3

    Article  Google Scholar 

  2. Abualigah L, Diabat A, Sumari P, Gandomi AH (2021) A novel evolutionary arithmetic optimization algorithm for multilevel thresholding segmentation of covid-19 ct images. Processes. https://doi.org/10.3390/pr9071155

    Article  Google Scholar 

  3. Abualigah L, Yousri D, Abd Elaziz M, Ewees AA, Al-qaness MA, Gandomi AH (2021) Aquila optimizer: a novel meta-heuristic optimization algorithm. Comput Ind Eng. https://doi.org/10.1016/j.cie.2021.107250

    Article  Google Scholar 

  4. Adepoju AA, Allen S (2019) Malnutrition in developing countries: nutrition disorders, a leading cause of ill health in the world today. Paediatrics Child Health 29(9):394–400

    Article  Google Scholar 

  5. Agência Nacional de Vigilância Sanitária: Resolution RDC number 360. Diário Oficial da União (2003). https://www.gov.br/anvisa/pt-br. Acessed: 2020-02-07

  6. Ahn YY, Ahnert SE, Bagrow JP, Barabási AL (2011) Flavor network and the principles of food pairing. Sci Rep 1(1):196. https://doi.org/10.1038/srep00196

    Article  Google Scholar 

  7. Amin SH, Mulligan-Gow S, Zhang G (2020) Selection of food items for diet problem using a multi-objective approach under uncertainty. In: F.P.G. Márquez (ed.) Application of Decision Science in Business and Management, chap. 11. IntechOpen, Rijeka. https://doi.org/10.5772/intechopen.88691

  8. Anderson JW, Konz EC, Frederich RC, Wood CL (2001) Long-term weight-loss maintenance: a meta-analysis of us studies. Am J Clin Nut 74(5):579–584. https://doi.org/10.1093/ajcn/74.5.579

    Article  Google Scholar 

  9. Anselma L, Mazzei A, De Michieli F (2017) An artificial intelligence framework for compensating transgressions and its application to diet management. J Biomed Inf 68:58–70. https://doi.org/10.1016/j.jbi.2017.02.015

    Article  Google Scholar 

  10. Babu B, Angira R (2006) Modified differential evolution (mde) for optimization of non-linear chemical processes. Comput Chem Eng 30(6–7):989–1002. https://doi.org/10.1016/j.compchemeng.2005.12.020

    Article  MATH  Google Scholar 

  11. Bas E (2014) A robust optimization approach to diet problem with overall glycemic load as objective function. Appl Math Modell 38(19):4926–4940. https://doi.org/10.1016/j.apm.2014.03.049

    Article  MathSciNet  MATH  Google Scholar 

  12. Bendor CD, Bardugo A, Pinhas-Hamiel O, Afek A, Twig G (2020) Cardiovascular morbidity, diabetes and cancer risk among children and adolescents with severe obesity. Cardiovas Diabetol 19(1):1–14

    Article  Google Scholar 

  13. Berry EM (2020) The obesity pandemic-whose responsibility? no blame, no shame, not more of the same. Front Nut 7:2

    Article  Google Scholar 

  14. Buzzetti R, Zampetti S, Pozzilli P (2020) Impact of obesity on the increasing incidence of type 1 diabetes. Diab Obes Metabol 22(7):1009–1013

    Article  Google Scholar 

  15. Cantú-Paz E (1998) A survey of parallel genetic algorithms. Calculateurs Paralleles Reseaux Et Systems Repartis 10(2):141–171

    Google Scholar 

  16. Cardoso AP, Ferreira V, Leal M, Ferreira M, Campos S, Guiné RPF (2020) Perceptions about healthy eating and emotional factors conditioning eating behaviour: a study involving portugal, brazil and argentina. Foods 9(9). https://doi.org/10.3390/foods9091236

  17. Chen CH, Karvela M, Sohbati M, Shinawatra T, Toumazou C (2018) Person-personalized expert recommendation system for optimized nutrition. IEEE Trans Biomed Circ Syst 12(1):151–160. https://doi.org/10.1109/TBCAS.2017.2760504

    Article  Google Scholar 

  18. Chowdhury A, Rakshit P, Konar A (2016) Protein-protein interaction network prediction using stochastic learning automata induced differential evolution. Appl Soft Comput 49:699–724. https://doi.org/10.1016/j.asoc.2016.08.053

    Article  Google Scholar 

  19. Correia JC, Lachat S, Lagger G, Chappuis F, Golay A, Beran D (2019) Interventions targeting hypertension and diabetes mellitus at community and primary healthcare level in low-and middle-income countries: a scoping review. BMC Pub Health 19(1):1–20

    Article  Google Scholar 

  20. Crampes F, Marceron M, Beauville M, Riviere D, Garrigues M, Berlan M, Lafontan M (1989) Platelet alpha 2-adrenoceptors and adrenergic adipose tissue responsiveness after moderate hypocaloric diet in obese subjects. Int J Obes 13(1):99–110

    Google Scholar 

  21. Curioni C, Lourenco P (2005) Long-term weight loss after diet and exercise: a systematic review. Int J Obes 29(10):1168–1174. https://doi.org/10.1038/sj.ijo.0803015

    Article  Google Scholar 

  22. Das S, Mullick SS, Suganthan PN (2016) Recent advances in differential evolution-an updated survey. Swarm Evol Comput 27:1–30. https://doi.org/10.1016/j.swevo.2016.01.004

    Article  Google Scholar 

  23. Datta R, Deb K (2014) Evolutionary constrained optimization. Springer, Newyork

    MATH  Google Scholar 

  24. Delisle H, Shrimpton R, Blaney S, Du Plessis L, Atwood S, Sanders D, Margetts B (2017) Capacity-building for a strong public health nutrition workforce in low-resource countries. Bull World Health Org 95(5):385

    Article  Google Scholar 

  25. Dijksterhuis GB, Bouwman EP, Taufik D (2021) Personalized nutrition advice: preferred ways of receiving information related to psychological characteristics. Front Psychol 12:1928. https://doi.org/10.3389/fpsyg.2021.575465

    Article  Google Scholar 

  26. Duarte GR, Castro Lemonge ACd, Fonseca LGd, Lima BSLPd (2020) An island model based on stigmergy to solve optimization problems. Nat Comp. https://doi.org/10.1007/s11047-020-09819-x

    Article  Google Scholar 

  27. Food, of the United Nations AO (2016) Un general assembly proclaims decade of action on nutrition . http://www.fao.org/news/story/en/item/408970/icode/. Acessed: 2021-05-16

  28. Hernández M, Gómez T, Delgado-Antequera L, Caballero R (2019) Using multiobjective optimization models to establish healthy diets in spain following mediterranean standards. Oper Res. https://doi.org/10.1007/s12351-019-00499-9

    Article  Google Scholar 

  29. Holland JH et al (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT press, USA

    Book  Google Scholar 

  30. Jafari M, Salajegheh E, Salajegheh J (2021) Elephant clan optimization: a nature-inspired metaheuristic algorithm for the optimal design of structures. Appl Soft Comp. https://doi.org/10.1016/j.asoc.2021.107892

    Article  Google Scholar 

  31. Kivimäki M, Kuosma E, Ferrie JE, Luukkonen R, Nyberg ST, Alfredsson L, Batty GD, Brunner EJ, Fransson E, Goldberg M et al (2017) Overweight, obesity, and risk of cardiometabolic multimorbidity: pooled analysis of individual-level data for 120 813 adults from 16 cohort studies from the usa and europe. Lancet Pub Health 2(6):e277–e285

    Article  Google Scholar 

  32. Ladabaum U, Mannalithara A, Myer PA, Singh G (2014) Obesity, abdominal obesity, physical activity, and caloric intake in us adults: 1988 to 2010. Am J Med 127(8):717–727. https://doi.org/10.1016/j.amjmed.2014.02.026

    Article  Google Scholar 

  33. Lee J (2020) The obesity pandemic and the search for solutions. J Med Food 23(3):205–205

    Article  Google Scholar 

  34. Liao TW (2010) Two hybrid differential evolution algorithms for engineering design optimization. Appl Soft Comp 10(4):1188–1199

    Article  Google Scholar 

  35. Lima DM, Padovani RM, Rodriguez-Amaya DB, Farfán JA, Nonato CT, Lima MTd, Salay E, Colugnati FAB, Galeazzi MAM (2011) Tabela brasileira de composição de alimentos – taco . http://www.nepa.unicamp.br/taco/tabela.php. Acessed: 2020-02-01

  36. Love H, Bhullar N, Schutte NS (2019) Psychological aspects of diet: development and validation of three measures assessing dietary goal-desire incongruence, motivation, and satisfaction with dietary behavior. Appetite 138:223–232. https://doi.org/10.1016/j.appet.2019.03.018

    Article  Google Scholar 

  37. Maciel L, Gomide F, Ballini R (2016) A differential evolution algorithm for yield curve estimation. Math Comput Simul 129:10–30. https://doi.org/10.1016/j.matcom.2016.04.004

    Article  MathSciNet  MATH  Google Scholar 

  38. Marrero A, Segredo E, León C, Segura C (2020) A memetic decomposition-based multi-objective evolutionary algorithm applied to a constrained menu planning problem. Mathematics. https://doi.org/10.3390/math8111960

    Article  Google Scholar 

  39. Maurya A, Wable R, Shinde R, John S, Jadhav R, Dakshayani R (2019) Chronic kidney disease prediction and recommendation of suitable diet plan by using machine learning. In: 2019 International Conference on Nascent Technologies in Engineering (ICNTE), pp. 1–4. https://doi.org/10.1109/ICNTE44896.2019.8946029

  40. Mendes Samagaio A, Lopes Cardoso H, Ribeiro D (2021) A chatbot for recipe recommendation and preference modeling. In: G. Marreiros, F.S. Melo, N. Lau, H. Lopes Cardoso, L.P. Reis (eds.) Progress in Artificial Intelligence, p. 389–402. Springer International Publishing, Cham

  41. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67. https://doi.org/10.1016/j.advengsoft.2016.01.008

    Article  Google Scholar 

  42. Mohammadi-Balani A, Dehghan Nayeri M, Azar A, Taghizadeh-Yazdi M (2021) Golden eagle optimizer: a nature-inspired metaheuristic algorithm. Comput Ind Eng. https://doi.org/10.1016/j.cie.2020.107050

    Article  Google Scholar 

  43. Navid R, Estrela V, Loschi H, Fanfan W (2019) A comprehensive survey of new meta-heuristic algorithms. Recent advances in hybrid metaheuristics for data clustering

  44. Pasquali R, Gambineri A, Biscotti D, Vicennati V, Gagliardi L, Colitta D, Fiorini S, Cognigni GE, Filicori M, Morselli-Labate AM (2000) Effect of long-term treatment with metformin added to hypocaloric diet on body composition, fat distribution, and androgen and insulin levels in abdominally obese women with and without the polycystic ovary syndrome. J Clin Endocrinol Metabol 85(8):2767–2774. https://doi.org/10.1210/jcem.85.8.6738

    Article  Google Scholar 

  45. Price K, Storn RM, Lampinen JA (2006) Differential evolution: a practical approach to global optimization. Springer, Newyork

    MATH  Google Scholar 

  46. Rahman CM, Rashid TA (2021) A new evolutionary algorithm: learner performance based behavior algorithm. Egypt Inf J 22(2):213–223. https://doi.org/10.1016/j.eij.2020.08.003

    Article  Google Scholar 

  47. Ramos-Pérez JM, Miranda G, Segredo E, León C, Rodríguez-León C (2021) Application of multi-objective evolutionary algorithms for planning healthy and balanced school lunches. Mathematics. https://doi.org/10.3390/math9010080

    Article  Google Scholar 

  48. Razmjooy N, Ashourian M, Foroozandeh Z (2020) Metaheuristics and optimization in computer and electrical engineering. Springer, Newyork

    Google Scholar 

  49. Reeves CR (2010) Genetic algorithms. In: Handbook of metaheuristics, pp. 109–139. Springer

  50. Rolfes SR, Pinna K, Whitney EN (2020) Understanding normal and clinical nutrition. Cengage learning

  51. Saporetti CM, Goliatt L, Pereira E (2021) Neural network boosted with differential evolution for lithology identification based on well logs information. Earth Sci Inf 14(1):133–140. https://doi.org/10.1007/s12145-020-00533-x

    Article  Google Scholar 

  52. Shariq OA, McKenzie TJ (2020) Obesity-related hypertension: a review of pathophysiology, management, and the role of metabolic surgery. Gland Surg 9(1):80

    Article  Google Scholar 

  53. Silva JGR, Bernardino HS, Barbosa HJC, de Carvalho IA, da Fonseca Vieira V, Loureiro MMS, Xavier CR (2017) Solving a multiobjective caloric-restricted diet problem using differential evolution. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 2062–2069. https://doi.org/10.1109/CEC.2017.7969554

  54. Silva JGR, Carvalho IA, Goliatt L, da Fonseca Vieira V, Xavier CR (2017) A differential evolution algorithm for computing caloric-restricted diets-island-based model. In: International Conference on Computational Science and Its Applications, pp. 385–400. Springer

  55. Silva JGR, Carvalho IA, Loureiro MMS, da Fonseca Vieira V, Xavier CR (2016) Developing tasty calorie restricted diets using a differential evolution algorithm. In: International Conference on Computational Science and Its Applications, pp. 171–186. Springer

  56. Stigler GJ (1945) The cost of subsistence. J Farm Econ 27(2):303–314. https://doi.org/10.2307/1231810

    Article  Google Scholar 

  57. Wang L, Zeng Y, Chen T (2015) Back propagation neural network with adaptive differential evolution algorithm for time series forecasting. Exp Syst Appl 42(2):855–863. https://doi.org/10.1016/j.eswa.2014.08.018

    Article  Google Scholar 

  58. Xie YF, Mandel N, Gardner MP (2021) Not all dieters are the same: development of the diet balancing scale. J Bus Res 133:143–157. https://doi.org/10.1016/j.jbusres.2021.04.056

    Article  Google Scholar 

Download references

Funding

The authors acknowledge the support of the Computational Modeling Graduate Program at Federal University of Juiz de Fora (UFJF) and the Brazilian funding agencies CNPq – Conselho Nacional de Desenvolvimento Científico e Tecnológico (grant number 429639/2016), FAPEMIG - Fundação de Amparo a Pesquisa do Estado de Minas Gerais (grant number APQ-00334/18), and CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, finance code 001.

Author information

Author notes

  1. Carolina Ribeiro Xavier

    Present address: Computer Science Program, Federal University of São João del Rei, Sao João del Rei, Brazil

Authors and Affiliations

  1. Computer Science Program, Federal University of São João del Rei, Sao João del Rei, Brazil

    Vinicius da Fonseca Vieira

  2. Computational Modeling Program, Federal University of Juiz de Fora, Juiz de Fora, Brazil

    João Gabriel R. Silva & Leonardo Goliatt

  3. Civil Engineering Program, COPPE/Federal University of Rio de Janeiro, Rio de Janeiro, Brazil

    Grasiele Regina Duarte

  4. Computer Science Department, Universidade Federal de Alfenas, Alfenas, Brazil, Av. Jovino Fernandes de Sales, 2600, 37133-840

    Iago Augusto Carvalho

Authors
  1. Carolina Ribeiro Xavier
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. João Gabriel R. Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Grasiele Regina Duarte
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Iago Augusto Carvalho
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Vinicius da Fonseca Vieira
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Leonardo Goliatt
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Leonardo Goliatt.

Ethics declarations

Conflict of interest

This article does not include any conflicts of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xavier, C.R., Silva, J.G.R., Duarte, G.R. et al. An island-based hybrid evolutionary algorithm for caloric-restricted diets. Evol. Intel. 16, 553–564 (2023). https://doi.org/10.1007/s12065-021-00680-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12065-021-00680-0

Keywords

Search

Navigation