您的位置： 专家智库 > >

李莹

作品数：7 被引量：55H指数：5
供职机构：吉林大学计算机科学与技术学院更多>>
发文基金：国家自然科学基金吉林省青年科研基金国家教育部博士点基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 7篇中文期刊文章

领域

  • 7篇自动化与计算...

主题

  • 3篇约束满足问题
  • 3篇命题逻辑
  • 2篇定理
  • 2篇定理机器证明
  • 2篇模态逻辑
  • 2篇可满足性
  • 2篇机器证明
  • 2篇规划方法
  • 1篇定理证明
  • 1篇相容性
  • 1篇描述逻辑
  • 1篇公理
  • 1篇公理系统
  • 1篇非单调逻辑
  • 1篇分治策略

机构

  • 7篇吉林大学
  • 1篇东北大学

作者

  • 7篇李莹
  • 5篇朱兴军
  • 4篇孙吉贵
  • 3篇吕帅
  • 3篇张永刚
  • 2篇石莲
  • 2篇刘磊
  • 1篇吴瑕
  • 1篇张长胜

传媒

  • 2篇自动化学报
  • 2篇计算机研究与...
  • 2篇软件学报
  • 1篇计算机学报

年份

  • 6篇2009
  • 1篇2008
共 7 条 记 录，以下是 1-7
全选 清除 导出
排序方式：
基于模态逻辑D公理系统的Conformant规划方法被引量：7
2009年
2006年,conformant规划问题成为国际规划竞赛不确定性问题域中的标准测试问题,得到研究人员的广泛关注.目前,conformant规划系统都是将其看成信念状态空间上的启发式搜索问题予以求解.通过分析conformant规划问题的语法和语义,提出新的基于模态逻辑的规划框架,将其转换为模态逻辑D公理系统的一系列定理证明问题.提出2种基于模态逻辑的编码方式,构造相应的公理与推理规则形成模态公式集,保证对于D系统的定理证明过程等同于原问题的规划过程,并通过问题实例验证该方法的有效性.继基于SAT、CSP、线性规划、模型检测等求解技术的规划方法后,该规划框架是基于转换的规划方法的一种新的尝试.
吕帅刘磊李莹石莲
关键词：模态逻辑可满足性公理系统
基于IMOM和IBOHM启发式策略的扩展规则算法被引量：13
2009年
基于扩展规则的方法是一种定理证明方法.在IER(improved extension rule)扩展规则算法的基础上,提出了IMOM(improved maximum occurrences on clauses of maximumsize)和IBOHM(improved BOHM)启发式策略,并将两种启发式策略用于IER算法中,有指导性地选择限定搜索空间的子句,设计并实现了算法IMOMH_IER和IBOHMH_IER.实验结果表明,由于这两种启发式策略能够选择较为合适的搜索空间,可以尽快地判定出原问题是否可满足,故其速度平均能够达到原有算法DR(directional resolution)和IER的10～200倍.
李莹孙吉贵吴瑕朱兴军
关键词：定理机器证明命题逻辑
一种基于预处理技术的约束满足问题求解算法被引量：12
2008年
相容性技术作为约束满足问题的一种有效求解技术，不论是在求解前的预处理过程中，还是在搜索过程中，都扮演着极为重要的角色。文中对预处理阶段的相容性技术进行改进和信息抽取，提出两种应用于搜索过程中的新算法Pre-AC和Pre-AC^＊，并嵌入到BT框架中，形成新的搜索算法BT＋MPAC和BT＋MPAC^＊，给出了其正确性证明，通过复杂性分析得到Pre-AC和Pre-AC”的时间复杂度分别是O（nd）和O（ed^2），明显低于目前最流行的弧相容技术的时间复杂度O（ed^3）．实验测试结果表明：对于不同类别的用例，新算法的执行效率是弧相容维护算法的2～50倍。
孙吉贵朱兴军张永刚李莹
关键词：约束满足问题
一种新的基于完全独立相容性的预处理技术被引量：3
2009年
研究了求解约束满足问题(Constraint satisfaction problem,CSP)中的预处理技术.首先提出了子论域上的完全独立相容性(Entirety singleton consistency,ESC)概念和相应算法,分析并证明了算法的复杂性和正确性,而后对其两条重要性质进行了详细证明.基于此概念和性质,提出了一种基于完全独立相容性的预处理算法:SAC-ESC算法,并给出了正确性证明.最后,本文采用分治思想,根据不同问题的论域自适应地合理划分其子论域.实验结果表明,对于随机问题、鸽巢问题、N皇后问题和基准用例,算法SAC-ESC的执行效率大约是目前流行算法SAC-SDS和SAC-3的3～20倍.
朱兴军孙吉贵张永刚李莹
关键词：约束满足问题分治策略
基于自动推理技术的智能规划方法被引量：23
2009年
对几种智能规划方法中利用的逻辑演绎与推理技术予以分析,分别介绍利用命题逻辑的基于可满足性的规划方法与规划系统,利用模态逻辑与析取推理的Conformant规划方法与规划系统,利用非单调逻辑的规划方法和利用模糊描述逻辑的Flexible规划方法,并结合国际规划竞赛和相关论文等的实验结论说明上述方法的有效性和可行性.最后,提出目前基于自动推理技术的智能规划方法所面临的挑战、可能的处理方法以及与之相关的研究热点与趋势.
吕帅刘磊石莲李莹
关键词：命题逻辑模态逻辑非单调逻辑描述逻辑可满足性
一种新的基于扩展规则的定理证明算法被引量：19
2009年
基于扩展规则的定理证明方法是一种与归结方法互补的新的定理证明方法.首先通过对扩展规则的深入研究,给出了扩展规则的一个重要性质,设计并实现了该性质的判定算法.此外,从理论上分析及证明了该判定算法的时间和空间复杂性.基于此,提出了一种新的基于扩展规则的定理证明算法NER,将判定子句集可满足性问题转化为一系列文字集合的包含问题,而非计数问题.实验结果表明,算法NER的执行效率较原有扩展规则算法IER和基于归结的有向归结算法DR有明显提高,有些问题可以提高两个数量级.
孙吉贵李莹朱兴军吕帅
关键词：定理机器证明命题逻辑
多值传播的相容性技术被引量：2
2009年
相容性技术是求解约束满足问题的重要手段.本文针对目前已有相容性算法的单值传播特点,提出多值传播理论,证明出k次单值传播与一次多值传播的等价性,在此基础上,给出多值传播的弧相容定理.将该定理与目前流行的Singleton弧相容技术结合,得到多值传播算法SAC-MP,并证明其完备性和正确性.通过对随机问题、N皇后、鸽巢问题及基准用例的测试表明,算法SAC-MP的执行效率是已有算法SAC-SDS和SAC-3的2～3倍.
朱兴军张永刚李莹张长胜
关键词：约束满足问题
全选 清除 导出
共1页<1>
聚类工具0