利用拓扑基与半径搜索法识别厂站内拓扑 被引量：4

1

作者 张俣妤 马静 王增平 《电网技术》 EI CSCD 北大核心 2013年第9期2664-2668,共5页

针对传统厂站内拓扑形成及更新效率方面存在的不基于半径搜索法对发生变化的拓扑进行修改,避免了重新形成拓扑带来的更新速度慢的问题,大大提高了拓扑对开关变位跟踪的效率。实例运算结果验证了所提方法的正确性及有效性,以及在计算量... 针对传统厂站内拓扑形成及更新效率方面存在的不基于半径搜索法对发生变化的拓扑进行修改,避免了重新形成拓扑带来的更新速度慢的问题,大大提高了拓扑对开关变位跟踪的效率。实例运算结果验证了所提方法的正确性及有效性,以及在计算量方面较传统方法的优越性。 展开更多

关键词 电气主接线 厂站拓扑分析 拓扑基 半径搜索法

在线阅读 下载PDF 职称材料

基于先验目标分布的磁探仪应召搜潜最佳圆周搜索半径研究 被引量：12

2

作者 蒋志忠 杨日杰 +1 位作者 张林琳 李德鑫 《兵工学报》 EI CAS CSCD 北大核心 2011年第9期1099-1105,共7页

为提高反潜巡逻机利用磁探仪执行应召螺旋搜潜的搜潜效能,运用概率论和最优搜索理论对最佳圆周搜索半径进行研究。综合考虑目标初始位置、航速和航向等分布的特点,建立了磁探仪圆周搜潜概率的解析模型,据此推导出最佳圆周搜索半径。根... 为提高反潜巡逻机利用磁探仪执行应召螺旋搜潜的搜潜效能,运用概率论和最优搜索理论对最佳圆周搜索半径进行研究。综合考虑目标初始位置、航速和航向等分布的特点,建立了磁探仪圆周搜潜概率的解析模型,据此推导出最佳圆周搜索半径。根据飞行线路模拟算法,结合反潜巡逻机的机动性能,建立了反潜巡逻机利用磁探仪执行螺旋搜潜时的航路规划的数学模型,根据数学模型利用蒙特卡洛对搜潜效能进行仿真分析。结果表明:在相同条件下,利用解析模型计算得到的搜潜概率与蒙特卡洛仿真得到的搜潜概率基本一致;与传统的螺旋搜索方法相比,改进后的搜索方法能使搜潜效能得到明显提高。 展开更多

关键词 计算机应用 目标分布 磁探仪 应召搜潜 搜索半径 搜潜效能

在线阅读 下载PDF 职称材料

动态搜索半径的果蝇优化算法 被引量：2

3

作者 高雷阜 赵世杰 +1 位作者 徒君 于冬梅 《计算机应用与软件》 CSCD 2016年第11期221-225,共5页

针对传统果蝇优化算法FOA(Fruit Fly Optimization Algorithm)固定搜索半径导致后期局部寻优性能弱、收敛缓慢的问题,提出一种动态搜索半径的果蝇优化算法DSR-FOA(Fruit Fly Optimization Algorithm With Dynamic Search Radius)。该算... 针对传统果蝇优化算法FOA(Fruit Fly Optimization Algorithm)固定搜索半径导致后期局部寻优性能弱、收敛缓慢的问题,提出一种动态搜索半径的果蝇优化算法DSR-FOA(Fruit Fly Optimization Algorithm With Dynamic Search Radius)。该算法前期以较大搜索半径保证全局寻优性能,而后期搜索半径随迭代次数动态递减以保证局部寻优性能,有效地实现算法全局与局部寻优性能的均衡。其次,针对传统果蝇优化算法不适于优化变量的区间设定问题,通过初始搜索半径设定和平移变换等技术提出一种有效的区间限定方法。数值实验结果表明:改进算法具有较好的寻优精度和预测标准差等指标,验证了算法的有效性和可行性。 展开更多

关键词 果蝇优化算法 搜索半径 平移变换 基准测试函数

在线阅读 下载PDF 职称材料

分布式生成树中限制搜索半径的定位算法研究 被引量：1

