联合概率约束问题的一个光滑函数法

许多有重要价值的实际问题均属于联合概率约束优化问题（JCCP）,该类问题通常是非凸的并且非光滑,有效求解方法多集中于凸近似方法,往往局限于具有单个概率约束的问题．本文基于两个凸函数之差（即D．C．函数）为约束的近似优化问题,提出了约束函数的光滑近似函数以及相应的光滑近似问题．通过收敛性分析,证明了当参数充分小时,光滑化的近似问题的最优值和最优解集分别收敛到（JCCP）的最优值和最优解集．     

求解全局非线性约束规划问题的积分水平集方法

针对约束最优化问题,给出了一个修改的积分水平集方法.它采用非光滑精确罚函数将约束优化问题等价转化为在n维闭子空间上的优化问题,并采用一致分布投点法来生成和估计水平集;在此基础上估计了水平集的积分的误差界,并进一步给出了修正积分水平集算法收敛性的证明.数值算例表明算法是有效的.     

再制造最优生产计划模型的CVaR凸逼近及SAA算法

研究企业再制造综合生产计划问题,构建了一个更符合实际的带联合概率约束的最优化模型.针对此非凸优化问题求解上的困难,采用CVaR逼近将模型等价转化为凸优化模型,然后运用样本平均近似方法进行求解,证明了算法的收敛性,数值结果表明了模型和算法的有效性.     

（F,K）-不变凸集与不变凸优化

实向量空间中（F,K）-不变凸集是E-不变凸集的推广.针对约束集为（F,K）-不变凸集的不变凸优化问题给出基于一维搜索的优化算法,与直接采用优化工具箱的函数计算相比,计算结果有显著改善,为非线性优化算法的改进提供了新思路.     

非凸多目标优化问题的连续同伦方法

考虑具有等式和不等式约束的非凸多目标优化问题(MOP).在某些基本假设条件下,构造了一个新的连续同伦映射,证明了由该映射可以得到一个有界光滑的同伦路径,且收敛到多目标优化问题的KKT系统的解.同时又保证了该算法的全局收敛性及数值结果的有效性.     

弱有效集上凹函数极大问题的分枝定界算法

弱有效(有效)集上的优化是处理多目标线性规划的一种重要途径.考虑了弱有效集上凹函数的极大问题.这个优化问题主要有两方面的困难一方面,弱有效集一般说来不再是凸集;另一方面,该问题不属于存在一个全局最优解在多面体集的一个极点处取得的一类问题.因此,提出的方法的主要思想是问题首先被转化为Rk+1空间中一个特殊全局优化问题;其次,对这个问题建立了一个分枝定界型算法.算法的分枝过程采用锥形剖分,定界过程通过求解普通的线性规划实现;最后,对算法的收敛性进行了分析.     

基于一个新NCP函数的P0-NCP的光滑非精确牛顿算法

给出了一个新NCP函数.在此函数的基础上,提出了一个求解P0-NCP的光滑非精确牛顿算法.并在适当的条件下,证明了该算法具有全局收敛性.数值试验表明算法对中大规模问题具有好的效果.     

一类非凸多目标规划问题的组合同伦内点法

对一类非凸域上的多目标规划问题通过减弱非凸可行域的边界条件,在其满足伪锥条件下,利用组合同伦内点法证明几乎对可行域的任一内点,均产生一条光滑、有界的同伦路径,并证明了该方法是整体收敛于多目标优化问题的K-K-T点,从而扩大了组合同伦内点法的应用范围,为求解非凸多目标优化问题的最小弱有效解或其他意义下的最优解提供了一种新的方法。     

关于双稳定束方法对偶问题的研究

对于带有非线性约束优化问题,本文在迫近束方法的思想基础上将水平束方法与其结合,应用双稳定束方法解决此优化问题.本文不仅从其对偶问题的角度研究了解的形式及相关性质,发现解的表现形式不尽相同,而且得出该解与之前迭代点的次梯度的凸组合有关的结论.进一步我们发现次梯度值和额定下降具有与单纯用迫近束方法从对偶问题角度解无约束优化问题相类似性质.     

非光滑向量似变分不等式与向量优化问题

