Campigotto, Paolo and Passerini, Andrea and Battiti, Roberto (2012) Active learning of Pareto fronts. Trento : University of Trento.

Preview

PDF - Supplemental Material Available under License Creative Commons Attribution. Download (2820Kb) | Preview

Abstract

This work introduces the Active Learning of Pareto fronts (ALP) algorithm, a novel approach to recover the Pareto front of a multi-objective optimization problem. ALP casts the identification of the Pareto front into a supervised machine learning task. This approach enables an analytical model of the Pareto front to be built. The computational effort in generating the supervised information is reduced by an active learning strategy. In particular, the model is learnt from a set of informative training objective vectors. The training objective vectors are approximated Pareto-optimal vectors obtained by solving different scalarized problem instances. The experimental results show that ALP achieves an accurate Pareto front approximation with a lower computational effort than state-of-the-art Estimation of Distribution Algorithms and widely-known genetic techniques.

Actions (login required)