Quantifying the shape of pareto fronts during multi-objective trade space exploration

Research output: Contribution to journalArticle

1 Citation (Scopus)

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.

Original languageEnglish (US)
Article number021402
JournalJournal of Mechanical Design, Transactions Of the ASME
Volume140
Issue number2
DOIs
StatePublished - Feb 1 2018

Fingerprint

Visualization

All Science Journal Classification (ASJC) codes

  • Mechanics of Materials
  • Mechanical Engineering
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design

Cite this

@article{5ce8e99c2be24483b82b185aba46f2bc,
title = "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.",
author = "Mehmet Unal and Warn, {Gordon Patrick} and Simpson, {Timothy William}",
year = "2018",
month = "2",
day = "1",
doi = "10.1115/1.4038005",
language = "English (US)",
volume = "140",
journal = "Journal of Mechanical Design - Transactions of the ASME",
issn = "1050-0472",
publisher = "ASME",
number = "2",

}

TY - JOUR

T1 - Quantifying the shape of pareto fronts during multi-objective trade space exploration

AU - Unal, Mehmet

AU - Warn, Gordon Patrick

AU - Simpson, Timothy William

PY - 2018/2/1

Y1 - 2018/2/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85038624138&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85038624138&partnerID=8YFLogxK

U2 - 10.1115/1.4038005

DO - 10.1115/1.4038005

M3 - Article

VL - 140

JO - Journal of Mechanical Design - Transactions of the ASME

JF - Journal of Mechanical Design - Transactions of the ASME

SN - 1050-0472

IS - 2

M1 - 021402

ER -