In this paper, we focus on expensive multiobjective optimization problems and propose a method to predict an approximation of the Pareto optimal set using classification of sampled decision vectors as dominated or nondominated. The performance of our method, called EPIC, is demonstrated on a set of benchmark problems used in the multiobjective optimization literature and compared with state-of ...

abstract: in this paper, optimization of boeing 747 wing has been accomplished for cruise condition (mach number=0.85, flight altitude=35000 ft), where an optimal wing shape is proposed. objective functions are minimization of wing weight and drag force that as well as confining design parameters, two functional constrains are applied. the first functional constrain is fuel tank volume in the a...

This chapter reviews methods for the assessment and comparison of Pareto set approximations. Existing set quality measures from the literature are critically evaluated based on a number of orthogonal criteria, including invariance to scaling, monotonicity and computational effort. Statistical aspects of quality assessment are also considered in the chapter. Three main methods for the statistica...

Recently, a couple of approaches have been developed that combine multiobjective optimization with direct discretization methods to approximate trajectories of optimal control problems, resulting in restricted optimization problems of high dimension. The solution set of a multiobjective optimization problem is called the Pareto set which consists of optimal compromise solutions. A common way to...

We propose a strategy for approximating Pareto optimal sets based on the global analysis framework proposed by Smale [Global analysis and economics. I. Pareto optimum and a generalization of Morse theory, in Dynamical Systems, Academic Press, New York, 1973, pp. 531–544]. The method highlights and exploits the underlying manifold structure of the Pareto sets, approximating Pareto optima by mean...

In this paper, several new set quality metrics are introduced that can be used to evaluate the ‘‘goodness’’ of an observed Pareto solution set. These metrics, which are formulated in closed-form and geometrically illustrated, include hyperarea difference, Pareto spread, accuracy of an observed Pareto frontier, number of distinct choices and cluster. The metrics should enable a designer to eithe...

We propose a new approach to convex nonlinear multiobjective optimization that captures the geometry of the Pareto set by generating a discrete set of Pareto points optimally. We show that the problem of finding an optimal representation of the Pareto surface can be formulated as a mathematical program with complementarity constraints. The complementarity constraints arise from modeling the set...

We consider the notion of Pareto optimality under the assumption that only the pairwise majority relation is known and show that the set of necessarily Pareto optimal alternatives coincides with the McKelvey uncovered set. As a consequence, the McKelvey uncovered set constitutes the coarsest Pareto optimal majoritarian social choice function. Moreover, every majority relation is induced by a pr...