最省刻度尺设计的组合差集递推算法

1

作者 唐保祥 任韩 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2024年第2期178-185,共8页

在长度为n(n≥2为正整数)的直尺上最少刻多少个刻度就能度量1到n的所有长度,这便是至今未解决的最省刻度尺问题。阐明了最省刻度尺与极小优美图之间的关系,给出了计算最省刻度尺的所有最省刻度值的组合差集递推算法,得到长度为3~40的最... 在长度为n(n≥2为正整数)的直尺上最少刻多少个刻度就能度量1到n的所有长度,这便是至今未解决的最省刻度尺问题。阐明了最省刻度尺与极小优美图之间的关系,给出了计算最省刻度尺的所有最省刻度值的组合差集递推算法,得到长度为3~40的最省刻度尺的所有最省刻度值,同时,结合图论模型,给出了长度为41~82的最省刻度尺的最省刻度值。 展开更多

关键词 最省刻度尺 优美标号 极小优美图 优美标号算法 组合差集递推算法

下载PDF 职称材料

加权最小二乘联合遗传算法的无源定位

2

作者 刘高辉 鲁亮亮 《计算机系统应用》 2023年第6期173-180,共8页

针对复杂环境下运动通信辐射源的无源定位,闭式解方法对于时频差模型中的测量噪声敏感且存在定位均方根误差较大问题.为了改善大观测误差下的定位性能,本文提出一种加权最小二乘联合遗传算法的递推式混合TDOA/FDOA定位方法.该方法首先... 针对复杂环境下运动通信辐射源的无源定位,闭式解方法对于时频差模型中的测量噪声敏感且存在定位均方根误差较大问题.为了改善大观测误差下的定位性能,本文提出一种加权最小二乘联合遗传算法的递推式混合TDOA/FDOA定位方法.该方法首先利用已知站点观测大量时频差数据并建立误差模型,基于模型对定位过程中的多组时频差序列进行数据处理;其次通过加权最小二乘求解目标位置的初始值;然后采用改进的遗传算法在初始值的基础上通过多组时频差序列不断迭代、递推求解,修正位置坐标;最后利用位置估计和频差模型完成对目标速度估计.仿真结果表明,本文定位算法相比于经典两步加权最小二乘法具有更低的均方根误差,在大观测误差下能保持较高精度.同时相比于其他混合定位算法收敛速度快,可以有效减少计算量. 展开更多

关键词 到达时间差 到达频率差 加权最小二乘法 遗传算法 递推

下载PDF 职称材料

串并有向图的判定算法及应用实例

3

作者 王琪 《科技资讯》 2023年第21期235-238,共4页

串并有向图常作为单机排序问题研究中的约束条件,针对目前并未有一个确切算法判定任意一个有向图是否为串并有向图的问题,提出了串并有向图的判定算法H。算法H利用数学中的递归法,对有向图进行逐层递归分解,对分解结果进行分析判定该有... 串并有向图常作为单机排序问题研究中的约束条件,针对目前并未有一个确切算法判定任意一个有向图是否为串并有向图的问题,提出了串并有向图的判定算法H。算法H利用数学中的递归法,对有向图进行逐层递归分解,对分解结果进行分析判定该有向图是否为串并有向图。结果表明:该问题能在多项式内可解,属于组合优化中的P问题。算法H普遍适用于任意有向图,解决了串并有向图的判定问题。 展开更多

关键词 串并有向图 递归分解 判定算法 组合优化

下载PDF 职称材料

面向时变的科里奥利质量流量计信号的处理方法研究与实现 被引量：45

4

作者 李叶 徐科军 +2 位作者 朱志海 朱永强 侯其立 《仪器仪表学报》 EI CAS CSCD 北大核心 2010年第1期8-14,共7页

