半定规划的一种非内点光滑化算法

通过对半定规划的KKT最优化条件的等价转化,给出求解半定规划的一种非内点光滑化算法,并对其收敛性进行分析,结果表明该算法在适当假设条件下具有二次收敛性.     

用离散化方法证明半定规划的拉格朗日强对偶定理

从算法的角度重新考虑半定规划的强对偶定理的证明,首先将半定规划转换成与之等价的线性半无限规划并利用离散化方法将其近似地转换为一个线性规划问题,然后利用离散化方法的收敛性和线性规划的强对偶定理给出了半定规划的拉格朗日强对偶定理的一个新的证明方法,最后利用该证明思路从理论上为半定规划问题的求解设计了一种新的求解算法并给出了相应的收敛性证明。     

半无限规划的递归二次规划算法

本文对于半无限规划问题提出了WHP递归二次规划算法,并证明此算法具有整体收敛性。     

广义分式规划的Dinkelbach型算法

考虑紧集情况下，广义分式规划问题（Ｐ）的Ｄｉｎｋｅｌｂａｃｈ型算法，并证明了该算法的收敛性     

求解带互补约束的数学规划的信赖域算法(英文)

本文提出了一种新的求解带互补约束的数学规划的信赖域算法并在不要求严格互补条件下证明了它的收敛性。     

非线性规划一般约束条件的SQP方法

提出了一种新的处理等式和不等式约束条件优化问题的SQP方法，计算过程中每一步迭代只需解一个二次规划。在一定条件下，证明了算法的全局和二步超线性收敛性，其优点是具有较小的计算量，避免了Maratos现象的发生。     

无约束优化DFP算法的全局收敛性

讨论了无约束优化问题的ＤＦＰ算法的全局收敛性．在适当的条件下，证明了对一致凸目标函数，在非精确线搜索下ＤＦＰ算法具有全局收敛性     

光学系统自动设计中应用动态规划的个算法

本文用动态规划方法求解具有等式和不等式约束的光学系统的最优化问题,以Kuhn-Tucker条件为基础,利用牛顿迭代法提出最优决策的一个算法,并证明其局部收敛性。     

求解线性互补问题的AOR算法

建立了求解线性互补问题的加速松驰迭代算法，并在一定条件下，证明了新算法的收敛性。     

Banach空间中非线性不适定问题的Levenberg-Marquardt迭代法

基于已有的Banach空间非线性不适定问题的迭代法,给出了Levenberg-Marquardt迭代法的表达式,研究了它的收敛性.利用先验条件、源条件和广义的Bregman距离,分别证明了Levenberg-Marquardt迭代法的强收敛性和关于Bregman距离的收敛性.     

非线性可分文本的SVM算法研究与改进

支持向量机(SVM)算法可用来确定非线性可分文本的待分类文本类别。支持向量机的原始问题可以归纳为一个二次规划问题。当规模较大时,标准的SVM算法训练效率较低。本文在分析SVM算法的二次规划问题及利用可行性方向法求解二次规划问题的基础上,将效率较高的可行性方向法应用于求解SVM算法中的二次规划问题,给出了非线性可分文本的SVM算法的改进算法,改进后的SVM算法在时间复杂度上有着明显的提高,从而有效提高了SVM算法的训练效率。     

二维LP问题的一个直接算法

针对求解二维线性规划问题的几何算法—图解法,给出了一个二维线性规划问题最优解的性质定理,得到了求解二维线性规划问题的一个直接的代数性算法。利用该算法,可得到一般性规划问题的加速算法,其迭代过程至少是按二维迭代的,迭代速度快于单纯形法。     

基于Matlab的动态规划顺序算法的实现

运用Matlab编程实现动态规划顺序算法,以实例说明了该实现方法的正确性以及实时性的特点,通过对不同问题编制不同的子函数,表明该实现方法具有一定的通用性.     

程序设计中的递归算法教学探讨

递归算法是程序设计中的常用算法之一 ,也是一种重要的编程方法。掌握递归方法十分重要 ,但递归算法是较难理解和掌握的。因此 ,有必要对如何讲好递归算法做一些探讨。分析了递归算法的特点 ,指出了在递归教学中存在的一些问题 ,并给出了一种有效的解决方法     

基于遗传算法与动态规划法的工艺过程优化

针对制造系统中的工艺过程优化问题,提出一种基于遗传算法和动态规划法的综合优化模型。该模型将工艺过程的优化分解为两个并行层次-工序层和工艺路线层。用改进的遗传算法求解工序层中的工艺参数优化问题,同时利用动态规划法实现工艺路线层次的优化。将两个层次优化方法有机结合,在局部优化的基础上进行整体优化,从而实现整个工艺过程的优化。通过实例证明了该优化模型求解的可行性和有效性。     

一类可分离非线性混合整规划的填充函数解法

讨论了把一类可分离非线性混合整规划问题转化为解一系列非线性规划 ,整数规划 ,再构造填充函数求解的方法 ,在理论上解决了这类非线性混合整规划问题     

用动态规划模型求解最短路问题的研究

动态规划法是求解具有多阶段的最短路径的算法,本文以动态规划理论为指导,研究了铺设管道最短路问题实例,采用顺序递推法和逆序递推法两种解决方法,并用LINGO软件编程得到结果.     

混合线性分式目标规划的一般解法及其应用

线性分式目标规划是近几年发展起来的目标规划的新分支,尚无一般解法。本文给出了混合线性分式目标规划的一般解法及其应用实例。     

一类特殊的有界变量目标规划的算法

对一类从m个决策变量中选择n(n≤m)个决策变量的有界变量目标规划问题,本文用0-1变量建立了它的数学模型,并提出了一种目标规划分层序列的改进算法及一种启发式算法。