6533b833fe1ef96bd129b825

RESEARCH PRODUCT

Exact extension of the DIRECT algorithm to multiple objectives

Kaisa MiettinenAlberto Lovison

subject

ta113Computer scienceDirect methodta111multi-objective optimisationExtension (predicate logic)algorithmsMulti-objective optimizationmonitavoiteoptimointiNonlinear systemComponent (UML)Convergence (routing)algoritmitGlobal optimizationVector-valued functionAlgorithm

description

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

yearjournalcountryeditionlanguage
2019-01-01
http://urn.fi/URN:NBN:fi:jyu-201905292875