一种线性不等式组的矩阵变换定解方法

通过构造一种关于线性不等式组的特殊矩阵--强迫性极点转移矩阵,以及定义一种特殊的矩阵运算--负旋转迭代运算,为解决不等式组的定解问题建立了一个崭新的数学平台,该平台较好地结合与反映了不等式组的线性与几何平面两面性特点,而且以该数学平台为基础提出了一种全新的不等式组定解方法.新定解方法将不等式组的定解过程转化成一系列矩阵初等列变换,定解操作简单快捷,结构化程度高,易程序化处理,便于在计算机上实现.此外,为了解决退化极点的转移问题,提出了单纯形局部ε（小量正参数）正则化方法,有效消除了退化现象对极点转移过程的不利影响.
     

曲线搜索下新的记忆拟牛顿算法

利用新的曲线搜索方法,提出一种解决无约束优化问题的记忆拟牛顿算法,给出该算法全局收敛的条件并进行数值实验.新算法由曲线搜索确定迭代步长,搜索方向用到当前迭代点信息的同时还用到上一次迭代点的信息,而且搜索方向与迭代步长同时确定,是一种有效的算法.     

一种改进的求解含等式约束凸二次规划问题的Lemke算法

通过对经典的Lemke互补转轴算法求解含有等式约束的凸二次规划问题的分析,发现所得到的线性互补问题(LCP)可能是退化的.由Lemke算法求解(LCP)问题的迭代过程,通过六个命题说明了含有等式约束的凸二次规划问题对应的(LCP)问题退化的原因,并对经典的Lemke算法的迭代过程进行修正,提出了一种改进的Lemke算法,这种算法能有效地搜索到含等式约束凸二次规划问题的最优解.     

线性规划最优解的判别准则

单纯形方法是解线性规划问题的一种有效方法,用这种方法解线性规划问题首先要找出初始可行解,然后通过迭化得出最优解。由于退化,迭代时往往会出现循环,为了避免循环的发生,A. Charnes在1952年提出了摄动法, G. B. Dantring等人在1954年提出了字典序方法,1977年R. G. Bland给出了用组合方法解决退化的索性规划问题的迭代方法。这些方法在解退化的线性规划问题时都是通过迭代代得出最优解。我们将用对偶模型给出线性规划问题的又一解法及其最优判别准则。这种解法其实是一次性择优而不需迭代,在某种意义下,可使线性规划问题的解决变得简洁明了,显示出此方法较其它解线性规划的方法优越。     

一种改进的求解具有上界和下界的线性变分不等式问题的外梯…

本文研究求解线性变分不等式问题的迭代方法，结合Ｋｏｒｐｅｌｅｖｉｃｈ［１］提出的外梯度方法及不精确线搜索技术，给出了一种实用的迭代方法，在可解性条件下，证明了算法的全局收敛性。     

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

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

迭代、直接搜索联合优化方法及其在化工中的应用

本文提出了一种迭代、直接搜索联合优化方法,该方法集迭代Marquardt法快速收敛和直接搜索单纯形方法适应性强的特点,通过化工数学模型的具体应用表明,该方法可广泛地用于最小二乘问题。     

一种带滤子的QP-free非可行域方法

提出了一种带滤子的QP-free非可行域方法,用来解不等式约束的最优化问题.此方法通过乘子函数和3-1线性互补函数构造一个等价于原约束问题的一阶KKT条件的非光滑方程组,并在此基础上给出解这个方程组的迭代算法.这个方法的每一步迭代都可以看作是对求KKT条件解的牛顿或拟牛顿迭代的扰动,在线性搜索时用到滤子方法.这个方法是可实行的且具有全局性,并且在适当的条件下还可以得到此方法的超线性收敛性.用此算法进行了数值检验,结果表明此方法是可行有效的.     

无约束优化中带线搜索的非单调信赖域算法

将信赖域与线搜索方法相结合,采用非单调技术,提出一种求解无约束优问题的非单调信赖域算法,并在适当的条件下,证明算法有全局收敛性和Q-二次收敛性.算法在试探步不被接受时,采用非单调线搜索寻找下一迭代点.算法克服了传统非单调算法中用于产生非单调性的参考函数值远大于实际函数值的问题.初步的数值试验证实算法是有效的.     

