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

计算机学报 2011年第8期34卷 1528-1535页

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

该文首先给出一种无环约束满足问题的无回溯搜索算法Tree_Search,然后将环切割思想嵌入到目前最流行的MAC3 rm算法中,给出一种新算法***将原回溯搜索过程分为两部分:第1部分通过回溯搜索求解环切割集中变量,将原问题化简成一个满足弧相... 详细信息

该文首先给出一种无环约束满足问题的无回溯搜索算法Tree_Search,然后将环切割思想嵌入到目前最流行的MAC3 rm算法中,给出一种新算法***将原回溯搜索过程分为两部分:第1部分通过回溯搜索求解环切割集中变量,将原问题化简成一个满足弧相容的无环问题;第2部分通过无回溯的Tree_Search算法求解化简后的无环问题,改进了MAC3rm算法.证明了MAC3rm算法在环切割集上求得的局部解一定可以扩展为一个全局解,并且如果原问题无解,则MAC3rm算法在环切割集上找不到局部解.实验结果显示,CCS的效率在大多数情况下高于MAC3rm.在求解随机问题相变阶段的测试用例时,CCS的效率最高可以达到MAC3rm的140倍.Benchmark中几组问题的测试结果显示,CCS在整体上效率高于MAC,最高可以达到MAC3rm的100倍以上.

关键词：弧相容无回溯搜索环切割 MAC3rm

来源：评论

学校读者我要写书评

暂无评论

动态不确定环境下多目标路径规划方法

引用

计算机学报 2011年第5期34卷 836-846页

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

提出一种在动态不确定环境下求解多目标问题时快速调整移动路径的方法.首先提出采用逆向多目标启发式搜索进行全局规划,求解问题的最优路径集合;然后提出动态多目标路径规划方法,先根据当前观测进行全局规划,在移动过程中探测到不一致... 详细信息

提出一种在动态不确定环境下求解多目标问题时快速调整移动路径的方法.首先提出采用逆向多目标启发式搜索进行全局规划,求解问题的最优路径集合;然后提出动态多目标路径规划方法,先根据当前观测进行全局规划,在移动过程中探测到不一致的环境信息时,通过对先前搜索中部分信息的重用,在全局规划的基础上进行增量重规划,调整当前状态与目标状态之间的移动路径.研究结果表明:采用增量重规划的求解方法通过搜索信息的重用提高求解效率,能够有效地处理动态不确定环境下的多目标路径规划问题.

关键词：多目标路径规划动态不确定环境启发式搜索全局规划增量重规划

来源：评论

学校读者我要写书评

暂无评论

社交网络蠕虫仿真建模研究

引用

计算机学报 2011年第7期34卷 1252-1261页

作者：孙鑫刘衍珩朱建启李飞鹏吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012

随着互联网虚拟社交网络的发展,借助网络用户进行传播的社交网络蠕虫已经成为威胁网络安全的重大隐患之一.文中从社会工程学的角度研究社交网络蠕虫的传播机制,通过量化影响用户行为的若干因素,提出了微观节点上的基于用户安全意识的行... 详细信息

随着互联网虚拟社交网络的发展,借助网络用户进行传播的社交网络蠕虫已经成为威胁网络安全的重大隐患之一.文中从社会工程学的角度研究社交网络蠕虫的传播机制,通过量化影响用户行为的若干因素,提出了微观节点上的基于用户安全意识的行为博弈模型;通过分析网络用户活动的习惯特性,构建了宏观网络上离散的基于用户习惯的社交网络访问模型;从而实现了一个适用于社交网络蠕虫传播研究的仿真系统.实验分析了模型中用户相关因素对蠕虫传播的影响,验证了仿真系统的有效性.最后,利用该系统仿真了社交网络蠕虫在异质社交网络中的传播,揭示了网络拓扑结构和社交网络混杂程度对蠕虫传播的影响,为社交网络蠕虫相关研究提供了重要支持.

关键词：社交网络蠕虫传播模型人类行为博弈理论仿真

来源：评论

学校读者我要写书评

暂无评论

局部搜索与遗传算法结合的大规模复杂网络社区探测

引用

自动化学报 2011年第7期37卷 873-882页

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