4

作者 王铁军 刘恒 周明天 《电子测量与仪器学报》 CSCD 2010年第4期334-340,共7页

在分布式生成树(DST)中,针对限制TTL的DST定位算法不能有效地降低搜索时间和网络带宽使用的问题,提出了一种基于搜索半径限制的定位算法,并给出了确定搜索半径的依据.在资源均匀分布的DST中,满足条件的搜索半径可以确保搜索请求以高概... 在分布式生成树(DST)中,针对限制TTL的DST定位算法不能有效地降低搜索时间和网络带宽使用的问题,提出了一种基于搜索半径限制的定位算法,并给出了确定搜索半径的依据.在资源均匀分布的DST中,满足条件的搜索半径可以确保搜索请求以高概率成功定位到符合条件的资源,减少了网络带宽的使用,缩短了资源定位时间。通过数学分析和实验仿真,说明基于搜索半径限制定位算法的网络带宽使用和搜索时间与网络规模无关,算法的时间复杂度为常数阶,其性能优于限制TTL的DST定位算法。 展开更多

关键词 分布式生成树 对等网络 资源定位 搜索半径

在线阅读 下载PDF 职称材料

带固定半径近邻搜索3-opt的离散烟花算法求解旅行商问题 被引量：8

5

作者 戚远航 蔡延光 +2 位作者 黄戈文 林卓胜 王福杰 《计算机应用研究》 CSCD 北大核心 2021年第6期1642-1647,共6页

传统烟花算法求解大规模离散问题存在收敛速度慢、求解精度不高等问题。针对旅行商问题的特点,提出一种带固定半径近邻搜索3-opt的离散烟花算法。该算法基于基本烟花算法进行离散化改进,采用整数编码的路径表示方法来表示旅行商问题的解... 传统烟花算法求解大规模离散问题存在收敛速度慢、求解精度不高等问题。针对旅行商问题的特点,提出一种带固定半径近邻搜索3-opt的离散烟花算法。该算法基于基本烟花算法进行离散化改进,采用整数编码的路径表示方法来表示旅行商问题的解,对爆炸算子、高斯变异算子进行离散化操作策略设计。为了使算法具有较好的局部搜索能力,提出固定半径近邻搜索3-opt策略来提高算法精度和收敛速度,同时采用不检测标志策略提高算法效率。实验结果表明:该算法能有效地求解旅行商问题,其离散烟花算子在全局收敛能力、收敛精度、求解时间和稳定性等方面均优于传统烟花算子;基准测试算例的最优解平均误差率仅为0.002%,优于对比算法。 展开更多

关键词 离散烟花算法 旅行商问题 固定半径近邻搜索 3-opt

在线阅读 下载PDF 职称材料

基于历史命中率的时空重排扫描最大搜索半径选取方法及应用实验 被引量：1

6

作者 杨威 龙华 王美 《地理与地理信息科学》 CSCD 北大核心 2020年第2期22-27,F0002,共7页

最大搜索半径是控制时空重排扫描统计方法性能的关键参数,而搜索半径过大会造成资源浪费。为此,该文提出了一种基于历史命中率的时空重排扫描最大搜索半径选取方法。通过迭代不同最大搜索半径对历史性时空数据集进行时空重排扫描统计,... 最大搜索半径是控制时空重排扫描统计方法性能的关键参数,而搜索半径过大会造成资源浪费。为此,该文提出了一种基于历史命中率的时空重排扫描最大搜索半径选取方法。通过迭代不同最大搜索半径对历史性时空数据集进行时空重排扫描统计,根据不同最大搜索半径所得扫描结果计算预警命中率,选取命中率最高的最大搜索半径作为前瞻性扫描的最大搜索半径,避免了因最大搜索半径过大导致的资源浪费,提升了模型的性能;基于旧金山地区火灾数据集的验证结果证明了该方法的有效性。 展开更多

关键词 时空重排扫描 命中率 搜索半径

在线阅读 下载PDF 职称材料

基于改进自由搜索算法的电力经济负荷分配 被引量：8

7

作者 夏澍 张建华 +1 位作者 邱威 葛晓琳 《电网与清洁能源》 2010年第4期37-40,共4页

