期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于二分法搜索hash表的快速IP路由查找算法 被引量:3
1
作者 张明杰 卢锡城 《计算机工程与科学》 CSCD 2000年第5期14-16,共3页
路由器设计中 ,IP地址的路由查找算法设计很重要 ,算法的性能将直接影响路由器的性能。本文对 Waldvogel等人提出的二分法查找 hash表算法进行了改进 ,使路由查找效率从至多 5次hash表访问减少为至多 3次 hash表访问。
关键词 路由器 IP地址 路由查找算法 HASH表 二分法搜索
在线阅读 下载PDF
大跨度桥梁多模态耦合颤振二分法全自动搜索
2
作者 曾宪武 韩大建 《土木工程学报》 EI CSCD 北大核心 2005年第6期41-46,共6页
在分析和评价国内外对大跨度桥梁风致颤振研究的成果和目前各种常用颤振分析方法优缺点的基础上,基于结构的固有模态坐标,进一步完善了大跨度桥梁多模态耦合颤振的双参数搜索状态空间法。通过将结构和气流作为一个动态系统,最后将颤振... 在分析和评价国内外对大跨度桥梁风致颤振研究的成果和目前各种常用颤振分析方法优缺点的基础上,基于结构的固有模态坐标,进一步完善了大跨度桥梁多模态耦合颤振的双参数搜索状态空间法。通过将结构和气流作为一个动态系统,最后将颤振问题归结为数学上一个非对称实矩阵的广义特性值问题。在求解中,风速搜索采用了二分法加速收敛技术,频率采用搜索迭代法,该方法可以按指定的搜索精度,迅速搜索到颤振临界风速和颤振频率,无须设定步长,且能真实地给出各阶模态频率和阻尼比随风速的全过程。最后对具有理想平板截面的悬臂梁进行颤振分析验证了本文方法的正确性,同时对总跨度1177m的香港汀九大桥进行颤振分析,计算得到的颤振临界风速基本与风洞试验结果基本一致,进一步表明本文方法的可靠性和高效性。 展开更多
关键词 大跨度桥梁 多模态耦合颤振 双参数搜索 二分法搜索
在线阅读 下载PDF
圆度误差的二分法逼近搜索评定 被引量:4
3
作者 李飞 雷贤卿 +1 位作者 崔静伟 王海洋 《河南科技大学学报(自然科学版)》 CAS 北大核心 2014年第2期20-23,5,共4页
结合圆度误差的定义及其几何特征,提出了一种新的圆度误差评定算法———圆度误差的二分法逼近搜索评定。首先,将被测圆轮廓上测量点的直角坐标数据转化为极坐标数据,分别以极角和极径为横、纵坐标轴建立新的坐标系,实现被测点的线性化... 结合圆度误差的定义及其几何特征,提出了一种新的圆度误差评定算法———圆度误差的二分法逼近搜索评定。首先,将被测圆轮廓上测量点的直角坐标数据转化为极坐标数据,分别以极角和极径为横、纵坐标轴建立新的坐标系,实现被测点的线性化处理,将圆度误差的求解问题转化为直线度误差的求解问题。然后,用二分法逼近搜索的方法,对转化后的直线度误差进行最小区域评定,从而实现了圆度误差的最小区域评定。阐述了圆度误差线性化处理的方法和二分法逼近搜索的原理及实现过程。实例验证结果表明:该算法可以有效、正确地评定圆度误差。 展开更多
关键词 误差评定 圆度误差 线性化 直线度误差 二分法逼近搜索
在线阅读 下载PDF
基于扩展等面积准则和二分法的安控策略在线定值计算
4
作者 侯玉强 李威 崔晓丹 《南方电网技术》 2012年第4期57-60,共4页
安控策略的在线定值计算是系统临界控制定值计算的基础。提出一种基于扩展等面积准则(EEAC)和二分法搜索技术的安控策略在线计算方法,其核心是利用EEAC量化分析理论将控制空间中的候选控制措施按性能代价比排序,然后利用二分法搜索快速... 安控策略的在线定值计算是系统临界控制定值计算的基础。提出一种基于扩展等面积准则(EEAC)和二分法搜索技术的安控策略在线计算方法,其核心是利用EEAC量化分析理论将控制空间中的候选控制措施按性能代价比排序,然后利用二分法搜索快速确定相应工况下的最优安控策略并得到相应的在线定值。该方法已在多个电网在线系统中得到实际应用。实践表明,该方法可极大缩短安控策略定值计算耗时,从而提高系统运行效率。 展开更多
关键词 在线系统 安控策略 扩展等面积准则 二分法搜索
在线阅读 下载PDF
基于最大似然估计和Kalman滤波的BPSK载波同步方法 被引量:2
5
作者 田甜 安建平 +1 位作者 薛斌 谢腾 《北京理工大学学报》 EI CAS CSCD 北大核心 2012年第1期67-71,共5页
针对低信噪比及大多普勒频率变化率情况下的载波同步问题,提出一种基于最大似然估计和Kalman滤波相结合的跟踪环结构.利用最大似然估计在低信噪比环境下准确估计载波频率和相位,并结合Kalman滤波对载波变化进行稳定跟踪.其中利用二分法... 针对低信噪比及大多普勒频率变化率情况下的载波同步问题,提出一种基于最大似然估计和Kalman滤波相结合的跟踪环结构.利用最大似然估计在低信噪比环境下准确估计载波频率和相位,并结合Kalman滤波对载波变化进行稳定跟踪.其中利用二分法搜索保证低计算复杂度的同时提高了估计精度.仿真结果表明了此载波跟踪环路良好的跟踪性能. 展开更多
关键词 低信噪比 大多普勒频率变化率 载波同步 最大似然估计 KALMAN滤波 二分法搜索
在线阅读 下载PDF
基本信标计算的一种快速算法 被引量:6
6
作者 王安荣 李志武 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2008年第4期632-638,共7页
提出一种基于二分法搜索原理计算基本信标的高效算法.如果网的特征T-向量矩阵非行满秩,则将其按行一分为二.以同样的方法处理新得到的子矩阵,直至得到的子矩阵行满秩,则该矩阵对应的信标全为基本信标.以这些基本信标为基础,递归搜索其... 提出一种基于二分法搜索原理计算基本信标的高效算法.如果网的特征T-向量矩阵非行满秩,则将其按行一分为二.以同样的方法处理新得到的子矩阵,直至得到的子矩阵行满秩,则该矩阵对应的信标全为基本信标.以这些基本信标为基础,递归搜索其余子矩阵,最终得到全部基本信标.该算法与顺序搜索法相比较,矩阵求秩的次数大为减少.对Petri的一个子类——一个拥有资源的简单加工进程的线性系统(LS3PR)网系统来说,该算法是一个多项式算法,并通过一系列算例验证了该算法的效率. 展开更多
关键词 PETRI网 一个拥有资源的简单加工进程的线性系统 二分法搜索 基本信标
在线阅读 下载PDF
环月超长波干涉仪最佳探测区域快速预报方法
7
作者 张锦绣 张智飞 曹喜滨 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2018年第10期20-26,共7页
为解决环月超长波干涉仪的最佳探测区域快速自主预报问题,采用改进的二分搜索方法.在环月超长波干涉仪的实际任务中,日地月与环月超长波干涉仪的四体实时相对位置可由星上自主轨道预报获得,由此干涉仪最佳探测区域的预报问题可等价为一... 为解决环月超长波干涉仪的最佳探测区域快速自主预报问题,采用改进的二分搜索方法.在环月超长波干涉仪的实际任务中,日地月与环月超长波干涉仪的四体实时相对位置可由星上自主轨道预报获得,由此干涉仪最佳探测区域的预报问题可等价为一维边界搜索问题.常用的一维搜索方法如二分法、斐波那契法与黄金分割法均为针对极值的搜索方法,因此改进了上述方法的搜索策略,使之适用于边界搜索问题,通过仿真比较了改进后3种搜索方法的精度与搜索效率.具体改进为:3种搜索均加入粗搜索的流程以快速缩小搜索范围,再依据不同方法定制相应收敛判据,精确搜索环月超长波干涉仪进出其最佳探测区域的时刻.最终通过比较上述3种方法在相同精度要求下的搜索时间与计算量,以评估3种方法的搜索效率.仿真结果表明,改进二分法的搜索时间与计算量均略高于其余方法的0. 5倍,其搜索效率显著优于改进的斐波那契法与黄金分割法,可用于环月超长波干涉仪最佳探测区域的快速自主预报. 展开更多
关键词 环月轨道超长波干涉仪 射电干扰 最佳探测区域 一维搜索 改进的二分法搜索
在线阅读 下载PDF
大规模电力系统静态电压安全评估 被引量:13
8
作者 范成围 陈刚 +1 位作者 王晓茹 伍文城 《电网技术》 EI CSCD 北大核心 2017年第7期2263-2271,共9页
静态电压安全评估对于保障正常输电、负荷稳定运行具有重要意义。随着全国互联电网的发展,电力系统变得规模庞大且结构复杂,针对全网故障的裕度评估工作往往十分繁重。在综合考虑效率和准确性的基础上,提出了一种静态电压安全评估方法... 静态电压安全评估对于保障正常输电、负荷稳定运行具有重要意义。随着全国互联电网的发展,电力系统变得规模庞大且结构复杂,针对全网故障的裕度评估工作往往十分繁重。在综合考虑效率和准确性的基础上,提出了一种静态电压安全评估方法。该方法以电压水平为约束条件,定义了电压安全裕度,利用基于二分法搜索算法的故障筛选得到严重故障集以减少计算成本,然后采用动态潮流模型和算法计算各故障限制下的有功功率裕度指标,再对其中裕度较低的故障进行更为详细的时域仿真分析验证。基于南方电网开展了计算分析,结合时域仿真结果,探讨了相关动态潮流模型的影响。结果表明,所提出方法既避免了大量仿真计算,又给出了严重故障详细信息,可有效应用于实际电网安全运行分析。 展开更多
关键词 静态电压安全 裕度评估 二分法搜索算法 故障筛选 动态潮流
在线阅读 下载PDF
基于改进视在阻抗的配电网故障定位方法及其应用 被引量:11
9
作者 王玲 邓志 +2 位作者 马明 王昕 杨冬海 《广东电力》 2020年第10期84-93,共10页
故障定位技术是减小配电网停电范围、缩短用户故障停电时间、提高供电可靠性的重要手段之一。利用现有变电站电能质量监测系统获得的电压电流波形数据,提出一种基于改进视在阻抗的故障定位实用化方法,并将其应用到广东某中性点经小电阻... 故障定位技术是减小配电网停电范围、缩短用户故障停电时间、提高供电可靠性的重要手段之一。利用现有变电站电能质量监测系统获得的电压电流波形数据,提出一种基于改进视在阻抗的故障定位实用化方法,并将其应用到广东某中性点经小电阻接地的10 kV配电网变电站监测系统中。该方法以实际线路正序电抗与假设位置正序电抗的差值形成判据,能够适应配电网非均匀线路参数条件,克服了传统阻抗法对线路均匀参数的依赖。在此基础上,利用二分搜寻法进行故障位置的搜索,极大地缩短了故障定位时间。在不同故障电阻和不同负荷工况下,通过仿真和系统实测,该方法均实现了准确的故障位置判断。仿真和实测结果证明,相较于传统视在阻抗法,所提方法可避免由于参数不均匀导致的故障距离误差,提高非均匀参数线路故障定位的准确性。 展开更多
关键词 配电网 故障定位 非均匀线路 改进视在阻抗 二分法搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部