基于遗传算法的复杂网络社区探测是当前的研究热点.针对该问题,本文在分析网络模块性函数Q的局部单调性的基础上,给出一种快速、有效的局部搜索变异策略,同时为兼顾初始种群的精度和多样性以达到进一步提高搜索效率的目的,采用了标签传... 详细信息

基于遗传算法的复杂网络社区探测是当前的研究热点.针对该问题,本文在分析网络模块性函数Q的局部单调性的基础上,给出一种快速、有效的局部搜索变异策略,同时为兼顾初始种群的精度和多样性以达到进一步提高搜索效率的目的,采用了标签传播作为初始种群的产生方法;综上,提出了一个结合局部搜索的遗传算法(Genetic algorithm with local search,LGA).在基准网络及大规模复杂网络上对LGA进行测试,并与当前具有代表性的社区探测算法进行比较,实验结果表明了文中算法的有效性与高效性.

关键词：复杂网络社区探测网络聚类遗传算法局部搜索

来源：评论

学校读者我要写书评

暂无评论

环境智能中上下文推理方法研究综述

引用

模式识别与人工智能 2011年第5期24卷 673-679页

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

上下文推理是环境智能研究的核心问题之一,与环境智能系统的觉察、响应及适应能力紧密相关,近年来受到国内外研究者的广泛关注.文中分析介绍上下文推理的主要研究内容、研究方法和研究进展,并探讨目前存在的问题及未来的发展方向.

关键词：环境智能人工智能上下文推理

来源：评论

学校读者我要写书评

暂无评论

基于Lambert光照模型的图像真伪盲鉴别算法

引用

计算机研究与发展 2011年第7期48卷 1237-1245页

作者：陈海鹏申铉京吕颖达金玉善吉林大学计算机科学与技术学院长春130012 符号计算与知识工程教育部重点实验室吉林大学长春1300121

依据Lambert光照模型,提出了基于Lambert光照模型的图像真伪盲鉴别算法.针对无限光源图像和局部光源图像,根据其实际的光强度与计算出的光强度之间的误差函数以及光源对光线的约束函数,分别提出了相应的算法用以计算图像中不同区域的光... 详细信息

依据Lambert光照模型,提出了基于Lambert光照模型的图像真伪盲鉴别算法.针对无限光源图像和局部光源图像,根据其实际的光强度与计算出的光强度之间的误差函数以及光源对光线的约束函数,分别提出了相应的算法用以计算图像中不同区域的光源方向,并根据这些不同区域的光源方向是否一致判定图像是否被篡改,从而对图像真伪进行盲鉴别.实验结果及分析表明,针对这2种图像各自提出的光源方向计算方法,能够准确地计算出图像中不同区域的光源方向,从而有效地鉴别出图像的真伪.

关键词： Lambert光照模型无限光源图像局部光源图像光源方向图像真伪盲鉴别

来源：评论

学校读者我要写书评

暂无评论

改进的分布式系统负载平衡策略

引用

北京工业大学学报 2011年第12期37卷 1903-1906页

作者：董立岩黄乐王利民毛锐殷涵吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012

针对服务器计算能力及带宽等方面的异构性导致的系统负载不均衡问题,提出了一种改进的分布式系统负载平衡策略.将模糊综合评判理论运用到服务器性能评价中,选出性能最佳的服务器,使负载均衡,提高了分布式资源的利用率.实验结果表明,运... 详细信息

针对服务器计算能力及带宽等方面的异构性导致的系统负载不均衡问题,提出了一种改进的分布式系统负载平衡策略.将模糊综合评判理论运用到服务器性能评价中,选出性能最佳的服务器,使负载均衡,提高了分布式资源的利用率.实验结果表明,运用此策略可以准确地选出最佳服务器.

关键词：分布式系统负载平衡模糊综合评判

来源：评论

学校读者我要写书评

暂无评论

PMTED:植物MicroRNA靶基因表达数据库

PMTED:植物MicroRNA靶基因表达数据库

引用

第三届全国小麦基因组学及分子育种大会

作者：孙秀丽梁艳春毛龙董伯佺尹领杰张荣志杜伟刘栋峰石楠李爱丽武亮吉林大学计算机科学与技术学院符号计算与知识工程教育部重点实验室吉林长春130012 中国农业科学院作物科学研究所北京100081

