首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 906 毫秒

1.  一种量词约束满足问题的混合易解子类  
   高健  陈荣  李辉《软件学报》,2019年第30卷第12期
   量词约束满足问题是人工智能和自动推理领域的一个重要问题.寻找多项式时间易解子类,是研究此类问题计算复杂性的关键.通过分析二元量词约束满足问题中的约束关系特征,以及量词前缀中的全称量词排列的顺序,提出了针对全称量词变量子结构的易解性质的分析方法.通过该方法,扩展了已知的基于Broken-Triangle Property的多项式时间易解子类,提出了一个更一般化的量词约束满足问题的混合易解子类.讨论了易解子类在问题结构分析中的一个应用,即通过易解子类确定量词约束满足问题的隐蔽变量集合,并通过实验分析不同易解子类所确定的集合大小.实验改造了基于回溯算法的求解器,在回溯过程中加入了易解子类的识别算法,并采用随机约束满足问题的生成模型作为测试基准.通过对比实验,验证了提出的多项式时间易解子类可以识别出更小的隐蔽变量集合,因此,新提出的易解子类在确定隐蔽变量集合方面更具优势.最后阐述了其他已有的混合易解子类也可以通过类似方法进行扩展,从而得到更多的一般化的理论结果.    

2.  所谓“逻辑量词”  
   龚启荣《重庆理工大学学报(自然科学版)》,2009年第23卷第11期
   数理逻辑一阶谓词演算中,作为一种逻辑词采用的量词,不是传统逻辑中的量词,更不是语言中的量词。F中的全称量词任意x的语义为“对于论域中的每一个个体”,存在量词 x的语义为“论域中至少有一个个体”。人类在求取关于不可逐一列举(有限的或无限的)个体域的作为一般性原理的真知的过程中,事实上从来也不曾在逻辑上使用过这样的量词。这样的量词对人类提出要去逐一确定不可逐一列举的个体域的每一个个体具有什么性质。这样的指令,人类是无法执行的。这样的对外延的无限要求是超乎人类的有限能力和生命的。难怪,A.Church证明了关于,的不可判定定理。    

3.  基于实时自动机的连续时段演算的验证  
   安杰  张苗苗《软件学报》,2019年第30卷第7期
   时段演算是描述和推导嵌入式实时系统和混成系统性质的一种区间时态逻辑.扩展线性时段不变式是时段演算的重要子集.针对实时自动机,提出一种连续时间语义下扩展线性时段不变式的有界模型检验方法.该方法将扩展线性时段不变式的有界模型检验问题转化为量词线性算术公式的正确性问题,从而可以采用量词消去技术进行求解.首先,运用符号化的思想,在实时自动机上利用深度优先搜索找到所有满足观测时长约束的符号化路径片段;然后,将每条符号化路径片段转化为一个量词线性算术公式;最后,利用量词消去工具求解.与已有工作相比,基于实时自动机设计了验证算法.另外,降低了验证复杂度,并且加速了验证过程的实际速度.    

4.  双靶点三维井眼轨道设计的解析法(I)  
   鲁港  刘乃震  余雷  夏泊洢  佟长海《石油钻采工艺》,2010年第32卷第6期
   五段制双靶点三维井眼轨道设计问题需要求解多元非线性方程组,通常使用的数值迭代算法具有初值依赖性强、收敛速度慢、迭代过程可能发散等缺陷,所得到的是近似解.通过复杂的消元技巧,将多元非线性方程组化简为两个4次特征多项式,进而得到了轨道设计问题的解析解.提出了基于特征多项式实数根的解析求解算法.轨道设计问题是否有解取决于特征多项式是否有小于1的正实数根,在有解的情况下,用特征多项式的正实数根和已知设计参数的解析计算公式可以直接求出解.计算速度快于数值迭代算法,计算结果精确.消元技巧对推导其他类型轨道设计问题的解析计算公式具有指导意义.    

5.  一类半正定多项式的平方和分解及其表达式的自动生成  
   姚勇  冯勇《计算机学报》,2006年第29卷第10期
   建立了一个把半正定稀疏多项式表为多项式平方和的算法.这一算法依赖于Hilbert第17问题的一系列经典研究结果以及实闭域上量词消去的柱形代数剖分算法.该算法的机器实现为一类代数不等式可读性证明的自动生成提供了一种非常自然的途径.    

6.  多项式数据通路的优化方法  
   李东海  朱晓晨  范中磊  杨小军《计算机科学》,2016年第43卷第Z11期
   为了实现多项式数据通路的高层次综合,采用有序的、简化的和正则的带权值广义表模型表达该多项式。提出了基于带权值广义表的优化方法,该方法以自顶向下的方式遍历带权值广义表中的节点,迭代地识别其相应的加法割和乘法割,进而形成一个可允许割序列;根据可允许割序列产生相应可调度的数据流图。实验结果表明,采用该方法得到的数据流图与已有方法得到的相比,在延迟上具有一定的优势。    

