Back to Search Start Over

Exact extension of the DIRECT algorithm to multiple objectives

Authors :
Kaisa Miettinen
Alberto Lovison
Emmerich, Michael T. M.
Deutz, André H.
Hille, Sander C.
Sergeyev, Yaroslav D.
Publication Year :
2019
Publisher :
American Institute of Physics, 2019.

Abstract

The direct algorithm has been recognized as an efficient global optimization method which has few requirements of regularity and has proven to be globally convergent in general cases. direct has been an inspiration or has been used as a component for many multiobjective optimization algorithms. We propose an exact and as genuine as possible extension of the direct method for multiple objectives, providing a proof of global convergence (i.e., a guarantee that in an infinite time the algorithm becomes everywhere dense). We test the efficiency of the algorithm on a nonlinear and nonconvex vector function. peerReviewed

Details

Language :
English
Database :
OpenAIRE
Accession number :
edsair.doi.dedup.....4d56280844ccd58094c9d0ab4b2b0ba2