在实际应用中科里奥利流量计的输出信号会随时间发生缓慢而微小的变化。针对这种时变信号,本文提出将多抽一滤波器、自适应格型陷波滤波器和负频率修正的滑动DTFT(SDTFT)递推算法组合起来,形成一套完整的科里奥利质量流量计信号处理方法... 在实际应用中科里奥利流量计的输出信号会随时间发生缓慢而微小的变化。针对这种时变信号,本文提出将多抽一滤波器、自适应格型陷波滤波器和负频率修正的滑动DTFT(SDTFT)递推算法组合起来,形成一套完整的科里奥利质量流量计信号处理方法,不仅可以跟踪变化的频率和相位,而且在测量小相位时具有较高的计算精度。整个算法计算量较小,且不会发生数值溢出。研制了基于TMS320F28335DSP的科里奥利质量流量计信号处理系统,实现了整套算法,并进行了测试。仿真和实验结果表明,本文研究的方法和研制的系统是可行的、有效的。 展开更多

关键词 科里奥利质量流量计 时变信号 相位差 多抽一滤波器 自适应格型陷波器 负频率修正的滑动DTFT递推算法

下载PDF 职称材料

结构优化设计中的组合遗传算法 被引量：5

5

作者 范鹤 刘斌 +1 位作者 张延年 韩桂武 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第3期312-315,共4页

针对标准遗传算法存在的早熟收敛、随机振荡和收敛速度慢等缺陷,采取改进措施.利用混沌序列的随机遍历性生成初始种群,并把相对差商算法的优化解加入到初始种群中,改善初始种群的性能.采用适应度的指数尺度变换改进传统的适应度评价函数... 针对标准遗传算法存在的早熟收敛、随机振荡和收敛速度慢等缺陷,采取改进措施.利用混沌序列的随机遍历性生成初始种群,并把相对差商算法的优化解加入到初始种群中,改善初始种群的性能.采用适应度的指数尺度变换改进传统的适应度评价函数.相对差商算法局部搜索能力强,而遗传算法具有较强的全局搜索性,发挥两者的优势,提出组合遗传算法.把相对差商算法作为一个与选择、交叉、变异平行的遗传算子嵌入到改进遗传算法中,提高局部寻优能力,防止早熟收敛.通过十杆平面桁架的数值算例来验证组合遗传算法应用的可行性和有效性,组合遗传算法的优化结果也远好于标准遗传算法和改进遗传算法. 展开更多

关键词 结构优化设计 相对差商算法 标准遗传算法 改进遗传算法 组合遗传算法

下载PDF 职称材料

计及负频率影响的科里奥利质量流量计信号处理方法 被引量：40

6

作者 张海涛 涂亚庆 《仪器仪表学报》 EI CAS CSCD 北大核心 2007年第3期539-544,共6页

采用滑动Goertzel算法计算科里奥利质量流量计信号的相位差时,存在较长的收敛过程,其主要原因之一是忽略了负频率成分的贡献。基于DTFT递推算法,提出了一种计及负频率影响的科里奥利质量流量计信号处理方法。首先采用自适应格型陷波滤... 采用滑动Goertzel算法计算科里奥利质量流量计信号的相位差时,存在较长的收敛过程,其主要原因之一是忽略了负频率成分的贡献。基于DTFT递推算法,提出了一种计及负频率影响的科里奥利质量流量计信号处理方法。首先采用自适应格型陷波滤波器对科里奥利质量流量计的传感器输出信号进行滤波并求得其频率,然后采用计及负频率影响的DTFT递推算法计算两路信号之间的实时相位差,再通过频率和相位差计算出时间差,从而求得质量流量。仿真结果表明,该方法可极大缩短相位差和时间差计算的收敛过程,具有较高的计算精度,且当应用于实际的系统时不易发生数值溢出。 展开更多

关键词 负频率 DTFT递推算法 相位差 时间差 科里奥利质量流量计

下载PDF 职称材料

科氏流量计的时变信号处理方法 被引量：9

7

作者 沈廷鳌 涂亚庆 +1 位作者 张海涛 苏奋华 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第4期93-98,109,共7页