7.  二次参数实整混合线性优化的量词消去法  
   赵枫朝  于书举  刘俊千《北京工业大学学报》,2002年第28卷第1期
   应用来自 Weispfenning的关于线性以及二次线性优化的量词消去方法和Shostak解Presburger公式的SUP-INF方法,研究了带有参数的二次目标函数的线性优化,给出了一种具有参数的二次目标函数的整线性优化的量词消去方法.分析表明,所用方法具有几乎最优的复杂性.    

8.  Stephenson-Ⅲ六杆机构死点位置的结式消元法识别  
   邹炎火  郭晓宁《机械设计与研究》,2010年第26卷第2期
   提出了一种基于结式消元的Stephenson-Ⅲ型六杆机构死点位置识别的新方法。Stephenson-Ⅲ六杆机构输入-输出方程的重根和机构的死点与双点位置是一一对应的。将Stephenson-Ⅲ六杆机构看作由一个四杆链和一个五杆链组成,首先分别建立这两个运动链的闭环矢量方程,然后利用消元法和正切半角替换推导出机构的输入-输出多项式方程和关于机构双点的一元六次方程;基于Sylvester结式定理求得机构输入-输出方程的重根和双点方程的实数根;从输入-输出方程的重根中删除机构的双点位置即得到机构的死点位置构型。    

9.  井眼轨道的软着陆设计模型的改进解法  
   赵明君《探矿工程(岩土钻掘工程)》,2010年第37卷第5期
   井眼轨道的软着陆设计模型的求解可以归结为一个七元非线性方程组的求解问题.前人给出了数值迭代求解算法,然而并没有证明该迭代算法的收敛性,并且该算法是否收敛严重依赖于用户给出的迭代初始值.通过一系列的消元、化简的数学技巧,将七元非线性方程组化简为一元多项式方程,并在此基础上给出了软着陆设计模型的一个新算法.理论分析和实际算例表明,新算法的主要计算工作量是求多项式方程的非负实数根,其他未知数与实数根是简单的函数关系,计算量很小.新算法克服了迭代算法的初值依赖性以及迭代过程可能发散等缺陷,并且在设计模型有多个解的情况下,可以同时求出这些解.    

10.  限定井眼方向待钻轨道设计的代数法  
   鲁港《西南石油学院学报》,2009年第31卷第5期
   限定了井眼方向的待钻井眼轨道设计问题需要求解一个7元非线性方程组,通常使用的数值迭代方法有许多固有的缺点,提出了一个新方法--代数法:将原始非线性方程组化简成一个三元多项式方程组,再进一步归结为求一个10次多项式方程全部正实数解问题和一个二元线性代数方程组问题.给出了代数法的计算机实现方法,具有计算速度快、数值稳定性好、存储需求小等特点.代数法具有与解析法相近的良好数学性质,能够对问题是否有解做出事前判断;在问题存在多个解的情况下,能够正确求出全部的解.所使用的数学化简技巧能够推广应用到求解定向井、水平井的井眼轨道设计问题中,有重要的理论价值和应用前景.    

11.  基于量词消去的Petri网不变式自动生成  
   毕忠勤《上海电力学院学报》,2011年第27卷第1期
   基于模板和量词消去建立了一个求解Petri网不变式的算法.引入一个带参模板作为Petri网的候选不变式,再根据不变式必须满足归纳断言初始条件和承接条件,将Petri网的自动生成问题转化为量词消去问题,并求解出带参模板中的参数得到原Petri网的不变式.最后通过两个算例说明了该算法的有效性.    

12.  反应系统的连续时序逻辑表示和验证  被引次数:1
   李广元  唐稚松《计算机学报》,2003年第26卷第11期
   引进一个称为LTLC的连续时间时序逻辑,用来对反应系统进行规范与验证.LTLC的一个重要特点是它能在统一的逻辑框架下表示反应系统及其性质,这样就可将系统与性质问的满足关系转化为逻辑公式间的蕴涵关系.同时,采用非负实数集作为时间域还使我们可以利用标准的存在量词来表示变量隐藏,并可用逻辑蕴涵来表示反应系统间的求精关系.该文首先给出了LTLC的一个简单介绍,然后讨论了如何使用LTLC对反应系统进行表示与推理,最后证明了一个关于LTLC的可判定性结果.此结果可用于有穷状态反应系统的自动验证.    

13.  9杆巴氏桁架的位移分析  被引次数:1
   王品  廖启征  庄育锋  魏世民《机械工程学报》,2007年第43卷第7期
   将Dixon结式和Sylvester结式结合完成耦合度为2的9杆巴氏桁架的位移分析.首先使用矢量法和复数法建立4个几何约束方程式,并将其转化成复指数形式,再使用Dixon结式对其中3个方程式构造一个消去两个变元的6×6Dixon矩阵.将矩阵的行列式展开后得到二元高次多项式方程,该方程与剩下一个含有两个变元的方程使用Sylvester结式消去其中任一变元后,得到一元52次封闭方程.求解封闭方程后,使用辗转相除法求出另外一个变元.回代过程中,使用高斯消去法求出剩余的两个变元.首次给出了这种巴氏桁架的解析解,并且通过数字算例进行验证算法的可行性,同时给出实数解所对应的装配构型图.结果表明:这种巴氏桁架的装配构型数目最大是52.    

