A relaxed projection method for solving multiobjective optimization problems

被引:19
作者
Brito, A. S. [1 ]
Cruz Neto, J. X. [2 ]
Santos, P. S. M. [3 ]
Souza, S. S. [3 ]
机构
[1] DM Univ Estadual Piaui, Teresina, Brazil
[2] Univ Fed Piaui, DM, BR-64049500 Teresina, PI, Brazil
[3] Univ Fed Piaui, CMRV, BR-64049500 Parnaiba, PI, Brazil
关键词
Multiple objective programming; Pareto optimality; Projected subgradient method; STEEPEST DESCENT METHOD; VECTOR OPTIMIZATION; VARIATIONAL-INEQUALITIES; MULTICRITERIA OPTIMIZATION; SUBGRADIENT METHOD; PROXIMAL METHODS; CONVEX-PROGRAMS; ALGORITHM; NONSMOOTH; CONVERGENCE;
D O I
10.1016/j.ejor.2016.05.026
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we propose an algorithm for solving multiobjective minimization problems on nonempty closed convex subsets of the Euclidean space. The proposed method combines a reflection technique for obtaining a feasible point with a projected subgradient method. Under suitable assumptions, we show that the sequence generated using this method converges to a Pareto optimal point of the problem. We also present some numerical results. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:17 / 23
页数:7
相关论文
共 32 条
[1]   On the projected subgradient method for nonsmooth convex optimization in a Hilbert space [J].
Alber, YI ;
Iusem, AN ;
Solodov, MV .
MATHEMATICAL PROGRAMMING, 1998, 81 (01) :23-35
[2]   A Steepest Descent-Like Method for Variable Order Vector Optimization Problems [J].
Bello Cruz, J. Y. ;
Bouza Allende, G. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 162 (02) :371-391
[3]   A SUBGRADIENT METHOD FOR VECTOR OPTIMIZATION PROBLEMS [J].
Bello Cruz, J. Y. .
SIAM JOURNAL ON OPTIMIZATION, 2013, 23 (04) :2169-2182
[4]   An explicit algorithm for monotone variational inequalities [J].
Bello Cruz, J. Y. ;
Iusem, A. N. .
OPTIMIZATION, 2012, 61 (07) :855-871
[5]   The self regulation problem as an inexact steepest descent method for multicriteria optimization [J].
Bento, G. C. ;
Cruz Neto, J. X. ;
Oliveira, P. R. ;
Soubeyran, A. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 235 (03) :494-502
[6]   A Subgradient Method for Multiobjective Optimization on Riemannian Manifolds [J].
Bento, G. C. ;
Cruz Neto, J. X. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2013, 159 (01) :125-137
[7]   Proximal methods in vector optimization [J].
Bonnel, H ;
Iusem, AN ;
Svaiter, BF .
SIAM JOURNAL ON OPTIMIZATION, 2005, 15 (04) :953-970
[8]  
Burachik R., 1995, OPTIMIZATION, V32, P137, DOI [DOI 10.1080/02331939508844042, 10.1080/02331939508844042]
[9]   Approximate proximal methods in vector optimization [J].
Ceng, Lu-Chuan ;
Yao, Jen-Chih .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 183 (01) :1-19
[10]  
Cruz Neto J. X., 2012, COMPUTATIONAL OPTIMI, V54, P461