混合约束多目标优化问题的凝聚同伦内点方法

考虑用凝聚同伦内点法求解带有等式和不等式约束的凸多目标优化问题, 先用凝聚函数法将目标函数和约束条件进行光滑逼近, 再用组合同伦方法证明可行域内任一点在广义弱法锥条件下几乎处处收敛于混合多目标问题的弱有效解. 数值计算结果表明, 所给方法有效、 可行.     

一般多目标优化问题的凝聚同伦内点算法

用凝聚函数把等价转化后的不等式约束条件进行光滑逼近,对目标函数进行线性加权转化成单目标函数,然后利用组合同伦内点方法求解多目标优化问题的最小弱有效解,并证明该方法是整体收敛的。     

凝聚函数法求解斜拉桥成桥后误差调整问题研究

针对斜拉桥成桥后的误差调整问题,建立多目标、多约束的优化模型;利用一种带参数的综合凝聚函数法,将多个目标和多个约束分别凝聚为一个替代目标A(x)和B(x),使各个目标和各个约束在A(x)和B(x)中具有不同的权重.通过凝聚函数法,将多目标、多约束的非线性规划问题转化为光滑、可微的单目标、单约束优化问题.数值算例表明该方法可以应用于大规模的非线性规划问题中.     

B-(p,r)-不变凸规划的最优性条件及Wolfe型对偶

B-(p,r)-不变凸函数是一类新的广义凸函数,它既是不变B-凸函数,又是(p,r)-不变凸函数的推广形式.首先,利用B-(p,r)-不变凸函数讨论了目标函数和约束函数均可微的多目标分式规划问题(FP),得到了目标函数和约束函数在B-(p,r)-不变凸函数限制下可行解为有效解的一个最优性充分条件;其次,利用B-(p,r)-不变凸函数建立了多目标分式规划问题(FP)的Wolfe型对偶,证明了目标函数和约束函数在B-(p,r)-不变凸函数限制下的弱对偶,强对偶和严格逆对偶定理.其结论具有一般性,推广了许多涉及不变凸,不变B-凸,(p,r)-不变凸和B-(p,r)-不变凸函数的文献的结论.     

一类新的非凸鲁棒优化问题的混合型对偶

引入了一类目标函数和约束函数均为α-凸函数的新的非凸鲁棒优化问题,并定义了其混合型对偶问题.利用Frechet次微分的性质构建了近似解的最优性条件,并建立了原问题与混合型对偶问题之间的弱对偶、强对偶和逆对偶理论.     

重庆师范大学 数学学院，重庆 401331

考虑目标函数能够分解成n个独立的凸函数,其约束条件为线性约束的可分凸优化问题.呈现了一种推广的预测矫正邻近乘子法来求解可分凸优化问题.算法在迭代中利用二次项代替了增广拉格朗日函数的增广项，算法既有邻近乘子法的特性，又有可以平行计算，并且在较弱的条件下，能保证全局收敛.     

一般非线性规划问题的凝聚同伦内点方法

考虑带有等式约束的一般非线性规划问题,先用极大值函数把不等式约束等价地表示为一个不光滑的不等式约束,并采用凝聚方法把不等式约束函数进行带参数的磨光,再利用组合同伦内点方法在广义弱法锥条件下,构造性地证明了广义K-K-T方程解的存在性和凝聚同伦方法的整体收敛性.数值结果表明该方法是有效的.     

ψ强半不变凸优化问题近似解集刻画

针对凸优化问题近似解集的等价刻画,在Dutta J提出的半不变凸函数的基础之上给出了ψ-强半不变凸函数的定义;利用η-次微分和η-法锥,探究了单目标凸优化问题拟最优解集的性质,从而得出了单目标凸优化问题拟最优解集的等价刻画。     

B-(p,r)-预不变凸规划的Wolfe对偶问题与极小化问题