针对实际应用中科氏流量计流量缓变的特性,首先建立频率、幅值和相位均按照随机游动模型变化的改进时变信号模型,其次采用一种跟踪信号频率变化能力更好的陷波算法对信号进行滤波,以求其频率;并采用自适应谱线增强器从含有噪声的信号中... 针对实际应用中科氏流量计流量缓变的特性,首先建立频率、幅值和相位均按照随机游动模型变化的改进时变信号模型,其次采用一种跟踪信号频率变化能力更好的陷波算法对信号进行滤波,以求其频率;并采用自适应谱线增强器从含有噪声的信号中提取出基频信号;然后通过短窗截取,采用修正的滑动DTFT递推算法实时计算两路信号之间的相位差和时间差,求得质量流量。仿真及实测结果表明,研究方法不仅可以跟踪变化的频率和相位,而且在测量小相位时具有较高的精度,整套算法计算量小,可用于科氏流量计的实时信号处理。 展开更多

关键词 科氏流量计 随机游动模型 频率跟踪 自适应陷波器 相位差 修正的滑动DTFT递推算法

原文传递

基于加窗递推DFT算法的快速相位差校正法研究 被引量：14

8

作者 许珉 张文强 +1 位作者 王兆强 安庆 《电力系统保护与控制》 EI CSCD 北大核心 2010年第14期1-4,共4页

计算谐波的相位差校正法利用间隔一个周期的两段连续N点时域采样信号并进行两次N点FFT变换,利用其对应离散谱线的相位差计算出频率变化量对幅值和相位进行校正。为了减少两次FFT运算量和提高实时性,采用了加余弦窗的递推DFT算法并利用... 计算谐波的相位差校正法利用间隔一个周期的两段连续N点时域采样信号并进行两次N点FFT变换,利用其对应离散谱线的相位差计算出频率变化量对幅值和相位进行校正。为了减少两次FFT运算量和提高实时性,采用了加余弦窗的递推DFT算法并利用间隔一个采样周期的两次DFT变换计算其对应离散谱线的相位差。由于加Blackman-harris窗函数的频谱泄漏影响小计算精度高,为了提高计算精度,采用加Blackman-harris窗截断,结合Blackman-harris窗的幅值修正系数公式可以准确校正幅值。为进一步提高计算速度,在计算幅值修正系数时还利用了嵌套形式的三次样条函数。通过仿真计算结果可以看出,频率误差小于0.000 1 Hz,幅值误差小于0.02%,相位误差小于0.5%,具有较高的精度。 展开更多

关键词 相位差校正法 递推DFT算法 BLACKMAN-HARRIS窗 频谱泄漏 三次样条函数

下载PDF 职称材料

基于加Hanning窗递推DFT算法的测频方法 被引量：9

9

作者 许珉 王玺 程凤鸣 《电力自动化设备》 EI CSCD 北大核心 2010年第11期73-74,78,共3页

常用递推离散傅里叶变换(DFT)方式动态计算频谱,根据相位计算结果实时计算电网变化的频率,动态调整测量控制装置的采样频率实现同步采样。但由于截断信号会产生频谱泄漏,使得相位和频率计算结果有一定误差,采用该方法跟踪频率,实时计算... 常用递推离散傅里叶变换(DFT)方式动态计算频谱,根据相位计算结果实时计算电网变化的频率,动态调整测量控制装置的采样频率实现同步采样。但由于截断信号会产生频谱泄漏,使得相位和频率计算结果有一定误差,采用该方法跟踪频率,实时计算电网变化的频率速度较慢。为提高频率跟踪计算速度,对加Hanning窗递推DFT算法计算频率进行了研究,利用2次加Hanning窗递推DFT求出工频基波相位经过1个工频周期后的相位变化量,再利用该变化量求出对应频率的变化量。采用加窗递推DFT有效减小了频谱泄漏的影响,提高了相位差的计算精度和速度,从而可以提高频率的计算精度和速度。该方法简单,易于实现,计算量较小,频率跟踪速度快。 展开更多

关键词 相位差校正法 递推DFT算法 HANNING窗 频谱泄漏 频率

下载PDF 职称材料

离散傅里叶变换的自适应循环电力谐波分析算法 被引量：3

10