针对电力系统经济负荷分配问题非凸、非线性、高维的特点,提出了一种改进自由搜索算法。通过调整个体信息素和灵敏度的产生方式,采用实时控制搜索半径的方案,进一步提高了此算法的寻优能力和鲁棒性。运用改进后的算法对一经典算例进行... 针对电力系统经济负荷分配问题非凸、非线性、高维的特点,提出了一种改进自由搜索算法。通过调整个体信息素和灵敏度的产生方式,采用实时控制搜索半径的方案,进一步提高了此算法的寻优能力和鲁棒性。运用改进后的算法对一经典算例进行了求解,并将得到的结果与其他几种优化算法进行了比较,证明了该算法能有效地解决经济负荷分配问题。 展开更多

关键词 经济负荷分配 自由搜索 信息素 灵敏度 搜索半径

在线阅读 下载PDF 职称材料

基于关联矩阵标记法与回路矩阵的电网拓扑分析 被引量：21

8

作者 马静 张俣妤 +1 位作者 马伟 王增平 《电力系统自动化》 EI CSCD 北大核心 2014年第12期74-80,共7页

针对电力系统对网络拓扑分析实时性与准确性的需求,提出一种基于关联矩阵标记法和回路矩阵的网络拓扑分析新方法。在系统正常运行情况下,利用关联矩阵标记法,判断图的连通性,同时标记网络的树支与连支,完成电网静态电气岛分析;当网络结... 针对电力系统对网络拓扑分析实时性与准确性的需求,提出一种基于关联矩阵标记法和回路矩阵的网络拓扑分析新方法。在系统正常运行情况下,利用关联矩阵标记法,判断图的连通性,同时标记网络的树支与连支,完成电网静态电气岛分析;当网络结构发生变化后,借助回路矩阵,判断变化支路的属性。在此基础上,利用破圈法和半径搜索法,修改局部网络拓扑及更新回路矩阵。IEEE 39节点和IEEE 118节点系统验证结果均表明该方法计算量小,更新速度快,可适用于多种网络变结构的情况。 展开更多

关键词 电网拓扑 关联矩阵标记法 回路矩阵 破圈法 半径搜索法

在线阅读 下载PDF 职称材料

复杂环境中电力线激光点云的自动提取 被引量：10

9

作者 吴华 刘海燕 +1 位作者 丁高峰 曹飞 《激光技术》 CAS CSCD 北大核心 2020年第4期509-514,共6页

为了解决目前复杂环境下电力线提取精度及鲁棒性低的问题,提出了一种基于激光点云的电力线自动提取方法。通过主成分分析确定输电线路的主方向,将长距离输电走廊划分为多个空间网格,以应对地形起伏变化时植被点云对提取算法的干扰;再通... 为了解决目前复杂环境下电力线提取精度及鲁棒性低的问题,提出了一种基于激光点云的电力线自动提取方法。通过主成分分析确定输电线路的主方向,将长距离输电走廊划分为多个空间网格,以应对地形起伏变化时植被点云对提取算法的干扰;再通过一种自顶向下的全新滤波算法剔除每个空间网格的地物点,根据点云密度分布差异实现电力线和电塔的自动分离;另外,提出半径搜索算法对分离后的结果进行处理,得到单条电力线的激光点云数据。结果表明,所提出的方法对电力线的提取精度高达99.69%,针对不同连接塔型和不同地形都具有很好的鲁棒性。该研究在输电通道空间结构的自动分析领域以及智能巡检领域具有良好的工程应用价值。 展开更多

关键词 激光技术 电力线自动提取 自顶向下滤波 半径搜索 复杂环境

在线阅读 下载PDF 职称材料

储层建模中变差函数参数的设置 被引量：36

10

作者 周游 程时清 张敏 《西安石油大学学报（自然科学版）》 CAS 北大核心 2010年第5期25-27,32,共4页

