一种均衡约束多目标规划正则化方法的收敛性

为均衡约束多目标规划难以满足约束规范及求解问题,在约束条件中引入正则化参数,给出该问题的一个正则化近似形式.研究结果表明:正则化问题与原问题的可行域等价,并且均衡约束多目标规划的线性独立约束规范(MOPEC-LICQ)适用于正则化问题.当考虑正则化问题的一个极限行为时,其局部帕累托稳定点序列的聚点收敛于原问题的局部帕累托稳定点;若正则化问题的聚点满足MOPEC-LICQ,则该聚点是原问题的局部帕累托C-稳定点.研究结论保证了用正则化方法求解均衡约束多目标规划的可行性和有效性.

解互补约束优化问题的一种新的光滑化近似方法

互补约束优化问题应用十分广泛.利用Sigmoid函数的积分函数提出了一种新的光滑化近似算法,将互补约束优化问题转化为一般的非线性规划近似问题,通过求解近似问题的一系列光滑子问题得到原问题的近似解.在线性独立约束规范和其他一些较弱的假设条件下:无须上水平严格互补和渐进弱非退化,证明了光滑近似问题的KKT稳定点序列收敛于原问题的C-稳定点.进而考虑弱二阶必要条件,证明了上述KKT稳定点序列收敛于原问题的S-稳定点.最后,设计了相应算法,并对MacMPEC测试题库中的一些算例进行了数值实验,将得到的结果与其他算法的结果进行比较,显示本方法是有效的.