Find in Library

Generative AI e.g. Large Language Models (LLMs) can be used to generate new recipes. However, LLMs struggle with more complex aspects like recipe semantics and process comprehension. Furthermore, LLMs have limited ability to account for user preferences since they are based on statistical patterns. As a result, these recipes may be invalid. Evolutionary algorithms inspired by the process of natural selection are optimization algorithms that use stochastic operators to generate new solutions. These algorithms can generate large number of solutions from the set of possible solution space. Moreover, these algorithms have the capability to incorporate user preferences in fitness function to generate novel recipes that are more aligned with the fitness objective. In this paper, we propose the <inline-formula> <tex-math notation="LaTeX">$EvoRecipes$ </tex-math></inline-formula> framework to generate novel recipes. The <inline-formula> <tex-math notation="LaTeX">$EvoRecipes$ </tex-math></inline-formula> framework utilizes both Genetic Algorithm and generative AI in addition to <inline-formula> <tex-math notation="LaTeX">$RecipeOn$ </tex-math></inline-formula> ontology, and <inline-formula> <tex-math notation="LaTeX">$RecipeKG$ </tex-math></inline-formula> knowledge graph. Genetic Algorithm explore the large solution space of encoded recipe solutions and are capable of incorporating user preferences, while LLMs are used to generate recipe text from encoded recipe solutions. <inline-formula> <tex-math notation="LaTeX">$EvoRecipes$ </tex-math></inline-formula> uses a population of context-aware recipe solutions from the <inline-formula> <tex-math notation="LaTeX">$RecipeKG$ </tex-math></inline-formula> knowledge graph. <inline-formula> <tex-math notation="LaTeX">$RecipeKG$ </tex-math></inline-formula> encodes recipes in RDF format using classes and properties as defined in the <inline-formula> <tex-math notation="LaTeX">$RecipeOn$ </tex-math></inline-formula> ontology. Moreover, to evaluate the alignment of <inline-formula> <tex-math notation="LaTeX">$EvoRecipe$ </tex-math></inline-formula> generated recipes with multiple intended objectives, we propose a fitness function that incorporates novelty, simplicity, visual appeal, and feasibility. Additionally, to evaluate the quality of the <inline-formula> <tex-math notation="LaTeX">$EvoRecipe$ </tex-math></inline-formula> generated recipes while considering the subjective nature of recipes, we conducted a survey using multi-dimensional metrics (i.e. contextual, procedural, and novelty). Results show that <inline-formula> <tex-math notation="LaTeX">$EvoRecipes$ </tex-math></inline-formula> generated recipes are novel, valid and incorporate user preferences.