变差函数模型选择以及参数设置是影响储层建模精度的重要因素.论文主要阐述了拟合实验变差函数过程中合理确定参数的方法,提出了实验变差函数求取的一般流程.最后以一个实际油田例子运用文中介绍的方法求取了变差函数.结果表明,用该方... 变差函数模型选择以及参数设置是影响储层建模精度的重要因素.论文主要阐述了拟合实验变差函数过程中合理确定参数的方法,提出了实验变差函数求取的一般流程.最后以一个实际油田例子运用文中介绍的方法求取了变差函数.结果表明,用该方法容易得到稳健、准确的实验变差函数. 展开更多

关键词 储层建模 变差函数 搜索半径 参数设置

在线阅读 下载PDF 职称材料

短时强降水诊断物理量敏感性的点对面检验 被引量：37

11

作者 田付友 郑永光 +5 位作者 张涛 毛冬艳 唐文苑 周庆亮 孙建华 赵思雄 《应用气象学报》 CSCD 北大核心 2015年第4期385-396,共12页

对诊断物理量的准确认识可以帮助提高短时强降水的预报准确率,并帮助理解产生短时强降水的可能机制。考虑我国降水观测网的布设特点,结合NCEP最终分析资料的物理量场,以大气水汽总量和最优抬升指数为例,通过点对面检验分析了多个用于表... 对诊断物理量的准确认识可以帮助提高短时强降水的预报准确率,并帮助理解产生短时强降水的可能机制。考虑我国降水观测网的布设特点,结合NCEP最终分析资料的物理量场,以大气水汽总量和最优抬升指数为例,通过点对面检验分析了多个用于表征短时强降水环境特征的诊断物理量的敏感性。结果表明:常规的点对点检验是点对面检验的特殊情况。大气水汽总量和最优抬升指数对短时强降水的指示均存在最佳阈值,且140 km范围内的大气状况才对某点3 h内能否出现短时强降水有直接影响。对于水平分辨率为1°×1°的NCEP资料,建议点对面检验的搜索半径和记录数阈值分别为140 km和2个记录。对多个诊断物理量对比分析显示,短时强降水对水汽相关量最为敏感,其次是表征热力条件的物理量,而表征动力条件和垂直风切变的量的指示意义不够显著。 展开更多

关键词 短时强降水 诊断物理量 点对面检验 搜索半径 记录数阈值

在线阅读 下载PDF 职称材料

基于反距离加权插值的水声数据可视化算法 被引量：18

12

作者 高真 叶学义 +1 位作者 周天琪 宋倩倩 《计算机工程》 CAS CSCD 北大核心 2015年第9期266-270,275,共6页

在使用光线投影法对体数据进行三维重建时,采样点不一定刚好落在数据点的位置,需要通过插值来计算采样点的数值。插值方法的选择直接影响最终的可视化绘制效果。反距离加权插值算法是一种计算相对快速、简单的插值方法。通过分析三维水... 在使用光线投影法对体数据进行三维重建时,采样点不一定刚好落在数据点的位置,需要通过插值来计算采样点的数值。插值方法的选择直接影响最终的可视化绘制效果。反距离加权插值算法是一种计算相对快速、简单的插值方法。通过分析三维水声数据特点,引入反距离加权插值算法,确定插值算法的重要参数搜索半径和权值下降指数,在搜索半径确定的球体内对采样点进行插值,进而得到采样点的灰度值。使用人工干预实现水声数据的分层,通过调整插值参数改进绘制质量。实验结果表明,经过反距离加权插值后的图像具有较好的绘制效果。 展开更多

关键词 体数据可视化 反距离加权插值 光线投射法 搜索半径 权值下降指数

在线阅读 下载PDF 职称材料

基于协同粒子群算法的航天器集群动态路径规划算法研究 被引量：10

13

作者 张震 方群 +2 位作者 宋金丰 张修玮 朱战霞 《西北工业大学学报》 EI CAS CSCD 北大核心 2021年第6期1222-1232,共11页

