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

南京大学学报（自然科学版） 2018年第1期54卷 134-147页

作者：赵双梅崔佳旭张永刚吉林大学计算机科学与技术学院长春130012 符号计算与知识工程教育部重点实验室(吉林大学) 长春130012

约束满足问题(Constraint Satisfaction Problem,CSP)是人工智能的一个重要研究方向,相关技术被广泛应用于配置、调度及规划等问题求解.但实际应用中,很多问题往往不存在满足所有约束的解,即呈现为过度约束.MaxCSP是处理过度约束一个简... 详细信息

约束满足问题(Constraint Satisfaction Problem,CSP)是人工智能的一个重要研究方向,相关技术被广泛应用于配置、调度及规划等问题求解.但实际应用中,很多问题往往不存在满足所有约束的解,即呈现为过度约束.MaxCSP是处理过度约束一个简单而有效的框架,它的思想是求出满足尽可能多约束的解,其本质是约束优化问题.受元启发式算法在求解连续约束优化问题方面大量成功案例的启发,基于新近提出的作曲家算法(Method of Musical Composition,MMC)求解MaxCSP,在标准MMC算法的基础上引入引领策略,并将其离散化,以求解MaxCSP.最后,在广为流行的MaxCSP测试问题实例集上进行了求解测试并与改进的教与学(Teaching-learningbased Optimization,TLBO)算法和差分进化(Differential Evolution,DE)算法进行比较.实验结果表明,改进的算法无论对于求解可满足MaxCSP还是不可满足MaxCSP,都具有明显的优势.

关键词：约束满足问题 Max-CSP 作曲家算法引领策略教与学算法差分进化算法

来源：评论

学校读者我要写书评

暂无评论

基于视觉注意力机制的异步优势行动者-评论家算法

引用

计算机科学 2019年第5期46卷 169-174页

作者：李杰凌兴宏伏玉琛刘全苏州大学计算机科学与技术学院江苏苏州215006 苏州大学江苏省计算机信息处理技术重点实验室江苏苏州215006 吉林大学符号计算与知识工程教育部重点实验室长春130012 软件新技术与产业化协同创新中心南京210000

异步深度强化学习能够通过多线程技术极大地减少学习模型所需要的训练时间。然而作为异步深度强化学习的一种经典算法,异步优势行动者-评论家算法没有充分利用某些具有重要价值的区域信息,网络模型的学习效率不够理想。针对此问题,文中... 详细信息

异步深度强化学习能够通过多线程技术极大地减少学习模型所需要的训练时间。然而作为异步深度强化学习的一种经典算法,异步优势行动者-评论家算法没有充分利用某些具有重要价值的区域信息,网络模型的学习效率不够理想。针对此问题,文中提出一种基于视觉注意力机制的异步优势行动者-评论家模型。该模型在传统异步优势行动者-评论家算法的基础上引入了视觉注意力机制,通过计算图像各区域点的视觉重要性值,利用回归、加权等操作得到注意力机制的上下文向量,从而使Agent将注意力集中于面积较小但更具丰富价值的图像区域,加快网络模型解码速度,更高效地学习近似最优策略。实验结果表明,与传统的异步优势行动者-评论家算法相比,该模型在基于视觉感知的决策任务上具有更好的性能表现。

关键词：异步深度强化学习视觉注意力机制行动者-评论家异步优势行动者-评论家

来源：评论

学校读者我要写书评

暂无评论

基于减少检索的负表约束优化算法

引用

吉林大学学报（理学版） 2018年第2期56卷 335-339页

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

通过放弃不相关元组从而减少检索的方式,提出一种优化算法STRN3,解决了在相容性算法中重复遍历负表约束的全部元组,导致冗余检索、效率较低的问题.实验结果表明,在检索过程中,当负表中有效元组的平均个数未呈现大幅度下降时,STRN3算法较... 详细信息

通过放弃不相关元组从而减少检索的方式,提出一种优化算法STRN3,解决了在相容性算法中重复遍历负表约束的全部元组,导致冗余检索、效率较低的问题.实验结果表明,在检索过程中,当负表中有效元组的平均个数未呈现大幅度下降时,STRN3算法较STR-N算法性能更优;在约束网络中,支持元组更多的情况下,STRN3算法较STR3算法性能更优,从而实现了对负表约束算法的改进.

关键词：人工智能负表约束减少检索最小支持区间

来源：评论

学校读者我要写书评

暂无评论

一种重量测量系统的设计

引用

实验科学与技术 2019年第3期17卷 19-22页

作者：张仲明郭东伟吕巍张立明吉林大学计算机科学与技术学院吉林长春130012 符号计算与知识工程教育部重点实验室吉林长春130012

重量测量仪是将称量与传感器技术、转换技术和信息处理等技术结合成一体的现代新型计量手段,该文设计了一种基于重量传感器、STC12C5A60S2单片机和YM12864C图形液晶显示器的重量测量系统。该系统首先通过压敏电阻将质量信号转变为压力信... 详细信息

