Invention Grant
- Patent Title: 一种基于自学习的几何辅助线添加方法
-
Application No.: CN201710313504.2Application Date: 2017-05-05
-
Publication No.: CN106960064BPublication Date: 2020-01-14
- Inventor: 钟秀琴 , 符红光 , 胥亮
- Applicant: 电子科技大学
- Applicant Address: 四川省成都市高新区(西区)西源大道2006号
- Assignee: 电子科技大学
- Current Assignee: 电子科技大学
- Current Assignee Address: 四川省成都市高新区(西区)西源大道2006号
- Agency: 成都正华专利代理事务所
- Agent 李林合; 李蕊
- Main IPC: G06F16/58
- IPC: G06F16/58 ; G06N5/04 ; G06T11/20

Abstract:
本发明涉及一种基于自学习的几何辅助线添加方法,首先建立辅助线知识库:其次进行关系状态空间编码,与原有状态空间进行比较,查看状态空间是否相似,如果相似则选择辅助线,进行求解,求解成功更新状态空间,整个流程结束;否则,利用蒙特卡洛搜索树+剪枝的方法作为价值网络对辅助线知识库中产生的辅助线进行排序,选择合适的辅助线进行添加,然后进行求解,求解成功,更新状态空间,若不成功,从排序的辅助线知识库中重新选择辅助线,添加后重新进行解题。本发明提到的自动添加辅助线的方法,使得自动添加辅助线的成功率大大增加,并且显著提高了效率。
Public/Granted literature
- CN106960064A 一种基于自学习的几何辅助线添加方法 Public/Granted day:2017-07-18
Information query