基于二分法峰值的频率搜索算法 被引量：6

1

作者 李冬海 周海中 《电子信息对抗技术》 2013年第1期10-12,35,共4页

用最大似然估计单个正弦信号频率的时候,涉及对连续频谱峰值搜索问题,传统的样点补零法运算量较大,峰值相邻点比幅法运算量小并且精确,但其要求特定的窗函数,并且数据适应性较差,因此提出将二分法用于峰值频率点搜索,其速度快、精确并... 用最大似然估计单个正弦信号频率的时候,涉及对连续频谱峰值搜索问题,传统的样点补零法运算量较大,峰值相邻点比幅法运算量小并且精确,但其要求特定的窗函数,并且数据适应性较差,因此提出将二分法用于峰值频率点搜索,其速度快、精确并且适应性强,也可用于多信号的频率搜索。 展开更多

关键词 频率估计 最大似然估计 二分法 峰值搜索 克拉美-罗下界

下载PDF 职称材料

H_∞离散化的MATLAB程序 被引量：4

2

作者 王广雄 刘彦文 +1 位作者 何朕 王勇莉 《电机与控制学报》 EI CSCD 北大核心 2004年第4期316-318,共3页

提升技术现已成为采样控制系统分析和设计的主要工具。系统提升后成为一离散系统,其H∞范数与原采样系统的L2诱导范数是等价的,故称为H∞离散化。提升计算包括矩阵的指数和积分运算,一般是很复杂的。本文给出了利用MATLAB的提升算法,算... 提升技术现已成为采样控制系统分析和设计的主要工具。系统提升后成为一离散系统,其H∞范数与原采样系统的L2诱导范数是等价的,故称为H∞离散化。提升计算包括矩阵的指数和积分运算,一般是很复杂的。本文给出了利用MATLAB的提升算法,算法简单可靠;同时还给出了求取等价系统H∞范数γ值的二分法并配有算例。 展开更多

关键词 离散系统 采样控制系统 H∞离散化 MATLAB程序

下载PDF 职称材料

基于Levenberg-Marquardt算法的鞍结分岔点快速计算 被引量：2

3

作者 林立亨 董树锋 +2 位作者 唐坤杰 毛航银 宋永华 《电网技术》 EI CSCD 北大核心 2021年第6期2352-2358,共7页

为了快速准确地计算静态电压稳定裕度,该文提出了2种鞍结分岔点快速求取算法,分别采用二分搜索和抛物线近似来进行计算。基于Levenberg-Marquardt算法在潮流方程的不可行域也能求得最小二乘解的特性,二分搜索算法利用解得的最小二乘值... 为了快速准确地计算静态电压稳定裕度,该文提出了2种鞍结分岔点快速求取算法,分别采用二分搜索和抛物线近似来进行计算。基于Levenberg-Marquardt算法在潮流方程的不可行域也能求得最小二乘解的特性,二分搜索算法利用解得的最小二乘值判断此算点是否处于潮流不可行域,通过二分搜索来快速逼近鞍结分岔点。抛物线近似算法对不可行域的最小二乘值-负荷裕度曲线进行抛物线近似,曲线的零点即为所求的鞍结分岔点。多个经典算例测试结果表明,相较于传统的连续潮流算法,二分搜索算法在保证计算准确地同时可以大幅度提升计算效率。而抛物线近似算法牺牲了一定的计算精度,在二分搜索算法的基础上进一步提升了效率。并且得益于Levenberg-Marquardt算法的强鲁棒性,2种算法即使在面对大型病态算例时也可以收敛,保证了计算的稳定性。 展开更多

关键词 静态电压稳定裕度 LEVENBERG-MARQUARDT算法 鞍结分岔点 负荷裕度 二分搜索 抛物线近似

下载PDF 职称材料

基于图论模型的运载火箭漏电故障诊断方法 被引量：2

4

作者 毛万标 李尚福 《宇航学报》 EI CAS CSCD 北大核心 2006年第B12期166-169,185,共5页

