国家科技期刊平台

相关度

相关度
发表时间

每页显示10条

每页显示10条
每页显示20条
每页显示30条

已找到 71 条结果

Winnowing算法和动态规划算法在作业剽窃检测中的应用和比较北大核心CSCDCSTPCD
作者：张量刘秀敏刘秀娟
发表期刊：计算机工程与科学 2009年6期
关键词：剽窃检测Winnowing算法动态规划算法最长公共子序列
摘要：信息数字化后使抄袭、剽窃变得更加容易了,为了杜绝学生作业中出现的抄袭现象,急需高效的剽窃检测技术,帮助教师对学生作业的抄袭情况实施监督检测.本文分别用具有除噪和过滤功能的Winnowing算法和动态规划算法对学生作业进行剽窃检测.通过对文档间相似度的对比,实现了对作业剽窃程度的检测.实验结果表明,Winnowing算法更加有效、更加可靠.
两两序列比对的一种新方法北大核心CSCDCSTPCD
作者：涂俐兰
发表期刊：数学杂志 2006年1期
关键词：动态规划算法快速Walsh变换两两序列比对
摘要：本文研究DNA的两两序列比时,提出了基于快速沃尔什变换的新方法.经过计算模拟分析可知,比对的时间复杂度和空间复杂度明显降低.
肽序列从头测序算法北大核心CSCDCSTPCD
作者：王中胜朱云平贺福初
发表期刊：军事医学科学院院刊 2006年5期
关键词：肽类序列分析算法从头测序串联质谱动态规划算法图论
摘要：从头测序为蛋白质组研究提供了一种不用借助于任何蛋白质序列数据库信息,直接解读串联质谱数据的方法.其基本算法主要由4个部分组成:质谱图的构建,离子类型的确定,测序算法以及打分算法.质谱图的构建和离子类型的确定是从头测序算法的基础.测序算法是从头测序算法的
基于图论的含分布式电源配电网供电恢复动态规划方法北大核心CSCDCSTPCD
作者：冯雪平梁英郭炳庆
发表期刊：电力系统保护与控制 2012年9期
关键词：分布式电源计划孤岛供电恢复最小生成树动态规划算法
摘要：研究基于计划孤岛划分的配电网故障恢复策略,分析了含DG配电网的故障恢复流程.通过对现有计划孤岛划分算法的比较和研究,针对复杂配电网闭环设计、开环运行的特点,详细研究了计划孤岛划分的目标、原则和算法.根据在线划分思想提出了基于最小生成树和动态规划算法的分布式电源孤岛划分方法,该方法能够处理含环网结构的复杂配电网,保证计划孤岛的稳定运行以及和上层电网的快速并网.最后讨论了该算法的数据结构、参数设定以及数学变化等问题,并通过实例验证了该方法的可行性.
基于动态规划的红外弱小运动目标的实时检测方法研究北大核心CSCDCSTPCD
作者：王新余黄林梅张桂林
发表期刊：计算机工程与应用 2003年23期
关键词：小目标实时检测动态规划算法先跟踪后检测
摘要：文章针对低信噪比下红外弱小运动目标的特点,提出了一种正向动态规划算法.分析了算法的检测性能,并对算法实现中的一些关键问题进行了讨论.实验表明,该算法适应性强,能有效地完成对低信噪比下弱小运动目标的实时检测、识别与跟踪.
有宽容交货期的加权超前延误工件数问题北大核心CSTPCD
作者：顾燕红
发表期刊：深圳大学学报（理工版） 2006年3期
关键词：共同宽容交货期加权工件多项式算法动态规划算法近似算法背包问题超前延误工件
摘要：研究加权超前延误工件数问题.在单机存在非限制性共同宽容交货期(common due window,CDW)条件下,给出一个动态规划算法及一个近似算法;对单机限制性CDW中的某个特殊情况,给出一个多项式时间算法;对两台平行机非限制性CDW情况,构建一个伪多项式时间动态规划算法,证明其是一般意义下的NP-hard问题.
基于图像不变特征与三角剖分的水印算法北大核心CSTPCD
作者：刘晶张九龙李晔王竹荣
发表期刊：西安理工大学学报 2009年2期
关键词：尺度不变特征变换动态规划算法凸多边形最优三角剖分
摘要：针对数字水印抗几何攻击问题,提出了一种基于尺度不变特征变换(SIFT)筛选特征点的算法,以增强提取特征点的鲁棒性.基于筛选的SIFT特征点,在载体图像中生成一凸多边形区域, 利用动态规划算法最优三角剖分该区域,通过密钥K对剖分得到的三角弦等间隔采样,获得更小的三角形.水印信息嵌入在以每个小三角形的质心为圆心的圆周区域内.实验结果表明,该方法对RST攻击具有鲁棒性.
极小化最大完工时间的单机连续型批调度问题北大核心CSCDCSTPCD
作者：赵玉芳唐立新
发表期刊：自动化学报 2006年5期
关键词：钢铁加热炉调度连续批动态规划算法
摘要：从钢铁工业中加热炉对管坯的加热过程,提出一种新的连续型批处理机调度问题,与传统批处理机调度问题的批进批出方式不同,其主要特征为批中工件的进入、处理和离开都连续进行,批Bi的处理时间与该批的大小|Bi|、批中工件Tj的处理时间pj及机器的容量C都有关,表示为p(I)=maxTj∈Bi{pj}(1+|Bi|-1/C).对于极小化最大完工时间问题,给出了一个复杂性为O(n2)的动态规划算法,并证明了这个算法的最优性.
释放时间和工期同序的单机连续型批调度问题北大核心CSCDCSTPCD
作者：赵玉芳唐立新
发表期刊：自动化学报 2008年8期
关键词：加热炉调度连续批计算复杂性动态规划算法
摘要：本文研究的连续型批处理机调度问题,是在钢铁工业管坯的加热过程中提出来的.工件带有释放时间和工期,工件进入和离开机器是按周期依次进行的.本文针对单机连续型批调度问题中工件释放时间和工期同序的情况,分析了极小化最大拖期和拖期工件数等问题的计算复杂性,证明了两类问题都是强NP-难的.对于工件的释放时间和加工时间、工期都同序的特殊情况,分别给出了能够获得对应问题的最优解的多项式算法.
关于共同宽容的单机交错排序问题CSTPCD
作者：于彬王广彬许春明
发表期刊：曲阜师范大学学报（自然科学版） 2007年4期
关键词：排序宽容区间超前迟后动态规划算法
摘要：研究关于共同宽容交货期的单机排序问题.当共同的宽容区间大小给定,位置不固定问题时,该问题证明是NP-hard的,并给出了求解上述问题的动态规划算法.

12 3 4 5 6 >