搜索到325篇“ 二分搜索“的相关文章
一种基于二分搜索的高效peak注释方法
本发明涉及基因组学和转录组学技术领域,公开了一种基于二分搜索的高效peak注释方法,包括:获取测序后的比对结果,通过macs2进行Peak Calling,得到样本的Peak结果;根据样本对应的基因组文件及数据库内拥有的...
闻程吴启家彭修荣罗成
基于二分搜索的宽带多普勒模型信号捕获方法
2024年
针对深空通信等超高动态低信噪比通信场景中,传统信号捕获方法存在着动态范围不足、精确度不够以及使用窄带多普勒模型导致对接收信号近似精确度不高的问题,提出一种基于二分搜索的接收端采样率调整方法。使用宽带多普勒模型对接收信号进行建模,并使用扫频余弦类信号进行多普勒频偏估计和定时估计,处理多普勒伸缩后的信号与本地信号采样率不匹配的问题。对所提方法进行同步性能仿真,仿真结果表明,所提方法采用正反扫频线性调频(UD-LFM)信号,能在信噪比为-49dB、最大多普勒频偏为2MHz的条件下,多普勒频偏估计误差小于400 Hz,定时估计误差不超过60 ns。相比不使用本文所提方法进行直接捕获,本文所提方法具有更高的捕获精确度以及更低的信噪比门限。
郭孟泽付学瀚朱立东燕贺云
关键词:低信噪比信号捕获
基于二分搜索法的航空发动机叶片中弧线与最大厚度评定方法及系统
本发明涉及一种基于二分搜索法的航空发动机叶片中弧线与最大厚度评定方法,包括如下步骤:步骤S1、基于PCA算法进行叶片截面提取;步骤S2、基于移动最小二乘法,进行航空发动机叶片排序同步降噪;步骤S3、基于二分搜索法进行中弧...
谭久彬陈泽刘永猛孙传智
二分搜索和压缩感知在激光超声内部缺陷快速检测技术的应用被引量:4
2022年
激光超声检测技术由于其非接触、高灵敏度和高空间分辨率特点,在无损检测领域具有广阔的应用前景。但其在高空间分辨率下进行大面积扫查需要花费较长的扫描时间,实用性受到制约。针对上述问题,文中提出使用二分搜索方法提高了检测速度,并使用压缩感知算法将所探测到的激光超声信号表示为小波基的线性加权组合,最终从二分搜索获得的较少实测激光超声信号中还原出整个待测范围内的信号。进一步,搭建了内部缺陷的激光超声扫描检测装置,使用脉冲激光实现超声的激光激发,多普勒测振仪实现超声的非接触探测,通过固定激发探测距离移动样品的方式实现了基于二分搜索和压缩感知的激光超声内部缺陷快速检测。文中提出的技术不但具有非接触、高灵敏度和高空间分辨率等激光超声的特点,还能提高检测效率。实验结果表明,在120 mm×30 mm×8 mm的铝板上确定缺陷位置需6 min,相比于逐点扫查需要14 min,缩短了体内缺陷定位所需要时间。
孙强戴鹭楠应恺宁倪辰荫
关键词:激光超声二分搜索压缩感知无损检测
基于二分搜索迭代的测试用例生成方法、系统及电子设备
本发明实施例提供了一种基于二分搜索迭代的测试用例生成方法、系统及电子设备,方法包括:对被测程序进行静态分析,提取目标路径集和静态结构信息;基于所提取的静态结构信息,执行二分搜索迭代算法产生新的测试用例;将生成的测试用例驱...
胡中波蔡高成吴海涛杨先山熊凯俊
一种基于二分搜索时隙随机化通信机制的Lora终端节能方法
本发明公开了一种基于二分搜索时隙随机化通信机制的Lora终端节能方法,包括Lora终端采用的算法、终端使用的MCU以及Lora射频模块,Lora终端Class B采用的算法包括以下步骤:S1:当节点接收Beacon,用二...
谭洪舟付豪陈荣军谢舜道邵淼朱雄泳曾衍瀚
文献传递
基于二分搜索和压缩感知的激光超声内部缺陷快速检测机理及技术研究
在激光超声无损检测中,时间飞行散射法、合成孔径聚焦等方法虽可检测待测样品内部缺陷,但由于待测样品内缺陷位置未知,在进行缺陷定位过程中需要进行大面积扫描,导致空间扫查点数量庞大,检测耗时严重。为了解决上述耗时严重问题,本文...
孙强
关键词:激光超声二分搜索压缩感知无损检测
基于二分搜索迭代的测试用例生成方法、系统及电子设备
本发明实施例提供了一种基于二分搜索迭代的测试用例生成方法、系统及电子设备,方法包括:对被测程序进行静态分析,提取目标路径集和静态结构信息;基于所提取的静态结构信息,执行二分搜索迭代算法产生新的测试用例;将生成的测试用例驱...
胡中波蔡高成吴海涛杨先山熊凯俊
文献传递
基于分段二分搜索算法的半航空瞬变电磁电导率深度快速成像方法研究被引量:14
2021年
中心回线式直升机航空瞬变电磁法中因其发射源与接收线圈相对位置不变,故在电导率深度成像(Conductivity Depth Imaging, CDI)中无需考虑偏移距带来的影响,但半航空瞬变电磁法的工作方式是利用长导线源在地面发射,无人机搭载接收线圈在空中采集电磁响应数据,发射源与接收线圈相对位置一直变化,存在偏移距的问题,无法像航空瞬变电磁一样实现CDI快速成像.本文提出建立"库"的思想,根据不同实际情况建立不同的电导率-电磁响应数据网,利用分段二分搜索算法来消除"二值性"带来的问题,使得半航空瞬变电磁电导率深度快速成像(Semi-Airborne Transient Electromagnetic-Conductivity Depth Imaging, SATEM-CDI)方法得以实现.通过正演模拟及实测数据成像分析,表明SATEM-CDI理论简单、处理过程中无需迭代,计算速度快,可对大量半航空瞬变电磁数据进行实时成像,且成像结果可靠,可为反演模型和初步地质结构判断提供重要资料.
王仕兴王仕兴王绪本王绪本张赛民张振雄何可郭明
二分搜索的高质量紫外可见光谱信号重构算法被引量:4
2020年
高锌背景下光谱法同时检测痕量多金属离子浓度时,由于微型光谱仪光源能量辐射不均匀性,并且混合溶液中不同离子对不同波段紫外可见光会选择性吸收,因而如果选取微型光谱仪的积分时间过大,可能导致光谱能量值达到饱和,选取积分时间过小可能导致光谱信号的信噪比很低。积分时间的选择往往取决于研究者的经验和待测离子对紫外可见光的吸收特征。为了实现能够自动选取微型光谱仪积分时间参数,提出了一种基于二分搜索的高质量紫外可见光谱信号重构算法,用于重构由不同积分时间组成的图谱特征更加明显的紫外可见光谱信号。该方法首先采集不同积分时间下参比溶液的紫外可见光谱能量信号,然后给定参比溶液的不同目标重构光谱能量信号值,在每一波长点使用二分搜索算法寻找合适的积分时间采样参数;然后根据紫外可见光谱的特点,定义了表示重构后的光谱能量值与目标设定值接近程度的重构精度指标和表示重构信号后与重构信号前的图谱特征区分程度的重构特征显著度指标,最后,选取搜索区间范围内重构精度最高的光谱信号作为重构信息量,利用光谱信号重构信息量重构待测溶液紫外可见光谱能量值,最终得到待测溶液的重构光谱吸光度信号。实验结果表明,该算法能够快速自动地选定目标积分时间采样参数值对紫外可见光谱进行信号重构,来得到高质量紫外可见光谱信号。该算法可以使信号重构精度达94.84%,并且重构特征显著度有所提升。同时,相对于重构前的光谱信号,重构后的光谱吸光度信号得到一定程度增强,信号信噪比也大大提升,而且避免了积分时间采样参数需要依靠研究者主观判断选择的问题,为检测多种痕量金属离子的浓度信息提供了高质量的模型数据。
朱红求胡浩南郑国梁周灿李勇刚
关键词:微型光谱仪信号重构二分搜索积分时间

相关作者

黄海平
作品数:682被引量:577H指数:13
供职机构:南京邮电大学
研究主题:无线传感器网络 无线多媒体 无线多媒体传感器网络 物联网 传感器网络
陈荣军
作品数:112被引量:61H指数:4
供职机构:中山大学
研究主题:二维码 图像 二维条码 边缘检测 高动态范围图像
王尚
作品数:3被引量:4H指数:1
供职机构:国防科学技术大学
研究主题:二分搜索 网络拓扑 网络测量 测量方法 下一代
邬江兴
作品数:135被引量:830H指数:14
供职机构:解放军信息工程大学信息工程学院国家数字交换系统工程技术研究中心
研究主题:拟态 因特网 INTERNET QOS 网络空间
王振兴
作品数:98被引量:237H指数:7
供职机构:解放军信息工程大学
研究主题:IPV6 网络安全 域间路由 匿名通信 域间路由系统