期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
一种等值线填充的连通区域搜索算法 被引量:3
1
作者 韩家新 王家华 《计算机应用与软件》 CSCD 北大核心 2003年第10期5-6,共2页
实现等值线图的自动填充关键是解决值域相同的各个连通区域的搜索问题。本文通过对等值线跟踪算法的分析 ,提出了一种连通区域的快速搜索算法 ,试验表明它比常规算法具有更快的搜索速度。
关键词 连通区域搜索算法 等值线填充 等值线图 图形处理 计算机
在线阅读 下载PDF
改进区域搜索算法评定圆度误差 被引量:5
2
作者 孔玉强 王世强 朱永刚 《计量学报》 CSCD 北大核心 2023年第7期1033-1039,共7页
针对圆度误差评定方法中传统区域搜索算法存在很多无效搜索点的问题,提出了改进区域搜索算法(IZS),该算法引用阿基米德曲线特性改进搜索区域,简化搜索点数,提高计算效率。给出了圆度误差最小区域,最小外接和最大内切法的数学计算模型,... 针对圆度误差评定方法中传统区域搜索算法存在很多无效搜索点的问题,提出了改进区域搜索算法(IZS),该算法引用阿基米德曲线特性改进搜索区域,简化搜索点数,提高计算效率。给出了圆度误差最小区域,最小外接和最大内切法的数学计算模型,并具体阐述了该算法的实现过程。最后通过实验对比GA,SA和PSO算法,发现IZS算法计算速度更快,精度更高;对比传统搜索算法(RZS、PZS),计算得到的精度相同的条件下(即1.2826μm),IZS算法仅需要搜索78个点。应用于实践中,将提升回转类零件圆度误差的检测效率。 展开更多
关键词 计量学 圆度误差 改进区域搜索算法 阿基米德曲线 几何优化
在线阅读 下载PDF
动态区域性多群体搜索的遗传算法(英文) 被引量:1
3
作者 黎明 杨小芹 周琳霞 《自动化学报》 EI CSCD 北大核心 2003年第2期212-218,共7页
提出了一种新的动态区域性多群体搜索的遗传算法 .该方法的各个遗传群体所占据的搜索空间由自适应模糊Hamming神经网络的决定 ,此神经网络通过对遗传个体分类和学习 ,将不同的遗传群体分配在搜索空间的不同位置 ,并可以动态地调整遗传... 提出了一种新的动态区域性多群体搜索的遗传算法 .该方法的各个遗传群体所占据的搜索空间由自适应模糊Hamming神经网络的决定 ,此神经网络通过对遗传个体分类和学习 ,将不同的遗传群体分配在搜索空间的不同位置 ,并可以动态地调整遗传群体的搜索区域或建立新的遗传群体 ,从而确保了遗传群体的个体多样性 ,有效地抑制了可能发生的早熟收敛现象 ,而且使得遗传算法具有较强的全局寻优能力和快速局部寻优能力 .本文的实验通过对典型的复杂多模函数的优化计算 。 展开更多
关键词 遗传算法 神经网络 早熟收敛 动态区域性多群体搜索算法
在线阅读 下载PDF
港区导航系统中最短路径搜索算法 被引量:1
4
作者 陆檩 李世杰 +3 位作者 王贵甫 闵新力 张余 高珊 《计算机工程》 CAS CSCD 北大核心 2011年第17期279-281,285,共4页
分析Dijikstra算法、限制区域搜索算法以及A*算法的时间复杂度和空间复杂度,提出一种最短路径搜索算法。将静态存储和动态搜索相结合,以限定区域搜索算法为主、A*算法为辅,并根据港区路况实现该算法。实验结果表明,在区域路网结构相对... 分析Dijikstra算法、限制区域搜索算法以及A*算法的时间复杂度和空间复杂度,提出一种最短路径搜索算法。将静态存储和动态搜索相结合,以限定区域搜索算法为主、A*算法为辅,并根据港区路况实现该算法。实验结果表明,在区域路网结构相对比较规则的情况下,该算法能够提高路径搜索的效率。 展开更多
关键词 最短路径搜索算法 静态存储 动态搜索 限定区域搜索算法 A*算法
在线阅读 下载PDF
非结构化道路中基于均质雾天的摄像机动态标定算法 被引量:8
5
作者 宋洪军 陈阳舟 郜园园 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2013年第7期1060-1073,共14页
现有的交通摄像机标定算法大多基于车道线长度、车辆尺寸等先验信息,由于在非结构化道路中往往不存在车道线,使得标定算法具有局限性.为了改进摄像机标定在非结构化道路中的适用性,结合摄像机线性模型与均质雾天,提出一种只包含路面以... 现有的交通摄像机标定算法大多基于车道线长度、车辆尺寸等先验信息,由于在非结构化道路中往往不存在车道线,使得标定算法具有局限性.为了改进摄像机标定在非结构化道路中的适用性,结合摄像机线性模型与均质雾天,提出一种只包含路面以及运动车辆的摄像机动态标定算法.首先生成并更新背景和场景活动图,提取路面、天空的纹理特征,利用区域搜索算法得到感兴趣区域,并根据感兴趣区域的像素变化规律判断当前天气是否为均质雾天;其次根据暗原色先验原理计算场景透射率,将结果映射到[0,255]作为图像显示;最后结合均质雾天光线传输模型、摄像机线性模型和暗原色先验原理导出标定方程,选取路面上具有特定透射率的8个点生成2个一次方程、1个二次方程和1个三角方程,依次标定摄像机参数,将视频多帧图像标定的参数值平均得到准确值.与角点检测法、摄像机6点标定法以及基于消失点的标定算法进行对比的实验结果表明,该算法是有效的且满足视频的实时性处理要求. 展开更多
关键词 摄像机标定 均质雾天 暗原色先验原理 区域搜索算法
在线阅读 下载PDF
EPZS运动估计算法的分析及改进
6
作者 田秀华 《计算机工程与应用》 CSCD 2012年第27期155-158,共4页
在分析研究H.264视频编码标准推荐的运动估计核心算法EPZS的基础上,针对该算法运动估计实时性不足的缺点,提出一种对EPZS算法进行起始搜索窗口中心点和计算终止条件判断标准的改进方法,在H.264编码器的参考模型JM10.1中,选择5个测试序... 在分析研究H.264视频编码标准推荐的运动估计核心算法EPZS的基础上,针对该算法运动估计实时性不足的缺点,提出一种对EPZS算法进行起始搜索窗口中心点和计算终止条件判断标准的改进方法,在H.264编码器的参考模型JM10.1中,选择5个测试序列进行实验。实验结果表明,改进后的算法与原算法相比,在重建图像质量和码率接近的情况下,运动估计时间平均节省了29.314%,降低了算法的复杂度,提高了编码的实时性。 展开更多
关键词 视频压缩 运动估计 预测区域搜索算法 提前终止
在线阅读 下载PDF
基于运动估计EPZS算法的优化 被引量:2
7
作者 李军 周晓慧 叶文龙 《机电工程》 CAS 2011年第6期736-738,共3页
编码器中的运动估计、计算量非常巨大,消耗了整个编码时间的80%,严重降低了编码的实时性。为了高效节省运动估计时间和编码时间,在充分研究预测区域搜索算法(EPZS)的基础上,提出一种对H.264视频编码标准采纳的EPZS算法进行了初始中心点... 编码器中的运动估计、计算量非常巨大,消耗了整个编码时间的80%,严重降低了编码的实时性。为了高效节省运动估计时间和编码时间,在充分研究预测区域搜索算法(EPZS)的基础上,提出一种对H.264视频编码标准采纳的EPZS算法进行了初始中心点和搜索模板的优化方法。在H.264编码器的参考模型JM10.1中,对4个测试序列进行测试。优化试验结果显示,在图像质量不变的情况下,优化后的算法与原算法相比,增强了编码器的实时性,尤其是对运动序列比较复杂的序列效果更加明显。 展开更多
关键词 运动估计 预测矢量 搜索模版 预测区域搜索算法
在线阅读 下载PDF
Modified electromagnetism-like algorithm and its application to slope stability analysis 被引量:2
8
作者 张科 曹平 《Journal of Central South University》 SCIE EI CAS 2011年第6期2100-2107,共8页
In the view of the disadvantages of complex method (CM) and electromagnetism-like algorithm (EM), complex electromagnetism-like hybrid algorithm (CEM) was proposed by embedding complex method into electromagnetism-lik... In the view of the disadvantages of complex method (CM) and electromagnetism-like algorithm (EM), complex electromagnetism-like hybrid algorithm (CEM) was proposed by embedding complex method into electromagnetism-like algorithm as local optimization algorithm. CEM was adopted to search the minimum safety factor in slope stability analysis and the results show that CEM holds advantages over EM and CM. It combines the merits of two and is more stable and efficient. For further improvement, two CEM hybrid algorithms based on predatory search (PS) strategies were proposed, both of which consist of modified algorithms and the search area of which is dynamically adjusted by changing restriction. The CEM-PS1 adopts theoretical framework of original predatory search strategy. The CEM-PS2 employs the idea of area-restricted search learned from predatory search strategy, but the algorithm structure is simpler. Both the CEM-PS1 and CEM-PS2 have been demonstrated more effective and efficient than the others. As for complex method which locates in hybrid algorithm, the optimization can be achieved at a convergence precision of 1×10-3, which is recommended to use. 展开更多
关键词 slope stability hybrid optimization algorithm complex method electromagnetism-like algorithm predatory searchstrategy
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部