基于点几何的几何定理机器证明与自动发现

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:fabiosyn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能解答是人工智能中的重要研究领域。随着教育信息化的深入发展,要求教育资源智能化,而不是简单的“电子化”。教育软件缺少智能性或智能化程度不高,导致难以满足教学需求。研发高智能的教育软件已成为解决问题的关键,智能解答是其中的核心技术。本文研究的几何自动推理属于智能解答的分支。通过文献梳理和调研,我们发现几何自动推理领域研究成果丰富,但已有推理算法对产生的证明是否足够简短易于理解掌握,其几何意义是否足够丰富易于揭示几何关系、发现新的定理,关注还不够。因此有必要探索新的推理算法,主要围绕两个目标努力,一是提高机器解答的可读性,实现“明证”(即一目了然的证明);二是更多地发现新的几何定理。本文具体研究内容和主要贡献如下:一、提出了点几何恒等式算法。在学习吴方法的基础上,用点几何运算方式简明地表示几何关系,并转化为向量多项式,通过待定系数法解方程,探寻能关联命题条件和结论关系的恒等式。生成的代数恒等式,有明显的几何意义,在数形之间架构了一座新的桥梁。此方法原理简单,计算简便,给出的证明易于理解,读者需要的基础知识少,基本实现“明证”的目标。多数证明甚至比原题更简短,且清楚展现了条件和结论之间的关系,因此既能由一题扩展到多题,还能从低维扩展到高维。二、提出了基于点几何恒等式的混合推理算法。为了更好地利用不同解答方法的优势,结合代数计算和搜索思想,提出两种挖掘隐藏关系的算法,大大扩展了恒等式方法的解题范围。对长期讨论的某些有序几何问题,给出简短的恒等式证明,指出命题成立的充要条件,并将命题多角度扩展;而以往的解决方案需要引入较多的新概念,复杂运算,还达不到这样的效果。开发了点几何解答系统,针对可构图几何问题,能生成有详细步骤的可读证明,其中的遍历搜索功能与延伸作图功能相结合,可批量发现并证明几何定理,所发现的结论为恒等式算法提供补充。三、提出了向量方程消元算法。基于复数形式的欧拉公式,将几何关系转化成向量方程组,然后利用线性方程组的基础性质消去向量,从而抽取出含有边长和角度关系的系数矩阵,计算行列式并化简,调用消元法消去不感兴趣的变量,得到一些几何意义鲜明的关系式。这是将代数方法和不变量相结合的新思路。应用此方法研究一些经典几何图形,不但能重现经典结论,还能发现图形中蕴藏但前人疏漏的结论。此方法擅长发现和证明多项式形式的边角关系,这是以往研究所欠缺的。特别是对单个三角形的研究,能自动生成或强制生成大量三角恒等式。四、建立了一个几何题库。为检验算法的有效性,我们整理研究了 1000余例有代表性的几何问题。这些典型案例经本文算法处理之后,发现了许多新的结论,使得题目的内涵变得丰富,题目质量大大增强。有助于学生实行变式练习,加强巩固重点难点。为方便一线师生使用,我们基于题库出版了系列文章和著作,其中的题目,大部分来自人工收集,少部分由计算机自动生成,解答则几乎由机器完成,人只在其中增加少量连词和分析,使得读起来更加顺畅。而这些主要由计算机自动生成的命题和解答,审稿人和读者都没察觉是机器所为,充分说明能被教育领域理解和接受。同时也表明本文给出的机器解答,从某种程度上可认为通过了图灵测试。本文研究了基于点几何的自动推理方法,并指出它在数学教育上的种种应用,为基础数学教育内容的改进提供了一种新的途径。此外,本文研究也引人思考,人类的解答未必最佳,计算机可能给出让人惊讶的解答。计算机给出解答甚至比题干还短,这看似“有悖”常识,但又引起思考,如何知识表示才能尽量简洁而又方便推理。知识的创新表示,要尽量符合信息时代的要求,同时也可能造成原有知识体系的重新定位。
其他文献
目的对比探讨子宫腺肌病患者在临床诊断中应用阴道超声与腹部超声的临床效果。方法选取该院2013年9月-2015年9月收治的子宫腺肌病患者84例为研究对象,并根据诊断方式的差别分
目的探究在小儿呼吸道感染患者中采用阿奇霉素的临床治疗效果。方法选取该院2015年8月‐2017年9月收治的126例小儿呼吸道感染患者作为研究对象,应用随机数字表法将患儿分为对
提出了γ射线透射散射法测量油水气含量的方法,用Monte Carlo模拟软件包Geant4模拟了放射源能量、散射探测位置、透射准直孔直径、窗材料和气含量等对透射散射传输系数和灵敏
目的研究颈部血管超声多普勒检查在缺血性脑梗死早期预防中的应用价值。方法选取于我院接受治疗的缺血性脑梗死患者86例,作为观察组,同期选择于我院门诊行健康体检的志愿者86
目的研究预防性围术期麻醉管理对复杂脑血管病患者麻醉并发症的影响,为临床提供参考。方法选择该院收治的复杂脑血管病患者59例作为观察对象,收治时间为2016年1月‐2017年5月
目的探讨全麻复合硬膜外麻醉和单纯全身麻醉对手术患者麻醉苏醒质量的影响。方法选择60岁以上老年人腹部择期手术患者40例,ASAⅠ-Ⅲ,术前精神状态相似无异常,无肺部感染,无呼
采用55MeV/u 40Ar17+离子束研究了其与生物等效材料作用在不同角度产生的核碎片的分布情况,同时对各角度碎片剂量给出了相对的估计量.结果表明,碎片的剂量应主要考虑0°
当前我国经济正进入高质量发展阶段,移动互联网、云计算、大数据、人工智能等新兴技术在各个领域的应用和发展迅速。传统金融业在受到新兴“互联网金融”的极大冲击的同时,也为传统金融业发展带来新的机遇。中国人民银行印发《中国金融业信息技术“十三五”发展规划》中强调加强信息技术与金融业务的深度融合,推动新技术的应用,促进金融创新发展,加强金融科技(Fin Tech)和监管科技(Reg Tech)的研究与应用,
100MeV直线加速器电荷量测量系统是束流测量系统的一个重要组成部分.介绍了该电荷量测量系统各部分的功能及特性.详细阐述了电荷量测量系统数据处理及误差分析方法,并提出了
描述了一种为RIBLL研制的在线束流监测用双维位置灵敏多极平行板雪崩探测器(Multi-plate PPAC).它主要由中心阳极、两个位置灵敏栅极和两个阴极平面组成.灵敏面积为100 mm&#2