<p>This paper proposes a trust region algorithm for constrained multiobjective optimization problems with both equality and inequality-type constraints. At every iterating point, a subproblem is formulated using the quadratic approximation of all the objective functions and linear approximation of all the constraints. The step is evaluated using the notion of actual reduction and predicted reduction. A non-differentiable penalty function is used to handle the constraint violations. An adaptive BFGS update rule is introduced to update the matrix at every iteration. A new formula to compute the trust region radius at every iteration is provided. In addition, a spreading technique is introduced to derive a well-spread Pareto front. The global convergence of the proposed algorithm is proved under some reasonable assumptions. Furthermore, the algorithm’s superlinear rate of convergence is established. Numerical results and comparisons with existing methods are provided using a set of test problems to show the efficiency of the proposed method.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Trust Region Technique for Multiobjective Optimization Problems with Equality and Inequality Constraints

  • Nantu Kumar Bisui,
  • Geetanjali Panda

摘要

This paper proposes a trust region algorithm for constrained multiobjective optimization problems with both equality and inequality-type constraints. At every iterating point, a subproblem is formulated using the quadratic approximation of all the objective functions and linear approximation of all the constraints. The step is evaluated using the notion of actual reduction and predicted reduction. A non-differentiable penalty function is used to handle the constraint violations. An adaptive BFGS update rule is introduced to update the matrix at every iteration. A new formula to compute the trust region radius at every iteration is provided. In addition, a spreading technique is introduced to derive a well-spread Pareto front. The global convergence of the proposed algorithm is proved under some reasonable assumptions. Furthermore, the algorithm’s superlinear rate of convergence is established. Numerical results and comparisons with existing methods are provided using a set of test problems to show the efficiency of the proposed method.