漏电是航天发射过程中最常见也是危害极大的故障，建立漏电故障诊断系统是快速定位故障的有效方法。在分析航天器故障诊断现状的基础上，采用了基于图论模型的故障诊断方法，通过将运载火箭的供电系统模型转化为故障关系传播图，结合工... 漏电是航天发射过程中最常见也是危害极大的故障，建立漏电故障诊断系统是快速定位故障的有效方法。在分析航天器故障诊断现状的基础上，采用了基于图论模型的故障诊断方法，通过将运载火箭的供电系统模型转化为故障关系传播图，结合工程实践赋予部件相应的权值，运用信息论中的对分法原理设计了漏电故障诊断算法，并在实践中进行了检验。 展开更多

关键词 运载火箭 漏电 故障诊断 图论 对分法 搜索算法

下载PDF 职称材料

无线供能网络中数据收集的能量效率最大化方案 被引量：1

5

作者 葛海江 俞湛威 池凯凯 《电信科学》 2019年第12期49-56,共8页

研究提出由多个射频能量源和汇聚节点组成的无线供能网络,通过联合最优化能量源的发送功率、能量发送时长和节点的数据发送时间,最大化数据收集的能量效率。首先对能量效率最大化问题进行建模。接着,分析得到发送功率的最优取值,并进一... 研究提出由多个射频能量源和汇聚节点组成的无线供能网络,通过联合最优化能量源的发送功率、能量发送时长和节点的数据发送时间,最大化数据收集的能量效率。首先对能量效率最大化问题进行建模。接着,分析得到发送功率的最优取值,并进一步推导出能量效率函数的单调性和吞吐量函数的凹凸性。最后,基于这些属性设计出联合使用黄金分割法和二分法的高效最优算法的快速得到最优解。仿真结果表明,相比于基准方法,所提出的最优算法能显著提高能量效率。 展开更多

关键词 无线供能网络 时间分配 能量效率 黄金分割法 二分法

下载PDF 职称材料

PAM系统中基于最大似然估计的符号同步技术

6

作者 王敬东 申敏 王炳立 《重庆邮电学院学报（自然科学版）》 2001年第4期19-22,共4页

探讨了二进制基带 PAM通信系统中的符号同步问题。给出了该系统模型 ,推导了 PAM通信系统符号同步误差对收端误码率的影响。并在最大似然估计基础上 ,讨论了最优符号同步相位估计的二分法 ;最后 。

关键词 PAM系统 最大似然估计 数字通信系统 符号同步技术

下载PDF 职称材料

基于深度信念网络的无线信道二分查找方法 被引量：1

7

作者 毛勇华 代兆胜 桂小林 《计算机工程》 CAS CSCD 北大核心 2018年第7期86-90,共5页

在无线网络通信中,无线信道的指纹常用来检测无线信号的位置。然而将无线信道指纹用于与位置相关的特定应用问题时,会产生分差错误率升高的现象。为此,结合深度信念网络(DBN)提出一种二分位置查找方法。从训练数据集中提取与位置相关的... 在无线网络通信中,无线信道的指纹常用来检测无线信号的位置。然而将无线信道指纹用于与位置相关的特定应用问题时,会产生分差错误率升高的现象。为此,结合深度信念网络(DBN)提出一种二分位置查找方法。从训练数据集中提取与位置相关的特征信息,并根据提取的特征查找未知数据在一维时空中的相对位置。实验结果表明,与传统信道特征提取和层次分类方法相比,该方法可自动提取特征信息,且场景识别误差限降低到10 m,信道场景识别平均误差下降到2.3 m。 展开更多

关键词 受限玻尔兹曼机 深度信念网络 深度学习 二分查找 无线信道指纹

下载PDF 职称材料

图的最大二等分问题的一种离散填充函数算法 被引量：1

8

作者 林耿 徐梅琴 《计算机工程与应用》 CSCD 北大核心 2016年第5期27-32,共6页

图的最大二等分问题是一个经典的NP困难问题,有着广泛的应用背景。提出了一类求解最大二等分问题的离散填充函数算法。该算法采用快速的、基于迭代改进的算法作为局部搜索算法。构造了最大二等分问题的填充函数和辅助问题,并研究了该辅... 图的最大二等分问题是一个经典的NP困难问题,有着广泛的应用背景。提出了一类求解最大二等分问题的离散填充函数算法。该算法采用快速的、基于迭代改进的算法作为局部搜索算法。构造了最大二等分问题的填充函数和辅助问题,并研究了该辅助问题的相关性质。利用局部搜索算法极大化辅助问题来寻找更好的解。用顶点数为800到10 000的大规模标准测试例子测试提出的算法。实验结果表明,该算法是有效的。 展开更多

