混合型区间线性规划的求解

仅含不等式约束的区间线性规划的求解问题已有较好的算法。对含有等式约束的区间线性规划求解问题,现有的算法效率都不能令人满意,并会出现辅助问题没有可行解的问题。该文讨论既含不等式约束又含等式约束这种混合型区间系数线性规划的求解问题。利用问题的几何结构,提出了一种新的辅助问题,有效地降低了计算复杂性。并给出了辅助问题不可行时的处理方案。     

非线性约束最优化在广义投影下强次可行方向法的统一模型

对非线性不等式约束最优化问题进行了讨论，借助广义投影建立求解问题的一个含系列自由参数的统一算法模型，该算法模型能以任意点为初始迭代点，并且迭代点列所满足的约束函数的个数单调不减，不断累加；进一步地，一旦迭代点进入可行域，模型就能保持在可行域内迭代，成为可行下降类算法，称具有这种性质的算法为强次可行方向法．在适当的条件下证明了算法模型的全局收敛性，文中模型同时提供了一种求解非线性不等式组的叠累型方法。     

求解不等式约束极大极小值问题的罚函数方法

构造一个新的简单精确光滑罚函数来求解含不等式约束极大极小值问题。首先通过添加一个变量,将含不等式约束的极大极小值问题转化为与之等价的连续约束优化问题,然后利用新的简单精确光滑罚函数,对等价的连续约束优化问题进行求解。在扩展的MF约束规范条件下,可以证明：当罚参数充分大时,无约束优化问题的局部极小点也是原极大极小值问题的局部极小点。算例结果表明,给出的罚函数方法可有效地求解含不等式约束的极大极小值问题。     

求解不等式约束极大极小值问题的罚函数方法

构造一个新的简单精确光滑罚函数来求解含不等式约束极大极小值问题。首先通过添加一个变量,将含不等式约束的极大极小值问题转化为与之等价的连续约束优化问题,然后利用新的简单精确光滑罚函数,对等价的连续约束优化问题进行求解。在扩展的MF约束规范条件下,可以证明:当罚参数充分大时,无约束优化问题的局部极小点也是原极大极小值问题的局部极小点。算例结果表明,给出的罚函数方法可有效地求解含不等式约束的极大极小值问题。     

能处理等式约束的复合形法

本文利用常规复合形法的算法特点,提出将含有等式约束和不等式约束的一般非线性规划问题转化为适合于常规复合形法处理的只含不等式约束的非线性规划问题的算法,该算法和常规复合形算法一起构成了一套完整的算法。程序运行结果证明了该算法的可行性。     

容差逼近随机方向搜索法

容差逼近随机方向搜索法是含有等式约束的优化问题一种直接解法,其算法是构造一个等式约束复合函数,并给予适当的容差,从而转化为不等式约束,以便用直接解法求解,和惩罚数相比,它的收敛十分稳定,逼近等式约束的程度可能很高,同时它比容差收缩法的收敛稳定性更好,收敛速度更快,它是约束优化问题的一种好的算法。     

增广Lagrange方法求解二阶锥约束变分不等式问题

应用增广Lagrange方法求解了一类二阶锥约束变分不等式问题。首先,将二阶锥约束变分不等式问题转化为等价的优化问题,从而得到其不同的等价形式;其次,应用投影算子的性质,将二阶锥约束变分不等式问题转化为方程组问题,并针对方程组问题提出了增广Lagrange方法;再次,讨论了算法的全局收敛性,同时对算法的一个特殊情况进行了深入分析,并引入一类非精确牛顿法求解算法中蕴含的子问题;最后,给出3个算例的数值实验结果,验证了算法的可行性。     

一般约束优化含等式约束问题的鲁棒信赖域算法

针对一般约束优化问题进行了研究.利用引入罚函数将一般约束问题转化为一个只含不等式约束的的参数规划问题的技巧,将不等式约束优化问题的一个鲁棒信赖域算法扩展到一般约束优化问题中,并保留了算法的良好性质;同时,在一定条件下,得到了算法的全局收敛和超线性收敛.     

不等式约束极小极大问题的一种近似法

结合极大熵方法与不等式约束非线性规划的有关算法，提出了求解不等式约束极小极大非线性规划的一种近似法，并讨论了算法的有关收敛性。     

一种新的填充函数方法

提出了一种解决含有等式约束及不等式约束的全局优化问题的填充函数方法.该方法是把含有等式约束及不等式约束的全局优化问题,转换成只含有不等式约束的全局优化问题,再利用罚函数的思想,把求解有约束的全局优化问题化成求解无约束的全局优化问题.     

线性相位FIR滤波器约束Chebyshev设计的增广Remez算法

