[發明專利]基于策略網和價值網的輔助線自動添加方法

有效

• 申請號: 201711288855.9
• 申請日: 2017-12-07
• 公開（公告）號: CN107977337A
• 公開（公告）日: 2018-05-01
• 發明（設計）人: 鐘秀琴;符紅光
• 申請（專利權）人: 電子科技大學
• 主分類號: G06F17/10
• 分類號: G06F17/10;G06N99/00
• 代理公司: 成都正華專利代理事務所(普通合伙)51229
• 代理人: 李林合,李蕊

1.基于策略網和價值網的輔助線自動添加方法，其特征在于，包括以下步驟：

S1、基于輔助線策略網生成題目對應的所有可行的輔助線方案；

S2、將所述題目與題干的關系及結論進行編碼；

S3、由輔助線策略網在輔助線庫中查找是否存在相似模型，若是則進入步驟S4，否則進入步驟S5；

S4、根據相似度由高到低的順序依次選擇相似模型，并使用選擇的相似模型添加輔助線進行求解，若有解，則更新所述題目編碼與輔助線模型相關聯的權值到輔助線庫中，否則返回步驟S2；

S5、由輔助線策略網結合輔助線價值網，計算所有可能方案的價值，采用價值由高到低的方案依次添加輔助線，若有解，則把所述題目編碼和輔助線模型相關聯，并更新至輔助線庫中，否則直至方案用盡，系統停機。

2.根據權利要求1所述的輔助線自動添加方法，其特征在于，所述步驟S1和S3中的輔助線策略網為輔助線生成策略，所述步驟S5中的輔助線策略網為輔助線選擇策略。

3.根據權利要求1所述的輔助線自動添加方法，其特征在于，所述輔助線策略網包括機器學習方法、數值符號計算方法以及領域規則聯想方法；所述機器學習方法應用于輔助線選擇策略，所述數值符號計算方法應用于輔助線生成策略和輔助線選擇策略，所述領域規則聯想方法應用于輔助線生成策略。

4.根據權利要求3所述的輔助線自動添加方法，其特征在于，所述機器學習方法具體為：對當前所求題目進行編碼，基于以往的解題經驗或訓練數據，在輔助線庫中選擇相似模型添加輔助線。

5.根據權利要求3所述的輔助線自動添加方法，其特征在于，所述數值符號計算方法具體為：當應用于輔助線生成策略時，借助計算機的運算能力，通過試算嘗試添加特殊點，或通過平移、延長或截取構造全等三角形或相似三角形，生成可能的輔助線方案；當應用于輔助線選擇策略時，采用蒙特卡洛方法以概率經驗指導輔助線的選取。

6.根據權利要求3所述的輔助線自動添加方法，其特征在于，所述領域規則聯想方法具體為：當幾何題目中的條件或結論符合特定的規則，系統聯想到相關的領域規則，發現新的關系，并基于新關系來產生輔助線。

7.根據權利要求1所述的輔助線自動添加方法，其特征在于，所述輔助線價值網采用結論相關度、輔助線類型以及輔助線影響因子，綜合計算每種輔助線方案的價值，為輔助線選擇策略選取方案提供依據。