关键词 最大二等分 填充函数 启发式 局部搜索

下载PDF 职称材料

求解最大二等分问题的混合二进制人工蜂群算法

9

作者 林耿 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2019年第5期556-564,共9页

为更好地解决最大二等分问题,提出了一种求解该问题的混合二进制人工蜂群算法。首先,针对传统人工蜂群算法不能解决离散问题的缺陷,根据最大二等分问题的特点,重新设计了蜂群的食物源更新方法,新产生的食物源既继承了先前找到的高质量... 为更好地解决最大二等分问题,提出了一种求解该问题的混合二进制人工蜂群算法。首先,针对传统人工蜂群算法不能解决离散问题的缺陷,根据最大二等分问题的特点,重新设计了蜂群的食物源更新方法,新产生的食物源既继承了先前找到的高质量解的优良结构,又具有良好的多样性。其次,采用填充函数算法对新产生的食物源进行进一步优化,有效提高了人工蜂群算法的局部搜索能力。最后,通过比较混合二进制人工蜂群算法和其他现有算法对不同规模标准测试例子的计算结果,验证了本算法的优越性。 展开更多

关键词 最大二等分 填充函数 人工蜂群算法 局部搜索

下载PDF 职称材料

一种兼有A/D和D/A的转换电路

10

作者 徐鹤翔 赵学民 《上海电力学院学报》 CAS 2001年第1期39-40,共2页

介绍由一块D/A芯片,以及由运算放大器和比较器各一块组成的D/A转换电路和A/D转换电路. 并通过具体编程实例对其加以说明和应用.

关键词 A/D转换电路 D/A转换电路 运算放大器 微处理机 接口电路

下载PDF 职称材料

基于随机演化的最小反馈弧集的改进算法

11

作者 王正山 《计算机工程与应用》 CSCD 北大核心 2008年第17期45-48,共4页

最小反馈弧集问题是一类组合优化问题,在实践中具有广泛的应用。随机演化是解决组合优化问题的一种通用的迭代随机过程。提出了一种基于随机演化的最小反馈弧集问题的改进算法。实验结果表明,改进之后的算法不仅提高了解的质量而且还减... 最小反馈弧集问题是一类组合优化问题,在实践中具有广泛的应用。随机演化是解决组合优化问题的一种通用的迭代随机过程。提出了一种基于随机演化的最小反馈弧集问题的改进算法。实验结果表明,改进之后的算法不仅提高了解的质量而且还减少了运行时间。 展开更多

关键词 最小反馈孤集 随机演化 图二分 局部搜索

下载PDF 职称材料

自由曲面测量的三维散乱点云无约束配准 被引量：11

12

作者 任同群 赵悦含 +1 位作者 龚春忠 张丽华 《光学精密工程》 EI CAS CSCD 北大核心 2013年第5期1234-1243,共10页

结合局部曲面拟合和广义二分优化搜索,提出了用于大尺寸自由曲面形貌测量中多视三维散乱点云自动配准的算法。首先,对点云微小局部区域进行标准最小二乘曲面拟合,根据拟合残差提取给定点云的全部非平坦区;借助图论中"邻接"与&... 结合局部曲面拟合和广义二分优化搜索,提出了用于大尺寸自由曲面形貌测量中多视三维散乱点云自动配准的算法。首先,对点云微小局部区域进行标准最小二乘曲面拟合,根据拟合残差提取给定点云的全部非平坦区;借助图论中"邻接"与"可达"的概念以及非平坦区的空间分布统计特征,进行相邻点云非平坦区的区域聚类计算以及区域匹配,进而自动获得配准位姿初值。然后,计算源点云在目标点云中最靠近点的k邻近,并向k邻近点的局部移动最小二乘拟合曲面做正交投影,以提取对应点。最后,采用广义二分优化搜索进行位姿变换的优化求解。试验结果表明:该方法稳定、可靠,无需人工交互,适用于采样错移情形。在重叠区域内选取150个对应点进行位姿优化时,平均配准缝隙约为0.02mm,可以满足大尺寸自由曲面形貌测量的多视三维散乱点云配准的要求。 展开更多

