检索结果-内蒙古大学图书馆

电子学报 2011年第2期39卷 383-388页

作者：李妮娅张健刘大有吉林大学计算机科学与技术学院吉林长春130012 吉林大学符号计算与知识工程教育部重点实验室吉林长春130012

为了提高产品配置的推理效率和降低企业内部变型产品的多样性,研究了面向大批量定制的重用配置技术.本文针对用户定制需求在一定时空范围内呈现出的相似性和集中性特点,从已有的产品配置结果入手,完成个性化配置求解任务.在基于广义产... 详细信息

为了提高产品配置的推理效率和降低企业内部变型产品的多样性,研究了面向大批量定制的重用配置技术.本文针对用户定制需求在一定时空范围内呈现出的相似性和集中性特点,从已有的产品配置结果入手,完成个性化配置求解任务.在基于广义产品结构的产品配置设计基础上,给出一种基于XML的配置结果描述方法;基于该描述方法,以用户定制页面为重用的最小处理单元,提出一种重用配置方法,并给出了算法描述.实验结果表明,该方法能够随重用比例的提高而减少推理时间.

关键词：产品配置广义产品结构重用配置配置推理

来源：评论

学校读者我要写书评

暂无评论

引入关联缺陷的软件可靠性评估模型

引用

软件学报 2011年第3期22卷 439-450页

作者：徐高潮刘新忠胡亮付晓东董玉双吉林大学计算机科学与技术学院吉林长春130012 吉林大学符号计算与知识工程教育部重点实验室吉林长春130012

关联缺陷的存在很大程度上是由于缺陷的检测能力被其他缺陷所屏蔽,它不仅影响软件测试结果,还扭曲了软件可靠性评估模型的评估结果.从软件缺陷的自身角度来分析软件检测以及可靠性评估失效的原因,对关联缺陷进行了详细分析.为了在软件... 详细信息

关联缺陷的存在很大程度上是由于缺陷的检测能力被其他缺陷所屏蔽,它不仅影响软件测试结果,还扭曲了软件可靠性评估模型的评估结果.从软件缺陷的自身角度来分析软件检测以及可靠性评估失效的原因,对关联缺陷进行了详细分析.为了在软件可靠性评估时获得更符合实际缺陷数量的预测值,将广义关联应用于现有可靠性评估模型的改进上,并提出了P-NHPP(phase-nonhomogeneous poisson process,简称P-NHPP)可靠性模型.实验分析表明,P-NHPP具有较好的拟合效果和预测能力.

关键词：关联缺陷软件可靠性模型(SRM) 非齐次泊松过程阶段-非齐次泊松过程(P-NHPP) 模型评估

来源：评论

学校读者我要写书评

暂无评论

改进的分层定性空间表示和推理方法

引用

吉林大学学报（工学版） 2011年第4期41卷 1041-1046页

作者：刘大有董飒欧阳继红王生生吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012

针对李三江和Bernhard提出的一种分层定性空间表示与推理方法,在固定分辨率的情况下,就该方法关于两个粗区域间关系的表示和推理进行了扩展,特别分析了粗区域下近似为零情况的推理问题,完善了确定两个粗区域间RCC5关系的定理。本文的改... 详细信息

针对李三江和Bernhard提出的一种分层定性空间表示与推理方法,在固定分辨率的情况下,就该方法关于两个粗区域间关系的表示和推理进行了扩展,特别分析了粗区域下近似为零情况的推理问题,完善了确定两个粗区域间RCC5关系的定理。本文的改进方法还可用于其他RCC关系理论。

关键词：人工智能定性空间推理分层空间模型广义区域关系演算分辨率粗区域

来源：评论

学校读者我要写书评

暂无评论

基于语义的主题爬行策略

引用

软件学报 2011年第9期22卷 2075-2088页

作者：叶育鑫欧阳丹彤吉林大学计算机科学与技术学院吉林长春130012 吉林大学符号计算与知识工程教育部重点实验室吉林长春130012

为使主题爬行能够充分利用资源的语义信息,提出基于语义的主题爬行策略.该策略利用领域本体刻画爬行主题,将本体语义映射到关键词表.通过定义断言集一致性扩展和域值关联推理任务,推演关键词间语义关系.在定义网页主题概念的基础上,结... 详细信息