针对航天器集群在考虑障碍物规避前提下到达动态目标点的路径规划问题中,传统粒子群算法的搜索半径固定,会导致航天器在接近目标点时难以寻找到较优值的问题,将各成员航天器的轨道动力学问题转换为一种考虑约束下的最优化问题,提出了一... 针对航天器集群在考虑障碍物规避前提下到达动态目标点的路径规划问题中,传统粒子群算法的搜索半径固定,会导致航天器在接近目标点时难以寻找到较优值的问题,将各成员航天器的轨道动力学问题转换为一种考虑约束下的最优化问题,提出了一种基于协同粒子群算法(CPSO)的路径规划方法:提出一种随着航天器与目标点之间距离变化而改变搜索半径的动态半径搜索法,并以此对CPSO算法进行改进。改进的CPSO算法通过动态搜索半径自主寻找当前时刻各成员航天器的最优路径,从而得到三维空间中航天器集群动态路径规划问题的最优解。仿真结果表明,采用改进的CPSO算法不仅可以得到航天器集群动态路径规划问题的最优解,还可以大大减少其路径规划中的燃料消耗量,提高各成员航天器路径的稳定性。 展开更多

关键词 航天器集群 动态路径规划 协同粒子群算法 动态搜索半径

在线阅读 下载PDF 职称材料

一种基于密度网格索引的k-最近邻查询算法 被引量：9

14

作者 章登义 李想 《电子学报》 EI CAS CSCD 北大核心 2017年第2期376-383,共8页

基于位置的服务的迅速发展对服务响应的效率提升和成本控制提出了更高的要求,本文提出了一种基于密度网格索引的k-最近邻查询算法,该算法首先利用矩形的几何特点获取一系列候选搜索半径,随后根据移动对象的密度分布情况选择适当的候选... 基于位置的服务的迅速发展对服务响应的效率提升和成本控制提出了更高的要求,本文提出了一种基于密度网格索引的k-最近邻查询算法,该算法首先利用矩形的几何特点获取一系列候选搜索半径,随后根据移动对象的密度分布情况选择适当的候选搜索半径进行距离过滤,尽量减少不必要的内存索引单元和磁盘索引单元的访问.实验表明,实现了本文算法的密度网格索引在k-最近邻查询的查询效率上与ST^2B-tree不相上下,而查询的I/O代价与其他索引结构相比有明显的优势. 展开更多

关键词 k-最近邻查询 移动对象 密度网格 候选搜索半径

在线阅读 下载PDF 职称材料

三维欧氏距离变换快速算法 被引量：3

15

作者 李均利 陈爽 王秀英 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2012年第12期1559-1567,共9页

为了提高三维距离变换在实际应用中的计算效率,提出一种三维快速距离变换算法.首先将三维图像降维为多张二维图像,为每张二维图像设置2个标记数组,并根据标记数组运用围线扫描方法依次计算出每一像素在二维图像上的距离变换;然后依据二... 为了提高三维距离变换在实际应用中的计算效率,提出一种三维快速距离变换算法.首先将三维图像降维为多张二维图像,为每张二维图像设置2个标记数组,并根据标记数组运用围线扫描方法依次计算出每一像素在二维图像上的距离变换;然后依据二维结果计算出所有像素在三维图像中的距离变换.实验结果表明,文中算法实现简单,比已有的边界剥离算法及基于Voronoi图的算法在时间和空间消耗上均有较大的提高,有更好的实用性. 展开更多

关键词 欧氏距离变换 围线扫描 标记数组 搜索半径

在线阅读 下载PDF 职称材料

一种低复杂度的MIMO系统球形检测算法 被引量：3

16

作者 解志斌 邹维辰 薛同思 《舰船科学技术》 北大核心 2013年第8期28-33,共6页

球形译码检测算法是多输入多输出(MIMO)系统中一种高效的检测算法,但是其初始搜索半径影响着算法的复杂度。本文针对此问题,提出基于蚁群算法的球形译码检测算法。该算法首先利用蚁群算法分布式计算的寻优能力来检测确定初始半径,然后... 球形译码检测算法是多输入多输出(MIMO)系统中一种高效的检测算法,但是其初始搜索半径影响着算法的复杂度。本文针对此问题,提出基于蚁群算法的球形译码检测算法。该算法首先利用蚁群算法分布式计算的寻优能力来检测确定初始半径,然后在新的半径下进行球形译码检测。仿真实验结果表明,改进SD检测算法的性能效果较好,与传统球形译码算法相比,该检测方法能有效减少在低信噪比时的运算复杂度,同时在高信噪比时可以逼近最大似然译码的检测性能。 展开更多

