全局优化问题的一类积分型最优性条件 (英)

本文通过构造水平集辅助函数对一类积分全局最优性条件进行研究. 所构造的辅助函数仅含有一个参数变量与一个控制变量,该参数变量用以表征对原问题目标函数最优值的估计,而控制变量用以控制积分型全局最优性条件的精度. 对参数变量做极限运算即可得到积分型全局最优性条件.继而给出了用该辅助函数所刻画的全局最优性的充要条件, 从而将原全局优化问题的求解转化为寻找一个非线性方程根的问题.更进一步地,若所取测度为勒贝格测度且积分区域为自然数集合的一个有限子集, 则该积分最优性条件便化为有限极大极小问题中利用凝聚函数对极大值函数进行逼近的近似系统.从而积分型全局最优性条件可以看作是该近似系统从离散到连续的一种推广.     

一类具有连续变量的全局最优化问题的凸化方法

本文研究了一类非凸最优化问题的凸化方法与最优性条件的问题.利用构造含有参数的函数变换方法,将具有次正定性质的目标函数凸化,并获得了这一类非凸优化问题全局最优解的充要条件,推广了凸化方法在求解全局最优化问题方面的应用.     

非光滑向量均衡问题近似拟全局真有效解的最优性条件

本文研究一类非光滑向量均衡问题(Vector Equilibrium Problem)(VEP)关于近似拟全局真有效解的最优性条件.首先,利用凸集的拟相对内部型分离定理和Clarke次微分的性质,得到了问题(VEP)关于近似拟全局真有效解的最优性必要条件.其次,引入近似伪拟凸函数的概念,并给出具体实例验证其存在性,且在该凸性假设下建立了问题(VEP)关于近似拟全局真有效解的充分条件.最后,利用Tammer函数以及构建满足一定性质的非线性泛函,得到了问题(VEP)近似拟全局真有效解的标量化定理.     

Asplund空间中非凸向量均衡问题近似解的最优性条件

在Asplund空间中,研究了非凸向量均衡问题近似解的最优性条件.借助Mordukhovich次可微概念,在没有任何凸性条件下获得了向量均衡问题εe-拟弱有效解,εe-拟Henig有效解,εe-拟全局有效解以及εe-拟有效解的必要最优性条件.作为它的应用,还给出了非凸向量优化问题近似解的最优性条件.     

非线性规划问题的全局最优必要条件

主要探讨优化问题的全局最优性条件.对于目标函数和不等式约束为一般二次可微函数的非线性规划问题,构造了相应的多项式下估计函数,使之满足多项式择一定理的条件,从而得到全局最优的必要条件.     

带有不等式约束的全局最优性条件

本文利用不连续罚函数方法将带有不等式约束的全局优化问题的求解转化为 讨论一非线性方程的求根问题,从而得到若干个全局最优性条件.     

非光滑半无限多目标优化问题的最优性充分条件

研究了一个非光滑半无限多目标优化问题(简记为SIMOP),并讨论了它的最优性条件.首先, 通过对目标函数和约束函数的某种组合赋予Clarke F-凸性假设, 获得了SIMOP(弱)有效解的最优性充分条件.接下来, 用Chankong-Haimes方法建立了此SIMOP的一个标量问题并得到了这个标量问题的最优性充分条件.     

非光滑半无限多目标优化的高阶KKT最优性充分条件

考虑了一类非光滑半无限多目标优化问题.利用高阶Studniarski下导数,得到了问题的严格局部有效解的高阶弱KKT最优性充分条件.进一步地,若假设该最优性条件中目标函数相关的乘子均大于零,则得到严格局部Borwein真有效解的高阶强KKT充分条件.这些充分条件适用于处理无任何凸性假设下的问题.     

双值约束非凸三次规化问题的全局最优性条件

考虑一类带有双值约束的非凸三次优化问题, 给出了该问题的一个全局最优充分必要条件. 结果改进并推广了一些文献中所给出的全局最优性条件, 同时还通过数值例子来说明所给出的全局最优充要条件是易验证的.     

拟凸向量值映射次微分性质及优化问题的最优性条件

本文研究了拟凸向量值映射的次微分及其拟凸向量优化问题的最优性条件.首先,引进恰当K-拟凸的概念,并利用△函数对其进行标量化,得到恰当K-拟凸的等价刻画.然后,给出拟凸向量值映射的四种次微分的定义,并研究了它们的性质.最后,利用拟凸向量值映射的次微分研究拟凸向量优化问题弱有效解的最优性条件,并用例子说明其合理性.     

