CN110739045A - 个性化食谱设计的交互式进化优化方法 - Google Patents
个性化食谱设计的交互式进化优化方法 Download PDFInfo
- Publication number
- CN110739045A CN110739045A CN201910975256.7A CN201910975256A CN110739045A CN 110739045 A CN110739045 A CN 110739045A CN 201910975256 A CN201910975256 A CN 201910975256A CN 110739045 A CN110739045 A CN 110739045A
- Authority
- CN
- China
- Prior art keywords
- index
- recipe
- individual
- evolution
- user
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000005457 optimization Methods 0.000 title claims abstract description 61
- 230000002452 interceptive effect Effects 0.000 title claims abstract description 45
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000013461 design Methods 0.000 title claims abstract description 17
- 230000002068 genetic effect Effects 0.000 claims abstract description 18
- 235000013305 food Nutrition 0.000 claims description 21
- 238000011156 evaluation Methods 0.000 claims description 17
- 235000015097 nutrients Nutrition 0.000 claims description 14
- 235000013372 meat Nutrition 0.000 claims description 9
- 239000000463 material Substances 0.000 claims description 7
- 230000003044 adaptive effect Effects 0.000 claims description 6
- 235000013361 beverage Nutrition 0.000 claims description 6
- 230000000694 effects Effects 0.000 claims description 6
- 239000011159 matrix material Substances 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 5
- 235000012054 meals Nutrition 0.000 claims description 5
- 230000036541 health Effects 0.000 claims description 4
- 108091006146 Channels Proteins 0.000 claims description 3
- 230000006978 adaptation Effects 0.000 claims description 3
- 230000001174 ascending effect Effects 0.000 claims description 3
- 235000013365 dairy product Nutrition 0.000 claims description 3
- 235000013399 edible fruits Nutrition 0.000 claims description 3
- 230000035772 mutation Effects 0.000 claims description 3
- 235000021110 pickles Nutrition 0.000 claims description 3
- 235000021395 porridge Nutrition 0.000 claims description 3
- 230000008569 process Effects 0.000 claims description 3
- 235000014347 soups Nutrition 0.000 claims description 3
- 230000009466 transformation Effects 0.000 claims description 3
- 238000000844 transformation Methods 0.000 claims description 3
- 235000013311 vegetables Nutrition 0.000 claims description 3
- 235000016709 nutrition Nutrition 0.000 description 9
- 238000011160 research Methods 0.000 description 7
- 230000035764 nutrition Effects 0.000 description 5
- 235000021068 Western diet Nutrition 0.000 description 2
- 235000005911 diet Nutrition 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 235000004251 balanced diet Nutrition 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 235000014633 carbohydrates Nutrition 0.000 description 1
- 150000001720 carbohydrates Chemical class 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 206010012601 diabetes mellitus Diseases 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000037213 diet Effects 0.000 description 1
- 230000000378 dietary effect Effects 0.000 description 1
- 235000020979 dietary recommendations Nutrition 0.000 description 1
- 235000006694 eating habits Nutrition 0.000 description 1
- 239000003925 fat Substances 0.000 description 1
- 235000004280 healthy diet Nutrition 0.000 description 1
- 238000010831 paired-sample T-test Methods 0.000 description 1
- 108090000623 proteins and genes Proteins 0.000 description 1
- 102000004169 proteins and genes Human genes 0.000 description 1
- 238000011002 quantification Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16H—HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- G16H20/00—ICT specially adapted for therapies or health-improving plans, e.g. for handling prescriptions, for steering therapy or for monitoring patient compliance
- G16H20/60—ICT specially adapted for therapies or health-improving plans, e.g. for handling prescriptions, for steering therapy or for monitoring patient compliance relating to nutrition control, e.g. diets
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
- G06Q10/06393—Score-carding, benchmarking or key performance indicator [KPI] analysis
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Biophysics (AREA)
- Entrepreneurship & Innovation (AREA)
- Life Sciences & Earth Sciences (AREA)
- General Physics & Mathematics (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Marketing (AREA)
- General Health & Medical Sciences (AREA)
- Operations Research (AREA)
- Evolutionary Biology (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Game Theory and Decision Science (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Educational Administration (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Molecular Biology (AREA)
- Evolutionary Computation (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Genetics & Genomics (AREA)
- Nutrition Science (AREA)
- Epidemiology (AREA)
- Medical Informatics (AREA)
- Primary Health Care (AREA)
- Public Health (AREA)
Abstract
本发明公开了一种个性化食谱设计的交互式进化优化方法,采用NSGA‑II获得食谱样本Pareto最优解,同时,基于个体指标均衡度指导进化,在指标均衡度较低时采用遗传算法优化定量指标,并将优化结果替换掉指标均衡度较低个体,改造Pareto前沿,包括以下步骤:建立食谱优化模型;建立进化指标均衡度模型以及用户在交互界面上采用按钮控制交互式遗传算法进行食谱的选择,考虑种群规模,选择1个GA优化的最优个体替换掉当前种群中个体指标均衡度最小的个体,改善当前种群指标均衡性;用户若对优化结果满意,则终止程序,否则,重新评价个体,继续遗传操作。本发明采用交互式进化方法优化食谱,系统具有极好的实时性。
Description
技术领域
本发明涉及一种食谱设计优化方法,特别是涉及一种个性化食谱设计的交互式进化优化方法。
背景技术
为保证每日营养所需及饮食健康,食谱是居民平衡膳食的重要依据,食谱设计的原则是:保证营养均衡、营养素比例适宜、食物搭配合理、进餐定时定量、兼顾饮食习惯、考虑季节和市场供应、满足膳食多样化并兼顾经济承受能力,传统的食谱设计方法主要是计算法和食物交换份法,这2种方法能够基于机体的能量需求和营养素比例确定主副食种类和数量,但对于具体食谱的营养性计算较为复杂。
近年来,采用智能算法的营养决策逐渐成为食谱设计的一个研究热点,该研究的主体思路是基于营养学标准,应用智能算法优化饮食要素,为用户提供健康合理的个性化食谱,2018年出版的期刊《计算机与数字工程》第7期“基于遗传算法的团餐食谱生成算法”采用遗传算法优化食谱库,改善食谱结构,并生成一周食谱;2018年出版的期刊《上海大学学报(自然科学版)》第4期“糖尿病患个体化食谱营养优化建模与算法实现”将食谱优化视为碳水化合物、蛋白质和脂肪的多目标优化问题,采用NSGA-II为糖尿病患者食谱优化最佳食材重量;这些方法虽然对食谱设计具有重要指导意义,优化结果也完全符合营养标准,但是均没有考虑用户的偏好,即不能肯定优化出的食谱方案一定符合用户口味;2016年公布的陕西师范大学学位论文“个性化健康饮食推荐服务研究”和2015年公布的中国科学技术大学学位论文“个性化营养菜谱推荐方法的研究”等基于互联网技术,根据用户行为偏好,采用协同过滤算法等智能化方法为用户推荐食谱;这些方法的推荐食谱虽然可以满足用户口味,但没有考虑食谱的营养性和健康性,优化结果同样存在片面性。而基于交互式进化方法可以增强用户搜索能力,克服上述方法不足,帮助用户找到满意的设计方案。
发明内容
本发明所要解决的技术问题是:克服现有技术的不足,提供一种能减少设计人员负担、搜索能力较强、能同时满足食品营养性和用户口味的个性化食谱设计的交互式进化优化方法。
本发明为解决技术问题所采取的技术方案是:
一种个性化食谱设计的交互式进化优化方法,采用NSGA-II获得食谱样本Pareto最优解,同时,基于个体指标均衡度指导进化,在指标均衡度较低时采用遗传算法优化定量指标,并将优化结果替换掉指标均衡度较低个体,改造Pareto前沿,包括以下步骤:
步骤一:建立食谱优化模型
(1)一份简单食谱的菜品可以划分为主食、配菜和饮品3部分,各部分记为b,b∈{1,2,3};食谱中所有菜品共分N类,主食包括基本主食、花样主食、糕点等3类;配菜包括蛋品、乳品、大荤、半荤、小荤、全素、小菜、水果等8类;饮品包括汤、饮料、粥等3类,即N=14;每道菜品包含份量、价格、能量、营养素等4种属性,分别用表示,其中表示第i道菜品的份量,单位为克;表示第i道菜品的价格,单位为元;表示第i道菜品的能量,单位为千焦;表示第i道菜品中主要营养素(共42种)的含量;用表示第i道菜品第j种食材的数量,j∈{1,2,3,4,5,6},则为:
式中,cjr为单位质量第j种食材含有的营养素r的量,r∈[1,42]。
式②中加撇变量为原变量做归一化后的取值,约束条件中带有上下横线的值为菜品标准值的范围,式②的含义是在满足用户需求情况下,食谱菜品定量、能量、营养素和价格等因素与标准值偏差最小。
步骤二:建立进化指标均衡度模型
最优的食谱是在用户偏好和定量指标之间获得最佳平衡,基于此,对进化指标提出均衡度概念,不失一般性,考虑优化问题:
min:f1(x),f2(x),…,fp(x)
max:fp+1(x),fp+2(x),…,fp+q(x)
式中,x是d维决策变量,S为x的可行域,f(x)是被优化的性能指标。
其中fk(x),k=1,2,…,p为个体x食谱显式指标,fk(x),k=p+1,p+2,…,p+q为个体x食谱隐式指标;由于用户对食谱的评价值可以反映用户的偏好,所以,可以将其做为个体隐式指标,个体的显式指标按照式②计算f1(x)获得。
设第t代种群个体显式适应值为f1(x1(t)),f1(x2(t)),…,f1(xN(t)),隐式适应值为f2(x1(t)),f2(x2(t)),…,f2(xN(t)),对隐式适应值归一化后,可以获得种群无量纲指标矩阵B(t)N×(p+q);对B(t)N×(p+q)建立个体指标均衡度Gi,i=1,2,…N,Gi∈[0,1],具体如下:
A.在交互式进化过程中,由于每一代的个体指标在决策中所起作用均相同,所以,将指标效用系数设为1,且每一代均能收集到相关数据对相应指标进行评价,故对矩阵B(t)N×(p+q)元素bij(t)做如下变换:
式中,T为交互进化代数,i=1,2,…,N,j=1,2,…,p+q。
B.将个体xi(t)的各项指标ci1(t),ci2(t),…,ci(p+q)(t)作升序排列,记为Vi1(t),Vi2(t),…,Vi(p+q)(t),则个体xi(t),i=1,2,…N的指标均衡度为:
对于食谱优化问题,p=q=1,p+q=2,故Gi(t)>0.5;
根据式⑤,种群指标均衡度为个体均衡度平均值
步骤三:用户在交互界面上采用按钮控制交互式遗传算法进行食谱的选择
用户首先在交互界面提交性别、年龄、体重和身高等个人健康信息,然后点击“初始化”按钮,系统随机生成6个初始化食谱样本,即种群规模N=6;然后,用户对每一个食谱样本按自低至高1-5级评价,评价结束后,点击“下一代”按钮,系统进行遗传操作,生成进化后的新一代食谱样本,供用户继续选择;用户每次评价后,系统在后台计算指标均衡度,当种群指标均衡度大于阈值ε时,系统弹出提示框,提示用户进行案例推理;点击“确定”按钮,系统对显示指标采用GA算法进行多进化代优化,优化结果通过案例推理界面显示;用户对案例推理获得的优化解进行选择,点击是否替换按钮,选中个体将替换掉1个当前种群指标均衡度最低个体;随后,用户继续在交互界面进行优化,当优选方案达到用户满意或进化代数达到最大时,点击“结束”按钮,输出最优方案。
为了减小用户偏好波动,交互界面不显示食谱显式指标,所有指标计算与算法运行均在系统后台完成。
系统后台在对用户选择的方案计算其种群指标均衡度时,若高于阈值ε,表明当前进化效果均衡,可以继续交互式进化优化;若低于阈值ε,表明当前个体指标不够均衡,进化方向发生偏移,这种情况大多因定性指标的局部优势造成,可以通过单独进化定量指标提高指标理性程度,修正指标的均衡性,由于食谱对象只有1种显式指标,对案例库中个体按式②采用GA优化,进化代数为
式中,T′max为GA最大进化代数,非交互式GA算法优化可以对弱势指标进行多进化代优化,提升指标质量。
考虑种群规模,选择1个GA优化的最优个体替换掉当前种群中个体指标均衡度最小的个体,改善当前种群指标均衡性;用户若对优化结果满意,则终止程序,否则,重新评价个体,继续遗传操作。
NSGA-II模块的最大进化代数Tmax为15,GA模块的最大进化代数T′max为50,2个进化模块均采用锦标赛选择策略,交叉概率pc均为0.5,变异概率pm均为0.1,指标均衡度阈值ε为0.6。
本发明的积极有益效果是:
1、本发明采用交互式进化方法优化食谱,系统具有极好的实时性,能减少设计人员负担、搜索能力较强、能同时满足食品营养性和用户口味的;同时,结合非交互式进化方法NSGA-II和GA可以获得更好的Pareto最优解,同时满足食谱设计定性与定量指标要求。
2、本发明基于个体指标均衡度指导进化,将非交互式进化优化获得的最优个体替换当前种群指标均衡度低的个体,通过改造Pareto前沿修正进化方向,优化结果更符合用户个性化需求。
附图说明
图1是本发明个性化食谱设计的交互式进化优化方法的总体流程图。
具体实施方式
下面结合附图1,对本发明作进一步的解释和说明:
实施例:一种个性化食谱设计的交互式进化优化方法,采用NSGA-II获得食谱样本Pareto最优解,同时,基于个体指标均衡度指导进化,在指标均衡度较低时采用遗传算法优化定量指标,并将优化结果替换掉指标均衡度较低个体,改造Pareto前沿,包括以下步骤:
步骤一:建立食谱优化模型
(1)一份简单食谱的菜品可以划分为主食、配菜和饮品3部分,各部分记为b,b∈{1,2,3};食谱中所有菜品共分N类,主食包括基本主食、花样主食、糕点等3类;配菜包括蛋品、乳品、大荤、半荤、小荤、全素、小菜、水果等8类;饮品包括汤、饮料、粥等3类,即N=14;每道菜品包含份量、价格、能量、营养素等4种属性,分别用表示,其中表示第i道菜品的份量,单位为克;表示第i道菜品的价格,单位为元;表示第i道菜品的能量,单位为千焦;表示第i道菜品中主要营养素(共42种)的含量;用表示第i道菜品第j种食材的数量,j∈{1,2,3,4,5,6},则为:
式中,cjr为单位质量第j种食材含有的营养素r的量,r∈[1,42]。
式②中加撇变量为原变量做归一化后的取值,约束条件中带有上下横线的值为菜品标准值的范围,式②的含义是在满足用户需求情况下,食谱菜品定量、能量、营养素和价格等因素与标准值偏差最小。
步骤二:建立进化指标均衡度模型
最优的食谱是在用户偏好和定量指标之间获得最佳平衡,基于此,对进化指标提出均衡度概念,不失一般性,考虑优化问题:
min:f1(x),f2(x),…,fp(x)
max:fp+1(x),fp+2(x),…,fp+q(x)
式中,x是d维决策变量,S为x的可行域,f(x)是被优化的性能指标。
其中fk(x),k=1,2,…,p为个体x食谱显式指标,fk(x),k=p+1,p+2,…,p+q为个体x食谱隐式指标;由于用户对食谱的评价值可以反映用户的偏好,所以,可以将其做为个体隐式指标,个体的显式指标按照式②计算f1(x)获得。
设第t代种群个体显式适应值为f1(x1(t)),f1(x2(t)),…,f1(xN(t)),隐式适应值为f2(x1(t)),f2(x2(t)),…,f2(xN(t)),对隐式适应值归一化后,可以获得种群无量纲指标矩阵B(t)N×(p+q);对B(t)N×(p+q)建立个体指标均衡度Gi,i=1,2,…N,Gi∈[0,1],具体如下:
A.在交互式进化过程中,由于每一代的个体指标在决策中所起作用均相同,所以,将指标效用系数设为1,且每一代均能收集到相关数据对相应指标进行评价,故对矩阵B(t)N×(p+q)元素bij(t)做如下变换:
式中,T为交互进化代数,i=1,2,…,N,j=1,2,…,p+q。
B.将个体xi(t)的各项指标ci1(t),ci2(t),…,ci(p+q)(t)作升序排列,记为Vi1(t),Vi2(t),…,Vi(p+q)(t),则个体xi(t),i=1,2,…N的指标均衡度为:
对于食谱优化问题,p=q=1,p+q=2,故Gi(t)>0.5;
为度量综合评价中各指标评价值分布的均衡程度。
步骤三:用户在交互界面上采用按钮控制交互式遗传算法进行食谱的选择
用户首先在交互界面提交性别、年龄、体重和身高等个人健康信息,然后点击“初始化”按钮,系统随机生成6个初始化食谱样本,即种群规模N=6;然后,用户对每一个食谱样本按自低至高1-5级评价,评价结束后,点击“下一代”按钮,系统进行遗传操作,生成进化后的新一代食谱样本,供用户继续选择;用户每次评价后,系统在后台计算指标均衡度,当种群指标均衡度大于阈值ε时,系统弹出提示框,提示用户进行案例推理;点击“确定”按钮,系统对显示指标采用GA算法进行多进化代优化,优化结果通过案例推理界面显示;用户对案例推理获得的优化解进行选择,点击是否替换按钮,选中个体将替换掉1个当前种群指标均衡度最低个体;随后,用户继续在交互界面进行优化,当优选方案达到用户满意或进化代数达到最大时,点击“结束”按钮,输出最优方案。
为了减小用户偏好波动,交互界面不显示食谱显式指标,所有指标计算与算法运行均在系统后台完成。
系统后台在对用户选择的方案计算其种群指标均衡度时,若高于阈值ε,表明当前进化效果均衡,可以继续交互式进化优化;若低于阈值ε,表明当前个体指标不够均衡,进化方向发生偏移,这种情况大多因定性指标的局部优势造成,可以通过单独进化定量指标提高指标理性程度,修正指标的均衡性,由于食谱对象只有1种显式指标,对案例库中个体按式②采用GA优化,进化代数为
式中,T′max为GA最大进化代数,非交互式GA算法优化可以对弱势指标进行多进化代优化,提升指标质量。
考虑种群规模,选择1个GA优化的最优个体替换掉当前种群中个体指标均衡度最小的个体,改善当前种群指标均衡性;用户若对优化结果满意,则终止程序,否则,重新评价个体,继续遗传操作。
NSGA-II模块的最大进化代数Tmax为15,GA模块的最大进化代数T′max为50,2个进化模块均采用锦标赛选择策略,交叉概率pc均为0.5,变异概率pm均为0.1,指标均衡度阈值ε为0.6。
为了验证本发明的适应性,将传统交互式遗传算法(Interactive GeneticAlgorithms,IGA)作为对比方法,IGA采用与本发明相同的交互界面和遗传参数,但不考虑显式指标,只按隐式指标优化食谱;10名用户分别将本发明和IGA独立运行3次,表1给出了本发明的优化解指标,可以看到,本发明每次进化都能获得满意解,且互异个体数较多,体现出良好的种群多样性,均值不低于0.75,种群指标均衡性显著;采用配对样本t检验,进一步比较这两项指标的差异显著性,结果如表2所示,由表2可见,本发明与IGA在算法指标上差异显著,说明本发明的用户负担较小,搜索效率更高。
表1系统优化解指标
表2算法进化代数与满意解样本分析
操作时,用户首先在交互界面提交性别、年龄、体重和身高等个人健康信息,然后点击“初始化”按钮,系统随机生成6个初始化食谱样本,即种群规模N=6;然后,用户对每一个食谱样本按自低至高1-5级评价,评价结束后,点击“下一代”按钮,系统进行遗传操作,生成进化后的新一代食谱样本,供用户继续选择;用户每次评价后,系统在后台计算指标均衡度,当种群指标均衡度大于阈值ε时,系统弹出提示框,提示用户进行案例推理;点击“确定”按钮,系统对显示指标采用GA算法进行多进化代优化,优化结果通过案例推理界面显示;用户对案例推理获得的优化解进行选择,点击是否替换按钮,选中个体将替换掉1个当前种群指标均衡度最低个体;随后,用户继续在交互界面进行优化,当优选方案达到用户满意或进化代数达到最大时,点击“结束”按钮,输出最优方案。
以上所述,仅是本发明的较佳实施例而已,并非对本发明作任何形式上的限制,凡是依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰,均仍属于本发明技术方案的范围内。
Claims (3)
1.一种个性化食谱设计的交互式进化优化方法,采用NSGA-II获得食谱样本Pareto最优解,同时,基于个体指标均衡度指导进化,在指标均衡度较低时采用遗传算法优化定量指标,并将优化结果替换掉指标均衡度较低个体,改造Pareto前沿,包括以下步骤:
步骤一:建立食谱优化模型
(1)一份简单食谱的菜品可以划分为主食、配菜和饮品3部分,各部分记为b,b∈{1,2,3};食谱中所有菜品共分N类,主食包括基本主食、花样主食、糕点等3类;配菜包括蛋品、乳品、大荤、半荤、小荤、全素、小菜、水果等8类;饮品包括汤、饮料、粥等3类,即N=14;每道菜品包含份量、价格、能量、营养素等4种属性,分别用表示,其中表示第i道菜品的份量,单位为克;表示第i道菜品的价格,单位为元;表示第i道菜品的能量,单位为千焦;表示第i道菜品中主要营养素(共42种)的含量;用表示第i道菜品第j种食材的数量,j∈{1,2,3,4,5,6},则为:
式中,cjr为单位质量第j种食材含有的营养素r的量,r∈[1,42];
式②中加撇变量为原变量做归一化后的取值,约束条件中带有上下横线的值为菜品标准值的范围,式②的含义是在满足用户需求情况下,食谱菜品定量、能量、营养素和价格等因素与标准值偏差最小;
步骤二:建立进化指标均衡度模型
最优的食谱是在用户偏好和定量指标之间获得最佳平衡,基于此,对进化指标提出均衡度概念,不失一般性,考虑优化问题:
min:f1(x),f2(x),…,fp(x)
max:fp+1(x),fp+2(x),…,fp+q(x)
式中,x是d维决策变量,S为x的可行域,f(x)是被优化的性能指标;
其中fk(x),k=1,2,…,p为个体x食谱显式指标,fk(x),k=p+1,p+2,…,p+q为个体x食谱隐式指标;由于用户对食谱的评价值可以反映用户的偏好,所以,可以将其作为个体隐式指标,个体的显式指标按照式②计算f1(x)获得;
设第t代种群个体显式适应值为f1(x1(t)),f1(x2(t)),…,f1(xN(t)),隐式适应值为f2(x1(t)),f2(x2(t)),…,f2(xN(t)),对隐式适应值归一化后,可以获得种群无量纲指标矩阵B(t)N×(p+q);对B(t)N×(p+q)建立个体指标均衡度Gi,i=1,2,…N,Gi∈[0,1],具体如下:
A.在交互式进化过程中,由于每一代的个体指标在决策中所起作用均相同,所以,将指标效用系数设为1,且每一代均能收集到相关数据对相应指标进行评价,故对矩阵B(t)N×(p+q)元素bij(t)做如下变换:
式中,T为交互进化代数,i=1,2,…,N,j=1,2,…,p+q;
B.将个体xi(t)的各项指标ci1(t),ci2(t),…,ci(p+q)(t)作升序排列,记为Vi1(t),Vi2(t),…,Vi(p+q)(t),则个体xi(t),i=1,2,…N的指标均衡度为:
对于食谱优化问题,p=q=1,p+q=2,故Gi(t)>0.5;
根据式⑤,种群指标均衡度为个体均衡度平均值
步骤三:用户在交互界面上采用按钮控制交互式遗传算法进行食谱的选择
用户首先在交互界面提交性别、年龄、体重和身高等个人健康信息,然后点击“初始化”按钮,系统随机生成6个初始化食谱样本,即种群规模N=6;然后,用户对每一个食谱样本按自低至高1-5级评价,评价结束后,点击“下一代”按钮,系统进行遗传操作,生成进化后的新一代食谱样本,供用户继续选择;用户每次评价后,系统在后台计算指标均衡度,当种群指标均衡度大于阈值ε时,系统弹出提示框,提示用户进行案例推理;点击“确定”按钮,系统对显示指标采用GA算法进行多进化代优化,优化结果通过案例推理界面显示;用户对案例推理获得的优化解进行选择,点击是否替换按钮,选中个体将替换掉1个当前种群指标均衡度最低个体;随后,用户继续在交互界面进行优化,当优选方案达到用户满意或进化代数达到最大时,点击“结束”按钮,输出最优方案;
为了减小用户偏好波动,交互界面不显示食谱显式指标,所有指标计算与算法运行均在系统后台完成。
2.根据权利要求1所述的个性化食谱设计的交互式进化优化方法,其特征是:系统后台在对用户选择的方案计算其种群指标均衡度时,若高于阈值ε,表明当前进化效果均衡,可以继续交互式进化优化;若低于阈值ε,表明当前个体指标不够均衡,进化方向发生偏移,这种情况大多因定性指标的局部优势造成,可以通过单独进化定量指标提高指标理性程度,修正指标的均衡性,由于食谱对象只有1种显式指标,对案例库中个体按式②采用GA优化,进化代数为
式中,T'max为GA最大进化代数,非交互式GA算法优化可以对弱势指标进行多进化代优化,提升指标质量;
考虑种群规模,选择1个GA优化的最优个体替换掉当前种群中个体指标均衡度最小的个体,改善当前种群指标均衡性;用户若对优化结果满意,则终止程序,否则,重新评价个体,继续遗传操作。
3.根据权利要求2所述的个性化食谱设计的交互式进化优化方法,其特征是:NSGA-II模块的最大进化代数Tmax为15,GA模块的最大进化代数T’max为50,2个进化模块均采用锦标赛选择策略,交叉概率pc均为0.5,变异概率pm均为0.1,指标均衡度阈值ε为0.6。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910975256.7A CN110739045B (zh) | 2019-10-14 | 2019-10-14 | 个性化食谱设计的交互式进化优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910975256.7A CN110739045B (zh) | 2019-10-14 | 2019-10-14 | 个性化食谱设计的交互式进化优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110739045A true CN110739045A (zh) | 2020-01-31 |
CN110739045B CN110739045B (zh) | 2023-05-30 |
Family
ID=69268844
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910975256.7A Active CN110739045B (zh) | 2019-10-14 | 2019-10-14 | 个性化食谱设计的交互式进化优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110739045B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117725237A (zh) * | 2024-02-07 | 2024-03-19 | 深圳鸿博智成科技有限公司 | 基于大数据的食谱生成方法、装置、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110242128A1 (en) * | 2010-04-01 | 2011-10-06 | Catholic University Industry Academic Cooperation Foundation | User's preference applied feeling-based image color control method using interactive genetic algorithm |
CN103984721A (zh) * | 2014-05-13 | 2014-08-13 | 中国矿业大学 | 基于交互式进化优化的图书个性化搜索方法 |
CN107480813A (zh) * | 2017-07-27 | 2017-12-15 | 河海大学 | 基于多目标混沌遗传算法的流域水资源优化配置方法 |
CN108960486A (zh) * | 2018-06-12 | 2018-12-07 | 郑州航空工业管理学院 | 基于灰支持向量回归机预测适应值的交互式集合进化方法 |
-
2019
- 2019-10-14 CN CN201910975256.7A patent/CN110739045B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110242128A1 (en) * | 2010-04-01 | 2011-10-06 | Catholic University Industry Academic Cooperation Foundation | User's preference applied feeling-based image color control method using interactive genetic algorithm |
CN103984721A (zh) * | 2014-05-13 | 2014-08-13 | 中国矿业大学 | 基于交互式进化优化的图书个性化搜索方法 |
CN107480813A (zh) * | 2017-07-27 | 2017-12-15 | 河海大学 | 基于多目标混沌遗传算法的流域水资源优化配置方法 |
CN108960486A (zh) * | 2018-06-12 | 2018-12-07 | 郑州航空工业管理学院 | 基于灰支持向量回归机预测适应值的交互式集合进化方法 |
Non-Patent Citations (7)
Title |
---|
夏平平: "个性化营养菜谱推荐方法的研究" * |
孔维检;王永芳;童子磊;张红广;: "糖尿病患个体化食谱营养优化建模与算法实现" * |
张剑平: "考虑指标均衡度影响和专家人数不一致因素的信息系统综合评价模型" * |
李越: "个性化健康饮食推荐服务研究" * |
贺德富;谢龙;: "基于遗传算法的团餐食谱生成算法" * |
郭广颂,席俊杰,文振华: "个性化食谱智能优化系统" * |
郭广颂;陈良骥;: "一种综合咖啡智能拼配方法研究" * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117725237A (zh) * | 2024-02-07 | 2024-03-19 | 深圳鸿博智成科技有限公司 | 基于大数据的食谱生成方法、装置、设备及存储介质 |
CN117725237B (zh) * | 2024-02-07 | 2024-04-30 | 深圳鸿博智成科技有限公司 | 基于大数据的食谱生成方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN110739045B (zh) | 2023-05-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Capone et al. | Food system sustainability and food security: connecting the dots | |
Kennedy et al. | Health and nutrition effects of cash crop production in developing countries: a comparative analysis | |
CN111564199B (zh) | 智能化营养干预的方法及终端 | |
CN104731846A (zh) | 基于多目标的个性化餐饮推荐方法及系统 | |
CN101964014A (zh) | 针对用户日配餐进行营养评价的方法及系统 | |
CN107391947A (zh) | 一种健康饮食推荐系统及方法 | |
Dong et al. | Future perspective of China's feed demand and supply during its fast transition period of food consumption | |
CN108877896A (zh) | 一种人工智能生成体重管理方法 | |
CN109461491A (zh) | 一种针对家庭健康管理的智能营养配餐系统及方法 | |
CN108537683A (zh) | 一种基于相似日选取及随机森林算法的负荷预测方法 | |
CN109872798A (zh) | 一种大数据背景下的营养供餐方法及系统 | |
CN111554379A (zh) | 一种健康食材食谱推荐方法、设备及计算机可读存储介质 | |
CN110459295A (zh) | 一种健康饮食管理方法 | |
CN116434915A (zh) | 保障儿童饮食营养均衡的管理方法及系统 | |
CN110739045A (zh) | 个性化食谱设计的交互式进化优化方法 | |
CN101414326A (zh) | 营养膳食管理系统及其全自动实现方法 | |
CN106642970A (zh) | 一种智能冰箱营养评判系统及评判方法 | |
CN116130058A (zh) | 一种基于智慧饮食的食谱推荐方法 | |
CN112116987B (zh) | 一种基于多属性决策的膳食搭配方法及系统 | |
CN115292607A (zh) | 基于开放式个性化膳食数据库的营养合标判断和膳食推荐系统 | |
CN111986779A (zh) | 一种结合多目标线性规划与遗传算法的菜谱推荐方法 | |
CN115862814A (zh) | 一种基于智能健康数据分析的精准膳食管理方法 | |
Stillman et al. | The effect of economic crises on nutritional status: evidence from Russia | |
Naska et al. | Estimations of daily energy and nutrient availability based on nationally representative household budget survey data. The Data Food Networking (DAFNE) project | |
CN110338140A (zh) | 一种生长育肥猪能量摄入量的计算方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |