实时异构系统的动态分批优化调度算法 被引量：13

1

作者 李建国 陈松乔 鲁志辉 《计算机学报》 EI CSCD 北大核心 2006年第6期976-984,共9页

提出了一种实时异构系统的动态分批优化调度算法,该算法采用的是在每次扩充当前局部调度时,按一定规则在待调度的任务集中选取一批任务,对该批任务中的每项任务在每个处理器上的运行综合各种因素构造目标函数,将问题转化为非平衡分配问... 提出了一种实时异构系统的动态分批优化调度算法,该算法采用的是在每次扩充当前局部调度时,按一定规则在待调度的任务集中选取一批任务,对该批任务中的每项任务在每个处理器上的运行综合各种因素构造目标函数,将问题转化为非平衡分配问题,一次性为这些任务都分配一个处理器或为每个处理器分配一项任务,使得这种分配具有最好的“合适性”,以增大未被调度任务的可行性.这种方法有效地提高了算法调度成功率.同时,为了评估该算法的性能,对其进行了大量的模拟,分析了一些任务参数的变化对算法调度成功率的影响,并与老算法的调度成功率进行了比较.模拟结果显示,新算法优于老算法. 展开更多

关键词 多处理器 实时系统 动态调度 算法 优化

在线阅读 下载PDF 职称材料

基于改进的Liu混沌系统序列的图像加密算法 被引量：10

2

作者 黄晗文 韩凤英 杨幸 《计算机工程与应用》 CSCD 北大核心 2009年第35期188-191,共4页

为了提高混沌序列的复杂性和伪随机性,首先,对Liu混沌系统生成的混沌序列进行了改进,使改进后的序列具有理想的伪随机特性;然后,利用改进的Liu系统混沌序列对图像进行加密,提出了置乱与替代相结合的加密算法。实验表明该算法具有较强的... 为了提高混沌序列的复杂性和伪随机性,首先,对Liu混沌系统生成的混沌序列进行了改进,使改进后的序列具有理想的伪随机特性;然后,利用改进的Liu系统混沌序列对图像进行加密,提出了置乱与替代相结合的加密算法。实验表明该算法具有较强的抵御穷举攻击、统计攻击、已知明文攻击能力,因此,算法具有较高的安全性。 展开更多

关键词 混沌 改进的Liu混沌系统序列 图像加密 替代 置乱

在线阅读 下载PDF 职称材料

实时多处理器系统的动态分批优化调度算法 被引量：6

3

作者 李建国 陈松乔 鲁志辉 《小型微型计算机系统》 CSCD 北大核心 2005年第1期84-89,共6页

提出了一种实时多处理器系统的新的高效动态调度算法——动态分批优化调度算法 ,该算法突破了以往算法中一次只安排一项任务的做法 ,采用在每次扩充当前局部调度时 ,按一定规则在待调度的任务集中选取一批任务 ,对该批任务中的每项任务... 提出了一种实时多处理器系统的新的高效动态调度算法——动态分批优化调度算法 ,该算法突破了以往算法中一次只安排一项任务的做法 ,采用在每次扩充当前局部调度时 ,按一定规则在待调度的任务集中选取一批任务 ,对该批任务中的每项任务在每个处理器上运行构造目标函数 ,将问题转化为非平衡分配问题 ,一次性为这些任务都安排一个处理器或为每个处理器安排一项任务 ,使得这种安排具有最好的“合适性”,以增大未安排任务的可行性 .这种方法极大地提高了算法的调度成功率 .同时 ,为了研究该算法的有效性 ,对其进行了大量的模拟 ,分析了一些任务参数的变化对算法调度成功率的影响 ,并与节约算法的调度成功率进行了比较 .模拟结果显示 ,在节约算法的调度成功率小于 10 %的约束条件下 ,该算法的调度成功率大于 90 % ,说明新算法的优势是非常明显的 . 展开更多

关键词 多处理器 实时系统 动态调度 调度成功率 算法 优化

在线阅读 下载PDF 职称材料

一种批优化调度策略的实时异构系统的集成动态调度算法 被引量：1

4

作者 鲁志辉 李建国 +1 位作者 陈松乔 王建新 《小型微型计算机系统》 CSCD 北大核心 2008年第3期461-468,共8页

针对实时异构多任务调度的特点,提出了软、硬实时任务形式化描述非精确计算的统一任务模型,在此基础上,提出了一种基于批优化调度策略的实时异构系统的集成动态调度算法.该算法以启发式搜索为基础,引入软实时任务服务质量降级策略,在每... 针对实时异构多任务调度的特点,提出了软、硬实时任务形式化描述非精确计算的统一任务模型,在此基础上,提出了一种基于批优化调度策略的实时异构系统的集成动态调度算法.该算法以启发式搜索为基础,引入软实时任务服务质量降级策略,在每次扩充当前局部调度时,按制定的规则选取一批任务,计算其在各处理器上运行的目标函数,采用指派问题解法对任务优化分配.模拟实验表明,该算法与同类算法相比,提高了调度成功率. 展开更多

关键词 实时异构系统 集成动态调度 任务分配 调度优化

在线阅读 下载PDF 职称材料

一种基于邻居支配关系的偏好多目标进化算法 被引量：1

5

作者 蒲骁旻 《计算机应用与软件》 CSCD 北大核心 2013年第9期300-304,308,共6页

传统多目标优化算法得到的解集是整个Pareto最优面,需要花费大量精力在Pareto最优解的搜索上,同时当问题目标个数较多时,决策者很难从大量的解中选出自己最满意的解。因此,针对上述问题,提出一种基于邻居关系的偏好多目标进化算法。该... 传统多目标优化算法得到的解集是整个Pareto最优面,需要花费大量精力在Pareto最优解的搜索上,同时当问题目标个数较多时,决策者很难从大量的解中选出自己最满意的解。因此,针对上述问题,提出一种基于邻居关系的偏好多目标进化算法。该算法通过一个邻居支配关系对非支配个体集进行适应度分层,借助参考点引导个体种群向决策者感兴趣的区域靠近。通过与几种经典的偏好多目标进化算法进行比较实验,结果表明,所提出的算法能引导种群趋近于决策者最满意的区域。 展开更多

关键词 多目标进化算法 引用点方法 邻居支配关系 感兴趣区域 偏好信息

在线阅读 下载PDF 职称材料

基于分批优化的实时多处理器系统的集成动态调度算法

6

作者 李建国 陈松乔 +1 位作者 王建新 鲁志辉 《小型微型计算机系统》 CSCD 北大核心 2006年第9期1641-1646,共6页

提出了一种基于分批优化的实时多处理器系统的集成动态调度算法,该算法采用在每次扩充当前局部调度时,通过对所选取的一批任务进行优化分配的策略以及软实时任务的服务质量Q oS(qua lity of serv ice)降级策略,以统一方式实现了对实时... 提出了一种基于分批优化的实时多处理器系统的集成动态调度算法,该算法采用在每次扩充当前局部调度时,通过对所选取的一批任务进行优化分配的策略以及软实时任务的服务质量Q oS(qua lity of serv ice)降级策略,以统一方式实现了对实时多处理器系统中硬、软实时任务的集成动态调度.进行了大量的模拟研究,结果表明,在多种任务参数取值下,新算法的调度成功率均高于近视算法(M yop ic A lgorithm). 展开更多

关键词 多处理器 实时 动态调度 调度成功率 算法 优化

在线阅读 下载PDF 职称材料

不平衡分类问题研究综述 被引量：73

7

作者 叶志飞 文益民 吕宝粮 《智能系统学报》 2009年第2期148-156,共9页

实际的分类问题往往都是不平衡分类问题,采用传统的分类方法,难以得到满意的分类效果.为此,十多年来,人们相继提出了各种解决方案.对国内外不平衡分类问题的研究做了比较详细地综述,讨论了数据不平衡性引发的问题,介绍了目前几种主要的... 实际的分类问题往往都是不平衡分类问题,采用传统的分类方法,难以得到满意的分类效果.为此,十多年来,人们相继提出了各种解决方案.对国内外不平衡分类问题的研究做了比较详细地综述,讨论了数据不平衡性引发的问题,介绍了目前几种主要的解决方案.通过仿真实验,比较了具有代表性的重采样法、代价敏感学习、训练集划分以及分类器集成在3个实际的不平衡数据集上的分类性能,发现训练集划分和分类器集成方法能较好地处理不平衡数据集,给出了针对不平衡分类问题的分类器评测指标和将来的工作. 展开更多

关键词 机器学习 不平衡模式分类 重采样 代价敏感学习 训练集划分 分类器集成 分类器性能评测

在线阅读 下载PDF 职称材料

基于训练集平行分割的集成学习算法研究 被引量：1

8

作者 文益民 王耀南 《小型微型计算机系统》 CSCD 北大核心 2009年第5期908-911,共4页

针对大规模数据分类中训练集分解导致的分类器泛化能力下降问题,提出基于训练集平行分割的集成学习算法.它采用多簇平行超平面对训练集实施多次划分,在各次划分的训练集上采用一种模块化支持向量机网络算法训练基分类器.测试时采用多数... 针对大规模数据分类中训练集分解导致的分类器泛化能力下降问题,提出基于训练集平行分割的集成学习算法.它采用多簇平行超平面对训练集实施多次划分,在各次划分的训练集上采用一种模块化支持向量机网络算法训练基分类器.测试时采用多数投票法对各个基分类器的输出进行集成.在3个大规模问题上的实验表明:在不增加训练时间和测试时间的条件下,集成学习在保持分类器偏置基本不变的同时有效减少了分类器的方差,从而有效降低了由于训练集分割导致的分类器泛化能力下降. 展开更多

关键词 并行处理系统 学习系统 集成学习

在线阅读 下载PDF 职称材料

基于支持向量的分层并行筛选训练样本方法 被引量：2

9

作者 文益民 《计算机工程》 EI CAS CSCD 北大核心 2006年第21期177-179,182,共4页

基于支持向量能够代表训练集分类特征的特点,该文提出了一种基于支持向量的分层并行筛选训练样本的机器学习方法。该方法按照分而治之的思想将原分类问题分解成若干子问题,将训练样本的筛选过程分解成级联的2个层次。每层采用并行方法... 基于支持向量能够代表训练集分类特征的特点,该文提出了一种基于支持向量的分层并行筛选训练样本的机器学习方法。该方法按照分而治之的思想将原分类问题分解成若干子问题,将训练样本的筛选过程分解成级联的2个层次。每层采用并行方法提取各训练集中的支持向量,这些被提取的支持向量将作为下一层的训练样本,各层训练集中的非支持向量通过学习被逐步筛选掉。为了保证问题的一致性,引入了交叉合并规则,仿真实验结果表明该方法在保证分类器推广能力的情况下,缩短了支持向量机的训练时间,减少了支持向量的数目。 展开更多

关键词 分而治之 训练样本筛选 支持向量机 交叉合并规则

在线阅读 下载PDF 职称材料

强化学习中基于定性模型的知识传递方法 被引量：1

10

作者 黄晗文 郑宇 《计算机工程与科学》 CSCD 北大核心 2011年第6期118-124,共7页

本文提出一种基于定性模糊网络的强化学习知识传递方法。该方法通过建立系统的定性模型,并用定性模糊网络抽取基于定性动作的次优策略的共同特征获得与系统参数无关知识。这些知识能有效描述参数值不同的系统所具有的共同控制规律,加快... 本文提出一种基于定性模糊网络的强化学习知识传递方法。该方法通过建立系统的定性模型,并用定性模糊网络抽取基于定性动作的次优策略的共同特征获得与系统参数无关知识。这些知识能有效描述参数值不同的系统所具有的共同控制规律,加快在新参数值的系统中强化学习的收敛速度。 展开更多

关键词 强化学习 定性模型 知识传递

在线阅读 下载PDF 职称材料

多目标进化算法中基于聚集距离调整的分布性保持方法 被引量：1

11

作者 蒲骁旻 《计算机应用与软件》 CSCD 北大核心 2013年第10期317-321,共5页

在经典的非支配排序遗传算法中,基于聚集距离的种群维护策略并不能很好地保持解集的分布性。提出一种改进的基于聚集距离调整的分布性维护策略,根据邻近个体的聚集距离大小关系,保留分布较好的个体。与经典算法NSGA-Ⅱ,PESA-Ⅱ和小生境... 在经典的非支配排序遗传算法中,基于聚集距离的种群维护策略并不能很好地保持解集的分布性。提出一种改进的基于聚集距离调整的分布性维护策略,根据邻近个体的聚集距离大小关系,保留分布较好的个体。与经典算法NSGA-Ⅱ,PESA-Ⅱ和小生境方法进行比较,实验结果表明,提出的分布性维护策略能较大程度提高分布性,并保持较好的收敛性。 展开更多

关键词 多目标进化算法 聚集距离 分布性维护 PARETO最优解

在线阅读 下载PDF 职称材料

基于字符级特征的日文依存句法自动分析算法

12

作者 文益民 赵海 +1 位作者 李健 黄晗文 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第4期1035-1039,共5页

基于字符在词位的特定性位置能起标志性作用,使用反映日语的语言倾向性的特征分析依存句法,给出基于字符级特征的依存句法自动分析算法。该算法使用词首的头2个字符、词尾的最后1个字符以及词尾的最后2个字符这3种类型的字符级特征加强... 基于字符在词位的特定性位置能起标志性作用,使用反映日语的语言倾向性的特征分析依存句法,给出基于字符级特征的依存句法自动分析算法。该算法使用词首的头2个字符、词尾的最后1个字符以及词尾的最后2个字符这3种类型的字符级特征加强分析器的学习。采用第1种类型的特征,反映日语的词汇形态特点,采用后2种类型的特征,则部分反映了日语表达重心后置的语言特性。在CoNLL-2009日语语料库上进行实验以及进行实际评估,结果表明:与基线特征相比,该算法有效地提高分析器的UAS指标(即无标记依存关系的正确率)和LAS指标(即考虑带标记的依存关系的正确率),大大提高分析器的竞争力。 展开更多

关键词 计算机应用 依存句法分析 字符级特征

在线阅读 下载PDF 职称材料

判决特征选择的快速人脸识别算法

13

作者 文益民 范志刚 《国防科技大学学报》 EI CAS CSCD 北大核心 2009年第3期87-91,共5页

为了在确保识别精度的条件下提高人脸识别的速度,提出了判决特征选择算法(SVM-DFS)。针对多类分类问题,判决特征选择算法根据统计学习理论使用支持向量机来实现特征选择,根据全概率定理把特征选择和多类分类集成到一个统一框架。在UMIST... 为了在确保识别精度的条件下提高人脸识别的速度,提出了判决特征选择算法(SVM-DFS)。针对多类分类问题,判决特征选择算法根据统计学习理论使用支持向量机来实现特征选择,根据全概率定理把特征选择和多类分类集成到一个统一框架。在UMIST和FERET人脸数据库上的实验表明:SVM-DFS算法可以用来挑选对分类最有用的特征,这些挑选出来的特征具有明显的物理意义。使用判决特征选择方法不但可以加快分类器的响应速度,而且不降低分类器的泛化能力。 展开更多

关键词 判决特征 学习系统 支持向量机 人脸识别

在线阅读 下载PDF 职称材料

高职Java语言教学的探讨及实践

14

作者 陈剑英 《当代教育论坛（管理版）》 2010年第6期114-115,共2页

文章针对Java语言的教学,分析了高职Java语言教学的现状,倡导加强实践教学,提高对Java的应用能力。并依据实际教学经验提出了从教学方法、教学手段、实践教学以及考核方式等几个方面着手,探讨了Java语言课程的教学。

关键词 教学方法 教学模式 考核方式 行为引导教学

在线阅读 下载PDF 职称材料

均值漂移LDA优化FSIF的三维人脸识别

15

作者 徐屹 樊晓平 廖志芳 《计算机工程与应用》 CSCD 2014年第5期160-164,194,共6页

针对传统的三维人脸识别算法受光照、姿态、表情及场景变化影响导致耗时过多及成本过高的问题,提出了一种基于均值漂移线性判别分析优化尺度不变特征融合(FSIF)算法。使用均值漂移线性判别分析找到五个类似于查询人脸的最佳候选类;利用... 针对传统的三维人脸识别算法受光照、姿态、表情及场景变化影响导致耗时过多及成本过高的问题,提出了一种基于均值漂移线性判别分析优化尺度不变特征融合(FSIF)算法。使用均值漂移线性判别分析找到五个类似于查询人脸的最佳候选类;利用尺度不变特征融合提取出候选人脸及查询人脸的融合特征描述符,并进行特征匹配得到目标人脸;根据特征描述符的匹配关键点数目完成人脸的识别。在USCD/Honda、FRGC v2及自己搜集的人脸数据集上的实验结果表明,该算法解决了降低FSIF人脸识别的计算复杂度,并在不降低识别性能的前提下大大地节约了成本,相比几种较为先进的三维人脸识别算法,该算法取得了更好的识别效果。 展开更多

关键词 三维人脸识别 尺度不变特征融合 均值漂移线性判别分析 特征描述符 查询人脸

在线阅读 下载PDF 职称材料

动态时间规整优化局部分块匹配的人脸识别

16

作者 徐屹 《计算机工程与应用》 CSCD 2014年第6期165-170,共6页

针对现实人脸识别中姿势、光照、表情变化及遮挡等严重影响识别性能的问题,提出了一种基于动态时间规整优化局部分块匹配的户外人脸识别算法。将人脸图像划分成若干大小相等且互不重叠的局部小块;借助于光栅扫描顺序将各个小块按照前额... 针对现实人脸识别中姿势、光照、表情变化及遮挡等严重影响识别性能的问题,提出了一种基于动态时间规整优化局部分块匹配的户外人脸识别算法。将人脸图像划分成若干大小相等且互不重叠的局部小块;借助于光栅扫描顺序将各个小块按照前额、眼睛、鼻子、嘴巴和下巴的顺序连接成一个单一序列;计算查询人脸与注册人脸之间图像到类的距离,利用动态时间规整的设计思想寻找查询序列与所有注册序列之间的最佳对齐方式。在三个公开人脸数据库LFW、AR及YouTube上的实验验证了该方法的有效性及可靠性,实验结果表明,相比其他几种较为先进的人脸识别方法,该方法取得了更高的识别率,此外,该方法无需任何训练过程,计算成本低。 展开更多

关键词 人脸识别 动态时间规整 局部分块匹配 查询人脸 探针图像

在线阅读 下载PDF 职称材料