• Home
  • Search
  • A trust-region approach for computing Pareto fronts in multiobjective derivative-free optimization
  • Cite Icon4
  • https://doi.org/10.1007/s11590-024-02173-2Copy DOI Icon

A trust-region approach for computing Pareto fronts in multiobjective derivative-free optimization

Show More
  • Abstract
  • Highlights & Summary
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper presents a modified trust-region approach for computing approximations to the complete Pareto front of multiobjective derivative-free optimization problems. It is assumed that the derivatives of the objective function components are not available, impossible or very expensive to estimate, such as in simulation optimization, bandit optimization, and adversarial black-box machine learning. The algorithm alternates between two main steps, namely, the extreme point step and the scalarization step, until predefined stopping criteria are met. The goal of the extreme point step is to expand the approximation to the complete Pareto front, by moving towards the extreme points of it, corresponding to the individual minimization of each objective function component. The scalarization step attempts to minimize the size of gaps in the Pareto front approximation, by solving a suitable scalarization problem. The scalarization step includes a pivotal additional step, referred to as the middle point step. This step plays a significant role in determining initial points for solving the scalarization problem. To overcome the absence of derivatives, a new technique based on polynomial interpolation and minimum Frobenius norm approaches is proposed to build models that approximate different objective function components. The convergence analysis is well established, even with the extra complexity introduced by the challenge of lacking derivative information. Numerical results are presented, indicating that this algorithm is efficiently and robustly competitive against state-of-the-art multiobjective derivative-free optimization algorithms that also aim to approximate complete Pareto fronts.

Loading PDF

Similar Papers
  • Book Chapter
  • Citations5

The Expected R2-Indicator Improvement for Multi-objective Bayesian Optimization

  • Jan 01, 2019
  • André Deutz +2
  • Research Article
  • Citations57

A diversity indicator based on reference vectors for many-objective optimization

  • Dec 05, 2017
  • Information Sciences
  • Xinye Cai +2
  • Conference Article

A data-driven hybrid multi-objective optimization framework for pressure swing adsorption systems

  • Jul 01, 2025
  • Systems and Control Transactions
  • Siyang Ma +1
  • Research Article
  • Citations81

A Grid-Based Inverted Generational Distance for Multi/Many-Objective Optimization

  • May 13, 2020
  • IEEE Transactions on Evolutionary Computation
  • Xinye Cai +5
  • Research Article
  • Citations64

Optimal multi-objective distribution system reconfiguration with multi criteria decision making-based solution ranking and enhanced genetic operators

  • Aug 07, 2013
  • International Journal of Electrical Power & Energy Systems
  • Andrea Mazza +2
  • Research Article
  • Citations84

A mesh adaptive direct search algorithm for multiobjective optimization

  • Aug 01, 2010
  • European Journal of Operational Research
  • Charles Audet +2
  • Conference Article
  • Citations80

Pareto front approximation with adaptive weighted sum method in multiobjective simulation optimization

  • Dec 01, 2009
  • Jong-Hyun Ryu +2
  • Conference Article
  • Citations2

Surrogate-assisted Reference Vector Adaptation to Various Pareto Front Shapes for Many-objective Bayesian Optimization

  • Jun 28, 2021
  • Nobuo Namura
  • PDF
  • Research Article
  • Citations9

A clustering-based competitive particle swarm optimization with grid ranking for multi-objective optimization problems

  • Jul 20, 2023
  • Scientific Reports
  • Qianlin Ye +5
  • Research Article
  • Citations10

Modelling the Pareto-optimal set using B-spline basis functions for continuous multi-objective optimization problems

  • Sep 05, 2013
  • Engineering Optimization
  • Piyush Bhardwaj +2
  • Conference Article
  • Citations1

Multi-Objective based Generation Fuel Cost and Emission Reduction using Grasshopper Optimization Algorithm

  • Mar 23, 2023
  • R Lalhmachhuana +3
  • Research Article
  • Citations4

Economic Expansion Planning of Sub-Transmission Grid and Regional Virtual Power Plant

  • Dec 01, 2019
  • Journal of Energy Management and Technology
  • Seyed Masoud Moghaddas-Tafreshi +1
  • Research Article
  • Citations21

DMulti-MADS: mesh adaptive direct multisearch for bound-constrained blackbox multiobjective optimization

  • Mar 27, 2021
  • Computational Optimization and Applications
  • Jean Bigeon +2
  • Book Chapter
  • Citations3

Deep Statistical Comparison in Multi-Objective Optimization

  • Jan 01, 2022
  • Tome Eftimov +1
  • Conference Article

Controller tuning, stiction and multi-objective optimization: an exploratory analysis

  • Oct 18, 2023
  • Tainara Marques +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.