期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
测试集自动生成方法中的可执行化研究 被引量:1
1
作者 赵邑新 王建国 吴建平 《计算机研究与发展》 EI CSCD 北大核心 2001年第1期74-80,共7页
自动生成的测试集是可执行的才具有实用意义 .讨论了在测试集自动生成系统 TU GEN中实现的参数化可执行化算法 ,分析了该算法的效果、不足及其原因 ;讨论了可执行化处理中所涉及谓词可满足性问题的复杂度和测试路径可执行性问题 ,并在... 自动生成的测试集是可执行的才具有实用意义 .讨论了在测试集自动生成系统 TU GEN中实现的参数化可执行化算法 ,分析了该算法的效果、不足及其原因 ;讨论了可执行化处理中所涉及谓词可满足性问题的复杂度和测试路径可执行性问题 ,并在此基础上进一步提出并实现了“可执行参数化”的算法 ,克服了前一算法的不足 ,提高了 TU -GEN的实用性和执行效率 ;在进行了讨论分析后 ,以实例进行了对比和说明 。 展开更多
关键词 测试集自动生成 参数化 可执行化 算法复杂性
在线阅读 下载PDF
动态网络中的高效多故障诊断技术 被引量:4
2
作者 乔焰 孟洛明 +2 位作者 成璐 吴利 袁翊国 《北京邮电大学学报》 EI CAS CSCD 北大核心 2009年第6期1-4,共4页
针对已有算法复杂度较高,不适用于规模较大网络的问题,将被管系统建立成动态贝叶斯模型,并提出一种能处理多故障的近似推理算法.通过复杂度分析,证明该近似算法时间复杂度为多项式级,远远低于精确算法的时间复杂度下限,可以用于解决大... 针对已有算法复杂度较高,不适用于规模较大网络的问题,将被管系统建立成动态贝叶斯模型,并提出一种能处理多故障的近似推理算法.通过复杂度分析,证明该近似算法时间复杂度为多项式级,远远低于精确算法的时间复杂度下限,可以用于解决大规模动态网络的故障诊断问题.实验结果证明,新算法在准确度方面虽然略低于精确算法,但执行效率上远远高于精确算法. 展开更多
关键词 故障诊断 近似算法 动态贝叶斯 时间复杂度
在线阅读 下载PDF
非负线性最小二乘问题的一种严格可行内点算法 被引量:5
3
作者 雍龙泉 《陕西理工学院学报(自然科学版)》 2010年第4期84-89,F0003,共7页
给出了非负线性最小二乘问题的一个新算法。首先,把非负线性最小二乘转化为线性互补问题,结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向;进而获得了求解非负线性最小二乘问题的一种严格可行内点算法,并证明该算法经... 给出了非负线性最小二乘问题的一个新算法。首先,把非负线性最小二乘转化为线性互补问题,结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向;进而获得了求解非负线性最小二乘问题的一种严格可行内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解,数值实验表明此方法是有效的。 展开更多
关键词 非负线性最小二乘问题 线性互补问题 可行内点算法 多项式复杂性
在线阅读 下载PDF
基于空间直角阵列的改进2D-MUSIC算法
4
作者 肖峻 张欣 黄海涛 《数字制造科学》 2018年第2期71-75,共5页
针对2D-MUSIC算法和基于常规阵列的改进算法计算量大,参数匹配困难等问题,提出了一种基于空间直角阵列的改进2D-MUSIC算法。该算法将2D-MUSIC算法中的二维谱峰搜索降为仰角的一维搜索和方位角的一维匹配搜索,并在仰角和方位角的谱峰搜... 针对2D-MUSIC算法和基于常规阵列的改进算法计算量大,参数匹配困难等问题,提出了一种基于空间直角阵列的改进2D-MUSIC算法。该算法将2D-MUSIC算法中的二维谱峰搜索降为仰角的一维搜索和方位角的一维匹配搜索,并在仰角和方位角的谱峰搜索中结合变步长搜索技术进一步提高搜索效率,通过谱峰识别技术完成各声源的定位。最后对改进算法的有效性、不同信噪比下的估计方差、运算量以及工程实用性进行了仿真分析。分析结果表明:与2D-MUSIC算法相比,改进2D-MUSIC算法在保证估计精度的前提下大大减少了计算量,同时避免了仰角定位模糊的问题。改进后的算法易于实现,对工程实际应用具有一定的指导意义。 展开更多
关键词 空间直角阵列 2D-MUSIC算法 计算量
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部