快速并行细化算法

本文提出一种快速并行细化算法。细化过程是一个迭代过程。每次迭代分成两个子迭代。算法收敛速度快,细化连续性好,几何畸变小,对二值纹理图像无特殊要求,具有通用性。算法实现巧妙,独特,占用内存少,特别适合小型计算机图像处理系统。该算法在PCvision图像处理系统上实现的效果良好。     

轴对称进气道外罩跨音速非守恒型全位势流AF3算法

本文针对轴对称进气道外罩跨音速绕流问题的特点,采用了贴体坐标网格;并对这类网格拓扑构造了三种Baker的隐式近似因式分解AF3有限差分迭代算法。通过理论分析与数值实验,找到了既能计算亚临界情形,又能计算超临界情形的AF3格式;并就此格式讨论了适合于进气道绕流特性的AF3迭代格式中间变量的提法,具体提出了格式实施的相应方法,研制了可供分析任意轴对称进气道外罩跨音速特性的计算程序。由于采用了任意曲线坐标系上的轴对称非守恒型全位势方程适合于用不同方法生成的计算网格,因此,本文的工作还有可能进一步推广到计算更复杂的轴对称进气道跨音速绕流问题。计算表明,本方法收敛快,结果好。     

面向以周为单位的白夜班轮换和层次资质的值机人员排班算法（英文）

研究了面向以周为单位的白夜班轮换和层次资质的值机人员排班,其中以周为单位的白夜班轮换是指值机人员一周都上白班而下周却都上夜班。现有排班算法都未解决排班轮换约束。为了解决上述问题,本文首先提出数据拷贝技巧以建模轮班约束,然后提出了两个算法以在多项式时间内快速生成排班方案。第一个算法旨在快速生成初始可行解,而第二个算法则迭代优化初始化解以缩短员工工作时长。上述两个算法的核心是采用基于吉布斯采样以同时交换多员工排班。实验结果表明:提出的算比基准算法缩减了15.6 h工作时长。     

基于NSGA-II的停机位多目标指派建模与仿真

为探索大型机场停机位指派问题综合现实有效的解决方法,分析了停机位指派过程设计的利益主体,以最小化航空公司运行成本、最小化旅客步行距离、最小化航班冲突概率同时最大化航空公司之间的公平性为目标,建立大型机场停机位多目标指派模型。采用第2代非支配排序遗传算法(Non-dominated sorting genetic algorithm-Ⅱ,NSGA-Ⅱ)对模型进行仿真验证,该算法可以对多目标问题进行更高效的求解。分析不同迭代次数下的Pareto前沿解集的特性,并将优化解与随机指派结果进行对比,验证了该模型和算法的有效性。     

基于多层相似性用户聚类的推荐算法

为了降低数据稀疏性的影响,提高推荐系统的推荐生成质量,提出了一种基于多层相似性用户聚类的协同过滤推荐算法。该算法采用新的多层用户相似性度量,并将推荐过程分成了离线和在线两个部分。离线时,算法对基本用户数据进行预处理,并对基本用户聚类;在线时,算法利用已有的用户聚类寻找目标用户最近邻居,并产生推荐。实验表明,该算法不仅加快了推荐生成速度,而且提高了推荐质量,降低了约6%的平均绝对误差。     

关于哈密顿轨问题最小流模型的讨论

MasonIri论证了网络最小流问题可以在多项式时间内转换为哈密顿问题的模型与方法。本文利用一个反例指出了在该证明中使用的模型存在有不严格的地方。在此基础上,利用网络最小生成流的概念提出了一个修正模型,并证明了无环最小生成流问题可以在多项式时间内转换为哈密顿圈问题。文中最后指出,这一新的模型为解决在有向图内构造哈密顿轨的有效算法提供了一个新的思路和方法     

计算参数对数值修正载荷识别算法的影响

针对在载荷识别计算中经常遇到的累积误差问题，提出了一种在每个时间步长内迭代修正的 载荷识别算法。首先利用拟静态算法得到载荷初值，再使用数值迭代算法对其进行修正计算，仿真结果表明，该修正算法可以有效地减小由于累积误差导致的发散，得到收敛的识别结果。针对上述算法，本文以多输入多输出简支梁为模型，分别分析了区间放大系数、区间分割系数和精确度指标3个计算参数对于识别结果的影响。计算结果显示，参数的选择对算法的效率和精度影响很大，不当的参数甚至可能引起识别结果严重发散，所以选择合适的计算参数对于数值修正算法十分重要。     

有向网络中无环最小饱和流问题及其算法

假设网络的初始流为零流,以最大堵塞截面为准堵塞截面,找出从源点到汇点的包含准堵塞截面弧最多的有条件最长增广路对网络进行增流,直至网络达到饱和,并对该算法进行了复杂性分析。利用该算法对多个网络进行论证,结果表明利用有条件最长增广路算法计算出的最小饱和流值与仿真计算以及与双向增流算法计算得到的结果基本相同,增流次数大大减少,且求解的结果避免了在封闭环路中的流量流动,进一步优化了最小饱和流值。     

求解最小费用流的复合标号法

本文在求最短路和求最大流标号法的基础上,提出了求解最小费用流的复合标号法。利用这种方法可以在一次标号的过程中找到具有最小费用的增广链。该算法具有简单、易行、迭代次数少,而且易于理解的特点。     