14.  正定矩阵和的行列式不等式  
   王厂文  张有正《浙江工业大学学报》,2006年第34卷第3期
   n阶实对称正定矩阵在矩阵理论中,对它的不等式研究具有有十分重要的意义.为此,文献[1-3]对著名的Minkowski不等式进行了不同程度的推广.在此基础上,将给定的n阶正定矩阵A,构造出一个n+m阶正定矩阵.利用该矩阵,将文献[1]中的不等式推广到正有理数n/m的情形.然后应用极限将正有理数的情形推广到正实数.从而推广了文献[1]中的结论,并应用推广的结果重新证明了古典的Hǒlder不等式与Minkowski不等式.    

15.  正定矩阵和的行列式不等式  
   王厂文  张有正《浙江工业大学学报》,2006年第34卷第3期
   n阶实对称正定矩阵在矩阵理论中,对它的不等式研究具有有十分重要的意义.为此,文献[1-3]对著名的Minkowski不等式进行了不同程度的推广.在此基础上,将给定的n阶正定矩阵A,构造出一个n+m阶正定矩阵.利用该矩阵,将文献[1]中的不等式推广到正有理数n/m的情形.然后应用极限将正有理数的情形推广到正实数.从而推广了文献[1]中的结论,并应用推广的结果重新证明了古典的Hǒlder不等式与Minkowski不等式.    

16.  基于Craig插值的线性混成系统符号化模型检测  
   陈祖希  徐中伟  霍伟伟  喻钢《电子学报》,2014年第7期
   最强后件的计算是模型检测算法的核心.本文使用一阶逻辑可满足性模线性算术理论给出线性混成自动机的有界模型检测表示公式,利用一阶逻辑公式不可满足情况下的插值存在性定理,对线性混成自动机的有界模型检测公式进行指定的划分,使用支持线性算术插值计算的可满足性模理论后端证明引擎的线性时间复杂度的消解反证技术获得这两部分公式间的插值公式,按一阶逻辑Craig插值的性质,所得到的插值公式就是模型检测过程中最强后件公式的上近似表示.有效地避免了使用逻辑编码方案实现线性混成自动机模型检测过程中需要双指数时间复杂度的量词消去操作求取最强后件公式,也不需像有界模型检测按步长展开变迁公式进行可满足性判定.最后本文在此最强后件计算的基础上,以有界模型检测技术作为反例确认方法,实现了一种无假反例的混成系统近似可达集计算算法.实验证明该算法与目前已经得到广泛工业应用的有界模型检测算法相比具有更优的性能.    

17.  杆系机动分析的计算机方法  
   蒋中祥《北京建筑工程学院学报》,1991年第1期
   本文提出了一种杆系机动分析的计算机方法。用高斯消去法求解结构刚度方程,当对角元素被消成零值时,立即把该对角元素改成适当的正实数,使消元运算能按自然顺序继续下去。消元运算结束后,统计这种正实数的个数m,则杆系的自由度就是m。这种算法的原理同样适用于刚度方程的LDL~T等其他解法。用本文方法研究了蜂窝形三角锥平板网架的几何不变性问题,验证和补充了文的结论。    

18.  基于对称多项式理论及吴方法求解逆变器选择性消谐多项式  
   郑春芳  张波  丘东元《控制理论与应用》,2007年第24卷第3期
   提出了一种利用对称多项式简化求解逆变器选择性消谐多项式的方法.基于余式理论求解逆变器选择性消谐多项式方程组,会出现当要求解多个开关角时,多项式方程的次数较高、计算工作量大的问题.为此,本文首先利用对称多项式理论降低该多项式方程组的次数,然后利用吴方法及置换法求解多项式方程组,结果表明,最后只需计算一些代数表达式就可得到选择性消谐多项式方程组的所有解,大大减少了计算量,提高了在线计算的速度.    

19.  基于SVM的多项式循环程序秩函数生成  
   李轶  蔡天训  樊建峰  吴文渊  冯勇《软件学报》,2019年第30卷第7期
   程序终止性问题是自动程序验证领域中的一个研究热点.秩函数探测是进行终止性分析的主要方法.针对单重无条件分支的多项式循环程序,将其秩函数计算问题归结为二分类问题,从而可利用支持向量机(SVM)算法来计算程序的秩函数.与基于量词消去技术的秩函数计算方法不同,该方法能在可接受的时间范围内探测到更为复杂的秩函数.    

20.  一个高速加法线路  
   伊林《计算机研究与发展》,1965年第9期
   这里介绍一个能同时完成加法和进位传送的高速加法器线路。一般的加法技术中,通常都是把进位与加法操作分开来处理。甚至在所谓“同时进位”的线路中,进位传送时间也达到了两倍到十倍的正常加法时间。此处介绍的新方法是把加法过程分为“加进位”或“加无进位”的操作。加法指令脉冲可在这两条线中的一条上传送,但不能同时都有。当加法过程结束了,进位传送也就结束。在连续的加法操作之间不要求有    

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号