极大极小问题相关论文
本文研究内容分为三部分:一是求解有限极大极小问题的拟牛顿法和换元修正牛顿型方法;二是半无限极大极小问题的行列修正算法;三是广义......
极大极小问题是一类重要的优化问题,在工程设计、经济管理等领域有着广泛的应用。本文对极大极小问题的梯度类算法进行了研究,研究......
考虑Rn空间中的最小包容球问题,提出一类光滑逼近算法.此外,给出数值实验结果,表明本文的算法比Pan等(Applied Mathematics and Co......
对全局最优的刻画一直是数学规划领域最核心的研究内容之一。已有研究结果多以最优性条件的形式给出,依据所使用的运算工具,大致可......
本文研究了一类广义多项式互补问题,在一定条件下,证明了其有唯一解.通过极大极小转化技术,将此类广义多项式互补问题转化为光滑化......
本论文的研究对象为非线性不等式约束优化和极大极小优化问题.最优化是运筹学与控制论学科十分重要的分支,广泛应用于国民经济规划......
本文针对不等式约束的极大极小问题提出一种熵函数法,并对该逼近函数熵函数采用拟牛顿法中的BFGS算法,在适当的条件下,对一类特殊......
多项式优化问题是非线性规划中的一类重要问题,近二十年来其理论与算法已得到深入发展.本文利用多项式优化中已有的经典理论和算法......
极大极小问题是一类特殊的非光滑优化问题,它是在“最糟糕”的情况下寻找“最优”的决策方案.该问题在实际生活中有很广泛的应用,......
针对含多个复杂分量函数的有限维无约束极大极小问题,本文基于分段三次多项式方程构造的积极集光滑化最大值函数,给出了指标集的直......
极大极小问题是一类典型的非光滑优化问题,广泛应用于交通运输,投资决策及电子线路等领域.光滑化算法是求解该问题的一类有效算法,......
本文介绍一种求解大型稀疏有限极大极小问题的截断光滑化方法,该方法基于极大熵函数和不精确求解Newton型方程.在适当的假设下,在......
本文研究求解大型稀疏极大极小问题的对称相容分组修正Newton型方法、不精确牛顿法和不精确对称相容分组修正Newton型方法.取得的......
本文主要考虑将粒子群算法应用于无约束极大极小问题,并将该算法与非光滑优化束方法进行对比。数值实验表明:粒子群算法,收敛速度快,是......
以非饱和土中污染物非平衡传输参数反演问题为应用背景和出发点,对求解线性/非线性反问题的正则化方法进行了深入研究。论文主要层次......
本文研究了不等式约束极大极小问题的两种有效的迭代算法及其一些相关性质.在实际应用中,经常会遇到极大极小问题,比如在工程设计......
无约束和约束极大极小问题是数学规划领域中一类典型的不可微优化问题.它不仅与非线性规划、非线性方程组、非线性不等式组、多目......
该论文研究了二层规划中的若干问题,主要工作如下:讨论了二层线性规划的性质,并证明了它与零有效集上优化问题的等价性;对一类二层......
非光滑方程问题是与求解互补问题、变分不等式问题、工程力学问题、金融分析等诸多问题密切相关的一类优化问题,非光滑方程问题的研......
半无限规划极大极小问题是最优化理论中一个热点的问题。它在工程设计,最优化控制,信息技术及经济均衡方面具有广泛的应用。 本文......
本文对有限max型非光滑函数,定义了一类积极集策略的光滑化函数,该光滑化函数仅与函数值接近极大值的单个函数相关,因此具有更好的计......
极大极小问题(min-max problem)是数学规划领域中一类典型的不可微优化问题,它要求函数在极大的条件下求目标函数的极小值。由于极......
本文对约束半无限规划问题(CSP)和半无限极大极小问题(MMP)的求解算法进行研究,主要内容如下:
第二章基于离散技术,结合对角......
本文分别研究了(向量)平衡问题和(向量)拟平衡问题的扰动集值解映射的Holder连续性,近似集值解映射的上下半连续性、Lipshitz/Holde......
本文对混合约束极大极小问题的目标函数与约束分别用熵函数来逼近,讨论了逼近问题的二次规划子问题的搜索方向的显式形式,并给出了......
考虑在n维空间中求m个球的最小闭包球(the Smallest Enclosing Ball,SEB)问题,首先将SEB问题转化为一个含有函数max(0,z)的等价无......
定义了极大极小问题的两种有限理性模型,利用非线性问题良定性的统一模式,对极大极小值问题得到了一些新的良定性结果.......
针对极大极小(Min-Max)问题中极大值函数的不可微性,构造了一种针对极大值函数新的光滑逼近函数,并讨论了该逼近函数的若干性质,给......
根据杆长约束条件,给出了求解6-DOF八面体变几何桁架并联机器人机构位置正解的无约束极大极小优化模型,并应用粒子群算法求解此优化......
在文献[3]的基础上对信赖域算法作了进一步研究,在借助Minimax问题的伪方向导数,构造出其信赖域二次模型的基础上,结合非单调策略,证明......
本文对约束极大极小问题探讨了利用极大熵方法并结合约束变尺度法和惩罚函数法给出二种新算法,算法给出了显式的搜索方法,数值实例测......
针对非线性极大极小问题目标函数不可微的特点,提出了一种混沌万有引力搜索算法的求解方法。该算法采用基于万有引力定律的优化机......
<正> §1 引言考虑非线性规划问题 (P) (?)f(x)其中R是n维欧氏空间E~n中的非空多面体,f(x)=sum from j=1 to l f_j(x),而 f_j(......
讨论了一类双线性规划的优化问题.利用对偶原理,将双线性规划问题转化为极大极小问题,研究了该极大极小问题的线性逼近算法,并证明......
本文讨论一类不可微目标函数规划问题的最优解,得如下的结果:(1)这类问题有唯一最优解。(2)最优解的计算公式有三个,确定选用哪一个公式,计算......
本文利用Wolfe对偶将一个不可微规划问题转化为一个可微的约束非线性规划问题,并证明了相应的等价性定理,给出了实用算法5,初步数......
考虑了凸不等式组问题。通过将其转化为一个极大极小问题.进而转化为等价的凸规划问题.提出了求解它的一个神经网络模型。并严格证明......
对调节熵函数法的收敛性作了理论分析....
本文将W.H.Rucle-介绍的网格埋伏对策抽象转化成直线段的一类搜索问题,并以极大一极小问题的原始给出最优解。......
利用函数逼近论的思想和数学规划最优解的稳定性理论,提出了一种求解非线性约束的极大极小问题的新算法。该算法实现简单,数值效果好......
<正> 研究下面的离散Minimax问题:(P) min maxf_i(x), x∈S 1≤i≤p其中,S={x∈R~n|g_j(x)≤0,j=1,…,l;h_k(x)=0,k=1,…,m},f_i,g......
本文对混合约束极大极小问题的目标函数与约束分别用熵函数来逼近,讨论了逼近问题的二次规划子问题的搜索方向的显式形式,并给出了极......
本文就熵函数法中的几个问题进行了讨论。首先,就该方法中涉及的指数计算溢出问题,给出了可以完全避免计算机溢出的等价变换。接着就......
对半无限极大极小问题给出了一个依赖域方法,并且在较弱的条件下证明了其全局收敛性。...
基于Karush-Kuhn-Tucker最优性条件和Fischer-Burmeister非线性互补函数,建立了约束极大极小问题等价的非光滑无约束优化问题和等......
本文对约束极大极小问题探讨了利用极大熵方法并结合同伦方法给出的新算法...
本文将同伦路径跟踪方法与极大熵方法相结合来求解带有约束的Min-Max问题,并得到了算法的收敛性和有效性.......