Equivalent Characterization of McRow Optimal Solutions to Multiobjective Optimization Problems
-
摘要: 基于多目标优化问题的McRow模型,该文确定了W-鲁棒有效解(也称为McRow最优解)与弱有效解、有效解以及真有效解的关系.首先, 针对确定多目标优化问题,研究了W-鲁棒有效解与各种精确解的关系.随后,针对随机多目标优化问题,引进McRow最优解的概念,给出了它与其余各种解的关系.算例表明,利用McRow模型所得到的解更具有鲁棒性.Abstract: Based on the McRow model for multiobjective optimization problems, the relationships between the W-robust efficient solution (also known as the McRow optimal solution) and the weakly efficient solution, the efficient solution and the properly efficient solution were established. Firstly, the relationship between the W-robust efficient solution and various exact solutions to multiobjective optimization problems was studied. Then, the concept of the McRow optimal solution to stochastic multiobjective optimization problems was introduced, and the relationship between the McRow optimal solution and other solutions was given. The examples show that, the solutions obtained with the McRow model are of better robustness.
-
[2]KOOPMANS C. Analysis of Production as an Efficient Combination of Activities[M]. New York: John Wiley and Sons, 1951. PARETO V. Cours d’Economie Politique[M]. Lausanne: Librairie Droz, 1896. [3]KUHN H W, TUCKER A W. Nonlinear Programming[M]. Berkeley: University of California Press, 1951. [4]SAWARAGI Y, NAKAYAMA H, TANINO T. Theory of Multiobjective Optimization[M]. London: Academic Press, 1985. [5]HU J, MEHROTRA S. Robust andstochastically weighted multiobjective optimization models and reformulations[J]. Operations Research,2012,60(4): 936-953. [6]杨新民, 戎卫东. 广义凸性及其应用[M]. 北京: 科学出版社, 2016.(YANG Xinmin, RONG Weidong. Generalized Convexity With Applications[M]. Beijing: Science Press, 2016.(in Chinese)) [7]杨新民, 陈光亚. 向量优化问题的线性标量化方法和Lagrange乘子研究[J]. 中国科学: 数学, 2020,50(2): 253-268.(YANG Xinmin, CHEN Guangya. The linear scalarizations and Lagrange multipliers for vector optimization[J]. Science China: Mathematics,2020,50(2): 253-268.(in Chinese)) [8]JEYAKUMAR V. A generalization of a minimax theorem of Fan via a theorem of the alternative[J]. Journal of Optimization Theory and Applications,1986,48(3): 525-533. [9]HAYASHI M, KOMIYA H. Perfect duality for convexlike programs[J]. Journal of Optimization Theory and Applications,1982,38(2): 179-189. [10]仇秋生. 集值映射的广义凸性与集值最优化[D]. 博士学位论文. 上海: 上海大学, 2009.(QIU Qiusheng. The generalized convexity of set-valued maps and set-valued optimization[D]. PhD Thesis. Shanghai: Shanghai University, 2009.(in Chinese)) [11]徐玖平, 李军. 多目标决策的理论与方法[M]. 北京: 清华大学出版社, 2005.(XU Jiuping, LI Jun. Multiple Objective Decision Making Theory and Methods[M]. Beijing: Tsinghua University Press, 2005.(in Chinese)) [12]YANG X M, LI D, WANG S Y. Near-subconvexlikeness in vector optimization with set-valued functions[J]. Journal of Optimization Theory and Applications,2001,110(2): 413-427. [13]卢志义. 随机多目标规划有效解理论的研究[D]. 硕士学位论文. 西安: 西安建筑科技大学, 2005.(LU Zhiyi. Studies on the effecient solution theory for stochastic multiobjective programming[D]. Master Thesis. Xi’an: Xi’an University of Architecture and Technology, 2005.(in Chinese)) [14]KORHONEN P, SALO S, STEURE R. A heuristic for estimating nadir criterion values in multiple objective linear programming[J]. Operations Research,1997,45(5): 751-757.
点击查看大图
计量
- 文章访问数: 399
- HTML全文浏览量: 95
- PDF下载量: 36
- 被引次数: 0