A generalization of generalized Hukuhara Newton's method for interval-valued multiobjective optimization problems

被引:5
作者
Upadhyay, Balendu Bhooshan [1 ]
Pandey, Rupesh Krishna [1 ]
Zeng, Shengda [2 ,3 ]
机构
[1] Indian Inst Technol Patna, Dept Math, Patna 801106, Bihar, India
[2] Chongqing Normal Univ, Natl Ctr Appl Math Chongqing, Chongqing 401331, Peoples R China
[3] Chongqing Normal Univ, Sch Math Sci, Chongqing 401331, Peoples R China
关键词
Effective solutions; Interval-valued optimization; Optimality conditions; Pareto optimality; FUZZY-SETS;
D O I
10.1016/j.fss.2024.109066
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This article deals with a class of interval-valued multiobjective optimization problems (abbreviated as, IVMOP). We employ the notions of generalized Hukuhara (abbreviated as, gH) derivative and q-gH-Hessian to introduce the descent direction of the objective function of IVMOP at a noncritical point. Using this descent direction, we propose a new variant of Newton's method for solving IVMOP, employing an Armijo-like rule coupled with a backtracking technique to find the step length. Moreover, we establish that our proposed algorithm converges to a weak effective solution of IVMOP under certain suitable assumptions on the components of the objective function of IVMOP. A non-trivial example has been furnished to demonstrate the effectiveness of the proposed algorithm. To the best of our knowledge, this is the first time that a variant of Newton's method has been introduced to solve IVMOP, that does not involve the approach of scalarization of the objective function.
引用
收藏
页数:17
相关论文
共 36 条
[1]   Interval-valued fuzzy sets constructed from matrices: Application to edge detection [J].
Bustince, H. ;
Barrenechea, E. ;
Pagola, M. ;
Fernandez, J. .
FUZZY SETS AND SYSTEMS, 2009, 160 (13) :1819-1840
[2]   Multiobjective programming in optimization of interval objective functions - A generalized approach [J].
Chanas, S ;
Kuchta, D .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (03) :594-598
[3]   A framework to improve urban accessibility and environmental conditions in age-friendly cities using graph modeling and multi-objective optimization [J].
Delgado-Enales, Inigo ;
Del Ser, Javier ;
Molina-Costa, Patricia .
COMPUTERS ENVIRONMENT AND URBAN SYSTEMS, 2023, 102
[4]   A method for q-calculus [J].
Ernst, T .
JOURNAL OF NONLINEAR MATHEMATICAL PHYSICS, 2003, 10 (04) :487-525
[5]   Steepest descent methods for multicriteria optimization [J].
Fliege, J ;
Svaiter, BF .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2000, 51 (03) :479-494
[6]   NEWTON'S METHOD FOR MULTIOBJECTIVE OPTIMIZATION [J].
Fliege, J. ;
Grana Drummond, L. M. ;
Svaiter, B. F. .
SIAM JOURNAL ON OPTIMIZATION, 2009, 20 (02) :602-626
[7]   Newton method to obtain efficient solutions of the optimization problems with interval-valued objective functions [J].
Ghosh, Debdas .
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 53 (1-2) :709-731
[8]   Global optimization using q-gradients [J].
Gouvea, Erica J. C. ;
Regis, Rommel G. ;
Soterroni, Aline C. ;
Scarabello, Marluce C. ;
Ramos, Fernando M. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 251 (03) :727-738
[9]  
Jackson F.H., 1908, Trans. R. Soc. Edinb, V46, P64, DOI [DOI 10.1017/S0080456800002751, 10.1017/S0080456800002751]
[10]   Multiobjective decision support for land-use planning [J].
Janssen, Ron ;
van Herwijnen, Madan ;
Stewart, Theodor J. ;
Aerts, Jeroen C. J. H. .
ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 2008, 35 (04) :740-756