为使主题爬行能够充分利用资源的语义信息,提出基于语义的主题爬行策略.该策略利用领域本体刻画爬行主题,将本体语义映射到关键词表.通过定义断言集一致性扩展和域值关联推理任务,推演关键词间语义关系.在定义网页主题概念的基础上,结合本体推理方案提出主题概念的语义叠加效应模型.最后,利用主题概念的语义包含关系判定URLs抓取顺序.实验结果表明,该语义主题爬行策略在抓取收获率和爬行效率上优于现有同类方法,该方案有效、可行.

关键词：本体语义Web 主题爬行 Tableau演算

来源：评论

学校读者我要写书评

暂无评论

基于局部探测的快速复杂网络聚类算法

引用

电子学报 2011年第11期39卷 2540-2546页

作者：金弟刘大有杨博刘杰何东晓田野吉林大学计算机科学与技术学院吉林长春130012 吉林大学符号计算与知识工程教育部重点实验室吉林长春130012

目前复杂网络的规模越来越庞大,且呈现天然的分布式特性,因此从局部观点出发提出快速网络聚类算法就成为迫切需要.为解决这一问题,本文基于对网络模块性函数Q的分析,推导出一个针对于单个结点的局部目标函数f,并证明Q函数随网络中任一... 详细信息

目前复杂网络的规模越来越庞大,且呈现天然的分布式特性,因此从局部观点出发提出快速网络聚类算法就成为迫切需要.为解决这一问题,本文基于对网络模块性函数Q的分析,推导出一个针对于单个结点的局部目标函数f,并证明Q函数随网络中任一结点的f函数呈单调递增趋势,进而提出一个基于局部优化的近线性网络聚类算法FNCA.在该算法中,每个结点仅利用网络的局部簇结构信息来优化自身的目标函数f,所有结点通过相互协同来实现对整个网络的聚类.通过计算机生成网络和真实网络对算法FNCA进行测试,实验表明,该算法的运行效率和聚类质量都要明显优于当前的一些优秀网络聚类算法.

关键词：复杂网络网络聚类簇结构局部探测

来源：评论

学校读者我要写书评

暂无评论

基于等价类划分的配置求解与解释计算

引用

软件学报 2011年第5期22卷 929-937页

作者：李宏博李占山韩文成吉林大学计算机科学与技术学院吉林长春130012 吉林大学符号计算与知识工程教育部重点实验室吉林长春130012

基于约束的配置模型中会有一些变量之间不存在任何直接或间接的约束关系,这样的变量之间进行约束传播不会互相影响取值.基于配置问题的这一特点,提出了一种等价类划分的思想,用于构造产品模型时的预处理技术,可以有效地将原问题划分为... 详细信息

基于约束的配置模型中会有一些变量之间不存在任何直接或间接的约束关系,这样的变量之间进行约束传播不会互相影响取值.基于配置问题的这一特点,提出了一种等价类划分的思想,用于构造产品模型时的预处理技术,可以有效地将原问题划分为若干子问题,证明了这些子问题可以分别处理.分别采用两种回溯策略对求解效率进行了测试,结果表明能够有效地提高求解效率.最后,等价类划分方法与计算解释的QUICKXPLAIN算法集成计算冲突解释,测试结果表明,经过等价类划分后,同样可以有效地提高计算解释的效率.

关键词：约束满足配置等价类回溯冲突解释

来源：评论

学校读者我要写书评

暂无评论

一种基于MBR的不确定区域间方向关系建模方法

引用

电子学报 2011年第2期39卷 329-335页

作者：董轶群刘大有王芳王生生吕帅吉林大学计算机科学与技术学院吉林长春130012 吉林大学符号计算与知识工程教育部重点实验室吉林长春130012

现实世界中的区域多具有不确定边界,现有基于确定区域的建模方法无法直接处理此类不确定区域间的方向关系.用宽边界表示区域的不确定边界,以区域的最小边界矩形(minimum bounding rectangle,简称MBR)为模型,提出一种基于MBR的不确定区... 详细信息

现实世界中的区域多具有不确定边界,现有基于确定区域的建模方法无法直接处理此类不确定区域间的方向关系.用宽边界表示区域的不确定边界,以区域的最小边界矩形(minimum bounding rectangle,简称MBR)为模型,提出一种基于MBR的不确定区域间方向关系建模方法.利用基于MBR的主方向关系和矩形代数表示不确定区域间方向关系;定义不确定区域间方向关系的相容性复合;并给出一种相容性复合计算方法.

