Using first-order information in direct multisearch for multiobjective optimization
R. Andreani, A. L. Custódio, M. Raydan
ARTIGO
Inglês
Agradecimentos: Roberto Andreani was financially supported by (São Paulo Research Foundation) FAPESP (Projects 2013/05475-7 and 2017/18308-2) and CNPq (Project 301888/2017-5). Support for Ana Luísa Custódio was provided by national funds through FCT – Fundação para a Ciência e a Tecnologia I.P.,...
Ver mais
Agradecimentos: Roberto Andreani was financially supported by (São Paulo Research Foundation) FAPESP (Projects 2013/05475-7 and 2017/18308-2) and CNPq (Project 301888/2017-5). Support for Ana Luísa Custódio was provided by national funds through FCT – Fundação para a Ciência e a Tecnologia I.P., under the scope of projects PTDC/MAT-APL/28400/2017, UIDB/00297/2020, and UIDP/00297/2020. Marcos Raydan was financially supported by the Fundação para a Ciência e a Tecnologia (Portuguese Foundation for Science and Technology) through the projects UIDB/00297/2020, UIDP/00297/2020 (Centro de Matemática e Aplicações) and CEECIND/02211/2017
Ver menos
Abstract: Derivatives are an important tool for single-objective optimization. In fact, it is commonly accepted that derivative-based methods present a better performance than derivative-free optimization approaches. In this work, we will show that the same does not always apply to multiobjective...
Ver mais
Abstract: Derivatives are an important tool for single-objective optimization. In fact, it is commonly accepted that derivative-based methods present a better performance than derivative-free optimization approaches. In this work, we will show that the same does not always apply to multiobjective derivative-based optimization, when the goal is to compute an approximation to the complete Pareto front of a given problem. The competitiveness of direct multisearch (DMS), a robust and efficient derivative-free optimization algorithm, will be stated for derivative-based multiobjective optimization (MOO) problems, by comparison with MOSQP, a state-of-art derivative-based MOO solver. We will then assess the potential enrichment of adding first-order information to the DMS framework. Derivatives will be used to prune the positive spanning sets considered at the poll step of the algorithm. The role of ascent directions, that conform to the geometry of the nearby feasible region, will then be highlighted
Ver menos
FUNDAÇÃO DE AMPARO À PESQUISA DO ESTADO DE SÃO PAULO - FAPESP
2013/05475-7; 2017/18308-2
CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICO - CNPQ
301888/2017-5
Fechado
Using first-order information in direct multisearch for multiobjective optimization
R. Andreani, A. L. Custódio, M. Raydan
Using first-order information in direct multisearch for multiobjective optimization
R. Andreani, A. L. Custódio, M. Raydan
Fontes
|
Optimization methods and software (Fonte avulsa) |