Preference-Based Evolutionary Multi-objective Optimization

Abstract

Evolutionary Multi-objective Optimization (EMO) approaches have been amply applied to find a representative set of Pareto-optimal solutions in the past decades. Although there are advantages of getting the range of each objective and the shape of the entire Pareto front for an adequate decision-making, the task of choosing a preferred set of Pareto-optimal solutions is also important. In this paper, we combine a preference-based strategy with an EMO methodology and demonstrate how, instead of one solution, a preferred set of solutions in the preferred range can be found. The basic idea is that each objective function corresponds to a marginal utility function, which indicates the decision-maker's preferred range for each objective. The corresponding utility function denotes the decision-maker's satisfaction. Such procedures will provide the decision-maker with a set of solutions near his preferred ranges so that a better and more reliable decision can be made.