航道疏浚区的测量点边界搜索方法

在航道疏浚工程设计系统软件开发中 ,挖槽定线设计、土方量计算、航道截面图和挖槽截面图的绘制等功能的实现都需要准确地确定航道截面线的位置和起止端点 ,而确定航道疏浚区测量点的边界是解决该问题的关键 .文中在平面三角网生成方法的基础上提出了测量点边界搜索方法 。

基于边界搜索策略的遗传算法在电网扩展规划中的应用

遗传算法在解决多峰值最优化问题方面有其独特的优越性 ,但由于遗传算法仅依靠适应度函数值来评价和引导搜索 ,在优化过程中往往因为走了随机性的弯路而存在搜索速度较慢的缺陷。该文在标准遗传算法的基础上 ,引入边界搜索思想以改善算法的搜索路径 ,加速算法的搜索进程 ,并将其应用于电网扩展规划。

基于边界点搜索的洞室外域映射函数求解法

弹性力学中,把地下洞室外域变换成单位圆外域的映射函数最普遍的形式是Laurent级数,因而求解级数表达式中的系数则成为求解地下洞室解析解问题的关键。而通过搜索边界映射点的方法,可以得出一种求解映射函数表达式系数的新解法。该法首先初始化一组近似的对应关系,通过这一初始映射关系所求解出来的映射函数,得出单位圆上点的相应的映射点及初始映射洞形,由这些相邻映射点之间的距离,根据等距离比的原则,求出对应的在实际地下洞室边界上的点坐标。再根据这一改进的对应关系,求解出第1次迭代的映射函数,如此循环下去,直到近似洞形与实际洞形足够地接近为止。运用该方法可以灵活控制Laurent级数的项数、迭代循环的次数以及映射洞形的精度。该法能快速求解出各种复杂单个单连通区域洞形的映射函数,尤其对目前工程中常见的复杂洞形,都能得出相当精确的映射函数。

平面离散点集的边界搜索算法

进行有限元仿真首先要建立有限元网格模型。使用不含有任何拓扑信息的离散点集直接进行网格划分可以快速、精确地建立网格模型。使用铺路法进行网格剖分是从边界开始向内生成网格单元。该文提出一种使用搜索盒的搜索平面离散点集边界的算法。该方法将离散点分配到搜索盒中 ,遍历位于边界的搜索盒 ,将其中的点连接成边界点链表。该算法能正确地搜索包含有凹点、孔洞特征的离散点集的边界 ,具有较强的通用性。文中介绍了算法的基本思想 。

一种适用于电网扩展规划问题的边界搜索粒子群优化算法

针对电网扩展规划问题,根据粒子群算法收敛性受初始粒子分布影响较大的特点,结合边界搜索思想,提出了一种粒子群初始化方法。该方法利用边界搜索策略对粒子群进行初始化,使粒子初始化在安全边界附近,优化了粒子群的初始化范围。最后通过算例证明了这种方法应用于电网规划的有效性。

离散目标群的边界搜索

搜索离散目标群的边界是地理信息系统(GIS)和地图学中一个重要问题,传统的算法是基于矢量数据的。本文提出了基于栅格数据搜索离散目标群的边界的新方法,并用两个点群算例介绍了用闭运算搜索边界的方法与流程,为数字高程模型生成、地图学等提供一种新的边界搜索方法。

基于回溯的参考点边界搜索算法

边界搜索算法是计算机图形学、几何造型中的一个重要问题．文中通过分析边界搜索的路径跟踪规律，给出了跟踪中各几何条件的数学形式，利用微分几何的有关理论导出了它们的变化规律，在此基础上得到了比较交点弧长、相对切矢角和规一曲率三个代数量的路径搜索算法，较完整地解决了边界搜索问题．

边界局部搜索算法与应用

提出一种快速的边部检测算法,即边界局部搜索算法,并应用于冷轧带钢表面缺陷在线检测系统.它采用一种局部搜索的思想,在前一次搜索的基础上准确定位钢板边部,大大提高了算法的实现速度.对现场图像数据测试表明,边界局部搜索算法比传统的灰度梯度阈值算法的速度快20～200倍左右,并且检测的效果得到有效的提高.这种算法还可以用于其他图像边界的搜索.

煤矿机械整型优化设计边界搜索方法研究

提出采用离散整型化优化方法解决连续变量、混合变量优化设计问题时 。

快速绘制剖面线的区域边界搜索算法

现有的剖面线算法大都需要输入边界参数,使用起来很不方便。本文根据光栅图形显示器的显示特性,提出一种区域边界的自动识别搜索算法。该方法将几何模型分为向上做区和向下做区,并把区域边界简单地分为两种状态来处理,对若干曲线相交而构成的封闭区域,只要给出区域内的一个种子点和剖线方向及间隔三个参数,即可绘制区域内的剖面线。该算法已由TURBOC语言编程实现,实践表明,它快速、稳定且易于实现。

基于边界搜索法的一种四自由度并联机器人工作空间分析