关键词 形貌测量 三维散乱点云配准 局部曲面拟合 广义二分搜索

下载PDF 职称材料

求解广义特征值问题的并行保域行列式查找法 被引量：6

13

作者 周树荃 曾岚 《南京航空航天大学学报》 CAS CSCD 1995年第2期147-155,共9页

结构分析领域有着重要应用的广义特征值问题的并行算法，因为难度很大，且当问题的规模较大时还必须有先进的计算环境支持，所以迄今研究得很少。文中提出了一种适用于流水线型向量机的求解大型稀疏实对称矩阵广义特征值问题的并行保域... 结构分析领域有着重要应用的广义特征值问题的并行算法，因为难度很大，且当问题的规模较大时还必须有先进的计算环境支持，所以迄今研究得很少。文中提出了一种适用于流水线型向量机的求解大型稀疏实对称矩阵广义特征值问题的并行保域行列式查找法。该方法不但保持了传统的行列式查找法的优点，而且克服了其迭代不收敛、漏根等缺点，并具有较高的速度加速比。该算法在ＹＨ－１计算机上进行了数值实验，结果表明该法是一种求解大型对称广义特征值问题的有效算法。 展开更多

关键词 并行处理 结构分析 数值计算 广义特征值

下载PDF 职称材料

基于图论的潜通路分块分析方法 被引量：7

14

作者 梁因 马齐爽 徐萍 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2014年第1期115-119,共5页

潜通路分析是一种重要的电路可靠性分析方法.随着电路系统规模的扩大,整体进行潜通路分析不仅使分析时间增加,而且分析过程会占据很大的存储空间.对大型复杂电路网络进行潜通路分析时,运用基于Laplace矩阵的谱平分算法对电路系统分块处... 潜通路分析是一种重要的电路可靠性分析方法.随着电路系统规模的扩大,整体进行潜通路分析不仅使分析时间增加,而且分析过程会占据很大的存储空间.对大型复杂电路网络进行潜通路分析时,运用基于Laplace矩阵的谱平分算法对电路系统分块处理,将其划分成规模较小的若干子网络模块.根据子网络模块内部元件的组合状态,用深度优先搜索判断通路,将每个子网络模块等效成一个多端的特殊器件.对各个子网络模块分别进行潜通路分析,对等效后简化的电路系统整体分析,以达到对整个电路系统潜通路分析的目的.潜通路分块分析的方法简化了电路网络分析模型,有利于潜通路分析自动化智能化水平的提高. 展开更多

关键词 潜通路分析 图论 复杂网络 谱平分算法 网络分块 深度优先搜索

下载PDF 职称材料

基于爱尔朗分布的随机动态批量决策研究 被引量：6

15

作者 易东波 鲍玉昆 《武汉理工大学学报（信息与管理工程版）》 CAS 2012年第1期87-92,共6页

针对随机需求服从爱尔朗分布、存在缺货回补成本情形下的随机动态批量的决策问题,通过相应的优化模型,为计算最优累积批量值,提出了二分搜索算法并验证了该算法的正确性,从而获得了爱尔朗分布下的各阶段最优累积批量算法及相应最优累积... 针对随机需求服从爱尔朗分布、存在缺货回补成本情形下的随机动态批量的决策问题,通过相应的优化模型,为计算最优累积批量值,提出了二分搜索算法并验证了该算法的正确性,从而获得了爱尔朗分布下的各阶段最优累积批量算法及相应最优累积批量值。通过与正态分布情形下的相关结果比较,发现最优累积批量值随着标准差和变异系数的增大而增大,但相对于后者的增幅,各最优累积批量在爱尔朗分布与正态分布之间差异的变化并不大,从而进一步分析表明,爱尔朗分布需求下的最优动态批量策略,其效果优于正态分布。 展开更多

关键词 爱尔朗分布 随机动态批量 正态分布 最优累积批量 二分搜索算法

下载PDF 职称材料

k分搜索的时间复杂度分析 被引量：4

16

作者 傅晓航 郑欢欢 《计算机技术与发展》 2021年第2期175-179,共5页

