基于矛盾体分离演绎的子句多属性降维算法OA
一阶逻辑自动定理证明是人工智能领域的重要研究内容之一,启发式策略作为其核心组成部分,是当前定理证明器的研究热点。针对矛盾体分离演绎的多元性、动态性和协同性等特点,通过度量在演绎过程中子句被选择的频率及参与演绎的相关信息,利用主成分分析(principal component analysis,PCA)法,提出多属性降维的子句选择方法。通过综合多种子句属性,动态评估子句的演绎特性,确定其演绎顺序,提出一种子句多属性降维的多元动态演绎算法,可有效避免子句属性间的频繁比较,提升多元演绎的能力。用近两年国际自动定理证明器竞赛例、TPTP问题库中难度系数为1的问题进行测试,结果表明,在相同实验条件下加入本文算法的Eprover 3.2较Eprover 3.2分别多证明了15和13个定理,分别占未证明定理数的15.00%和10.92%,并证明了10个难度系数为1的定理。提出的子句多属性降维的多元动态演绎算法能有效应用于一阶逻辑自动定理证明。
曹锋;刘坤;徐梓伟;易见兵;李俊
江西理工大学信息工程学院,江西赣州341000 多维智能感知与控制江西省重点实验室,江西赣州341000江西理工大学信息工程学院,江西赣州341000 多维智能感知与控制江西省重点实验室,江西赣州341000江西理工大学信息工程学院,江西赣州341000 多维智能感知与控制江西省重点实验室,江西赣州341000江西理工大学信息工程学院,江西赣州341000 多维智能感知与控制江西省重点实验室,江西赣州341000江西理工大学信息工程学院,江西赣州341000 多维智能感知与控制江西省重点实验室,江西赣州341000
信息技术与安全科学
一阶逻辑定理证明人工智能启发式策略矛盾体分离演绎
《浙江大学学报(理学版)》 2026 (5)
P.571-583,13
国家自然科学基金项目(62366017,62066018)江西省教育厅项目(GJJ200818,GJJ210828)赣州市科技计划项目(GZKJ20206030)江西理工大学博士启动基金项目(205200100060).
评论