点集局部处处为凸的外包线自动生成

在海岸工程的数学模型中,原始地形数据一般表现为一系列平面点的坐标,而在数学建模过程中往往需要根据该点集(坐标)人工给定模拟区域的边界。可根据事先设定的搜索点数得到点集的外包线,不同的搜索点数可以得到不同的外包线。一般说来,随着搜索点数的增加,外包线内的面积也不断增大,直到得到该区域的凸包(该凸包一般不是所要寻找的)。外包线内的面积与凸包的面积比值,定义为该外包线的凸度。为了减少手工工作的劳动量,提出了一个根据给定点集,自动寻找其合适外包线的算法。同时给出了外包线的调整算法,使得寻找到的外包线更加贴近初始给定的情形。最后应用该程序对渤海区域边界点数据进行了边界寻找,效果良好。     

凹包内散乱点集Delaunay四面体角度剖分算法

在邵铁政[1]三维空间散乱点集Delaunay四面体剖分算法的基础上,提出了一种不含有除法运算(不存在被0除或丧失计算精度的情形)的通用的判定空间两三角形内交的算法,可以实现凹包内散乱点集的Delaunay四面体剖分。该算法已经通过Fortran语言编程实现并且给出了算例。     

凸包内空间散乱点集Delaunay四面体角度剖分算法

提出空间散乱点集Delaunay四面体剖分的一种新算法,定义了一个新的Delaunay四面体判定标准即最大球缺角,并在Fortran平台上实现了这种算法,验证算法的准确性和高效性,对于解决空间De-launay四面体剖分来说是一个新的计算思路。将Delaunay四面体的判定改进为量化的判定,这样的判定方法相对以前的方法更容易、更快捷。     

一种能有效规避威胁区的双层A^＊路径规划算法

针对路径规划中A^＊算法遇到威胁区易陷入局部搜索的问题,对扩展点的估计代价计算方式进行了改进,提出了一种基于A^＊的双层A^＊规划算法。在该算法的双层机制中,第一层规划的扩展点估计代价用第二层规划的结果来计算,使得搜索过程中扩展结点的估计代价更接近于真实代价,从而得到该结点更加准确的全代价值,引导算法向更合适的方向扩展,提高了搜索效率。实验表明：在较复杂的规划空间中,该算法能有效解决A^＊算法遇到威胁区陷入局部搜索的弊病。     

海洋数值计算中非结构化网格自动剖分的改进算法

基于Delaunay三角化技术,提出了一种对任意平面区域三角形网格自动剖分的改进算法。该算法在网格质量判断方面,提出了一个新的几何参数,即过渡因子β,该参数结合了三角形形状因子和三角形外接圆无量纲半径,它不仅能够实现网格疏密区域的平稳过渡,而且能够保证三角形最大可能的接近正三角形;在向计算区域内加点方面,提出了列表排序法,该方法能够保证新增的网格点整体质量向好的趋势发展;最后利用迭代的Laplacian算法对生成的网格进行光滑处理。该改进算法具有区域适应性强、网格质量高、自动化程度高的优点。     

基于混合聚类算法的异常检测方法

模糊聚类算法是一种无监督的机器学习方法,能够有效地检测出网络入侵中未知的异常攻击行为,但模糊聚类算法实质上是一种迭代寻优方法,容易陷入局部最优解.因此结合遗传算法的全局搜索特性与禁忌算法的局部搜索特性,提出了一种基于遗传禁忌搜索的混合模糊聚类算法,实验表明该方法能有效避免局部最优解、得到正确的聚类结果,在KDDCUP99数据集上的实验结果表明该方法具有更高的检测率和较低的误检率.     

一种基于改进型KNN算法的文本分类方法

KNN算法是比较适合于文本分类的一种分类算法,但由于其计算复杂度会随着训练集规模的增加而线性增加,从而限制了它的实际应用效果。通过改变对近邻点的搜索策略,提出了一种改进型的KNN算法。该算法在对最近邻的选择过程中,放弃传统算法中遍历所有样本的做法,而是通过逐渐逼近的思想来寻找最近邻点。实验证明,该方法在保持和传统的KNN算法几乎一样的精度性能前提下,可以明显降低算法的计算复杂度,降低时间开销,取得了较满意的结果。     

基于ANSYS／LS-DYNA的低速碰撞仿真模拟

提出一种基于ANSYS／LS-DYNA低速碰撞动力响应计算的显式求解分析方法。首先采用有限元法，将撞击体离散成由三维实体单元构成的具有一定初始速度的离散质量系统，对靶板采用二维壳单元离散。然后在给定撞击速度的输入条件下，采用点面接触算法求解低速碰撞的动力响应时间历程。结合一个工程实例计算，说明了该方法的适用性。     

一种优化的船体外板三维点云数据提取方法

