Quantifying the Shape of Pareto Fronts During Multi-Objective Trade Space Exploration

Abstract

Recent advances in simulation and computation capabilities have enabled designers to model increasingly complex engineering problems, taking into account many dimensions, or objectives, in the problem formulation. Increasing the dimensionality often results in a large trade space, where decision-makers (DM) must identify and negotiate conflicting objectives to select the best designs. Trade space exploration often involves the projection of nondominated solutions, that is, the Pareto front, onto two-objective trade spaces to help identify and negotiate tradeoffs between conflicting objectives. However, as the number of objectives increases, an exhaustive exploration of all of the two-dimensional (2D) Pareto fronts can be inefficient due to a combinatorial increase in objective pairs. Recently, an index was introduced to quantify the shape of a Pareto front without having to visualize the solution set. In this paper, a formal derivation of the Pareto Shape Index is presented and used to support multi-objective trade space exploration. Two approaches for trade space exploration are presented and their advantages are discussed, specifically: (1) using the Pareto shape index for weighting objectives and (2) using the Pareto shape index to rank objective pairs for visualization. By applying the two approaches to two multi-objective problems, the efficiency of using the Pareto shape index for weighting objectives to identify solutions is demonstrated. We also show that using the index to rank objective pairs provides DM with the flexibility to form preferences throughout the process without closely investigating all objective pairs. The limitations and future work are also discussed.