不圆度的4种评定方法中的1种近似算法

提出了一种用心形作为参考边界代替圆参考的近似算法。详细介绍了心形线边界的求法（包括最小外接心形线求法、最大内切心形线求法和最小区域心形线求法等3种方法）以及进行不圆度误差评定的方法，并给出了整个程度流程图，经实际运行结果表明，该算法较普遍算法速度要提高很多，特别是最小区域算法较之其它计算方法更为简捷。     

基于改进蛙跳算法测量圆度误差

针对传统圆度误差评定方法容易陷入局部最优而影响测量精度的问题,提出一种基于改进蛙跳算法的圆度误差评定方法.首先分析了最小区域圆法、最小二乘圆法、最大内接圆法和最小外接圆法这四种圆度误差评定方法的基本原理,并分别建立了非线性优化的数学模型然后介绍了蛙跳算法的基本思想,引入邻域搜索操作提出了一种改进的蛙跳算法,并给出了利用该算法求解圆度误差问题的具体步骤.最后为了验证新算法的有效性,进行了仿真实验,实验结果表明本文算法可以有效、正确地评价圆度误差.这也为圆度误差评定问题的研究提供一种新的途径和手段.     

圆度误差评定中最小区域圆法的计算机叠代算法

在圆度误差测量中，对误差的评定是重要的一环，目前国标中规定有4种评定方法，其中最小区域圆法为推荐使用的方法，在用计算机实现圆度测量的过程中，首先要解决的就是评定方法的算法，本文论述了一种最小区域圆法的计算机优化叠代算法，并给出了用C语言实现其算法后的结果。     

平行光在圆柱状器皿中形成心形线图案的分析

平行光斜入射圆柱状器皿后,其反射光线在器皿底面形成与心形线非常相似的图形.通过观察平行光在圆柱状器皿内壁的反射情况,利用数学物理方法对该过程建立模型,得到心形线的解析表达式;并分析了光线不同入射角度、器皿不同高度对心形线形状的影响规律.使用MATLAB和3ds Max软件进行计算机模拟,得到底面亮度分布模拟图,验证了所建心形线模型的正确性.     

最小区域法评定圆度误差的计算机实现方法

针对在用计算机实现圆度测量的过程中,首先要解决的就是评定方法的算法,介绍了按最小区域法评定圆度误差的一种快速、简便、易于微机实现的数据处理方法,并给出了用C语言实现其算法后的结果。     

基于图论优化的约束纹理合成

提出一种基于图论优化的约束纹理合成算法对图像缺陷部分进行修复.首先给出一种基于图论优化的纹理合成方法,该方法采用图论中的最大流-最小割算法对纹理块之间的匹配进行优化;然后对此算法进行扩展,在纹理合成的过程中采用不同类型边界区域来寻找匹配.使得被修复的图像区域过渡自然,没有明显边界感.     

矩阵最小多项式的性质及它的一种初等求法

讨论了矩阵最小多项式的几条性质 ,并利用线性相关的概念 ,给出了最小多项式的一种初等求法 ,该方法与其他方法[3 ,4] 相比更为简单 ,计算量更小     

圆度误差测量的数学模型及数据处理

对圆度误差的测量给出三种方法,①最小二乘圆法，即求出各个采样点中距最小二乘圆的最大最小距离之差；②最小外接圆法，即求最小外接圆半径与实际轮廓上各采样点至最小外接圆中心的最小距离之差；③最小区域法，并给出其数学模型的建立过程及其数据处理的方法。     

基于SIFT和SDM的虹膜定位方法

为了提高虹膜定位的速度和稳定性,提出一种基于SDM的快速、稳定的虹膜定位算法.该方法首先采用径向对称变换粗定位瞳孔,然后采用微积分算子精定位瞳孔;选取SIFT特征描述虹膜外边缘及眼睑的边界特征,采用SDM算法求解定位结果,最后采用最小二乘法确定虹膜外圆及上、下眼睑边界参数.实验结果表明该算法大大提高了虹膜定位的效率和稳定性.     

评定圆度误差的一种快速算法

根据最小区域法的判别准则,本文运用了一种快速准确的算法,直接确定出最小区域圆圆心的移动方向和合适步长,使得圆度评定的速度大大提高,算法精度也得到了提高.     

度约束欧氏Steiner最小树问题及其求解

在欧氏Steiner最小树的基础上,对每个正则点加上了度约束限制,提出了度约束欧氏Steiner最小树问题,分析了该问题的特性,给出了该问题的模拟退火和蚂蚁算法求解过程,并使用Delphi语言编程,在Windows XP平台上运行通过．通过大量算例的计算结果验证了该问题的实用性及算法的有效性．     

心形装药结构的破片飞散特征与能量增益研究