本文设计了一种新型四自由度并联机构,以动平台中心点为参考点进行了运动学逆解分析,采用边界搜索法分析并联机构定姿态时的工作空间,获得工作空间的三维图形。研究该并联机构的支链长度、动静平台半径和运动副转角等结构参数和运动参数对其工作空间大小的影响,为机构的参数优化提供理论依据。

基于边界搜索的运动对象快速凸壳分割算法

目前在H.264/AVC压缩域分割领域中常用方法造成局部运动矢量(MV)缺失,而通过全局运动补偿来还原运动矢量导致其时间复杂度提高。为解决此问题,提出一种基于边界聚类的快速凸壳分割(BS-CHSTF)算法。该方法主要利用码流中的运动矢量场信息进行分割,首先,对MV利用时空域滤波(STF)对运动矢量进行预处理,采用八方向自适应搜索算法进行边界搜索确定运动连通域;然后根据每个连通域边界求解凸壳并对其进行连通域填充,之后利用运动矢量与距离信息设定聚类规则,对多个连通域进行聚类;最后,对其进行优化掩膜达到分割运动对象的效果。实验结果表明,与混合高斯模型(GMM)分割算法和压缩域蚁群算法(ACA)比较,在分割准确率上平均提高了近3%,甚至在运动矢量场严重缺失的情况下,提高了近20%;而在分割速度上平均提高了近25%。该方法着重于求得运动对象的完整性与快速性,在运动对象不完整的情况下,能够获得较好分割精准度。

基于CT图象的半自动边界搜索方法

提出了对CT断层扫描图象的半自动边界搜索算法 .此方法有利于医生在交互式方式下 ,提取人体重要组织和病变组织的边界 .实验表明它是准确、快速、非常有效的 .

超边界约束条件下异形件排样问题的求解算法研究

针对超边界约束条件,提出了板材动态边界搜索的处理策略,然后以临界多边形(NFP)为基础,同时引入无碰撞区域(CFR)的概念,以保证排样方案的可行性,在综合考虑零件之间的重合率和BL(bottom left)策略,以及CFR可能退化为点或线段的情况之后,提出基于CFR的混合启发式定位算法。在上述零件定位算法的基础上,采用遗传算法对零件排样顺序进行优化以解决超边界约束排样问题,并通过实例验证了所提算法的有效性。

一种基于模糊理论的特定边界快速搜索算法

提出了一种基于模糊理论的特定边界快速搜索算法.定义了邻点像素区域隶属度函数和梯度边界隶属度函数,并由此导出边界点隶属度函数,最后根据最大隶属度原则得到新边界点的求法.

复杂多边形区域边界搜索算法的研究

首先分析了经典的区域填充算法的两个问题。在此基础上,借鉴种子填充算法的一些思想,提出了一种针对任意复杂多边形区域的搜索算法,该算法克服了传统算法的一些缺陷,可以满足实际编程需要。

应用改进的快速边界搜索法对Y系列电机进行节材优化

本文结合电机设计的实际,对快速边界搜索法进行了研究改进.针对某些离散变量对目标函数和约束函数起决定性影响这一具体特点,提出了检查潜在好点的算法,从而形成了新的优化软件,本文对Y系列三相鼠笼式异步电动机按系列设计原则进行节材优化计算,结果令人满意.实算证明,算法是有效的,具有工程实用价值.

一种基于人工提取缺陷块的边界搜索方法

为改进管道漏磁内检测数据量化技术领域的传统人工圈取缺陷块方法的定位有偏差、圈取范围偏大等缺点,针对人工提取缺陷块的里程边界,提出了一种利用步长系数、结合边界与双边谷点的里程距离和幅值大小的边界搜索策略,并针对通道边界,提出一种结合幅值阈值法和峰谷差分阈值法寻找通道边界的边界搜索策略,最后综合里程边界搜索策略和通道边界搜索策略,设计了一种基于人工提取缺陷块的边界搜索方法。所提出的方法将有助于有效漏磁缺陷特征库的建立,挖掘缺陷数据的本质特征,能够在一定程度上提高缺陷提取特征的准确度,降低时间复杂度,并能为漏磁缺陷的量化提供数据支持和决策依据。

多边形的边界单线搜索特征

多边形搜索问题,是在一个多边形区域内搜索一个移动的入侵者,此入侵者的移动路线和速度都是未知的.主要研究一个边界单线搜索者(1-searcher)对简单多边形的搜索问题,给出了检测多边形是否可搜索的充要条件,利用这些条件判断一个多边形的可搜索性只需O(n)的时间和空间,改进了以前的时间复杂度O(nlogn),同时简化了已有的证明过程.

地质体单元边界的自动搜索技术探讨

地质体边界数据是油藏数值动态模拟、盆地模拟、油气分布预测等应用的基础数据。过去 ,地质工作者通过地质图或有关剖面图对地质体边界单元数据进行提取 ,这种方法不便于数据的自动采集和计算 ,且工作量极大。作者应用八方向测试算法和改进的左方向技术 ,用 VisualC++语言编程并实现二维地质体单元边界的自动搜索。该方法对松辽盆地某剖面数据进行实际运算和处理 ,结果表明效果良好 ,值得推广。