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

计算机科学 2009年第9期36卷 186-192页

作者：史晶晶刘大有蔡敦波吕帅江鸿吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012

Fast Downward规划系统是第四届国际规划竞赛的冠军。以高效的串行规划系统Fast Downward为基础,设计并实现了并行规划系统Parallel Downward。首先提出4个并行规划的相关定义;之后提出多值规划任务下动作互斥的定义、充要条件,并实现... 详细信息

Fast Downward规划系统是第四届国际规划竞赛的冠军。以高效的串行规划系统Fast Downward为基础,设计并实现了并行规划系统Parallel Downward。首先提出4个并行规划的相关定义;之后提出多值规划任务下动作互斥的定义、充要条件,并实现了动作互斥判断算法;在此基础上设计了候选并行动作集的生成算法;然后为提高系统求解质量重新设计了新的搜索控制策略;最后,给出剪枝策略来抑制并行规划状态空间的指数级膨胀。通过对国际规划竞赛测试问题的实验,Parallel Downward表现出良好的规划效率和规划质量,相比Sapa规划系统Parallel Down-ward具有较好的可扩展性。

关键词：并行规划多值规划任务状态空间启发式搜索因果图启发式

来源：评论

学校读者我要写书评

暂无评论

工作流中一个基于加权角色的权限代理模型

引用

吉林大学学报（工学版） 2009年第4期39卷 1057-1063页

作者：张健孙吉贵李妮娅胡成全钱云吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012 北华大学电气信息工程学院吉林省吉林市132021

针对工作流环境下现有各种权限代理模型存在的不足,提出了一个基于加权角色的工作流权限代理模型。该模型通过给角色加权,并在工作流任务中引入变量,支持条件化部分权限代理;通过引入角色代理树,支持多步权限代理,并给出了权限代理的一... 详细信息

针对工作流环境下现有各种权限代理模型存在的不足,提出了一个基于加权角色的工作流权限代理模型。该模型通过给角色加权,并在工作流任务中引入变量,支持条件化部分权限代理;通过引入角色代理树,支持多步权限代理,并给出了权限代理的一致性判定方法。基于该模型,给出了相应的权限代理算法和撤销算法。最后通过一个应用实例,详细演示了该权限代理模型的工作过程和角色代理树的构造。

关键词：计算机应用工作流访问控制权限代理加权角色角色代理树

来源：评论

学校读者我要写书评

暂无评论

基于局部搜索的遗传算法求解自动组卷问题

引用

吉林大学学报（理学版） 2009年第5期47卷 961-968页

作者：关凇元刘大有金弟王新华苏奎吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012

针对目前大多数组卷系统所考虑的约束条件不完善、组卷结果不理想问题.提出一种基于局部搜索的遗传算法(GALS),解决了传统组卷约束不完善等缺点,并得到了较好的组卷结果.该算法采用基于按题型分段的编码方式,3个遗传算子分别采用如下策... 详细信息

针对目前大多数组卷系统所考虑的约束条件不完善、组卷结果不理想问题.提出一种基于局部搜索的遗传算法(GALS),解决了传统组卷约束不完善等缺点,并得到了较好的组卷结果.该算法采用基于按题型分段的编码方式,3个遗传算子分别采用如下策略:按题型分段交叉策略,保证全局搜索能力及交叉后各题型被选题数不变;基于禁忌表局部搜索的变异机制,对题库进行随机关联搜索,提高了算法搜索能力;采用组合优化进化算法的μ+λ选择策略,有利于算法局部搜索.实验结果表明,相同迭代次数下,新算法找到的最优解明显优于传统的组卷算法.

关键词：计算机辅助教学遗传算法组合优化局部搜索自动组卷

来源：评论

学校读者我要写书评

暂无评论

一种基于特征重要度的文本分类特征加权方法

引用

计算机研究与发展 2009年第10期46卷 1693-1703页

作者：刘赫刘大有裴志利高滢吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012 内蒙古民族大学计算机科学与技术学院内蒙古通辽028043

