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

软件学报 2008年第11期19卷 2814-2821页

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

提出了一种半监督K均值多关系数据聚类算法.该算法在K均值聚类算法的基础上扩展了其初始类簇的选择方法和对象相似性度量方法,以用于多关系数据的半监督学习.为了获取高性能,该算法在聚类过程中充分利用了标记数据、对象属性及各种关系... 详细信息

提出了一种半监督K均值多关系数据聚类算法.该算法在K均值聚类算法的基础上扩展了其初始类簇的选择方法和对象相似性度量方法,以用于多关系数据的半监督学习.为了获取高性能,该算法在聚类过程中充分利用了标记数据、对象属性及各种关系信息.多关系数据库Movie上的实验结果验证了该算法的有效性.

关键词：数据挖掘半监督学习聚类算法多关系数据 K均值聚类

来源：评论

学校读者我要写书评

暂无评论

基于GPGP协同机制的多Agent车间调度方法研究

引用

计算机研究与发展 2008年第3期45卷 479-486页

作者：马鑫梁艳春吉林大学计算机科学与技术学院长春130012 吉林大学国家教育部符号计算与知识工程重点实验室长春130012

车间调度作为车间制造系统的重要组成部分,影响着整个车间制造系统的敏捷性和智能性.但是,由于资源和工艺约束的并存,使得车间调度成为一类NP-hard问题.基于静态的智能算法与动态的多Agent思想,提出了一种结合通用部分全局规划(generali... 详细信息

车间调度作为车间制造系统的重要组成部分,影响着整个车间制造系统的敏捷性和智能性.但是,由于资源和工艺约束的并存,使得车间调度成为一类NP-hard问题.基于静态的智能算法与动态的多Agent思想,提出了一种结合通用部分全局规划(generalized partial global planning,GPGP)机制与多种智能算法的多Agent车间调度模型,设计了从"初始宏观调度"到"微观再调度"的大规模复杂问题的调度步骤,并构建了一个柔性强且Agent可自我动态调度的仿真系统.同时,从理论上总结了GPGP基本协同机制的策略,实现了二级多目标优化调度.最后使用DECAF仿真Agent软件模拟了车间调度的GPGP协同机制,并与CNP,NONE机制进行了比较.结果表明,所提出的模型不仅提高了调度的效率,而且降低了资源的损耗.

关键词：车间调度问题多种智能算法多代理系统通用部分全局规划任务分析环境模拟语言

来源：评论

学校读者我要写书评

暂无评论

一种改进的双向singleton弧相容算法

引用

吉林大学学报（工学版） 2008年第3期38卷 666-670页

作者：刘春晖朱兴军孙吉贵姜珊珊吉林大学计算机科学与技术学院符号计算与知识工程教育部重点实验室长春130012

在现有相容性算法研究的基础上,提出了一种在约束网络中确立双向singleton弧相容的新算法--BiSAC-2,并给出了其正确性和完备性证明.该算法与原有算法BiSAC-1具有相同的化简问题能力,但BiSAC-2能够减少弧相容维护的次数,避免冗余约束传... 详细信息

在现有相容性算法研究的基础上,提出了一种在约束网络中确立双向singleton弧相容的新算法--BiSAC-2,并给出了其正确性和完备性证明.该算法与原有算法BiSAC-1具有相同的化简问题能力,但BiSAC-2能够减少弧相容维护的次数,避免冗余约束传播过程的产生,从而可以快速地到达稳定点,进而实现高效的目的.对随机约束满足问题的测试结果表明,算法BiSAC-2比原始算法BiSAC-1具有更明显的性能优势.

关键词：人工智能约束满足问题相容性技术双向singleton弧相容

来源：评论

学校读者我要写书评

暂无评论

混合系统基于模型诊断建模问题研究

引用

广西师范大学学报（自然科学版） 2008年第2期26卷 85-88页

作者：赵剑欧阳丹彤吉林大学符号计算与知识工程教育部重点实验室

基于模型的诊断是为了克服传统故障诊断方法的缺点而兴起的一项新型的智能诊断推理技术,其应用越来越广泛。而混合系统是当前应用较多的动态系统之一,其故障诊断问题是当前研究领域的热门。在此介绍两种对混合系统进行诊断的建模方法,... 详细信息

基于模型的诊断是为了克服传统故障诊断方法的缺点而兴起的一项新型的智能诊断推理技术,其应用越来越广泛。而混合系统是当前应用较多的动态系统之一,其故障诊断问题是当前研究领域的热门。在此介绍两种对混合系统进行诊断的建模方法,并对这两种建模方法进行比较找出各自适用方向,特别是应用MBD技术对混合系统进行诊断的建模方法,根据对实际航天生态系统建模说明混合键合图基本原理,为进一步进行基于模型的故障检测和故障追踪直至故障隔离和鉴别提供基础模型。

关键词：基于模型诊断混合键合图混合系统建模故障诊断

来源：评论

学校读者我要写书评

暂无评论

RCC5与主方位关系结合的定性空间推理

引用

计算机研究与发展 2008年第z1期45卷 279-285页

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

解决实际问题需要将多方面空间信息结合进行推理,仅考虑单方面空间信息是不够的.多方面空间信息结合推理已成为定性空间推理的一个研究热点.现有拓扑与方位结合推理工作主要集中在与基于最小外包矩形或单片方位模型的结合.方位信息描述... 详细信息

解决实际问题需要将多方面空间信息结合进行推理,仅考虑单方面空间信息是不够的.多方面空间信息结合推理已成为定性空间推理的一个研究热点.现有拓扑与方位结合推理工作主要集中在与基于最小外包矩形或单片方位模型的结合.方位信息描述是近似的,不适于精确推理;因此分别采用主方位模型和RCC5描述方位、拓扑信息.根据定义给出基本RCC5和主方位关系间的相互依赖及异质复合表;讨论了其上约束满足问题,得到一个路径相容算法,并分析了推理复性问题.

关键词：定性空间推理 RCC 主方位关系异质复合路径相容约束满足问题

来源：评论

学校读者我要写书评

暂无评论

噪声环境下函数优化问题的混合优化算法

引用

吉林大学学报（理学版） 2008年第5期46卷 891-896页

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

针对噪声环境下的函数优化问题提出一种混合粒子群优化算法UPSOOHT, 并考察了最优计算量分配(OCBA)和噪声幅度对算法性能的影响. 该算法将粒子群优化算法与假设检验及OCBA有效地结合, 具有很好的全局搜索能力和局部精化能力. 与其他优... 详细信息

针对噪声环境下的函数优化问题提出一种混合粒子群优化算法UPSOOHT, 并考察了最优计算量分配(OCBA)和噪声幅度对算法性能的影响. 该算法将粒子群优化算法与假设检验及OCBA有效地结合, 具有很好的全局搜索能力和局部精化能力. 与其他优化算法比较的测试结果表明, UPSOOHT算法的性能和抗噪声能力都具有明显的优势.

关键词：粒子群优化算法噪声环境函数优化混合优化算法

来源：评论

学校读者我要写书评

暂无评论

一种结合时间区间代数建模的主动系统的故障诊断方法

引用

计算机科学 2008年第12期35卷 137-141,177页

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

研究了在全局时钟、线性观测、串行事件触发的主动系统的故障诊断,在原有主动系统的自动机建模的基础上,引入时间区间代数表达更为详细的时间约束信息,构成带有时间的自动机对系统组件建模;同样在所得观测中也加入相应的更为详细的时间... 详细信息

研究了在全局时钟、线性观测、串行事件触发的主动系统的故障诊断,在原有主动系统的自动机建模的基础上,引入时间区间代数表达更为详细的时间约束信息,构成带有时间的自动机对系统组件建模;同样在所得观测中也加入相应的更为详细的时间信息。由于加上了时间的约束,可使得诊断的解释空间进一步缩小,从而在一定情况下可提高诊断效率。最后讨论了非线性不确定观测或并发等一般情形下的处理方法。

关键词：基于模型的诊断主动系统离散事件系统时间区间代数自动机

来源：评论

学校读者我要写书评

暂无评论

一种基于遗传算法和LM算法的混合学习算法

引用

吉林大学学报（理学版） 2008年第4期46卷 675-680页

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

针对遗传算法与神经网络结合方式中存在的早熟收敛、泛化能力弱等问题, 提出一种交替使用遗传算法和Levenberg-Marquardt算法优化神经网络的混合学习算法(GALM算法). 该算法先通过遗传算法粗调得到一组全局最优近似解, 再以该近似解为初... 详细信息

针对遗传算法与神经网络结合方式中存在的早熟收敛、泛化能力弱等问题, 提出一种交替使用遗传算法和Levenberg-Marquardt算法优化神经网络的混合学习算法(GALM算法). 该算法先通过遗传算法粗调得到一组全局最优近似解, 再以该近似解为初值, 交替使用遗传算法和LM算法优化神经网络训练, 直至发现满意的网络参数. 实验结果表明, 新算法提高了网络的学习能力和收敛速度.

关键词： LM算法遗传算法神经网络 GALM算法

来源：评论

学校读者我要写书评

暂无评论

结合似然关系模型和用户等级的协同过滤推荐算法

引用

计算机研究与发展 2008年第9期45卷 1463-1469页

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

针对传统协同过滤推荐算法的稀疏性、扩展性问题,提出了结合似然关系模型和用户等级的协同过滤推荐算法.首先,定义了用户等级函数,采用基于用户等级的协同过滤方法,在不影响推荐质量的前提下有效提高了推荐效率,从而解决扩展性问题;然后... 详细信息

针对传统协同过滤推荐算法的稀疏性、扩展性问题,提出了结合似然关系模型和用户等级的协同过滤推荐算法.首先,定义了用户等级函数,采用基于用户等级的协同过滤方法,在不影响推荐质量的前提下有效提高了推荐效率,从而解决扩展性问题;然后,将其与似然关系模型相结合,使之能够综合利用用户信息、项目信息、用户对项目的评分数据,对不同用户给出不同的推荐策略,从而解决稀疏性问题,提高推荐质量.在MovieLens数据集上的实验结果表明,该算法比单纯使用基于似然关系模型或传统协同过滤技术的推荐算法,不仅推荐质量有所提高,推荐速度比传统协同过滤算法明显加快.

关键词：推荐算法协同过滤似然关系模型用户等级平均绝对偏差

来源：评论

学校读者我要写书评

暂无评论

自组织分治求解分布式约束优化问题

引用

计算机研究与发展 2008年第11期45卷 1831-1839页

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

分布式约束优化问题(DCOP)是在大规模、开放、动态网络环境中的优化问题,在计算网格、多媒体网络、电子商务、企业资源规划等领域中都有广泛应用.除了具有传统优化问题的非线性、约束性等特点,DCOP还具有动态演化、信息区域化、控制局... 详细信息

分布式约束优化问题(DCOP)是在大规模、开放、动态网络环境中的优化问题,在计算网格、多媒体网络、电子商务、企业资源规划等领域中都有广泛应用.除了具有传统优化问题的非线性、约束性等特点,DCOP还具有动态演化、信息区域化、控制局部化、网络状态异步更新等特点.寻求一种解决DCOP的大规模、并行、具有智能特征的求解方法已成为一个具有挑战性的研究课题.目前已提出多种求解DCOP的算法,但大多不是完全分散的算法,存在集中环节,需要网络的全局结构作为输入,不适合处理由规模巨大、地理分布、控制分散等因素导致的全局结构难以获取的分布式网络.针对该问题,提出一个基于自组织行为的分治策略求解DCOP.在不具有全局网络知识的情况下,分布在网络中的多个自治Agent基于局部感知信息、采用自组织的方式协作求解.与已有算法相比,它是一个完全分散式算法,并在求解效率和求解质量方面都展现出很好的性能.

关键词：分布式约束优化问题多Agent系统自组织分散式算法分治法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：