Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Necessary and Sufficient Conditions for Surrogate Functions of Pareto Frontiers and Their Synthesis Using Gaussian Processes

Texto completo
Autor(es):
Miranda, Conrado S. ; Von Zuben, Fernando J.
Número total de Autores: 2
Tipo de documento: Artigo Científico
Fonte: IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION; v. 21, n. 1, p. 1-13, FEB 2017.
Citações Web of Science: 1
Resumo

This paper introduces necessary and sufficient conditions that surrogate functions must satisfy to properly define frontiers of nondominated solutions in multiobjective optimization (MOO) problems. These new conditions work directly on the objective space, and thus are agnostic about how the solutions are evaluated. Therefore, real objectives or user-designed objectives' surrogates are allowed, opening the possibility of linking independent objective surrogates. To illustrate the practical consequences of adopting the proposed conditions, we use Gaussian processes (GPs) as surrogates endowed with monotonicity soft constraints and with an adjustable degree of flexibility, and compare them to regular GPs and to a frontier surrogate method in the literature that is the closest to the method proposed in this paper. Results show that the necessary and sufficient conditions proposed here are finely managed by the constrained GP, guiding to high-quality surrogates capable of suitably synthesizing an approximation to the Pareto frontier in challenging instances of MOO, while an existing approach that does not take the theory proposed in consideration defines surrogates which greatly violate the conditions to describe a valid frontier. (AU)

Processo FAPESP: 15/09199-0 - Otimização Multi-Objetivo Envolvendo Aproximadores de Função via Processos Gaussianos e Algoritmos Híbridos que Empregam Otimização Direta do Hipervolume
Beneficiário:Conrado Silva Miranda
Modalidade de apoio: Bolsas no Brasil - Doutorado