主要讨论线性相位FIR数字滤波器的约束Chebyshev设计问题 .Remez算法是一种高效的Chebyshev逼近算法 ,而其理论基础是交错点组定理 .针对约束Chebyshev逼近问题提出一个增广交错点组定理 ,并根据此定理提出了一个增广Remez算法 ,用于求解带不等式约束的线性相位FIR数字滤波器的Chebyshev设计问题 .如果问题的解存在 ,此算法一定收敛到问题的解 .与现有其它方法的比较表明 ,此算法有很高的效率 .     

模糊优化相对增量比准则摄动梯度投影算法

首先根据非线性规划最优解的ＫＴ条件，给出一种含参数不等式约束的非线性规划最优解的存在条件。建立相对增量比与较优解的概念，应用摄动梯度投影方法，针对工程优化设计中具有模糊约束非线性规划的模糊优化问题，构造了一种相对增量比准则摄动梯度投影的普通优化算法，为求解模糊优化问题提供了一种新的途径。     

求解约束规划的带缓和因子的填充函数算法

求解非线性约束规划的全局最优解是一个难点。本文利用罚函数法把不等式非线性约束优化问题转化为等价的无约束优化问题。然后给出了求解等价的规划问题的一类带缓和因子的填充函数,分析这类填充函数理论性质,给出了相应的算法和两个比较复杂数值验证例子。通过与其它方法以及标准答案比较,表明该方法是可行的。     

非线性优化约束变尺度法新进展

讨论了SQP算法与QP-frec算法的研究背景及现状,介绍,它们的具体步骤及其相应的优缺点,构造了一个特殊的仅含等式约束的QP于问题,提出了相应的修正SQP方法,使之仍然具有求解不等式约束二次规划子问题的SQP方法相应的特点.构造一个特殊的线性方程组子问题,提出了相应的修正QP-free方法,减少了每步求斛的子问题个数.     

线性相位FIR滤波器约束Chebyshev设计的增广Remez算法

主要讨论线性相位FIR数字滤波器的约束Chebyshev设计问题．Remez算法是一种高效的Chebyshev逼近算法，而其理论基础是交错点组定理、针对约束Chebyshev逼近问题提出一个增广交错点组定理，并根据此定理提出了一个增广Remez算法，用于求解带不等式约束的线性相位FIR数字滤波器的Chebyshev设计问题．如果问题的解存在，此算法一定收敛到问题的解、与现有其它方法的比较表明，此算法有很高的效率．     

一类典型非凸域动约束函数构造

针对由二次约束函数构成的一类典型多尖非凸区域上的非凸规划问题,给出了动约束函数的具体构造方法,利用在原约束函数中添加参数t的方式,使原约束函数变成含参变量t的函数,且满足随参数t的变化,含参变量约束函数构成的可行域可由凸可行域连续形变到原非凸可行域.在较弱的条件下证明了该动约束函数满足边界正则性条件以及法锥条件,并通过数值例子表明该构造方法是可行的、有效的.     

求解无功优化的线性规划最钝角松弛法

采用最钝角松弛算法求解无功优化问题的线性规划模型,为解决线性化步长调整问题在该模型中增加了信赖域约束。首先,根据最钝角原理定义主元标的概念及其计算公式,计算各个不等式约束的主元标。然后,根据不等式约束的主元标值对其进行筛选,形成一个松弛的线性规划问题,用原始单纯形法对其求解。如果松弛问题的最优解能满足原问题的不等式约束,则直接获得原问题的最优解。否则,将所有剩余的约束条件全部添加到松弛模型中,得到改变约束条件顺序后的原问题,再用对偶单纯形法进行新的求解。该算法本质上是一种2阶段单纯形法,并且第二阶段的求解可以充分利用第一阶段松弛问题的解信息,大大提高第二阶段的计算效率。以5个试验系统和1个省级538节点实际系统为测试系统,通过与单纯形法、信赖域内点法进行比较,验证其有效性。     

半定可行性问题的多割算法

半定可行性问题是运筹研究领域中一个很重要的问题.针对此问题提出了一种使用多割的分析中心割平面算法.该算法改进了使用单割的分析中心割平面算法,在解决实际问题时比较有效.通过对该算法收敛性的讨论,证明了该算法是二次收敛的.     

不等式约束二次规划问题的一个近似迭代算法

通过对搜索方向的迭代计算，给出了一个求解一般不等式约束二次规划问题的迭代算法，并详细讨论了该算法的基本理论问题，同时给出了算法的某些修正技术及初始点的选取情况。     

不等式约束二次规划问题的一个近似迭代算法

通过对搜索方向的迭代计算，给出了一个求解一般不等式约束二次规划问题的迭代算法，并详细讨论了该算法的基本理论问题。同时给出了算法的某些修正技术及初始点的选取情况。