针对文本分类中的特征加权问题,提出了一种基于特征重要度的特征加权方法.该方法基于实数粗糙集理论,通过定义特征重要度,将特征对分类的决策信息引入到特征权重中.然后,在标准文本数据集Reuters-21578 Top10和WebKB上进行了实验.结果表... 详细信息

针对文本分类中的特征加权问题,提出了一种基于特征重要度的特征加权方法.该方法基于实数粗糙集理论,通过定义特征重要度,将特征对分类的决策信息引入到特征权重中.然后,在标准文本数据集Reuters-21578 Top10和WebKB上进行了实验.结果表明,该方法能改善样本空间的分布状态,使同类样本更加紧凑,异类样本更加松散,从而简化从样本到类别的映射关系.最后,使用Nave Bayes,kNN和SVM分类器在上述数据集上对该方法进行了实验.结果表明,该方法能提高分类的准确率、召回率和F1值.

关键词：文本分类特征加权特征重要度粗糙集决策表

来源：评论

学校读者我要写书评

暂无评论

一种新的基于完全独立相容性的预处理技术

引用

自动化学报 2009年第1期35卷 71-76页

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

研究了求解约束满足问题(Constraint satisfaction problem,CSP)中的预处理技术.首先提出了子论域上的完全独立相容性(Entirety singleton consistency,ESC)概念和相应算法,分析并证明了算法的复杂性和正确性,而后对其两条重要性质进行... 详细信息

研究了求解约束满足问题(Constraint satisfaction problem,CSP)中的预处理技术.首先提出了子论域上的完全独立相容性(Entirety singleton consistency,ESC)概念和相应算法,分析并证明了算法的复杂性和正确性,而后对其两条重要性质进行了详细证明.基于此概念和性质,提出了一种基于完全独立相容性的预处理算法:SAC-ESC算法,并给出了正确性证明.最后,本文采用分治思想,根据不同问题的论域自适应地合理划分其子论域.实验结果表明,对于随机问题、鸽巢问题、N皇后问题和基准用例,算法SAC-ESC的执行效率大约是目前流行算法SAC-SDS和SAC-3的3～20倍.

关键词：约束满足问题预处理技术完全独立相容性分治策略

来源：评论

学校读者我要写书评

暂无评论

真核生物启动子的预测技术

引用

计算机科学 2009年第1期36卷 5-9,33页

作者：孙吉贵韩霄松卢欣华行荣仲洋吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012

启动子是基因表达过程中非常重要的调控序列,是影响基因能否转录的重要功能单位之一,真核生物的启动子预测已经成为生物信息学研究的热点。将结合人工神经网络、支持向量机、二次判别分析和位置权值矩阵技术,对国内外真核生物启动子的... 详细信息

启动子是基因表达过程中非常重要的调控序列,是影响基因能否转录的重要功能单位之一,真核生物的启动子预测已经成为生物信息学研究的热点。将结合人工神经网络、支持向量机、二次判别分析和位置权值矩阵技术,对国内外真核生物启动子的预测研究进行介绍,并在最后采用合适的技术应用到模拟真核生物基因表达过程的电子细胞模型Analog-Cell中。

关键词：启动子人工神经网络支持向量机二次判别分析技术位置权值矩阵生物信息学

来源：评论

学校读者我要写书评

暂无评论

部分可观察强规划中约减观察变量的研究

引用

软件学报 2009年第2期20卷 290-304页

作者：周俊萍殷明浩谷文祥孙吉贵东北师范大学计算机学院吉林长春130117 吉林大学计算机科学与技术学院吉林长春130012 吉林大学教育部符号计算与知识工程重点实验室吉林长春130012

给出了一种约减观察变量方法——假设所有的状态变量都不是观察变量,在此基础上逐步增加必要的观察变量,从而最终得到一个必要的观察变量集合.在添加必要的观察变量过程中,该方法不要求得到所有变量的相关信息,从而具有更好的通用性.根... 详细信息

