A Derivative-Free Trust-Region Method for Biobjective Optimization

We consider unconstrained black-box biobjective optimization problems in which analytic forms of the objective functions are not available and function values can be obtained only through computationally expensive simulations. We propose a new algorithm to approximate the Pareto optimal solutions of...

Full description

Saved in:
Bibliographic Details
Published inSIAM journal on optimization Vol. 24; no. 1; pp. 334 - 362
Main Authors Ryu, Jong-hyun, Kim, Sujin
Format Journal Article
LanguageEnglish
Published Philadelphia Society for Industrial and Applied Mathematics 01.01.2014
Subjects
Approximation
Computer simulation
Construction
Convergence
Hierarchies
Mathematical analysis
Mathematical models
Methods
Optimization
Optimization algorithms
Optimization techniques
Pareto optimality
Regression
Online AccessGet full text

Cover

More Information
Summary:We consider unconstrained black-box biobjective optimization problems in which analytic forms of the objective functions are not available and function values can be obtained only through computationally expensive simulations. We propose a new algorithm to approximate the Pareto optimal solutions of such problems based on a trust-region approach. At every iteration, we identify a trust region, then sample and evaluate points from it. To determine nondominated solutions in the trust region, we employ a scalarization method to convert the two objective functions into one. We construct and optimize quadratic regression models for the two original objectives and the converted single objective. We then remove dominated points from the current Pareto approximation and construct a new trust region around the most isolated point in order to explore areas that have not been visited. We prove convergence of the method under general regularity conditions and present numerical results suggesting that the method efficiently generates well-distributed Pareto optimal solutions. [PUBLICATION ABSTRACT]
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1052-6234
1095-7189
DOI:10.1137/120864738