重量测量仪是将称量与传感器技术、转换技术和信息处理等技术结合成一体的现代新型计量手段,该文设计了一种基于重量传感器、STC12C5A60S2单片机和YM12864C图形液晶显示器的重量测量系统。该系统首先通过压敏电阻将质量信号转变为压力信号,再借助于线性放大器和A/D转换将其输出为适合于CPU处理的电压数字信号,最后转换为砝码重量显示在YM12864C图形液晶显示器中。实验结果显示,该文设计的系统与高精密天平的重量基准的差别均小于0.5g,偏差度也在0.5 g范围内,基本接近高精度天平所具有的性能。

关键词：重量测量系统重量传感器 STC12C5A60S2单片机 YM12864C图形液晶显示器

来源：评论

学校读者我要写书评

暂无评论

基于有限序列的压缩新算法

引用

吉林大学学报（工学版） 2018年第3期48卷 882-886页

作者：赵宏伟刘宇琦特日根陈长征臧雪柏吉林大学计算机科学与技术学院长春130012 中国科学院应用光学国家重点实验室长春130033 吉林大学符号计算与知识工程教育部重点实验室长春130012 长光卫星技术有限公司长春130000

为了降低排序序列的空间复杂度,提出了CSNB二进制压缩排序数。通过包含有01校验、奇偶校验以及CSNA校验的解压算法,正确地还原出原序列,并对解压算法结果的唯一性进行了理论及实验检验。从实验结果可知,CSNB能够正确描述任意排序序列,... 详细信息

为了降低排序序列的空间复杂度,提出了CSNB二进制压缩排序数。通过包含有01校验、奇偶校验以及CSNA校验的解压算法,正确地还原出原序列,并对解压算法结果的唯一性进行了理论及实验检验。从实验结果可知,CSNB能够正确描述任意排序序列,且通过CSNB解压算法可以得到唯一解,即可以还原出原序列。通过对CSNB压缩算法的测试,表明CSNB压缩算法对整数型文档具有较高的压缩率。数据压缩不仅可以节省数据的存储空间,而且能够增强其在传输过程中的安全和效率。

关键词：计算机应用数据压缩压缩编码整数数据数据还原

来源：评论

学校读者我要写书评

暂无评论

一种用于基于方面情感分析的深度分层网络模型

引用

计算机学报 2018年第12期41卷 2637-2652页

作者：刘全梁斌徐进周倩苏州大学计算机科学与技术学院江苏苏州215006 软件新技术与产业化协同创新中心南京210000 吉林大学符号计算与知识工程教育部重点实验室长春130012

近年来,基于方面情感分析已成为自然语言处理领域的研究热点之一.结合注意力机制的深度网络模型在基于方面情感分析任务中取得了令人瞩目的成功,针对以独立句子作为网络模型输入的方法无法获取句子间相互关系,以及仅使用词语层注意力机... 详细信息

近年来,基于方面情感分析已成为自然语言处理领域的研究热点之一.结合注意力机制的深度网络模型在基于方面情感分析任务中取得了令人瞩目的成功,针对以独立句子作为网络模型输入的方法无法获取句子间相互关系,以及仅使用词语层注意力机制难以充分获取同一评论中句子间的相互联系等问题,提出一种结合区域卷积神经网络和分层长短期记忆网络(Regional Convolutional Neural Network-Hierarchical Long Short-Term Memory,RCNN-HLSTM)的深度分层网络模型用在基于方面情感分析任务中.该模型通过区域CNN既可以保留不同句子在评论中的时序关系也可以大大降低仅使用LSTM网络的时间代价.此外,该模型利用一个分层LSTM网络来获取待分类句子内部词语之间的相互联系,以及待分类句子和评论中其他句子之间的情感特征信息.通过词语层和句子层注意力机制能有效获取特定方面在句子中的局部特征和整个评论中的长距离依赖关系,弥补了仅使用词语层注意力机制的不足.最后在多种语言的不同领域数据集上进行实验,取得了比传统的深度网络模型、结合注意力机制的深度网络模型以及考虑句子间关系的双向分层LSTM网络模型更好的分类效果.

关键词：深度学习基于方面情感分析分层模型循环神经网络卷积神经网络注意力机

来源：评论

学校读者我要写书评

暂无评论

基于形态学与灰度分布的序列虹膜质量评价算法

引用

吉林大学学报（理学版） 2018年第5期56卷 1156-1162页

作者：刘帅刘元宁朱晓冬刘文滔程垚松吉林大学符号计算与知识工程教育部重点实验室长春130012 吉林大学软件学院长春130012 吉林大学计算机科学与技术学院长春130012