作者 孙冬 高清维 +1 位作者 竺德 卢一相 《安徽大学学报（自然科学版）》 CAS 北大核心 2013年第6期57-64,共8页

提出一种基于DFT的自适应循环电力系统信号分析算法,该算法将插值算法和相位差校正算法进行融合.首先使用插值算法估计被检测信号的频率,计算出最佳的信号整数倍周期的截断长度,然后利用相位差校正算法纠正测量分量的频率、相位和幅度... 提出一种基于DFT的自适应循环电力系统信号分析算法,该算法将插值算法和相位差校正算法进行融合.首先使用插值算法估计被检测信号的频率,计算出最佳的信号整数倍周期的截断长度,然后利用相位差校正算法纠正测量分量的频率、相位和幅度等参数,信号中各频率分量在迭代循环中进行分离.仿真实验中,通过添加海明窗、汉宁窗、布莱克曼窗和莱夫-文森特窗等来展示该文方法的效果.实验结果表明,该方法相比其他算法具有较高的计算精度. 展开更多

关键词 离散傅里叶变换 谐波分析 自适应循环 相位差校正

下载PDF 职称材料

改进的微分等价递归算法 被引量：3

11

作者 张小庆 康海贵 王复明 《土木工程学报》 EI CSCD 北大核心 2004年第1期31-38,共8页

微分等价递归算法计算简单,在体系可靠度计算中有着广泛的应用。但是传统的微分等价递归算法精度低,并且利用数值差分来求解等价失效模式,计算量大。本文推出了等价线性失效模式的解析表达式,提高了等价模式的精度,并大大降低了计算量;... 微分等价递归算法计算简单,在体系可靠度计算中有着广泛的应用。但是传统的微分等价递归算法精度低,并且利用数值差分来求解等价失效模式,计算量大。本文推出了等价线性失效模式的解析表达式,提高了等价模式的精度,并大大降低了计算量;在此基础上,分析了传统微分等价递归算法利用等价线性失效模式代替两个失效模式交集产生误差的原因,提出了改进的微分等价递归算法,从而大幅度地提高了计算精度,为微分等价递归算法在实际工程中的应用奠定了良好基础。 展开更多

关键词 可靠度 体系失效概率 微分等价递归算法

原文传递

基于二维对称Tsallis交叉熵的小目标图像阈值分割 被引量：17

12

作者 吴一全 沈毅 +2 位作者 刚铁 吉玚 于素芬 《仪器仪表学报》 EI CAS CSCD 北大核心 2011年第10期2161-2167,共7页

现有的阈值分割方法应用于目标与背景面积相差悬殊的小目标图像时,几乎都失效。为此,提出了基于对称Tsallis交叉熵及背景与目标面积差的小目标图像阈值分割方法。对称Tsallis交叉熵准则能确保准确分割时目标和背景内部的灰度均匀,而背... 现有的阈值分割方法应用于目标与背景面积相差悬殊的小目标图像时,几乎都失效。为此,提出了基于对称Tsallis交叉熵及背景与目标面积差的小目标图像阈值分割方法。对称Tsallis交叉熵准则能确保准确分割时目标和背景内部的灰度均匀,而背景与目标面积差可抑制均等分割的趋势,二者综合构成了更为合理的阈值选取准则函数。首先导出了一维阈值选取公式;然后经推广得到基于二维斜分对称Tsallis交叉熵及背景与目标面积差的阈值选取公式,给出了其快速递推算法及相应的简化方法。大量实验结果表明:与目前性能较优越的二维斜分Otsu、最大熵、非对称交叉熵阈值分割方法相比,所提出的方法在小目标图像分割效果上具有极为明显的优势。 展开更多

关键词 图像阈值分割 红外小目标 焊缝缺陷 对称Tsallis交叉熵 背景与目标面积差 二维直方图斜分 快速递推算法

下载PDF 职称材料

基于递推最小二乘法的多步时序差分学习算法 被引量：5

13

作者 陈学松 杨宜民 《计算机工程与应用》 CSCD 北大核心 2010年第8期52-55,共4页

