[發明專利]一種基于遺傳算法的多食材營養配比方法

在審

• 申請號: 202010736982.6
• 申請日: 2020-07-28
• 公開（公告）號: CN112069382A
• 公開（公告）日: 2020-12-11
• 發明（設計）人: 周凡;林格;鄧賢杰;曾泓熹
• 申請（專利權）人: 中山大學
• 主分類號: G06F16/953
• 分類號: G06F16/953;G06N3/12;G16H20/60
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于遺傳算法的多食材營養配比方法，其特征在于，所述方法包括：

創建食材數據庫，用于存儲食材的名稱及其對應的營養素成分；

用戶根據健康指引輸入所需的營養素及其推薦攝入量，并且選擇m種食材作為備選食材；

在所述食材數據庫中搜索用戶輸入的所述m種食材并導出其對應的營養成分，結合用戶輸入的所述營養素及其推薦攝入量，構建成代表單目標最優化問題的線性規劃方程；

對遺傳算法進行交叉概率、變異概率的改進，利用所述改進的遺傳算法，對所述線性規劃方程進行求解，得到滿足所述營養素及其推薦攝入量的原始食材配比方案；

對所述原始食材配比方案進行優化，排除重量過小、過于接近的食材，并輸出最終的食材配比方案。

2.如權利要求1所述的一種基于遺傳算法的多食材營養配比方法，其特征在于，所述對遺傳算法進行交叉概率的改進，具體為：

交叉概率P_c設置為：

P_c＝0.8×(1-s)

其中s為兩個個體的相似度，即交叉概率與兩個個體的相似度成負相關，用于增加優秀個體遺傳到下一代的概率。

3.如權利要求1所述的一種基于遺傳算法的多食材營養配比方法，其特征在于，所述對遺傳算法進行變異概率的改進，具體為：

采用動態變異概率計算方法，公式如下：

其中，p_m為變異概率，p_min為最小變異概率，p_max為最大變異概率，f為當前個體適應度，f_ave為全部個體的平均適應度，f_min為當前種群中的最小適應度，f_max為當前種群中的最大適應度。