拟凸多目标优化问题近似解的最优性条件

doi:10.15960/j.cnki.issn.1007-6093.2019.01.004

运筹学学报 ›› 2019, Vol. 23 ›› Issue (1): 35-44.doi: 10.15960/j.cnki.issn.1007-6093.2019.01.004

拟凸多目标优化问题近似解的最优性条件

陈瑞婷, 徐智会, 高英^*

重庆师范大学数学科学学院, 重庆 400047

收稿日期:2017-07-10 出版日期:2019-03-15 发布日期:2019-03-15
通讯作者: 高英 E-mail:gaoyingimu@163.com
基金资助:
国家自然科学基金（Nos.11771064，11431004），重庆市科委项目（Nos.cstc2015jcyjA00005，cstc2018jcyj-yszxX0009），重庆市教委项目（No.KJ1500309）

The optimality conditions of approximate solutions for quasiconvex multiobjective optimization problem

CHEN Ruiting, XU Zhihui, GAO Ying^*

School of Mathematical Sciences, Chongqing Normal University, Chongqing 400047, China

Received:2017-07-10 Online:2019-03-15 Published:2019-03-15

摘要/Abstract

摘要：

研究了拟凸多目标优化问题近似弱有效解、近似有效解的最优性条件.首先，在已有拟凸函数次微分的基础上引进4种近似次微分的概念，并给出它们之间的关系.然后，将4种近似次微分的概念应用到拟凸多目标优化问题中，给出了拟凸多目标优化问题近似弱有效解和近似有效解的充分条件和必要条件，并给出实例加以说明.

关键词: 拟凸函数, 多目标优化, 近似次微分, 近似解, 最优性条件

Abstract:

In this paper, we study the optimality conditions of approximate weak efficient solutions and approximate efficient solutions for quasiconvex multiobjective optimization problems. We introduce four concepts of approximate subdifferentials based on the existing subdifferentials of quasiconvex function, and give the relationship among them. And then, we apply these concepts to the quasiconvex multiobjective optimization problems, derive the sufficient conditions and necessary conditions for the approximate weak efficient solutions and the approximate efficient solution, and give some examples to illustrate the main results.

Key words: quasiconvex function, multiobjective optimization problems, approximate subdifferentials, approximate solutions, optimality conditions

中图分类号:

O221.6

陈瑞婷, 徐智会, 高英. 拟凸多目标优化问题近似解的最优性条件[J]. 运筹学学报, 2019, 23(1): 35-44.

CHEN Ruiting, XU Zhihui, GAO Ying. The optimality conditions of approximate solutions for quasiconvex multiobjective optimization problem[J]. Operations Research Transactions, 2019, 23(1): 35-44.

参考文献

