A nonmonotone conditional gradient method for multiobjective optimization problems

• Published in: Soft computing (Berlin, Germany) Vol. 28; no. 17-18; pp. 9609 - 9630
• Main Authors: Upadhayay, Ashutosh, Ghosh, Debdas, Jauny, Yao, Jen-Chih, Zhao, Xiaopeng
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.09.2024
• Subjects: Artificial Intelligence; Computational Intelligence; Control; Engineering; Mathematical Logic and Foundations; Mechatronics; Optimization; Robotics; Pareto optimality; Constraint optimization problem; Conditional gradient method; Pareto critical; Nonmonotone line search; Multiobjective optimization
• ISSN: 1432-7643; 1433-7479
• DOI: 10.1007/s00500-024-09806-9

This study analyzes the conditional gradient method for constrained multiobjective optimization problems, also known as the Frank–Wolfe method. We assume that the objectives are continuously differentiable, and the constraint set is convex and compact. We employ an average-type nonmonotone line search, which takes the average of the recent objective function values. The asymptotic convergence properties without convexity assumptions on the objective functions are established. We prove that every limit point of the sequence of iterates that is obtained by the proposed method is a Pareto critical point. An iteration-complexity bound is provided regardless of the convexity assumption on the objective functions. The effectiveness of the suggested approach is demonstrated by applying it to several benchmark test problems. In addition, the efficiency of the proposed algorithm in generating approximations of the entire Pareto front is compared to the existing Hager–Zhang conjugate gradient method, the steepest descent method, the monotone conditional gradient method, and a nonmonotone conditional gradient method. In finding empirical comparison, we utilize two commonly used performance matrices—inverted generational distance and hypervolume indicators.