在非光滑不变凸性的条件下讨论了上Dini方向导数形式的非光滑Minty(弱)向量似变分不等式、非光滑Stampacchia(弱)向量似变分不等式以及扰动非光滑Stampacchia(弱)向量似变分不等式这3类解集之间的关系,并得到了这3类似变分不等式问题的解与向量优化问题的(弱)有效解之间的等价条件.     

线性互补问题的序列凸近似方法

线性互补问题是一类有着广泛应用背景的重要数学问题,本文主要讨论其求解方法．本文首先将线性互补问题等价转化为目标函数含有Dc函数（两个凸函数的差函数）的优化问题,然后对该Dc问题目标函数的第二部分凸函数进行线性化,得到一列凸近似子问题．本文证明该列子问题的解的聚点是线性互补问题的稳定点．     

采用多任务稳健主成分分析的运动目标分割

提出一种多任务稳健主成分分析方法,用以结合多视觉特征实现运动目标分割. 给定由多类型特征矩阵描述的视频数据,将它分解为低秩和稀疏部分,其中的稀疏部分对应于运动目标. 该矩阵分解过程是一个凸优化问题,通过用ALM方法最小化核范数和`2,1-范数的约束组合. 与仅利用单类型特征的方法相比,本文提出的方法能够结合多类型特征,因此可获得更加精确可靠的结果. 对HumanEva和Change Detection两个数据集的实验表明了该方法的有效性.     

关于复合迫近束方法对偶问题的研究

对于具有复合形式目标函数的优化问题,复合迫近束方法展示了很好的数值结果,因此,对于该类问题的研究越来越受到人们的关注．本文中,c：R^a→R^m是光滑映射,h：R^m→R是正齐次凸函数．我们将复合无约束问题minx∈R^n（h·c）（x）的研究转化成一系列二次规划问题mind∈^Rn ht（ck（d））＋1/2｜d｜k,l^2的求解．本文利用文献[1]中惩罚束方法的研究方式,采用对偶空间思想,对惩罚子问题展开研究,刻画了原问题与对偶问题之间的关系．     

一种基于信赖域约束的优化问题的求解方法

讨论一类仅含有线性约束条件的优化问题,在每次迭代过程中,用二次近似模型近似目标函数,从而构造一个子问题,以便于确定迭代方向.在每个子问题求解时引入一组共轭方向,子问题可以转化为一个线性规划问题和一个一维约束优化问题.为了保证算法的总体收敛性,应用信赖域算法代替一维搜索,确定下一个迭代点.证明了算法产生的点列如有聚点,则必有一个聚点是原问题的K-T点.     

蚁群算法求解函数优化的算法设计

为了求解一般的函数优化,文章在对标准蚁群算法的基础上,引入遗传算法的编码方式,并对蚁群算法的信息素更新进行改进.通过对几个经典测试函数的求解,证明了算法的有效性.     

十进制遗传算法在水电站负荷分配中的应用

针对水电站负荷分配问题,建立约束优化模型,并将十进制遗传算法应用到水电站负荷分配调度中．遗传算法是从多个初始点开始寻优,同时搜索解空间内的多个区域。具有潜在的并行性,且搜索使用评价函数启发,过程比较简单,容易与其它算法进行结合,具有很好的拓展性,是一种用于解决最优化问题的有效的随机启发式搜索算法．通过实际的水电站负荷分配问题的求解表明该算法能够获得较好的结果,具有高效性和通用性,适用于求解一般水电站负荷分配问题．     

非凸非光滑向量优化弱有效解的充分条件

本文通过引入非光滑的伪不变凸函数，分别对有限维和无限维向量优化问题给出了弱有效解的充分条件。     

求解线性不等式组问题的一种新算法

通过引入线性不等式组问题的一类光滑价值函数,将其求解问题等价地转化为无约束优化问题的求解.利用这个价值函数,提出了求解线性不等式组问题的一种新的共轭梯度算法.在线性不等式组的解集非空有界条件下,证明了算法的全局收敛性.数值实验结果表明了算法具有稳定高效的实用性能.     

一类多乘积规划问题的单纯形分支定界方法

利用对数函数的性质将一类多乘积规划问题等价地转化为一个凹最小问题.针对这个问题的凹和特殊结构,利用单纯形上凹函数凸包络的线性性质,给出线性规划松弛问题以确定原问题最优值的下界,由此提出一类多乘积规划问题的单纯形分支定界算法,并且给出收敛性证明.数值例子表明所提出的算法是可行的和有效的.