[1] Mangasarian O L. Pseudo functions[J]. Journal of the Society for Industrial and Applied Mathematics, 1965, 3(2):23-32.
[2] Duca D I, Lupa L. On the e-epigraph of an e-convex function[J]. Journal of Optimization Theory and Applications, 2006, 129(2):341-348.
[3] 杨新民. 拟凸函数的某些性质[J]. 工程数学学报, 1993, 10(1):51-56.
[4] Yang X M, Liu S Y. Technical note three kind of generalized convexity[J]. Journal of Optimization Theory and Applications, 1995, 86(2):501-513.
[5] 杨新民, 戎卫东. 广义凸性及其应用[M]. 北京:科学出版社, 2016.
[6] 李飞, 唐莉萍, 杨新民. 集值映射的一种锥凸性及标量化[J]. 运筹学学报, 2016, 20(4):21-29.
[7] Greenberg H P, Pierskalla W P. Quasi-conjugate functions and surrogate duality[J]. Cahiers Centréetudes Recherche Opér, 1973, 15:437-448.
[8] Penot J P, Zalinescu C. Elements of quasiconvex subdifferential calculus[J]. Journal of Convex Analysis, 2000, 7(7):243-269.
[9] Gutiérrez Díez J M. Infragradients and directions of decrease[J]. Real Academia de Ciencias Exactas, F[sicas y Naturales de Madrid. Revista, 1984, 78:523-532.
[10] Plastria F. Lower subdifferentiable functions and their minimization by cutting planes[J]. Journal of Optimization Theory and Applications, 1985, 46(1):37-53.
[11] Penot J P. What is quasiconvex analysis?[J]. Optimization, 2000, 47(1-2):35-110.
[12] Penot J P. Characterization of solution sets of quasiconvex programs[J]. Journal of Optimization Theory and Applications, 2003, 117(3):627-636.
[13] Nguyen T H L, Penot J P. Optimality conditions for quasiconvex programs[J]. Siam Journal on Optimization, 2006, 17(2):500-510.
[14] Gao Y, Yang X M, Lee H W J. Optimality conditions for approximate solutions in multiobjective optimization problems[J]. Journal of Inequalities and Applications. 2010, 2010(1):620928.
[15] Suzuki S, Kuroiwa D. Optimality conditions and the basic constraint qualification for quasiconvex programming[J]. Nonlinear Analysis Theory Methods and Applications, 2011, 74(4):1279-1285.
[16] Khanh P Q, Quyen H T, Yao J C. Optimality conditions under relaxed quasiconvexity assumptions using star and adjusted subdifferentials[J]. European Journal of Operational Research, 2011, 212(2):235-241.
[17] Sawaragi Y, Nakayama H, Tanino T. Theory of Multiobjective Optimization[M]. New York:Academic Press, 1985.

拟凸多目标优化问题近似解的最优性条件

The optimality conditions of approximate solutions for quasiconvex multiobjective optimization problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	汪文意, 高英, 刘芙萍. co-radiant集的等价表示及其在向量优化问题中的应用[J]. 运筹学学报, 2021, 25(2): 135-143.
[2]	黎君, 陈加伟, 邓光菊. 广义凸区间值优化问题的最优性条件[J]. 运筹学学报, 2020, 24(4): 25-38.
[3]	喻科, 张晓青, 赵克全. 最优绩效分配的多目标优化方法[J]. 运筹学学报, 2018, 22(4): 89-98.
[4]	杨新民, 赵克全. 向量优化问题的近似解研究[J]. 运筹学学报, 2017, 21(4): 1-18.
[5]	陈林, 杨新民. 一类带概率互补约束的随机优化问题的最优性条件[J]. 运筹学学报, 2017, 21(2): 24-30.
[6]	张亮,王燕,李国权. 双值约束非凸三次规化问题的全局最优性条件[J]. 运筹学学报, 2015, 19(2): 83-90.
[7]	牟立峰, 曹岩. 基于产品平台的多目标供应商预选方法研究[J]. 运筹学学报, 2015, 19(1): 31-44.
[8]	赵克全, 杨新民. 多目标优化正则条件的一个注记[J]. 运筹学学报, 2014, 18(3): 111-115.
[9]	李丽花, 高岩, 王隔霞. 一类变结构动态系统的非光滑最优性条件[J]. 运筹学学报, 2013, 17(3): 65-72.
[10]	黎健玲, 谢琴, 简金宝. 均衡约束数学规划的约束规格和最优性条件综述[J]. 运筹学学报, 2013, 17(3): 73-85.
[11]	高英. 多面体集下多目标优化问题近似解的若干性质[J]. 运筹学学报, 2013, 17(2): 48-52.
[12]	晁绵涛, 简金宝, 梁东颖. 次b凸函数和次b凸规划[J]. 运筹学学报, 2012, 16(2): 1-8.
[13]	赵克全杨新民. 一类多目标优化问题的有效性[J]. 运筹学学报, 2011, 15(3): 1-8.
[14]	白乙拉, 吕巍. 一类非光滑分布参数系统的可辨识性及最优性条件[J]. 运筹学学报, 2011, 15(2): 119-126.
[15]	张丽丽, 李建宇, 李兴斯. 全局优化问题的一类积分型最优性条件 (英)[J]. 运筹学学报, 2011, 15(1): 1-10.