关键词 MIMO系统 球形检测 蚁群算法 初始搜索半径

在线阅读 下载PDF 职称材料

基于蜂群单阈值分割的SRC板材缺陷分类方法 被引量：1

17

作者 魏晓慧 马晓珍 刘亚秋 《沈阳工业大学学报》 EI CAS 北大核心 2017年第3期292-298,共7页

针对传统单阈值板材缺陷分割算法易陷入局部最优、早熟以及收敛速度慢等缺点,提出了一种基于改进蜂群算法的单阈值分割算法.为了提高缺陷分类准确率并减少运算量,将稀疏表达分类器(SRC)运用到板材缺陷分类过程中.改进算法每次迭代都会... 针对传统单阈值板材缺陷分割算法易陷入局部最优、早熟以及收敛速度慢等缺点,提出了一种基于改进蜂群算法的单阈值分割算法.为了提高缺陷分类准确率并减少运算量,将稀疏表达分类器(SRC)运用到板材缺陷分类过程中.改进算法每次迭代都会同时进行全局和局部搜索,且侦查蜂随机全局选取蜜源以加快收敛速度,搜索半径可以根据时变搜索参数进行自适应调整,SRC可将缺陷分类问题转换为求最稀疏系数解的过程.结果表明,本文算法可以准确快速地计算出最佳分割阈值,并将分类准确率提高到90%以上,具有一定的可靠性与可行性. 展开更多

关键词 板材缺陷 蜂群算法 单阈值分割 蜜源 稀疏表达分类器 搜索半径 时变搜索参数 最稀疏系数

在线阅读 下载PDF 职称材料

数学插值方法在水文地质学中的应用探讨 被引量：10

18

作者 许多顶 《长春地质学院学报》 CSCD 1993年第4期423-429,共7页

论述了水文地质工作者正在应用的几种数学插值方法的特点,针对不足之处,提出了改进方案。

关键词 数学插值 搜索半径 水文地质学

在线阅读 下载PDF 职称材料

一种求解TSP问题的新型遗传算法 被引量：1

19

作者 李艳萍 张挺 《太原理工大学学报》 CAS 北大核心 2008年第3期268-271,共4页

针对以往各种遗传算法解决旅行商问题(TSP)后期收敛比较困难的问题,提出一种新的遗传变异算子。首先提出了搜索半径概念,使得搜索的空间变大,进而结合选择算子、交叉算子,提出了一种新的解决TSP问题的方法。仿真实验表明:该算法同单一... 针对以往各种遗传算法解决旅行商问题(TSP)后期收敛比较困难的问题,提出一种新的遗传变异算子。首先提出了搜索半径概念,使得搜索的空间变大,进而结合选择算子、交叉算子,提出了一种新的解决TSP问题的方法。仿真实验表明:该算法同单一的贪婪遗传算子算法想比,具有更好的性能和全局搜索能力。 展开更多

关键词 遗传算法 搜索半径 旅行商问题

在线阅读 下载PDF 职称材料

一种改进的混合遗传算法研究 被引量：2

20

作者 向佐勇 刘正才 《计算机工程与科学》 CSCD 2008年第9期53-57,共5页

标准遗传算法的求泛能力优于它的求精能力,在求解GA-困难问题时求解精度难以控制,本文由此提出了一种改进的ε-混合遗传算法。本算法在每代找出最优个体之后,以该最优个体为初始出发点在一个固定半径的区域内进行局部搜索,以搜索结果代... 标准遗传算法的求泛能力优于它的求精能力,在求解GA-困难问题时求解精度难以控制,本文由此提出了一种改进的ε-混合遗传算法。本算法在每代找出最优个体之后,以该最优个体为初始出发点在一个固定半径的区域内进行局部搜索,以搜索结果代替最差个体或其它个体,然后再进入下一代操作。算法大大提高了求解精度,同时也提高了稳定性。 展开更多

关键词 标准遗传算法 局部搜索 ε-混合遗传算法 局部搜索半径

在线阅读 下载PDF 职称材料