Real-world optimization problems are often subject to uncertainties caused by, e.g., missing information in the problem domain or stochastic models. These uncertainties can take different forms in terms of distribution, bounds, and central tendency. In the multiobjective context, some approaches have been proposed to take uncertainties into account within the optimization process. Most of them are based on a stochastic extension of Pareto dominance that is combined with standard, non-stochastic diversity preservation mechanisms. Furthermore, it is often assumed that the shape of the underlying probability distribution is known and that for each solution there is a 'true' objective value per dimension which is disturbed by noise.In this paper, we consider a slightly different scenario where the optimization goal is specified in terms of a quality indicator-a real-valued function that induces a total preorder on the set of Pareto set approximations. We propose a general indicator-model that can handle any type of distribution representing the uncertainty, allows different distributions for different solutions, and does not assume a 'true' objective vector per solution, but in general regards a solution to be inherently associated with an unknown probability distribution in the objective space. To this end, several variants of an evolutionary algorithm for a specific quality indicator, namely the ǫ-indicator, are suggested and empirically investigated. The comparison to existing techniques such as averaging or probabilistic dominance ranking indicates that the proposed approach is especially useful for high-dimensional objective spaces. Moreover, we introduce a general methodology to visualize and analyze Pareto set approximations in the presence of uncertainty which extends the concept of attainment functions. I. MotivationKnowledge about the set of Pareto-optimal solutions is useful in many applications involving multiple objectives. Therefore, considerable research, particularly in the context of evolutionary computation, has been devoted to generating methods, i.e., techniques that try to generate the entire Pareto set or approximations of it. One recent approach is based on quality indicators where a function I assigns each Pareto set approximation a real value reflecting its quality, cf. (Zitzler et al. 2003); the goal is to identify a Pareto set approximation that minimizes (or maximizes) I. As such, I induces a total order of the set of approximation sets in the objective space, in contrast to the classical aggregation functions like weighted sum that operate on single solutions only and gives rise to a total order of the corresponding objective vectors. Since evolutionary multiobjective optimization using quality indicators is a relatively new concept, it is an open question how to deal with uncertainties in this framework. Many real-world optimization problems are subject to uncertainties and therefore this aspect needs to be accounted for. Among the different types of uncertainty one can distin...
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.