强化学习是一种重要的机器学习方法。为了提高强化学习过程的收敛速度和减少学习过程值函数估计的误差,提出了基于递推最小二乘法的多步时序差分学习算法(RLS-TD(λ))。证明了在满足一定条件下,该算法的权值将以概率1收敛到唯一解,并且... 强化学习是一种重要的机器学习方法。为了提高强化学习过程的收敛速度和减少学习过程值函数估计的误差,提出了基于递推最小二乘法的多步时序差分学习算法(RLS-TD(λ))。证明了在满足一定条件下,该算法的权值将以概率1收敛到唯一解,并且得出和证明了值函数估计值的误差应满足的关系式。迷宫实验表明,与RLS-TD(0)算法相比,该算法能加快学习过程的收敛,与传统的TD(λ)算法相比,该算法减少了值函数估计误差,从而提高了精度。 展开更多

关键词 强化学习 时序差分 最小二乘 收敛 RLS—TD(λ)算法

下载PDF 职称材料

一种改进时空域联合的视频对象分割算法 被引量：1

14

作者 袁正午 胡跃明 +1 位作者 丰江帆 黎意超 《重庆邮电大学学报（自然科学版）》 北大核心 2010年第5期660-664,共5页

针对移动缓慢的视频对象,提出一种改进时空域联合的视频对象分割算法。时域上通过改进高阶统计算法,利用累积帧差的递归高阶统计算法检测出视频序列中视频对象运动区域。空域上利用Canny算子获得较精确的单帧目标边缘,进行了时域和空域... 针对移动缓慢的视频对象,提出一种改进时空域联合的视频对象分割算法。时域上通过改进高阶统计算法,利用累积帧差的递归高阶统计算法检测出视频序列中视频对象运动区域。空域上利用Canny算子获得较精确的单帧目标边缘,进行了时域和空域的融合,得到精确运动对象模板后提取运动对象。实验结果表明,该算法与传统递归高阶统计算法相比能精确地对移动缓慢的视频对象进行提取,有一定的理论意义和适用性。 展开更多

关键词 视频对象分割 累积帧差 递归高阶统计算法 CANNY算子

下载PDF 职称材料

基于系统函数的FDTD特性研究 被引量：1

15

作者 陈春雨 吴群 《微波学报》 CSCD 北大核心 2010年第5期53-55,共3页

提出了基于系统函数的时域有限差分(FDTD)特性分析方法;根据一维自由空间的FDTD迭代方程,利用组合数学理论获得了解的解析式;通过对解进行Z变换,得到了系统函数的表达式;根据系统函数,针对不同情况分析了FDTD的特性;仿真结果对理论分析... 提出了基于系统函数的时域有限差分(FDTD)特性分析方法;根据一维自由空间的FDTD迭代方程,利用组合数学理论获得了解的解析式;通过对解进行Z变换,得到了系统函数的表达式;根据系统函数,针对不同情况分析了FDTD的特性;仿真结果对理论分析进行了验证。 展开更多

关键词 时域有限差分 系统函数 组合数学

原文传递

改进的最小类内绝对差阈值分割及快速算法 被引量：2

16

作者 张金矿 吴一全 《信号处理》 CSCD 北大核心 2010年第4期552-557,共6页

现有的最小类内绝对差阈值分割方法分割结果不够准确及计算效率过低,为此,本文提出了基于递推昆沌粒子群的改进最小类内绝对差阈值分割方法。首先引入了灰度级-梯度直方图以提高分割准确性,然后简化了阈值选取公式并推出了相应的递推算... 现有的最小类内绝对差阈值分割方法分割结果不够准确及计算效率过低,为此,本文提出了基于递推昆沌粒子群的改进最小类内绝对差阈值分割方法。首先引入了灰度级-梯度直方图以提高分割准确性,然后简化了阈值选取公式并推出了相应的递推算法,最后利用基于改进的Tent混沌粒子群算法寻找最优阈值,提出了以递推方式计算适应度,大大减少了重复计算。实验结果表明:与基于灰度级-平均灰度级最小绝对差穷举算法相比,本文方法剔除了边缘点和噪声点的影响,选取的阈值更为准确,同时,利用群体智能优化搜索过程,运算时间降低了两个数量级;与基于灰度级-梯度最大类间方差及Logistic混沌粒子群递推算法相比,本文方法基于改进的Tent混沌映射,遍历性更高,因此收敛性更好。 展开更多