B-(p,r)-预不变凸函数是一类新的广义凸函数,它是B-(p,r)-不变凸函数的推广.本文讨论了B-(p,r)-预不变凸函数的一些性质;然后利用B-(p,r)-预不变凸型函数建立了目标函数和约束函数均可微的多目标规划问题的Wolfe型对偶,证明了目标函数和约束函数在B-(p,r)-预不变凸型函数条件下的弱对偶,强对偶和严格逆对偶定理;最后给出了B-(p,r)-预不变凸函数在关于目标函数的极小化问题中的两个重要应用,即建立目标函数在B-(p,r)-预不变凸函数条件下的极小化问题(P),证明了它的局部最优解是全局最优解,它的解集是P-不变凸集,且得出如果问题(P)存在最优解,则最优解唯一.本文结论具有一般性,推广了涉及预不变凸函数、B-预不变凸函数和(p,r)-预不变凸函数文献的一些结论.     

向量多项式优化问题的数值方法

向量多项式优化问题中的目标函数和约束条件都是由多项式描述的.先将多目标多项式函数分别通过主要目标法、线性加权和法和理想点法等转化为单目标多项式函数,再利用Lasserre松弛方法求解该多项式优化问题,从而得到原向量多项式优化问题的弱有效解或有效解.数值实验结果表明该数值方法是有效的.     

一类非光滑约束优化问题的凝聚同伦内点方法

利用凝聚技术和组合同伦内点方法研究可行域满足伪锥条件下非凸域上的非光滑优化问题,构造性地证明了该类非光滑优化问题的广义K-K-T方程解的存在性,得到了求解K-K-T点的凝聚同伦内点方法,并证明了该算法具有全局收敛性.     

求解一般凸多目标规划最小弱有效解的组合同伦内点方法

构造求解一般凸多目标规划等价的单目标规划K-K-T点的同伦方程,在M-F约束规定及外法锥条件下,证明了几乎对多目标规划可行域的任一内点,同伦方程可产生一条光滑、有界的同伦路径,并证明了数值追踪同伦路径将得到一般凸多目标规划最小弱有效解。     

解多目标规划最小弱有效解的动约束组合同伦方法

给出了解无界集上凸多目标规划问题最小弱有效解的动约束组合同伦方法,并证明了同伦路径的存在性和大范围收敛性。     

多目标凸规划问题有效解集的求法

利用组合同伦内点法研究了多目标凸规划的求解问题,得到了多目标凸规划问题的有效解集,证明了同伦内点算法的全局收敛性.数值例子表明此算法是可行并且有效的.     

电网规划的多目标模糊优化方法

建立了一个用于电网规划的多目标优化模型。模型中同时计及了规划方案的经济性和可靠性双重目标。通过对各目标实现程度的隶属函数进行定义,将多目标优化问题转变成模糊规划问题进行求解。最后,本文还给出了我国某城市电网规划的计算结果,证明了所提模型及算法的可行性。     

基于光滑逼近函数的高阶牛顿法求解凸二次规划

研究绝对值函数的3个光滑逼近函数的性质,并采用图像展示了逼近效果.进而提出求解凸二次规划问题的新方法:将凸二次规划转化为非线性方程组,采用光滑逼近函数进行处理,得到光滑非线性方程组,进而利用高阶牛顿法进行求解.数值实验结果表明:本文方法收敛快、迭代次数少.     

混合约束非凸规划拟锥条件下的同伦方法

使用同伦算法研究混合约束的非凸非线性规划问题. 当规划问题为混合约束（带有等式约束）时, 可行域变成一个边界区域, 并没有内点. 通过对可行域定义新的拟锥条件, 给出相应同伦方程, 并证明此同伦算法在此拟锥条件下具有全局收敛性.     

求非凸二次约束二次规划全局解的凸规划方法

针对非凸二次约束二次规划(QCQP)问题,将问题中二次函数的凸函数部分保留,达到所得松弛规划的可行域更加紧致的目的,得到原问题更好的下界.利用正交变换的方法得到原问题的一个凸规划松弛模型,再利用分支定界算法求其全局最优解.根据问题的最优性和可行性原则,提出一种能整体删除或缩小算法迭代过程中产生的分割子区域的区域删减策略...