非可微二层凸规划的最优性条件

本文考虑的是构成函数为非可微凸函数的二层规划问题(NDBP),得到了下层极值函数和上层复合目标函数的方向导数和次微分的估计式,给出非可微二层凸规划(NDBP)最优解的几种最优性条件。     

不连续全局优化问题的对数变差积分途径

针对不连续无约束全局优化问题,构造且运用对数变差积分来进行研究和求解.具体给出了对数变差积分函数的分析性质及其全局优化问题的最优性条件和概念性算法.结合Monte-Carlo技术,特别针对n=100个变量、具有不连续目标函数的三个具体实例进行了数值试验,计算结果也表明所给方法的可行性和有效性.     

广义弧式连通凸锥优化问题的最优性条件及对偶问题

给出了弧式连通凸锥优化问题的强有效解和Benson真有效解的最优性条件,讨论了目标函数和约束函数均为广义弧式连通凸锥函数优化问题的近似有效解的最优性条件,给出了相应的近似Mond-Weir型对偶模型,给出了弱对偶和逆对偶定理.     

线性约束三次规划问题的全局最优性必要条件和最优化算法

讨论了带线性不等式约束三次规划问题的最优性条件和最优化算法. 首先, 讨论了带有线性不等式约束三次规划问题的 全局最优性必要条件. 然后, 利用全局最优性必要条件, 设计了解线性约束三次规划问题的一个新的局部最优化算法(强局部最优化算法). 再利用辅助函数和所给出的新的局部最优化算法, 设计了带有线性不等式约束三 规划问题的全局最优化算法. 最后, 数值算例说明给出的最优化算法是可行的、有效的.     

不完全拉格朗日函数和具有(F α,ρ,d)凸性的数学规划的鞍点判别准则

用一个不完全拉格朗日函数研究一类具有(F,α,ρ,d)凸性假设的非线性规划问题的鞍点最优性判别准则,为了得到最优解与鞍点之间的关系,给出了(F,α,ρ,d)凸性中参数所要满足的条件．     

不完全拉格朗日函数和具有（F，α,ρ，d）凸性的数学规划的鞍点判别准则

用一个不完全拉格朗日函数研究一类具有（F,α,ρ，d）凸性假设的非线性规划问题的鞍点最优性判别准则，为了得到最优解与鞍点之间的关系，给出了（F,α,ρ，d）凸性中参数所要满足的条件．     

不可微向量优化问题严有效解的最优性条件

本文研究向量优化问题在严有效解意义下的最优性条件.在局部凸Hausdorff拓扑线性空间中.在近似锥一次类凸假设下,利用凸集分离定理得到了最优性必要条件.借助Gateaux导数引进了几种新的凸性,在新的凸性假设下得到了最优性充分条件.     

变差积分型约束总极值问题的不连续罚途径

结合积分途径运用不连续精确罚函数来求解全局约束最小化问题,进一步,提出了约束变差积分的一般形式并证明了其分析性质,同时也给出并证明了其全局最优性条件,并由此设计了一个新算法.基于Monte-Carlo模拟技术,运用交叉熵方法和重要样本实现了该算法,数值实验也说明了这个新算法是有效的.     

鲁棒凸优化问题拟近似解的刻划

本文研究鲁棒凸优化问题拟近似解的最优性条件和对偶理论.首先利用鲁棒优化方法,在由约束函数的共轭函数的上图给出的闭凸锥约束规格条件下,建立了拟近似解的最优性充要条件.其次给出了鲁棒凸优化问题拟近似解在Wolf型和Mond-weir型对偶模型下的强(弱)对偶定理.最后给出具体实例验证了本文获得的结果.     

无罚函数和滤子的QP-free非可行域方法

提出了求解光滑不等式约束最优化问题的无罚函数和无滤子QP-free非可行域方法. 通过乘子和非线性互补函数, 构造一个等价于原约束问题一阶KKT条件的非光滑方程组. 在此基础上, 通过牛顿-拟牛顿迭代得到满足KKT最优性条件的解, 在迭代中采用了无罚函数和无滤子线搜索方法, 并证明该算法是可实现,具有全局收敛性. 另外, 在较弱条件下可以证明该方法具有超线性收敛性.