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

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

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

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

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

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

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

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

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

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

离散目标群的边界搜索

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

一种大坝平面离散点边界搜索算法

针对大坝平面离散点边界提取不连续的问题,提出了一种新的边界提取方法。根据行列进行搜索,将大坝离散点数据网格化,在行和列上分成了若干相等等份,然后分别进行行搜索和列搜索,再次基础上,通过进一步修正提高边界曲线的精度,从而得到边界曲线。方法实现简单,算法效率高,能够精确提取平面的凹凸曲线。

利用可视化语言实现拱坝优化设计的边界搜索法

边界搜索法是根据结构优化最优解必定出现在可行域边界上的原理,将搜索范围限定在约束曲面上,使原来的约束极值问题转化为无约束极值问题,因而可用比较简单的无约束优化方法来求解。本文在简要说明边界搜索法概念的基础上,介绍了如何将单形法用于边界搜索法及拱坝应力近似计算的逐步逼近解法,并以一个拱坝实例说明边界搜索法在拱坝优化中的应用及效果。

基于边界搜索法的4UPS-UPU并联机构工作空间分析

设计了一种4UPS-UPU并联机构,通过矢量代数法求解该并联机构运动学逆解,给出关节变量与末端位姿间的映射关系。采用边界搜索法分析并联机构定姿态时的工作空间,获得工作空间的三维图形,计算工作空间大小。研究该并联机构的支链长度、动静平台半径和运动副转角等结构参数和运动参数对其工作空间大小的影响,为机构的参数优化及轨迹规划提供理论依据。

基于边界搜索的海量水深数据抽稀方法

针对外业测量水深数据量大、数据冗余严重、可用性差等问题,提出了基于边界搜索的水深数据抽稀方法,以实现快速获取给定区域最新水深数据。根据水深测量工程号确定测深数据的空间边界范围,对空间边界范围内的数据进行提取和抽稀。并利用该方法对北方某海区的水深数据进行实验,取得了较好的实验效果,证明该方法在保留海底地形基本特征信息的前提下,能够更高效地抽稀水深数据,有助于海事快速制图。

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

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

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

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