Work

Descent Modified Conjugate Gradient Methods for Vector Optimization Problems

Year: 2023
Type: article
Abstract: Scalarization approaches transform vector optimization problems (VOPs) into single-objective optimization. These approaches are quite elegant; however, they suffer from the drawback of necessitating the assignment of weights to prioritize specific objective functions. In contrast, the conjugate gradient (CG) algorithm provides an attractive alternative that does not require the conversion of any objective function or assignment of weights. Nevertheless, the set of Pareto-optimal solutions is obtainable. We introduce three CG techniques for solving VOPs by modifying their search directions. We consider modifying the search directions of the Fletcher-Reeves (FR), conjugate descent (CD), and Dai-Yuan (DY) CG techniques to obtain their descent property without the use of any line search, as well as to achieve good convergence properties. Numerical experiments are conducted to demonstrate the implementation and efficiency of the proposed techniques.
Language: English
Open Access status: diamond
OpenAlex ID: W4399970631
FWCI: 3.054
Cites: 47
Cited by: 20
Related to: 10