分治策略的思想是将一个规模较大的问题分解为多个形式相同的子问题来解决。搜索是指在一个排好序的数组中寻找与给定数值x相等的元素,传统的搜索算法是遍历,而二分搜索是一种基于分治策略的搜索算法。二分搜索是将数组每次分为相等的... 分治策略的思想是将一个规模较大的问题分解为多个形式相同的子问题来解决。搜索是指在一个排好序的数组中寻找与给定数值x相等的元素,传统的搜索算法是遍历,而二分搜索是一种基于分治策略的搜索算法。二分搜索是将数组每次分为相等的两部分,将待查元素x与数组中间的元素比较,若相等则搜索成功;否则将搜索范围缩小为原来的一半,之后以此类推,直到找到待查元素,与遍历相比,二分搜索复杂度明显降低。以二分搜索为基础,每次可以将数组分为更多部分,即k分搜索,探寻k为何值时k分搜索算法的时间复杂度最低,能够对搜索算法进一步优化。通过分析、归纳与证明,得出k分搜索的时间复杂度为O(klog_(k)n),由于该函数是递增的,因此二分搜索是效率最高的搜索算法,复杂度为O(log_(2)n);此外,当k=n时,k分搜索退化为遍历,复杂度退化为O(n)。 展开更多

关键词 分治算法 二分搜索 k分搜索 最优算法 归纳法

下载PDF 职称材料

一种求解最大二等分问题的分散搜索算法

17

作者 林耿 朱文兴 《福州大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第6期823-827,共5页

最大二等分问题是图论中的一个NP困难问题.本研究提出一种基于分散搜索框架的启发式算法求解最大二等分问题.该分散搜索算法采用Kernighan-Lin算法作为局部搜索算法,利用解的质量和解之间的距离构造参考集,通过两个可行解构造新的可行解... 最大二等分问题是图论中的一个NP困难问题.本研究提出一种基于分散搜索框架的启发式算法求解最大二等分问题.该分散搜索算法采用Kernighan-Lin算法作为局部搜索算法,利用解的质量和解之间的距离构造参考集,通过两个可行解构造新的可行解.利用一些标准测试例子测试算法,实验结果与现存算法所得结果比较,表明该算法是有效的. 展开更多

关键词 最大二等分问题 分散搜索 局部搜索 启发式算法

原文传递

基于曲率半径及两分搜索法的改进延拓法

18

作者 吕智林 杨再学 王先齐 《电力自动化设备》 EI CSCD 北大核心 2018年第3期124-132,共9页

传统延拓法追踪电力系统平衡解流形存在局部失真严重和搜索分岔点计算量大、精度低的问题。针对这些问题,提出一种基于曲率半径及两分搜索法的改进延拓法。基于曲率半径的改进不仅在弯曲程度高的区域使平衡解流形的失真程度较小,而且在... 传统延拓法追踪电力系统平衡解流形存在局部失真严重和搜索分岔点计算量大、精度低的问题。针对这些问题,提出一种基于曲率半径及两分搜索法的改进延拓法。基于曲率半径的改进不仅在弯曲程度高的区域使平衡解流形的失真程度较小,而且在平坦区域具有较高的追踪速度;基于两分搜索法的改进简化了分岔点的搜索步骤、减小了计算量、提高了精度。以典型三节点电力系统为例进行数值仿真实验,先应用自动改变同伦的算法从任意点获取平衡解流形起始点,再从不同的起始点追踪到多条纯数学理论下的平衡解流形,接着使用两分搜索法搜索平衡解流形上的分岔点,最后将所得结果与Matcont软件包、传统延拓法求解结果的对比分析,验证了所提方法的正确性和有效性。 展开更多

关键词 延拓法 平衡解流形 分岔点 曲率半径 两分搜索法 电力系统

下载PDF 职称材料

一种基于最大似然估计的定时偏差估计新算法

19

作者 范慧丽 孙景芳 杨平 《舰船电子工程》 2007年第1期117-119,167+199,共5页

推导符号定时偏差对接收端误码率的影响。在最大似然估计基础上,讨论最佳符号定时恢复的内插迭代二分算法,并在存在频偏的条件下对该算法进行了仿真,仿真结果表明,即使存在频偏时,只要简单使用差分运算,就可以达到设计要求的性能。

关键词 最大似然估计 定时偏差 差分 二分法

下载PDF 职称材料