给出了一种约减观察变量方法——假设所有的状态变量都不是观察变量,在此基础上逐步增加必要的观察变量,从而最终得到一个必要的观察变量集合.在添加必要的观察变量过程中,该方法不要求得到所有变量的相关信息,从而具有更好的通用性.根据是否存在单个观察变量能够区分域中任意两个状态的问题,分别给出了两种约减观察变量方法:当存在一个观察变量可以区分规划域中任意两个状态时,算法可以得到一个最小的观察变量集合;当不存在这样一个观察变量时,算法可以得到一个尽可能小的观察变量集合,但不能保证该集合最小.

关键词：强规划部分可观察规划部分可观察强规划约减观察变量不确定规划

来源：评论

学校读者我要写书评

暂无评论

基于多种群协同优化的文本分类规则抽取方法

引用

自动化学报 2009年第10期35卷 1334-1340页

作者：刘赫刘大有裴志利高滢吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012 内蒙古民族大学计算机科学与技术学院通辽028043

针对文奉分类中的规则抽取问题,提出一种基于多种群协同优化的文奉分类规则抽取方法.该方法利用信息熵生成初始种群,采用多种群协同优化方法演化当前种群.多种群协同优化方法通过种群之间的相互竞争和良种共享机制提高优化方法的效率.... 详细信息

针对文奉分类中的规则抽取问题,提出一种基于多种群协同优化的文奉分类规则抽取方法.该方法利用信息熵生成初始种群,采用多种群协同优化方法演化当前种群.多种群协同优化方法通过种群之间的相互竞争和良种共享机制提高优化方法的效率.实验结果表明,奉文提出的文本分类规则抽取方法所抽取规则的数量少,准确率高,平均长度短;同时,奉文方法所用的计算时间少,抽取分类规则的速度快,适用于大规模数据集.

关键词：规则抽取文本分类多种群协同优化遗传算法蚁群算法

来源：评论

学校读者我要写书评

暂无评论

移动环境下基于策略的QoS两级协商机制研究

引用

计算机应用研究 2009年第3期26卷 1013-1017页

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

为了更好地控制移动性对QoS的影响,本文把基于策略思想应用到移动环境中,对基于策略的QoS两级协商机制进行研究,设计了框架中功能实体的内部结构,给出所用策略的形式。进一步对COPS协议进行扩展,用其作为实体间的协商协议,并模拟了协商... 详细信息

为了更好地控制移动性对QoS的影响,本文把基于策略思想应用到移动环境中,对基于策略的QoS两级协商机制进行研究,设计了框架中功能实体的内部结构,给出所用策略的形式。进一步对COPS协议进行扩展,用其作为实体间的协商协议,并模拟了协商过程。三个实体的两级协商机制能根据移动节点位置、路径的不同,动态选择协商级别作出决策。扩展COPS协议进行QoS协商,使移动管理与QoS协商相互独立,可用移动事件触发QoS协商,对QoS路径进行部分恢复和重建。

关键词：基于策略的网络管理移动切换服务质量协商通用开放策略服务协议

来源：评论

学校读者我要写书评

暂无评论

基于可信网络的修复建模与实现

引用

计算机研究与发展 2009年第S1期46卷 328-331页

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

基于可信网络,提出一种新的、可行性强的可信修复网络模型,详细说明该模型提供的功能和工作流程,着重阐明可信修复网络的通信机制和认证方法.仿真实验表明,该框架在保证网络系统安全性和可信性的同时,实现了为不满足可信网络安全策略的... 详细信息

基于可信网络,提出一种新的、可行性强的可信修复网络模型,详细说明该模型提供的功能和工作流程,着重阐明可信修复网络的通信机制和认证方法.仿真实验表明,该框架在保证网络系统安全性和可信性的同时,实现了为不满足可信网络安全策略的终端用户提供及时可靠的修复服务.

关键词：可信网络修复网络可信接入可信属性

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：