改进的等残余高度加工自由曲面刀具路径生成算法

提出了改进的等残余高度算法用于加工自由曲面刀具路径生成。算法在生成相邻刀具路径轨迹时分两步,首先根据当前刀具路径轨迹,采用了Newton-Raphson迭代法精确求取刀具运动包络体上的点到自由曲面的距离,结合给出的Newton迭代法的迭代角度初值计算方法,精确求取满足要求的等残余高度点构成等残余高度线;然后根据求取的等残余高度线精确求取相邻刀具路径轨迹,求取过程类似。验证实例表明,该方法可极大地减少刀具路径轨迹长度,均匀曲面加工残余高度,提高曲面加工质量。     

一种新的整周模糊度快速求解算法

快速求解整周模糊度是利用GPS载波相位进行精确相对定位的关键技术.基于LAMBDA算法和FASF算法,提出了一种新的整周模糊度快速求解算法.该算法充分结合LAMBDA算法和FASF算法的优点,首先运用LAMBDA算法中的空间变换的思想,然后利用FASF算法的模糊度搜索技术,提高了模糊度求解效率.通过对1 km左右基线的相对定位实验表明:算法利用几个历元的数据可以正确地求解模糊度,使基线精度达到亚厘米级.     

Multilevel Characteristic Basis Function Method with ACA for Accelerated Solution of Electrically Large Scattering Problems

The multilevel characteristic basis function method(MLCBFM)with the adaptive cross approximation(ACA)algorithm for accelerated solution of electrically large scattering problems is studied in this paper.In the conventional MLCBFM based on Foldy-Lax multiple scattering equations,the improvement is only made in the generation of characteristic basis functions(CBFs).However,it does not provide a change in impedance matrix filling and reducing matrix calculation procedure,which is time-consuming.In reality,all the impedance and reduced matrix of each level of the MLCBFM have low-rank property and can be calculated efficiently.Therefore,ACA is used for the efficient generation of two-level CBFs and the fast calculation of reduced matrix in this study.Numerical results are given to demonstrate the accuracy and efficiency of the method.     

用Chebyshev多项式加速的子空间迭代法

研究计算大型稀疏对称矩阵的若干个最大或最小特征值的问题，首先引入了求解大型对称特征值问题的子空间迭代法和Chebyshev迭代法，并对后者作了理论分析。为了加速子空间迭代法的收敛速度，作者用Chebyshev多项式来改进原始的子空间迭代法，即讨论Chebyshev迭代法对子空间迭代法的应用，从而给出了Chebyshev-子空间迭代法。最后把原始的方法和改进的方法计算数值例子的结果进行了比较，其结果表明Chebyshev-子空间迭代法比子空间迭代法优越，不仅收敛速度快，并且减少了计算量和计算时间。     

整数小波变换在数字水印中的应用

数字水印技术是实现数字产品产权保护的一种有效手段。本文提出了一种基于整数小波变换的数字图像水印算法。首先将原始图像进行分块,逐一对每块子图进行整数小波分解,然后将置乱后的二值图像嵌入到低频系数。实验证明该算法具有较好的隐蔽性和鲁棒性。     

从二维图像直线光流场求解三维刚体旋转运动参数

本文将图像直线的三个参数对时间的导数定义成直线光流场,找出了在透视投影模型下运动刚体上的空间直线与其投影的图像直线之间的关系,提出了一种利用单目图像序列中两幅连续图像的三对直线光流场,通过解线性方程组得到刚体旋转运动的算法,同时还可以得到摄像机的一个内参数焦距。由于是解线性方程组,无需迭代和给出迭代初值且所需要的直线数目少,所以该算法简单,运算速度较快,容易实现。     

基于响应面近似模型的拉延筋优化

首先以等效拉延阻力为设计变量,通过均匀拉丁方实验设计构造拉延筋响应面近似模型;然后以最佳成形效果为约束条件,选用二次序列规划法与混合整数规划结合的方法,得到了拉延筋参数优化结果。通过对某车型侧围内上板拉延模拉延筋的优化,验证了该方法的有效性。     

Numerical Simulation of ATPS Parachute Transient Dynamics Using Fluid-Structure Interaction Method

In order to simulate and analyze the dynamic characteristics of the parachute from advanced tactical parachute system(ATPS),a nonlinear finite element algorithm and a preconditioning finite volume method are employed and developed to construct three dimensional parachute fluid-structure interaction(FSI)model.Parachute fabric material is represented by membrane-cable elements,and geometrical nonlinear algorithm is employed with wrinkling technique embedded to simulate the large deformations of parachute structure by applying the NewtonRaphson iteration method.On the other hand,the time-dependent flow surrounding parachute canopy is simulated using preconditioned lower-upper symmetric Gauss-Seidel(LU-SGS)method.The pseudo solid dynamic mesh algorithm is employed to update the flow-field mesh based on the complex and arbitrary motion of parachute canopy.Due to the large amount of computation during the FSI simulation,massage passing interface(MPI)parallel computation technique is used for all those three modules to improve the performance of the FSI code.The FSI method is tested to simulate one kind of ATPS parachutes to predict the parachute configuration and anticipate the parachute descent speeds.The comparison of results between the proposed method and those in literatures demonstrates the method to be a useful tool for parachute designers.