基于GA-PSO的多目标混流装配线排序研究

为求解生产调度中的多目标混流装配线排序问题,提出一种将遗传算法与粒子群算法相结合的混合算法——GA-PSO算法.为更好地评价个体,提出一种引入个体的Pareto分级和拥挤距离的适应度函数.针对标准PSO算法求解排序问题的不足,提出了一种将实数映射成离散值的方法.在算法的历次迭代中,早期通过遗传算法全局搜索优势扩大搜索范...     

线性规划模型的一种表上矩形作业法

线性规划模型的成熟算法是单纯形法.在单纯形法的基础上,提出一种表上矩形作业法.该方法在简化的单纯形表上,首先确定以枢元及需要更新元素为对角构成的矩形,然后通过矩形顶点元素的运算求得更新元素值,以此求出所有的非枢轴元,进而求得枢轴元和枢元,得出新的单纯形表.例子说明方法形象直观,求解过程简捷有效.     

框式凸二次规划宽邻域原始-对偶势下降内点算法

基于线性规划原始-对偶势下降内点算法的思想,对框式凸二次规划提出一种新的内点算法宽邻域原始-对偶势下降内点算法.算法选取牛顿方向作为迭代方向,利用势函数选择迭代步长,分析算法的多项式迭代复杂性,并证明新算法具有较好的迭代复杂性O(nL).     

凸二次规划的一种宽邻域预估-校正算法

Zhao对线性规划提出了一种基于邻近度量函数最小值的宽邻域预估-校正算法, 并证明了算法的多项式复杂性。基于他的思路,将此方法拓展到凸二次规划,设计了一种新的基于邻近度量函数最小值的宽邻域预估-校正算法。由于新算法的迭代方向向量Δx,Δs不再满足正交性,因此算法的收敛性分析不同于线性规划的情形,同时也证明了新算法具有 已知的最好迭代复杂性Onln(x0)Ts0ε,初步数值实验验证了算法的有效性。     

一种求解QoS路由问题的半定规划算法

QoS路由的主要问题是求源节点到目的节点满足QoS多个约束的优化问题。由于半定规划在求解组合优化问题和NP-完全问题时具有收敛速度快,迭代步数少等优点。本文基于QoS路由问题的线性整数规划网络模型,利用半定规划方法研究了时延约束的代价最小问题。把QoS路由的一般模型松弛为半定规划的标准形式,利用半定规划内点方法进行求解,然后利用随机扰动方法得到原问题的近似最优解.数值试验表明了算法的有效性。     

框式凸二次规划原始-对偶势下降内点算法

基于线性规划原始-对偶内点算法的思想,对框式凸二次规划提出了一种新的内点算法-原始-对偶势下降内点算法.算法取牛顿方向作为迭代方向,利用势函数选择迭代步长,并证明了新算法具有O(nL)的迭代复杂性.     

2-重心问题及其反问题的研究

通过研究树上的具有非负权重的2-重心问题,得出了下面的结论：若顶点子集{a,b}包含于V是树的2-重心,在树上连接顶点a和顶点b有唯一的一条路,去掉路的中点所在的边,树分成两个子树,则a和b分别是所在子树的1重心．根据这个结论,提出了具体的算法,即树上的具有非负权重的2-重心可以通过在其子树上求1-重心来得到。树上的具有非负权重的2-重心问题的反问题,可以转化为线性规划模型求解,存在有效算法。     

区间上最佳一致逼近解的割平面算法

本文给出了一个求区间上最佳一致逼近解的新方法,该方法用一系列线性规划问题的最优解逼近最佳逼近解,每次迭代充分利用了前次迭代的信息,使计算量大大减少,算法具有一些良好的性质。     

计算机辅助NURBS曲面建模技术的研究与实现

对NURBS曲面建模技术进行了研究.通过分析NURBS曲线的几何基础知识,编写算法,完成从NURBS曲线型值点到控制顶点的反求;根据反求出的控制顶点,分别在Windows XP与Windows CE系统中运用编程语言VC 6.0与Visual statio 2005,结合图形接口函数库OpenGL和OpenGL ES,建立NURBS曲面模型,给出建模方法,为其他空间复杂模型建模提供参考.