国家自然科学基金(60773097)
- 作品数:27 被引量:145H指数:8
- 相关作者:孙吉贵欧阳丹彤张永刚朱兴军张长胜更多>>
- 相关机构:吉林大学东北师范大学安庆师范学院更多>>
- 发文基金:国家自然科学基金吉林省青年科研基金吉林省科技发展计划基金更多>>
- 相关领域:自动化与计算机技术交通运输工程机械工程更多>>
- 基于延迟部分推理的快速前向规划系统被引量:10
- 2008年
- 根据动作组件诱发关系的存在和抵制计算的必要性,提出一个计算松弛规划解的新方法——延迟部分推理.该方法在考虑动作删除效果的假定下,构造不包含任何互斥关系的组件规划图,通过定义"松弛诱发"关系预测后续规划过程中可能出现的组件诱发现象,在松弛规划解提取阶段判断动作组件间的"松弛诱发"关系并选择抵制动作避免可能发生的消极作用.基于延迟部分推理方法定义了新的启发式函数和剪枝策略,设计了规划系统FFc并在多个国际通用的测试域上进行实验.结果表明,FFc较之Fast-Forward在求解效率和求解质量方面都有显著的提高.
- 蔡敦波殷明浩谷文祥孙吉贵刘科成
- 关键词:启发式搜索
- 图分割在Singleton弧相容算法中的应用被引量:2
- 2010年
- 基于原有SAC-MP算法,提出一种将图分割技术应用到SAC-MP算法中的一种新算法,该算法在执行时能充分利用图分割技术确定适当的k值,避免了由于k值的不确定带来的冗余操作和盲目性.实验结果表明,该算法在求解约束满足问题时效率较高.
- 杜会盈李占山李宏博沈海娇
- 关键词:约束满足问题图分割
- 广义KRA抽象模型被引量:8
- 2009年
- 针对KRA抽象模型的表示框架进行扩展,将感知过程分解为初步感知过程和抽象感知过程两部分:初步感知过程将该模型提供的一个框架R表示世界W在初步感知系统P的作用下映射为P(W),该过程不改变W中具体对象的实体属性;抽象感知过程将P(W)在感知系统P*的作用下映射为P*(W),P*(W)中的对象称为抽象对象,抽象对象的类型根据感知者预先定义的抽象对象库Oa的不同而不同.这种建模过程的细化可生成W的不同抽象模型,使推理得到简化.
- 孙善武王楠欧阳丹彤
- 一种多目标增量启发式搜索算法被引量:6
- 2009年
- 提出一种多目标增量启发式搜索算法,该算法结合启发式搜索与增量搜索的思想,当多目标问题搜索图的状态格局发生改变时,该算法并不是对变化后的问题进行完全重新求解,而是部分利用了先前搜索保留的信息求解新问题的最优解集,从而提高了问题求解的效率.通过Gridworld标准测试问题上的实验测试,验证了算法的效率.
- 魏唯欧阳丹彤吕帅殷明浩
- 关键词:启发式搜索多目标问题最优解集
- 一种改进的基于结构抽象的分层模型诊断方法被引量:1
- 2009年
- 基于分层模型诊断算法,提出一种改进的方法,对每层进行抽象时,根据分层表示和抽象条件,同时实现固定和动态两种抽象过程.该方法进一步解决了基于模型诊断计算复杂性的问题.在最终抽象层候选空间相同的前提下,减少了分层的层次数和诊断问题的个数;在一定条件下,第l(l>0)层的诊断可以不必细化到最底层,即可得到最终的诊断结果.实验结果表明,该算法在多数情况下比以往的分层模型诊断方法效率更高.
- 赵丹欧阳丹彤赵相福刘冰月张衍志
- 关键词:基于模型诊断分层诊断
- 一种基于PSO的分割聚类算法被引量:5
- 2008年
- 为了求得一个数据集的最优分割,提出了一种基于PSO的分割聚类算法-PKPSO,将PSO算法和K均值聚类算法有效地结合在一起,对群体中的候选解有选择地利用K均值算法做进一步优化以提高解的精度。通过对算法的分析,给出了控制参数选择依据。并将此算法与单独使用K均值、PSO算法及QPSO算法聚类进行比较,试验测试结果表明:PKPSO算法有更好的全局收敛性,不仅能有效地克服传统算法易陷入局部极小值的缺点,而且求得解的精度和算法的稳定性都明显优于其他方法。
- 张长胜孙吉贵崔妍杨凤芹
- 关键词:人工智能粒子群算法K均值算法惯性权重
- 基于SHOIQ(D)的本体一致性检测被引量:9
- 2009年
- SHOIQ(D)是一种表述能力较强的本体知识表示语言。一致性检测是本体推理的核心任务之一,其它推理任务都可以等效地转换为一致性检测问题。本文在对Tableau演算研究的基础上,通过引入回跳和布尔约束传播优化技术,提高算法推理效率,并以此算法为核心,给出基于SHOIQ(D)语言的本体一致性检测推理机的总体设计方案及实现。
- 叶育鑫欧阳丹彤刘瑶孙吉贵
- 关键词:本体优化技术
- 基于矩阵计算极小碰集的启发式算法被引量:5
- 2013年
- 提出了一种基于矩阵模型计算极小碰集的新方法。通过在矩阵中存储冲突集合簇的相关信息,引入集合簇中元素的频率作为启发信息,完成对极小碰集的计算。该算法的数据结构简单,程序易于实现,同时启发信息的引入减少了节点的生成。该算法可以产生而且仅产生所有的极小碰集。实验结果表明该算法有较高的计算效率。
- 欧阳丹彤耿雪娜郭劲松王晓宇
- 关键词:人工智能基于模型诊断冲突集启发式算法
- 基于列存储数据库的压缩态数据访问算法被引量:3
- 2009年
- 基于列存储数据库数据访问的特点,对主流整数压缩格式进行改进,提出了3种整数压缩算法及相应的压缩态数据访问算法.实验结果表明,不解压而直接访问压缩态数据非常高效,从而为数据的压缩态运算提供了有力支持.
- 黄鹏李占山张永刚鞠奇
- 关键词:数据压缩
- 基于Canny算子的大米边缘检测被引量:6
- 2011年
- 为解决传统边缘检测算法对大米图像边缘检测精度低以及对噪声敏感的问题,提出一种改进的Canny边缘检测算法。该方法首先采用非线性扩散滤波减少图像噪声,同时保持图像的边缘信息;在邻域梯度幅值计算中,考虑像素对角线方向的梯度,进一步抑制噪声的影响;最后采用最大类间方差法选取阈值,从而提高对不同图像的自适应性。通过对实验图像的分析表明,本文的改进算法运用到大米图像边缘提取中效果显著,满足大米质量检测和分级的要求。
- 程有娥钱月晶张永刚
- 关键词:边缘检测CANNY算子阈值