完全逐段线性多目标优化
批准号:
11771384
项目类别:
面上项目
资助金额:
49.0 万元
负责人:
郑喜印
依托单位:
学科分类:
连续优化
结题年份:
2021
批准年份:
2017
项目状态:
已结题
项目参与者:
魏舟、黄辉、何青海、张彬彬、朱江醒、胡春海、殷积才、李华敏、晁文静
中文摘要
动机于现有逐段线性多目标优化问题的解集结构理论均建立在约束函数的线性性假设之下,本项目拟就目标和约束函数均为逐段线性函数的完全逐段线性多目标优化问题建立帕累托解集和优化值集的结构。考虑到多目标优化问题可能有许多反常优化值且实际问题常常需要对应于某一“好优化值”的迭代序列收敛于对应于该优化值的解,我们拟就完全逐段线性多目标优化问题建立关于优化值有一致性特征的weak sharp minima并考虑基于此的收敛性分析。鉴于实际问题的数学建模中使用的逐段线性函数不可避免地有误差,本项目拟研究逐段线性约束函数和逐段线性目标函数经扰动后对应的可行集映射和解映射的连续性及度量正则性等稳定性。此外,本项目拟通过目标函数的向量次微分及可行集的法锥并使用变分分析的方法研究完全逐段线性多目标优化问题的KKT条件。
英文摘要
Since the existing construction theory of the Pareto solution set and optimal value set of a piecewise multiobjective optimization problem requires all constrained functions are linear, this proposal plans to establish the construction theory of Pareto solution set and optimal value set for a fully piecewise multiobjective optimization problem with both the objective function and all constrained functions are piecewise linear. Noting that a multiobjective optimization problem has possibly many abnormal optimal values and that an iteration sequence corresponding to a normal Pareto optimal value is often needed to converge to a solution corresponding this Pareto optimal value, we plan to consider a new weak sharp minima, which is of uniformity with respect to all Pareto optimal values. We also plan to study the stability, such as continuity and metric regularity, of feasible set mapping and solution mapping when the piecewise linear objective and constrained functions undergo small perturbations. Moreover, in terms of some vector-valued subdifferentials of the objective function and the normal cone of the feasible set and using techniques of variational analysis, we consider KKT conditions for fully piecewise linear multiobjective optimization problems.
本项目主要研究了目标和约束都是逐段线性的多目标优化问题。在一般赋范空间框架下,研究了逐段线性向量值函数的分类和分解, 建立了无穷维空间上完全逐段多目标优化问题Pareto解集、弱Pareto解集和弱Pareto优化值集的结构,给出了求完全逐段线性多目标优化问题弱Pareto解集和Pareto解集具算法功能的构造性program。 发现欧氏空间X上的逐段线性多值映射F在其整个值域F(X)上不必有一致全局和一致有界度量次正则性,并证明赋范空间上的逐段线性多值映射在其值域F(X)上总是“几乎”一致有界度量次正则的。进一步地,研究了逐段线性多值映射有一致全局度量次正则性的可验证特征。作为应用,建立了完全逐段线性向量优化问题的一致有界和一致全局weak sharp minima性质刻画。使用变分分析方法和技术,建立了目标函数经tilt扰动及参变量联合扰动对应带参数优化问题的一般fully Holder稳定解理论。建立了多值映射度量次正则性关于Lipschitz扰动和calm扰动有稳定性的特征。对于赋范空间上一般的非凸向量值映射f,引进并研究了其Clarke切导数(或Bouligand切导数)关于序锥的Slater条件。特别地,扩展凸优化中关于Slater条件理论到非凸情形。此外,建立了闭凸集上凸优化问题的各种“好的”可解性。作为经典分离性定理和James定理的补充,还建立了闭凸集的可达分离性及可达严格分离性。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
DOI:
10.1007/s10898-021-01100-4
发表时间:
2021-11
期刊:
Journal of Global Optimization
影响因子:
1.8
作者:
[Xi Yin Zheng;Jiangxing Zhu]
通讯作者:
Xi Yin Zheng;Jiangxing Zhu
DOI:
10.1080/02331934.2019.1671384
发表时间:
2020-09
期刊:
Optimization
影响因子:
2.2
作者:
[Zheng Xi Yin, Zhu Jiangxing]
通讯作者:
Zhu Jiangxing
DOI:
10.1287/moor.2021.1246
发表时间:
2022-02
期刊:
Math. Oper. Res.
影响因子:
--
作者:
[Xi Yin Zheng]
通讯作者:
Xi Yin Zheng
On Solving Nonsmooth Mixed-Integer Nonlinear Programming Problems by Outer Approximation and Generalized Benders Decomposition
外近似和广义Benders分解求解非光滑混合整数非线性规划问题
DOI:
10.1007/s10957-019-01499-7
发表时间:
2019-06
期刊:
Journal of Optimization Theory and Applications
影响因子:
1.9
作者:
[Zhou Wei, M. Montaz Ali, Liang Xu, Bo Zeng, Jen-Chih Yao]
通讯作者:
Jen-Chih Yao
DOI:
10.1007/s11228-019-0504-0
发表时间:
2018-06
期刊:
Set-Valued and Variational Analysis
影响因子:
1.6
作者:
[A. Kruger;M. López;Xiaoqi Yang;Jiangxing Zhu]
通讯作者:
A. Kruger;M. López;Xiaoqi Yang;Jiangxing Zhu
共 19 条
基于偏Proximal次微分的变分分析和非光滑优化理论
-
批准号:12171419
-
项目类别:面上项目
-
资助金额:51万元
-
批准年份:2021
-
负责人:郑喜印
-
依托单位:
非光滑优化中误差界的稳定性和全局性
-
批准号:11371312
-
项目类别:面上项目
-
资助金额:56.0万元
-
批准年份:2013
-
负责人:郑喜印
-
依托单位:
变分分析中的分离性定理及在多目标优化中的应用
-
批准号:11061038
-
项目类别:地区科学基金项目
-
资助金额:25.0万元
-
批准年份:2010
-
负责人:郑喜印
-
依托单位:
非凸优化中的误差界和度量正则性
-
批准号:10761012
-
项目类别:地区科学基金项目
-
资助金额:20.0万元
-
批准年份:2007
-
负责人:郑喜印
-
依托单位:
Banach空间上不等式系统的误差界
-
批准号:10361008
-
项目类别:地区科学基金项目
-
资助金额:18.0万元
-
批准年份:2003
-
负责人:郑喜印
-
依托单位:
国内基金
海外基金