针对水火弯板机检测系统中船舶外板三维点云数据自动提取过程存在边缘噪点、板下贴合垫木识别效率低以及外板边缘拟合等问题,提出一种优化DBSCAN聚类算法,首先根据现场加工环境精简点云,利用网格划分来建立外板点云拓扑模型,然后根据DBSCAN密度聚类算法搜索出外板点云,最后采用最小二乘法进行边缘拟合。结果表明,该算法能有效识别外板边缘,提取出外板点云。     

集装箱船运物流航线选择算法研究

首先分析不同航线选择算法的优缺点,然后对本文所采用的A~*算法进行阐述。将集装箱船的航线选择问题转化为数学模型,并且通过无向图寻优法获取最佳的航行路线,最后根据不同的估价函数分析出搜索的最佳航线。与Dijkstra算法相比,A~*算法搜索点数少,搜索效率高。     

Ship hull plate processing surface fairing with constraints based on B-spline

The problem of ship hull plate processing surface fairing with constraints based on B-spline is solved in this paper. The algorithm for B-spline curve fairing with constraints is one of the most common methods in plane curve fairing. The algorithm can be applied to global and local curve fairing. It can constrain the perturbation range of the control points and the shape variation of the curve, and get a better fairing result in plane curves. In this paper, a new fairing algorithm with constraints for curves and surfaces in space is presented. Then this method is applied to the experiments of ship hull plate processing surface. Finally numerical results are obtained to show the efficiency of this method.     

船体曲线曲面的B样条光顺

根据给定的船体型值点，以三次非均匀B样条为光顺函数，采用整体光顺方法，以应变能最小、曲率变化均匀为准则，以控制点为未知量，建立最优化问题的约束方程并求解，实现船体曲线的光顺。根据曲线的相对曲率线图，将优化后的光顺B样条船体曲线与插值B样条曲线、传统最小二乘法逼近曲线进行了比较。构[循规蹈矩本曲面，以UV方向上的单参数曲线族或站线、水线、纵剖线方向的截面曲线族为研究对象，以曲线族的应变能之和最小为准则，进行光顺处理，最后，以NURBS为统一数学表达式，根据光顺后得到的控制点网络，应用双三次非均匀有理B样条得到光顺的船体曲面。     

水下潜器改进S面控制及控制系统仿真(英文)

S surface controllers have been proven to provide effective motion control for an autonomous underwater vehicle (AUV). However, it is difficult to adjust their control parameters manually. Choosing the optimum parameters for the controller of a particular AUV is a significant challenge. To automate the process, a modified particle swarm optimization (MPSO) algorithm was proposed. It was based on immune theory, and used a nonlinear regression strategy for inertia weight to optimize AUV control parameters. A semi-physical simulation system for the AUV was developed as a platform to verify the proposed control method, and its structure was considered. The simulation results indicated that the semi-physical simulation platform was helpful, the optimization algorithm has good local and global searching abilities, and the method can be reliably used for an AUV.     

基于量子行为遗传算法的船体局部结构优化设计

采用遗传算法解决船舶复杂结构中混合设计变量优化问题时,其效果很有效,且能获得全局最优可行解。然而,简单遗传算法局部搜索能力差且易于早熟。为了提高对船舶复杂结构设计变量解空间的搜索能力,该文设计了一种基于二进制编码的适用于混合变量的量子行为遗传算法,比较适合于复杂函数的全局寻优,且搜索能力优于标准遗传算法。通过三个算例对算法的寻优能力进行测试,实验结果表明,采用量子行为遗传算法进行的船体局部结构优化设计具有较好的计算质量与计算效率。     

应用基于MPI的混合粒子群算法的三维水翼优化设计

提出一种三维水翼的优化设计方法.方法应用混合粒子群算法(HPSO)与边界元法相结合进行三维水翼的优化和性能计算工作、应用多级罚函数法解决水翼设计这一多约束、多变量的优化问题.基于免疫理论和惯性权值非线性递减策略的混合微粒群算法,能够有效抑制算法早熟收敛,平衡全局和局部搜索能力.优化设计过程中,水翼的剖面形状、攻角及展弦比作为设计变量,给定的压力分布形式、升阻力系数作为设计约束或设计目标.混合粒子群算法通过划分子种群、应用基于MPI通信机制的并行计算来实施,最大限度减小了计算时间.设计算例表明了文中提出的三维水翼优化设计方法收敛速度快、计算时间短、有效可行.     

NURBS曲面与隐式曲面求交的计算机实现及应用

阐述了参数曲面与隐式曲面求交的算法原理，给出计算机实现方法及交点可能的分布示意图，将其应用于基于NURBS的船体曲面与任意平面的求交中，并针对船体曲面的特点指出应用过程中应注意的问题。     

基于搜索效能的水面舰艇编队搜潜对策研究

根据水面舰艇对潜搜索的基本特点,选取单位时间内水面舰艇编队能有效搜索的海域面积作为对潜搜索效能指标[1],建立水面舰艇编队对潜搜索效能的基本模型,并通过对模型和仿真计算结果进行分析,给出了在水面舰艇搜潜作战时应采取的策略。