关键词：不确定区域宽边界方向关系最小边界矩形矩形代数相容性复合

来源：评论

学校读者我要写书评

暂无评论

三维直方图重建和降维的Otsu阈值分割算法

引用

电子学报 2011年第5期39卷 1108-1114页

作者：申铉京龙建武陈海鹏魏巍吉林大学计算机科学与技术学院吉林长春130012 吉林大学符号计算与知识工程教育部重点实验室吉林长春130012

针对三维Otsu阈值分割算法中因区域误分而产生的抗噪性差这一问题,提出了一种三维直方图重建和降维的Otsu阈值分割算法.该方法首先在详细分析三维直方图中噪声点分布的基础上,通过重建三维直方图,减弱了噪声干扰;然后将三维直方图区域... 详细信息

针对三维Otsu阈值分割算法中因区域误分而产生的抗噪性差这一问题,提出了一种三维直方图重建和降维的Otsu阈值分割算法.该方法首先在详细分析三维直方图中噪声点分布的基础上,通过重建三维直方图,减弱了噪声干扰;然后将三维直方图区域划分由八分法改为二分法,使得阈值搜索的空间维度从三维降低到一维,减少了处理时间和存储空间.本文最后给出了算法的分割结果和运行时间,并与三维Otsu方法、二维分解法和二维斜分法进行对比.实验结果表明,本文算法的抗噪性更强,且分割效果更为理想,同时时间复杂度也远低于三维Otsu法.

关键词：图像分割阈值选取 Otsu算法三维Otsu算法

来源：评论

学校读者我要写书评

暂无评论

基于动态值启发式的约束满足求解算法

引用

计算机集成制造系统 2011年第4期17卷 832-837页

作者：王孜文李占山艾阳李宏博吉林大学符号计算与知识工程教育部重点实验室吉林长春130012 吉林大学计算机科学与技术学院吉林长春130012

为提高约束满足问题的求解效率,提出了一种基于动态值启发式的约束满足问题求解算法。该算法在求解过程中吸收了以往启发式算法的优点,充分利用了预处理和弧相容检查阶段的信息。不但加入了变量启发式,而且在实例化变量时,对所有值的优... 详细信息

为提高约束满足问题的求解效率,提出了一种基于动态值启发式的约束满足问题求解算法。该算法在求解过程中吸收了以往启发式算法的优点,充分利用了预处理和弧相容检查阶段的信息。不但加入了变量启发式,而且在实例化变量时,对所有值的优先级进行动态的改变,从而实现了动态值启发式。比较了静态值启发式和动态值启发式的效率,分析了该算法的优缺点。通过随机问题标准库用例测试表明,该算法比经典主流算法具有更好的效率优势。

关键词：动态值启发式值排序约束满足问题弧相容技术启发式算法

来源：评论

学校读者我要写书评

暂无评论

求解流水车间调度问题的混合粒子群算法

引用

电子学报 2011年第5期39卷 1087-1093页

作者：田野刘大有吉林大学计算机科学与技术学院吉林长春130012 吉林大学符号计算与知识工程教育部重点实验室吉林长春130012

本文提出了一种混合的元启发式方法HDCPSO用于求解置换流水车间调度问题中的最小化完成时间.该算法将粒子群算法和迭代贪心算法(Iterative Greedy,IG)相结合,利用IG算法中的作业毁坏(Destruction)和构造(Con-struction)操作来对粒子进... 详细信息

本文提出了一种混合的元启发式方法HDCPSO用于求解置换流水车间调度问题中的最小化完成时间.该算法将粒子群算法和迭代贪心算法(Iterative Greedy,IG)相结合,利用IG算法中的作业毁坏(Destruction)和构造(Con-struction)操作来对粒子进行变异,降低群体发生早熟的可能.引入了个体徘徊概念,用来控制个体变异.此外,通过基于插入的邻域搜索来提高个体的局部搜索能力.最后,提出了群体的重新初始化机制来进一步避免早熟收敛的发生.本文算法在不同规模的问题实例上与其他几个具有代表性的算法进行了比较,实验结果表明,无论是在求解质量还是稳定性方面都优于其他算法.

关键词：粒子群算法车间调度迭代贪心算法个体徘徊重新初始化

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：