基于形态学和灰度直方图中的灰度分布,提出一种虹膜质量评价算法.通过清晰度,基于二值形态学的活体检测,灰度直方图灰度分布的区域有效判定以及超界偏移度和斜视离心度的斜眼程度判断,解决了连续采集的序列虹膜质量评价中因判别指标严... 详细信息

基于形态学和灰度直方图中的灰度分布,提出一种虹膜质量评价算法.通过清晰度,基于二值形态学的活体检测,灰度直方图灰度分布的区域有效判定以及超界偏移度和斜视离心度的斜眼程度判断,解决了连续采集的序列虹膜质量评价中因判别指标严苛导致的有效虹膜幸存率过低的问题.在排除不合格图像的同时,尽可能地保留可以进行识别的虹膜,以提高有效虹膜幸存率,并且时间消耗相对较短.

关键词：虹膜质量评价二值形态学区域有效判定超界偏移度斜视离心度

来源：评论

学校读者我要写书评

暂无评论

基于标签传播的重叠社区发现算法

引用

大连理工大学学报 2018年第4期58卷 414-421页

作者：吴春国李艳振李瑛高瑞时小虎吉林大学符号计算与知识工程教育部重点实验室吉林长春130012 吉林大学计算机科学与技术学院吉林长春130012 吉林大学珠海学院计算机学院广东珠海519041

重叠社区发现是复杂网络研究的重要课题.提出一种基于标签传播的重叠社区发现算法.首先利用标签传播算法得到初始无重叠社区划分结果,之后通过设计新的重叠节点识别算法确定重叠节点,最后再根据重叠节点的识别结果对社区进行合并从而得... 详细信息

重叠社区发现是复杂网络研究的重要课题.提出一种基于标签传播的重叠社区发现算法.首先利用标签传播算法得到初始无重叠社区划分结果,之后通过设计新的重叠节点识别算法确定重叠节点,最后再根据重叠节点的识别结果对社区进行合并从而得到最终的重叠社区划分结果.该算法克服了已有算法重叠节点占比过大的弊端.为验证算法的有效性,在LFR人工数据集、3个标准公开测试集以及真实的大豆基因共表达网络上进行实验,并与已有算法进行对比.实验结果表明,该算法性能明显优于对比算法,极大地改善了重叠节点比重过大问题.

关键词：重叠社区社区发现标签传播复杂网络基因表达数据

来源：评论

学校读者我要写书评

暂无评论

基于SAC的特征选择算法

引用

计算机科学 2018年第2期45卷 63-68页

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

特征选择通过移除不相关和冗余的特征来提高学习算法的性能。基于进化算法在求解优化问题时表现出的优越性能,提出FSSAC特征选择方法。新的初始化策略和评估函数使得SAC能将特征选择作为离散空间搜索问题来解决,利用特征子集的准确率指... 详细信息

特征选择通过移除不相关和冗余的特征来提高学习算法的性能。基于进化算法在求解优化问题时表现出的优越性能,提出FSSAC特征选择方法。新的初始化策略和评估函数使得SAC能将特征选择作为离散空间搜索问题来解决,利用特征子集的准确率指导SAC的采样阶段。在实验阶段,FSSAC结合SVM,J48和KNN分类器,通过UCI数据集完成验证,并与FSFOA,HGAFS,PSO等算法进行了比较。实验结果表明,FSSAC可以提高分类器的分类准确率,且具有良好的泛化性能。除此之外,对FSSAC和其他算法在特征空间维度缩减情况方面做了对比。

关键词：特征选择 SAC FSSAC 维度缩减

来源：评论

学校读者我要写书评

暂无评论

最大受限路径相容约束传播算法的研究进展

引用

计算机科学 2018年第B06期45卷 41-45,62页

作者：张永刚程竹元吉林大学计算机科学与技术学院长春130012 符号计算与知识工程教育部重点实验室(吉林大学) 长春130012

约束传播技术对于约束满足问题的求解性能至关重要。约束传播技术在一个预处理过程中能彻底地移除一些局部不相容值,或者在搜索期间高效地剪枝搜索树。最大受限路径相容算法(max Restricted Path Consistency,maxRPC)是最近提出的一种... 详细信息

约束传播技术对于约束满足问题的求解性能至关重要。约束传播技术在一个预处理过程中能彻底地移除一些局部不相容值,或者在搜索期间高效地剪枝搜索树。最大受限路径相容算法(max Restricted Path Consistency,maxRPC)是最近提出的一种强相容性约束传播算法,它能够删除更多不相容值,在解决复杂问题中取得了很好的效果。文中对弧相容算法AC和最大受限路径相容算法maxRPC的相关算法AC3,AC3rm,maxRPC1,maxRPC2,maxRPCrm,maxRPC3等及其相关变体分别进行介绍和比较。在Mistral求解器上的实验测试结果验证了各种算法的性能。

关键词：最大受限路径相容算法约束求解优化算法相容性技术

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：