关键词 图像分割 阈值选取 二维直方图 最小类内绝对差 混沌粒子群 TENT映射 递推算法

下载PDF 职称材料

微分等价递归算法在结构体系可靠度分析中的应用 被引量：2

17

作者 刘扬 涂荣辉 《长沙交通学院学报》 2008年第1期6-11,共6页

利用等价线性失效模式代替两个失效模式的交集,将复杂的高维积分简化为一维积分代数运算问题,大大降低了计算量,推导了等价线性失效模式的解析表达式,提高了等价失效模式的精度,并展示了微分等价递归算法在系统功能函数的重构、体系失... 利用等价线性失效模式代替两个失效模式的交集,将复杂的高维积分简化为一维积分代数运算问题,大大降低了计算量,推导了等价线性失效模式的解析表达式,提高了等价失效模式的精度,并展示了微分等价递归算法在系统功能函数的重构、体系失效模式识别和体系失效概率的计算等方面的应用,算例结果表明,该方法可以为结构体系可靠度分析提供有效手段. 展开更多

关键词 体系可靠度 失效模式 功能函数 微分等价递归算法

下载PDF 职称材料

关于矩阵最优路径算法的探讨

18

作者 谭国律 陈博政 《计算机应用与软件》 CSCD 北大核心 2005年第1期115-117,共3页

本文讨论了矩阵最优路径的串行和并行算法。在串行方面讨论了用动态规划思想的求解算法 ;在并行方面给出了计算模型。并给出算法描述和算法复杂性分析。

关键词 串行 并行算法 最优路径 算法复杂性 求解算法 动态规划 矩阵 描述

下载PDF 职称材料

二叉树结点统计递归算法的差异性分析

19

作者 杨智明 李文高 《保山学院学报》 2016年第2期69-71,共3页

递归算法以思路清晰、设计精巧备受青睐,然而,许多递归算法的数学模型极为相似,编写的算法编码也非常相似,这在初学者中很容易引起混淆及误解,使之频频出错;通过二叉树中求解叶子结点与求解其它不同结点相似的递归算法,归纳出相似递归... 递归算法以思路清晰、设计精巧备受青睐,然而,许多递归算法的数学模型极为相似,编写的算法编码也非常相似,这在初学者中很容易引起混淆及误解,使之频频出错;通过二叉树中求解叶子结点与求解其它不同结点相似的递归算法,归纳出相似递归算法的差异性。 展开更多

关键词 二叉树结点统计 递归算法 差异性

下载PDF 职称材料

改进的超短基线系统自适应相位差估计器

20

作者 喻敏 丁贤君 +1 位作者 张晓亮 祝明思 《兵工学报》 EI CAS CSCD 北大核心 2021年第7期1450-1456,共7页

针对传统的自适应相位差估计器,由于采用最小均方(LMS)算法存在收敛速度和稳态精度之间的矛盾,对基于LMS算法的自适应估计器提出改进方法。提出将最小二乘(RLS)算法应用到自适应相位差估计器中,进一步提高自适应估计器的稳定性。数值仿... 针对传统的自适应相位差估计器,由于采用最小均方(LMS)算法存在收敛速度和稳态精度之间的矛盾,对基于LMS算法的自适应估计器提出改进方法。提出将最小二乘(RLS)算法应用到自适应相位差估计器中,进一步提高自适应估计器的稳定性。数值仿真和实验数据验证结果表明,所提的LMS算法和RLS算法两种自适应相位差估计器均能提高计算精度和收敛速度,其中RLS算法自适应相位差估计器的稳态精度更高。 展开更多

关键词 相位差估计器 超短基线 最小二乘算法 最小均方算法

下载PDF 职称材料