Advances in Applied Mathematics
Vol.
12
No.
09
(
2023
), Article ID:
72259
,
10
pages
10.12677/AAM.2023.129389
一类非光滑多目标分式优化问题的 二阶最优性条件
康格格,王海军*
太原师范学院数学与统计学院,山西 晋中
收稿日期:2023年8月12日;录用日期:2023年9月6日;发布日期:2023年9月13日
摘要
本文研究一类带不等式约束和退化等式约束的多目标分式优化问题(FOP)存在局部弱Pareto最优解、二阶严格局部Pareto最优解的二阶必要条件,建立了(FOP)关于局部弱Pareto最优解的对偶Fritz-John型二阶必要条件,通过约束条件,将Fritz-John型必要条件变为Kuhn-Tucher型,并举例说明主要定理的适用性。本文主要工作旨在将多目标整式优化问题二阶最优性条件的研究推广到多目标分式优化问题。
关键词
多目标分式优化,局部弱Pareto最优解,二阶严格局部Pareto最优解,Kuhn-Tucher型必要条件
Second-Order Optimality Conditions for a Nonsmooth Multiobjective Fractional Optimization Problem
Gege Kang, Haijun Wang*
College of Mathematics and Statistics, Taiyuan Normal University, Jinzhong Shanxi
Received: Aug. 12th, 2023; accepted: Sep. 6th, 2023; published: Sep. 13th, 2023
ABSTRACT
In this paper, we consider a class of multiobjective fractional optimization problems (FOP) with inequality and degenerate equality constraints. Some second-order optimality conditions for a local weak Pareto minimum and a strict local Pareto minimum of order two are given. Then we establish Fritz-John type necessary conditions for local weak Pareto minimum to problem (FOP), meanwhile, by introducing constraint qualifications, we prove that the Fritz-John type necessary conditions become the Kuhn-Tucker type. The applicability of our conclusions is illustrated with some examples. The main purpose of this paper is to extend the study of second-order optimality conditions for multiobjective integer optimization problems to multiobjective fractional optimization problems.
Keywords:Multiobjective Fractional Optimization, Weak Local Pareto Minimum, Strict Local Pareto Minimum of Order Two, Kuhn-Tucker Type Necessary Conditions
Copyright © 2023 by author(s) and Hans Publishers Inc.
This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).
http://creativecommons.org/licenses/by/4.0/
1. 引言
多目标优化问题是最优化理论及其应用领域研究的一个重要方向,在经济分析、环境保护、工程技术等领域具有实际应用 [1] 。
当多目标优化问题中的目标函数由分式表示时,称该问题为多目标分式优化问题。目前,多目标分式优化问题的最优性条件和对偶性是优化理论领域的一个研究热点 [2] - [11] 。Dubey等 [2] 建立了一类不可微多目标分式优化问题的最优性条件;Khanh和Tung [3] 研究了非光滑半无限多目标分式问题的对偶Karush-Kuhn-Tucker条件;Singh和Laha [4] 给出一类关于拟可微函数的多目标分式优化问题的最优性条件;Thu Thuy和Su [5] 建立了一类不确定半无限非光滑多目标分式优化问题的Karush-Kuhn-Tucker型鲁棒最优性条件和对偶性;Su和Hang [6] 依据具有稳定映射的切导数,给出了带约束的非光滑多目标分式优化问题的最优性条件和对偶定理;Gadhi和Rahou [7] 研究了一类包含集值映射的多目标分式优化问题的充分最优性条件。
近年来,多目标优化问题的二阶最优性条件研究引起众多学者关注。Constantin在文献 [8] 和 [9] 中研究了非光滑多目标优化问题,利用Clarke广义导数及Pales-Zeidan二阶上广义方向导数,提出了该类问题的一阶、二阶最优性条件;Luu [10] 依据Pales-Zeidan二阶方向导数给出了带不等式、等式和集合约束的非光滑向量平衡优化问题的原始和对偶二阶Frit-John必要条件。Su和Hang [11] 通过Clarke广义导数、Pales-Zeidan二阶上广义方向导数以及Ivanov二阶广义方向导数建立了具有不等式约束的多目标分式优化问题的二阶必要最优性条件。受上述文献启发,本文研究一类带不等式约束和退化等式约束的多目标分式优化问题(FOP),其中目标函数和不等式约束函数局部Lipschitz连续,利用Clarke广义导数以及Pales-Zeidan二阶上广义方向导数,给出问题(FOP)存在局部弱Pareto最优解、二阶严格局部Pareto最优解的二阶最优性条件的刻画,并在假设条件下,使该问题的局部弱Pareto最优解的对偶必要条件是Kuhn-Tucher型的。本文的主要定理推广了文献 [8] 和 [9] 中的相关结论。
本文结构如下:第二节给出本文用到的定义和结论;在第三节提出问题(FOP)关于局部弱Pareto最优解和二阶严格局部Pareto最优解的二阶必要最优性条件;第四节给出Fritz-John型二阶必要条件,在一定条件下,证明了Fritz-John型的二阶必要条件为Kuhn-Tucker型的。
2. 预备知识
设X、Y是Banach空间, 表示中心为x、半径为 的开球,记 为 的非负卦限锥。
设 在 处是局部Lipschitz的,f在点 处的Clarke广义方向导数(见文献 [12] ),定义为
在点处的Pales-Zeidan二阶上广义方向导数(见文献 [13] ),定义为
若极限
存在,则称为 函数f在点 处关于方向 的方向导数。若 ,则称函数f在点 处为正则函数。
设 ,若存在 ,使得对任意 ,
则称f在 处严格可微,此时 ,其中, 表示从X到Y的连续线性算子空间。
引理2.1 [11] 设f,g在X上局部Lipschitz连续, , ,若 ,且g在 处严格可微,则下列结论成立:
1) 在X上局部Lipschitz连续;
2) ;
3) 。
设函数 。若对任意 ,存在 ,使得当 时, 成立,则称l在 处Frechet可微(见文献 [14] ),其中 是l在 处的Frechet导数。若对任意的 , 存在,且 ,则称函数l在 处二次Frechet可微。由归纳法可定义函数l在 处三次Frechet可微。此外,记
若对任意满足 的非零向量 ,有 ,则称l在 处2-正则(见文献 [15] )。
3. 二阶必要条件
本节讨论多目标分式优化问题(FOP)关于局部弱Pareto最优解和二阶严格局部Pareto最优解的二阶最优性条件。
考虑以下多目标分式优化问题(FOP):
其中, , 。
函数 , , , ,函数 , ,集合 , ,其中 , 表示问题(FOP)的可行集。对任意 , 表示问题(FOP)的积极约束指标集。
本文假设函数 , , 局部Lipschitz连续, 在点 处严格可微, 在 处连续,l在 处连续,在 处三次Frechet可微, ,且l在 处2-正则。
设 , ,定义如下集合:
,
。
定义3.1 [8] 设 ,称v是点 处的临界方向,若
定义3.2 [11] 设 , 表示 的邻域V所组成的集族,
1) 若存在 ,使得
,
则称 是(FOP)的局部弱Pareto最优解。其中 。
2) 若存在常数 和 ,使得
,
则称 是(FOP)的二阶严格局部Pareto最优解。
显然,当 是(FOP)的二阶严格局部Pareto最优解时, 也是(FOP)的局部弱Pareto最优解。
定理3.1 设 是问题(FOP)的局部弱Pareto 最优解, ,则对每一个满足 的非零临界方向v,关于 的系统(3.1)无解。
(3.1)
证 由引理2.1知, 在X上局部Lipschitz连续,且
。
令 ,若 ,则根据 可得
,
因此
因为对每一个非零临界方向v,
所以
根据 [8] 定理4可得,对每一个满足 的非零临界方向v,关于 的系统(3.2)无解,
(3.2)
则由引理2.1可得,系统(3.2)等价于系统(3.3):
(3.3)
因此,对每一个满足 的非零临界方向v,关于 的系统(3.1)无解,证毕。
定理3.2 设 是问题(FOP)的二阶严格局部Pareto最优解, ,则对每一个满足 的非零临界方向v,关于 的系统(3.4)无解。
(3.4)
证 因为 是问题(FOP)的二阶严格局部Pareto最优解,则根据 [9] 定理11可得,对每一个满足 的非零临界方向v,关于 的系统(3.5)无解,
(3.5)
则根据引理2.1可得,系统(3.5)等价于系统(3.6):
(3.6)
因此,对每一个满足 的非零临界方向v,关于 的系统(3.4)无解,证毕。
注 对任意 , 时,定理3.1即为文献 [8] 的定理4,定理3.2即为文献 [9] 的定理11。
下面给出例子说明定理3.1和定理3.2中主要结果的应用。
例 对于问题(FOP),设 , , ,对任意 ,
,
,
,
,
,
。
集合 , , ,点 。积极约束指标集 。对于非零临界方向v,有 , ,参数 。函数 局部Lipschitz连续, 在 处严格可微, 在 处连续。函数l在 处连续,在 处三次Frechet可微, , ,且l在 处2-正则。
临界方向v在 处满足条件
因此, , , 。
下面验证定理3.1和定理3.2的必要条件。
对于非零临界方向v,满足 ,即 ,且 , , ,因此 。
设 , ,满足
,
,
即当 时, 。
对于非零临界方向v,定理3.1 (定理3.2)的系统
有解,即 满足 , , 是一个解。因此定理3.1和定理3.2的必要条件不满足,点 不是问题(FOP)的局部弱Pareto最优解和二阶严格局部Pareto最优解。
4. Kuhn-Tucker型条件
本节讨论问题(FOP)的局部弱Pareto最优解的Fritz-John型二阶必要条件,在一定条件下,Fritz-John型的二阶必要条件为Kuhn-Tucker型的。
定理4.1 设 是问题(FOP)的弱局部Pareto 最优解,函数 , , 在 处严格可微, 在 处连续。函数 在 处连续,在 处三次Frechet可微, ,且l在 处2-正则。则对满足
的非零临界方向v,存在实数 , , , , , , ,其中
不全为零,使得
(4.1)
(4.2)
(4.3)
(4.4)
(4.5)
证 由函数 , , 在 处严格可微知,
又由引理2.1知
,
令 ,则
,
因此,根据 得,对非零临界方向v,
因 是问题(FOP)的弱局部Pareto最优解,则由 [8] 推论1得, 。由定理3.1知,系统(4.6)无解 :
(4.6)
设 , 。根据 [8] 引理1得,存在 , , , 满足 不都为0,使得
(4.7)
(4.8)
下证 不全为0。反之,假设 等于0,则由(4.7)可得
对任意满足 的非零临界方向v,l在 处2-正则,则 满射。根据 [8] 引理2可得,向量 线性无关,故 。因此,根据(4.8)可得, ,该结果与 不全为0相矛盾,假设不成立。另外,当 时,令 ,当 且 时,令 。故(4.1)和(4.4)成立。
当 时, ;当 时,
故对任意 , ,即(4.2)成立。
当 时, ;当 时,
故对任意 , ,即(4.3)成立。
当 时, ,故对任意 , ,即(4.5)成立。
综上可得, 满足定理条件,证毕。
定理4.2 假设定理4.1的所有条件成立,且在点 处,在方向v上,存在向量 ,使得(4.9)成立,
(4.9)
则 不全为零。
证 假设对任意 , ,由定理4.1知, 不全为零,则至少存在一个 。
又由定理4.1证明知,当 时, ,且根据假设,在点 处,在方向v上,存在向量 ,使得(4.9)成立,则由(4.1)和(4.4)有
(4.10)
若对任意 ,假设 ,则
(4.11)
另外,由(4.9)有
(4.12)
则(4.12)与(4.11)相矛盾,故假设不成立,证毕。
在一定条件下,定理4.2得出目标函数所对应的乘子不等于零,即定理4.1的Fritz-John型二阶必要条件为Kuhn-Tucker型的。
注 对任意 , 时,定理4.1即为文献 [8] 中的定理5,定理4.2即为文献 [9] 中的定理7。
5. 总结与展望
本文建立了带不等式约束和退化等式约束的局部Lipschitz多目标分式优化问题(FOP),利用Clarke广义导数以及Pales-Zeidan二阶上广义方向导数,给出问题(FOP)存在局部弱Pareto最优解、二阶严格局部Pareto最优解的二阶最优性条件,并在给定的假设条件下,使该问题的局部弱Pareto最优解的Fritz-John型必要条件变为Kuhn-Tucher型的。本文主要定理推广了文献 [8] 和 [9] 中的相关结论。进一步可考虑非Lipschitz条件下多目标分式优化问题的二阶最优性条件。
致谢
作者对审稿人表示衷心的感谢!
基金项目
山西省科技创新人才团队专项资助(202204051002018);山西省基础研究计划项目(自由探索类) (20210302124529);太原师范学院研究生教育创新项目。
文章引用
康格格,王海军. 一类非光滑多目标分式优化问题的二阶最优性条件
Second-Order Optimality Conditions for a Nonsmooth Multiobjective Fractional Optimization Problem[J]. 应用数学进展, 2023, 12(09): 3981-3990. https://doi.org/10.12677/AAM.2023.129389
参考文献
- 1. Leung, Y.W. and Wang, Y. (2000) Multiobjective Programming Using Uniform Design and Genetic Algorithm. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 30, 293-304. https://doi.org/10.1109/5326.885111
- 2. Dubey, R., Gupta, S.K. and Khan, M.A. (2015) Optimality and Duality Results for a Nondifferentiable Multiobjective Fractional Programming Problem. Journal of Inequalities and Applications, 2015, Article No. 354. https://doi.org/10.1186/s13660-015-0876-0
- 3. Khanh, P.Q. and Tung, N.M. (2020) On the Manga-sarian-Fromovitz Constraint Qualification and Karush-Kuhn-Tucker Conditions in Nonsmooth Semi-Infinite Multiobjec-tive Programming. Optimization Letters, 14, 2055-2072. https://doi.org/10.1007/s11590-019-01529-3
- 4. Singh, H.N. and Laha, V. (2022) On Quasidifferentiable Multi-objective Fractional Programming. Iranian Journal of Science and Technology, Transactions A: Science, 46, 917-925. https://doi.org/10.1007/s40995-022-01309-2
- 5. Thu Thuy, N.T. and Su, T.V. (2023) Robust Optimality Condi-tions and Duality for Nonsmooth Multiobjective Fractional Semi-Infinite Programming Problems with Uncertain Data. Optimization, 72, 1745-1775. https://doi.org/10.1080/02331934.2022.2038154
- 6. Su, T.V. and Hang, D.D. (2022) Optimality and Duality in Nonsmooth Multiobjective Fractional Programming Problem with Constraints. 4OR, 20, 105-137. https://doi.org/10.1007/s10288-020-00470-x
- 7. Gadhi, N.A. and Rahou, F.Z. (2023) Sufficient Optimality Con-ditions and Mond-Weir Duality Results for a Fractional Multiobjective Optimization Problem. Journal of Industrial and Management Optimization, 19, 1001-1014. https://doi.org/10.3934/jimo.2021216
- 8. Constantin, E. (2019) Necessary Conditions for Weak Efficiency for Nonsmooth Degenerate Multiobjective Optimization Problems. Journal of Global Optimization, 75, 111-129. https://doi.org/10.1007/s10898-019-00807-9
- 9. Constantin, E. (2021) Necessary Conditions for Weak Minima and for Strict Minima of Order Two in Nonsmooth Constrained Multiobjective Optimization. Journal of Global Optimi-zation, 80, 177-193. https://doi.org/10.1007/s10898-021-01016-z
- 10. Luu, D.V. (2018) Second-Order Necessary Efficiency Condi-tions for Nonsmooth Vector Equilibrium Problems. Journal of Global Optimization, 70, 437-453. https://doi.org/10.1007/s10898-017-0556-3
- 11. Su, T.V. and Hang, D.D. (2023) Second-Order Optimality Condi-tions in Locally Lipschitz Multiobjective Fractional Programming Problem with Inequality Constraints. Optimization, 72, 1171-1198. https://doi.org/10.1080/02331934.2021.2002328
- 12. Clarke, F.H. (1983) Nonsmooth Analysis and Optimization. Proceedings of the International Congress of Mathematicians, 5, 847-853.
- 13. Pales, Z. and Zeidan, V.M. (1994) Nonsmooth Optimum Problems with Constraints. SIAM Journal on Control and Optimization, 32, 1476-1502. https://doi.org/10.1137/S0363012992229653
- 14. Alekseev, V.M., Tikhomirov, V.M. and Fomin, S.V. (1987) Optimal Control. Springer, Cham. https://doi.org/10.1007/978-1-4615-7551-1
- 15. Tret’Yakov, A.A. (1984) Necessary and Sufficient Conditions for Optimality of p-th Order. USSR Computational Mathematics and Mathematical Physics, 24, 123-127. https://doi.org/10.1016/0041-5553(84)90132-0
NOTES
*通讯作者。