PMTED,植物MicroRNA (miRNA)靶基因表达数据库,在搜集了12个物种的miRNA并为之预测靶基因以及搜集GEO中这12个物种的Affymetrix平台的芯片实验的基础上,主要提供这些miRNA的靶基因在大量的来自不同生物过程的芯片实验中的表达数据,不仅... 详细信息

PMTED,植物MicroRNA (miRNA)靶基因表达数据库,在搜集了12个物种的miRNA并为之预测靶基因以及搜集GEO中这12个物种的Affymetrix平台的芯片实验的基础上,主要提供这些miRNA的靶基因在大量的来自不同生物过程的芯片实验中的表达数据,不仅提供基本表达数据的浏览与查询,还对一部分数据进行了meta分析;不仅适用于已验证的miRNA,还可以通过一个在线靶基因预测入口服务于候选miRNA.数据库主要包括两个功能模块：Basic Informaion模块,用于提取miRNA靶基因的基本信息,包括序列信息、Gene Ontology信息及在芯片实验中的表达及差异表达数据;Meta-Network模块,用于浏览与查询meta分析的结果,通过基于Cytoscape web的图形交互界面向用户展示由meta分析产生的miRNA与各生物过程之间的网络关系.PMTED的目的： (1)通过对公共数据库中已经存在的大量靶基因表达数据的充分利用推进植物miRNA的研究;(2)为研究得较少的物种提供模式植物如拟南芥和水稻的参考知识以辅助这些物种中miRNA的研究.

关键词： microRNA 靶基因芯片基因表达

来源：评论

学校读者我要写书评

暂无评论

复杂软件的级联故障建模

引用

计算机学报 2011年第6期34卷 1137-1147页

作者：王健刘衍珩刘雪莲吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012 吉林大学软件学院长春130012

软件复杂性的增加直接导致软件故障的复杂性增加.从系统科学的角度出发,采用复杂网络等方法和技术在整体上研究复杂软件的级联故障特性是研究软件质量的一个新视角.以函数为节点、以调用关系为边,提出了使用有向边和边权表述函数间的调... 详细信息

软件复杂性的增加直接导致软件故障的复杂性增加.从系统科学的角度出发,采用复杂网络等方法和技术在整体上研究复杂软件的级联故障特性是研究软件质量的一个新视角.以函数为节点、以调用关系为边,提出了使用有向边和边权表述函数间的调用关系和紧密程度的拓扑模型.通过引入函数容错能力和软件故障强度建立复杂软件的级联故障模型,模拟软件运行时的故障传播行为.对3个实际软件网络的实验结果表明,弱的故障强度、少的初始故障节点和高的容错能力均会减缓故障的传播速度和缩小故障的波及范围.分析了部分软件节点最终未被感染的原因,文中模型有助于为软件工程人员准确检测复杂软件的复杂性和容错性提供新的思路.

关键词：复杂网络软件复杂性软件容错性级联故障软件度量

来源：评论

学校读者我要写书评

暂无评论

基于茎区的动态规划算法的核糖核酸二级结构预测

引用

吉林大学学报（工学版） 2011年第2期41卷 452-457页

作者：余军张长海张浩赵冠男刘元宁吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012

结合传统动态规划算法和组合优化算法在二级结构预测的优势,提出了一种以茎区为最小结构单元的新的动态规划算法。对于给定的RNA序列,首先得到所有可能的茎区集合,采用环依赖的方式计算二级结构的能量,通过茎区动态规划算法递归得到能... 详细信息

结合传统动态规划算法和组合优化算法在二级结构预测的优势,提出了一种以茎区为最小结构单元的新的动态规划算法。对于给定的RNA序列,首先得到所有可能的茎区集合,采用环依赖的方式计算二级结构的能量,通过茎区动态规划算法递归得到能量最优的二级结构,最后选取数据库中不同长度的已知二级结构的RNA序列进行测试。结果表明,该算法在特异性、敏感性和马休兹参数方面均优于遗传算法,在计算复杂性方面低于传统的动态规划算法。

关键词：计算机应用生物信息学核糖核酸二级结构茎区动态规划算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：