一种使用最小包容区域法基于旋转变换求解平面度误差的方法

此方法是基于旋转变换求解平面度的。它克服了以往计算方法准确度低、无法处理复杂数据的缺点 ,能够快速、准确地处理任意布点方案下测得的数据。     

同轴度误差最小包容圆有限元后处理算法

针对工作状态下机械零部件同轴度误差数据采集难的特点,结合有限元后处理,提出了一种通过求解一组投影圆心坐标的最小包容圆(最小外接圆)来实现分析同轴度误差的计算方法.将轴套分为n段,将每段内边界变形后的节点坐标向同一平面投影,采用最小二乘法拟合成圆,即可获得n个圆心坐标.为求这平面点列(n个有限点)的最小包容圆,将问题转化为非线性约束最优化问题.通过分区优化搜索算法求解目标.同时采用了遗传算法来验证,两者计算结果一致.     

求解加权最小包容球问题的两种算法

研究在高维空间中的加权最小包容球问题,该问题是非光滑的凸优化问题.提出光滑逼近和非精确牛顿共轭梯度算法求解该问题,并证明其收敛性.此外,给出数值实验,比较这2种算法和经典牛顿共轭梯度算法的计算效率,其中非精确牛顿共轭梯度算法的计算效率更高.     

求解最小包容球问题的一类光滑逼近算法

考虑Rn空间中的最小包容球问题,提出一类光滑逼近算法.此外,给出数值实验结果,表明本文的算法比Pan等(Applied Mathematics and Computation,2006,172(1):49-61.)的算法更有效.     

淘汰法求解孔廓最大包容圆的数值计算

提出一种直角坐标系中求解孔廓最大包容圆的数学模型，可高效率地淘汰最大包容圆外的孔廓数值点，解出最大包容圆的参数及接触点坐标．     

求解最大割问题的分枝定界算法

最大割问题是图论中的一个典型的NP困难问题。文中基于最大割问题的半定规划松弛模型，给出了最大割问题的一种二次规划松弛模型，并且理论证明了提出的二次规划松弛模型要优于半定规划松弛模型。在谈模型的基础上，利用分枝定界算法求解最大割问题。对小规模和中等规模的最大割问题分别作数值实验。实验表明分枝定界算法能够给出最大割问题一个好的近似解，是求解中小规模最大割问题的有效方法。     

论最小二乘圆参数的算式

近来有人对最小二乘圆的参数,提出精确算式:a=1/n∑x_i,b=1/n∑y_i,R=1/n∑((x_i-a)~2+(y_i-b)~2)~(1/2)笔者按最小二乘原理推证:此式不能精确得到,并论证了此式的错误原因.     

一种求最小平面度的新方法

对最小平面度的平面拟合问题建立数学模型．为使数据点与拟合平面的最大偏差达到最小，提出一种求最佳平面的新方法，并给出严格的理论证明．同时，给出算法和计算实例．     

求解最小费用饱和流问题的一种全局优化算法

将费用权值引入饱和流问题中,提出带费用权值的饱和流概念.通过建立相应的数学模型,将其转化为有效集上的优化问题,并借助一种改进的全局优化算法来求解.     

加权最小包容球问题的对偶光滑逼近算法

【目的】研究加权最小包容球问题,并给出一类求解该问题的算法。【方法】加权最小包容球问题是一个极大极小化的非光滑问题。首先利用对偶方法将该问题转化为极小化非光滑问题,然后利用光滑逼近思想,将该问题转化为极小化的光滑问题进行求解。【结果】根据数据实例表明该算法有效。【结论】得到求解加权最小包容球问题的一类对偶光滑逼近算法。     

枚举一个无向图所有最小割集的一种简单算法

本文给出了一种求两终端无向图最小割集的新算法，此算法只需使用最简单的集合运算即可完成，得到的结果与用其它方法得到的结果完全相同，而这种算法无论对于手算还是计算机来完成都是容易的，在本文中算法的具体实现通过例子来说明。     

空间直线度误差评定的逼近最小包容圆柱法

针对目前空间直线度误差评定中结果误差过大或者因采用进化算法耗时太长的问题,提出一种定向旋转包容圆柱轴线的方法.通过将测量点投影至最小二乘中线的中垂面,在中垂面内求出满足国标要求的2种情况的最小包容圆.针对2点在包容圆上的情况,做2次坐标变换,然后确定搜索方向,定向旋转圆柱体轴线,找到更加接近最小包容圆柱体的轴线,从而得到更小的空间直线度误差评定值.本方法主要计算过程中的搜索方向明确,无反复迭代,鲁棒性好.数据实验表明：本方法得到的误差评定结果比其他几种方法的都小,结果更接近真实值,适合于直线度误差评定精度要求高的场合.     

蚁群算法求解离散最小约束去除问题

摘要： 引入蚁群算法解决最小约束去除运动规划问题,在求解过程中对蚁群算法的启发函数以及信息素更新策略进行改进,使其不再易于陷入局部极值并适合求解该问题.仿真实验结果表明,该算法在解的质量和收敛速度上优于精确搜索与贪心算法.     

正定二次规划的投影最小二乘算法

提出了正定二次规划问题的投影最小二乘算法．该算法先求目标函数无约束优化问题的解，再将此解逐次投影到有效约束的边界．迭代过程中不断更新有效约束，最终得到问题的有效约束集，进而得到问题的解．将该算法应用到FIR滤波器的约束最小二乘设计中，算法分析及约束FIR滤波器的设计例子都表明该算法的计算量远小于目前最流行的二次规划算法——有效集方法．     

一种求解二次规划的新算法及其程序的研制

提出了一种求解二次规划的新算法，该算法采用单调性分析技术建立作用约束集，将一般二次规划问题转化为等式约束二次规划问题，并用简约梯度法的思想求解之，通过解一系列的等式约束问题去逼近原问题的最优解，考核结果表明，该算法及相应的软件是成功的。     

一种最小外接圆圆度误差评价实现方法

针对圆度误差最小外接圆评价及实现方法,提出了一种最小外接圆圆心搜索方法,达到了快速、精确评价圆度误差的目的.阐述了最小外接圆法评价圆度误差的原理和方法,编制了相应的软件程序,实现了在直角坐标系下三坐标测量机对圆度误差的最小外接圆法评价.     

求解框式约束下凸二次规划问题的内点算法

对于框式凸二次规划问题给出了一个内点路径跟踪算法,该算法的迭代复杂度为Ｏ（√ｎＬ）,每一步近代所需计算量为Ｏ（ｎ＾３）,其中ｎ为变量个数,Ｌ为问题的输入长度。