为研究心形装药结构的破片飞散特征与能量增益效应,基于LS-DYNA对典型心形装药结构与同质量和尺寸的轴对称装药结构的破片驱动飞散、能量分布和对靶板侵彻作用效应进行了数值模拟,结果表明心形装药结构在径向飞散角-30°~30°内的破片比例为94.3%,而轴对称装药结构仅为16%.心形装药结构的破片速度在2097~349 m/s之间分布,平均速度虽明显低于轴对称装药结构,但在径向飞散角-5°~5°之间的破片总动能约是轴对称装药结构的4倍,能够明显提高定向方向范围内的破片分布密度和动能,增强对目标的侵彻作用效应.     

多径干扰下GPS弱信号跟踪算法研究

在带有多径干扰的、并且低载噪比的GPS信号下,分析了多径带来的码环误差以及因此引起的伪距误差的原理.在此基础上,考虑在码环跟踪的Strobe鉴相算法中,引入一个修正因子σ,使得码环跟踪时,对一定范围内的短多径起到抑制的作用.由于改进后的跟踪算法没有用到Q路输出,并且原信号为弱信号,因此需要跟踪环路提供好的载波跟踪性能.为此,考虑使用扩展卡尔曼滤波(EKF)算法来替代原有的载波跟踪环路,提高跟踪环路的噪声抑制性能.在此基础上,将EKF载波环跟踪与修正后的码环跟踪结合起来使用,共同进行多径干扰下GPS弱信号的跟踪.     

图搜索问题算法推导及形式化证明

用非形式化方法解决图搜索问题规模受限,对于一些复杂问题难以保证其正确性.传统的形式化方法推导图搜索问题难以理解且不易于形式化证明,现有形式化方法对这类问题的解决方案较少,在保证可靠性和正确性方面有欠缺.该文通过对图搜索问题的深入研究,开发出一种针对解决图搜索算法的新方法.首先刻画问题的规约,利用循环不变式的递归定义技术给出了开发图搜索问题循环不变式的新策略,在此基础上得到Apla抽象算法程序,并对该算法程序进行了形式化证明,再将已验证的Apla算法程序自动生成C++可执行程序,实现了从抽象的形式规约推演出具体的面向计算机的程序代码的程序精化完整过程.以拓扑排序和广度优先遍历为例对所提方法进行实验,实验结果验证了所提方法的有效性,不仅可以推导和证明已知算法,而且对未知算法的推导也有指导性作用.     

基于视频分析的车流量统计算法研究

车流量统计作为智能交通系统的关键技术之一,逐渐成为研究的热点。主要研究了基于虚拟线圈的车流量统计算法和基于目标跟踪的车流量统计算法,综合了两种算法的优势,结合Canny算子边缘检测算法、均值背景建模法和背景差分法等技术,提出了一种基于质心的车流量统计综合算法。实验结果表明综合算法在实时性和准确性方面均取得较好的实验结果。     

博弈树搜索算法研究

通过讨论人工智能中用于计算机博奕的一般技术如极大极小搜索、Alpha-Beta剪枝、小窗口搜索,对五子棋博奕的内在规律进行了分析研究,给出解决五子棋博奕的2种优化算法,这2种优化算法大大提高了搜索效率,相比之下引入置换表后的优化算法的搜索效率更高。     

基于定时限保护整定计算的实用断点计算方法

结合电力系统定时限保护整定计算的特点,提出了一种新的实用断点计算方法.定义了配合环网和死锁环网的概念,并通过预整定形成死锁环网;在所得死锁环网基础上,将依赖函数扩充分为主依赖函数和后备依赖函数,根据主/后备依赖函数中元素的特点判断死锁环网中是否存在特殊网络结构并进行相应的处理,同时动态地将主依赖函数或后备依赖函数为空的保护从待选断点保护中删除,以保证每一步的断点计算都是针对环网进行.算例表明:本方法能较好地满足国内电力系统定时限保护逐级配合整定计算的要求.     

求循环体相关图关键路径的算法

应用循环体相关图分析循环程序的并行性对于发掘程序的并行性有重要意义,求循环体相关图的关键路径则是作这一分析的关键步骤．由于求循环体相关图的关键路径不同于求一般ＡＯＥ网的关键路径,无法直接使用已有的有关算法．为此,本文给出了一个求循环相关图的关键路径的算法,并讨论了其应用价值．     

基于FPGA的GPS接收机跟踪环路设计与实现

为提高GPS基带芯片跟踪环路的性能,提出一种基于FPGA跟踪环路的具体设计与实现方案.研究了GPS接收机跟踪环路的基本原理,在分析现有算法的基础上,采用锁频环辅助锁相环、动态码环和载波环辅助码环策略,利用Xilinx公司FPGA软硬交互工作方式的优点,在一片FPGA芯片上实现整体方案.该设计方案可提高系统的运行效率,节省系统资源,降低硬件成本.试验结果验证了其可行性与有效性.     

求极小碰集的遗传算法

采用改进的遗传算法求解极小碰集问题。在标准遗传算法的基础上,引入了精英策略以提高算法的搜索效率;在进化过程中加入了极小化操作,使得得到的结果都是极小碰集。同时通过实例,验证了极小化操作的有效性。最后,将此算法与其他求极小碰集的算法进行了比较。