Introduction of a tradeoff index for efficient trade space exploration

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

123The development of many-objective evolutionary algorithms has facilitated solving complex design optimization problems, that is, optimization problems with four or more competing objectives. The outcome of many-objective optimization is often a rich set of solutions, including the nondominated solutions, with varying degrees of tradeoff amongst the objectives, herein referred to as the trade space. As the number of objectives increases, exploring the trade space and identifying acceptable solutions becomes less straightforward. Visual analytic techniques that transform a high-dimensional trade space into two-dimensional (2D) presentations have been developed to overcome the cognitive challenges associated with exploring high-dimensional trade spaces. Existing visual analytic techniques either identify acceptable solutions using algorithms that do not allow preferences to be formed and applied iteratively, or they rely on exhaustive sets of 2D representations to identify tradeoffs from which acceptable solutions are selected. In this paper, an index is introduced to quantify tradeoffs between any two objectives and integrated into a visual analytic technique. The tradeoff index enables efficient trade space exploration by quickly pinpointing those objectives that have tradeoffs for further exploration, thus reducing the number of 2D representations that must be generated and interpreted while allowing preferences to be formed and applied when selecting a solution. Furthermore, the proposed index is scalable to any number of objectives. Finally, to illustrate the utility of the proposed tradeoff index, a visual analytic technique that is based on this index is applied to a Pareto approximate solution set from a design optimization problem with ten objectives.

Original languageEnglish (US)
Title of host publication41st Design Automation Conference
PublisherAmerican Society of Mechanical Engineers (ASME)
ISBN (Electronic)9780791857083
DOIs
StatePublished - Jan 1 2015
EventASME 2015 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE 2015 - Boston, United States
Duration: Aug 2 2015Aug 5 2015

Publication series

NameProceedings of the ASME Design Engineering Technical Conference
Volume2B-2015

Other

OtherASME 2015 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE 2015
CountryUnited States
CityBoston
Period8/2/158/5/15

Fingerprint

Visual Analytics
Trade-offs
Optimization Problem
High-dimensional
Nondominated Solutions
Evolutionary algorithms
Solution Set
Pareto
Trade
Evolutionary Algorithms
Approximate Solution
Quantify
Transform
Optimization
Design optimization

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation
  • Mechanical Engineering
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design

Cite this

Unal, M., Warn, G. P., & Simpson, T. W. (2015). Introduction of a tradeoff index for efficient trade space exploration. In 41st Design Automation Conference (Proceedings of the ASME Design Engineering Technical Conference; Vol. 2B-2015). American Society of Mechanical Engineers (ASME). https://doi.org/10.1115/DETC201546895
Unal, Mehmet ; Warn, Gordon Patrick ; Simpson, Timothy William. / Introduction of a tradeoff index for efficient trade space exploration. 41st Design Automation Conference. American Society of Mechanical Engineers (ASME), 2015. (Proceedings of the ASME Design Engineering Technical Conference).
@inproceedings{bb357e3f2db846a487ebe42a4dbf9088,
title = "Introduction of a tradeoff index for efficient trade space exploration",
abstract = "123The development of many-objective evolutionary algorithms has facilitated solving complex design optimization problems, that is, optimization problems with four or more competing objectives. The outcome of many-objective optimization is often a rich set of solutions, including the nondominated solutions, with varying degrees of tradeoff amongst the objectives, herein referred to as the trade space. As the number of objectives increases, exploring the trade space and identifying acceptable solutions becomes less straightforward. Visual analytic techniques that transform a high-dimensional trade space into two-dimensional (2D) presentations have been developed to overcome the cognitive challenges associated with exploring high-dimensional trade spaces. Existing visual analytic techniques either identify acceptable solutions using algorithms that do not allow preferences to be formed and applied iteratively, or they rely on exhaustive sets of 2D representations to identify tradeoffs from which acceptable solutions are selected. In this paper, an index is introduced to quantify tradeoffs between any two objectives and integrated into a visual analytic technique. The tradeoff index enables efficient trade space exploration by quickly pinpointing those objectives that have tradeoffs for further exploration, thus reducing the number of 2D representations that must be generated and interpreted while allowing preferences to be formed and applied when selecting a solution. Furthermore, the proposed index is scalable to any number of objectives. Finally, to illustrate the utility of the proposed tradeoff index, a visual analytic technique that is based on this index is applied to a Pareto approximate solution set from a design optimization problem with ten objectives.",
author = "Mehmet Unal and Warn, {Gordon Patrick} and Simpson, {Timothy William}",
year = "2015",
month = "1",
day = "1",
doi = "10.1115/DETC201546895",
language = "English (US)",
series = "Proceedings of the ASME Design Engineering Technical Conference",
publisher = "American Society of Mechanical Engineers (ASME)",
booktitle = "41st Design Automation Conference",

}

Unal, M, Warn, GP & Simpson, TW 2015, Introduction of a tradeoff index for efficient trade space exploration. in 41st Design Automation Conference. Proceedings of the ASME Design Engineering Technical Conference, vol. 2B-2015, American Society of Mechanical Engineers (ASME), ASME 2015 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE 2015, Boston, United States, 8/2/15. https://doi.org/10.1115/DETC201546895

Introduction of a tradeoff index for efficient trade space exploration. / Unal, Mehmet; Warn, Gordon Patrick; Simpson, Timothy William.

41st Design Automation Conference. American Society of Mechanical Engineers (ASME), 2015. (Proceedings of the ASME Design Engineering Technical Conference; Vol. 2B-2015).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Introduction of a tradeoff index for efficient trade space exploration

AU - Unal, Mehmet

AU - Warn, Gordon Patrick

AU - Simpson, Timothy William

PY - 2015/1/1

Y1 - 2015/1/1

N2 - 123The development of many-objective evolutionary algorithms has facilitated solving complex design optimization problems, that is, optimization problems with four or more competing objectives. The outcome of many-objective optimization is often a rich set of solutions, including the nondominated solutions, with varying degrees of tradeoff amongst the objectives, herein referred to as the trade space. As the number of objectives increases, exploring the trade space and identifying acceptable solutions becomes less straightforward. Visual analytic techniques that transform a high-dimensional trade space into two-dimensional (2D) presentations have been developed to overcome the cognitive challenges associated with exploring high-dimensional trade spaces. Existing visual analytic techniques either identify acceptable solutions using algorithms that do not allow preferences to be formed and applied iteratively, or they rely on exhaustive sets of 2D representations to identify tradeoffs from which acceptable solutions are selected. In this paper, an index is introduced to quantify tradeoffs between any two objectives and integrated into a visual analytic technique. The tradeoff index enables efficient trade space exploration by quickly pinpointing those objectives that have tradeoffs for further exploration, thus reducing the number of 2D representations that must be generated and interpreted while allowing preferences to be formed and applied when selecting a solution. Furthermore, the proposed index is scalable to any number of objectives. Finally, to illustrate the utility of the proposed tradeoff index, a visual analytic technique that is based on this index is applied to a Pareto approximate solution set from a design optimization problem with ten objectives.

AB - 123The development of many-objective evolutionary algorithms has facilitated solving complex design optimization problems, that is, optimization problems with four or more competing objectives. The outcome of many-objective optimization is often a rich set of solutions, including the nondominated solutions, with varying degrees of tradeoff amongst the objectives, herein referred to as the trade space. As the number of objectives increases, exploring the trade space and identifying acceptable solutions becomes less straightforward. Visual analytic techniques that transform a high-dimensional trade space into two-dimensional (2D) presentations have been developed to overcome the cognitive challenges associated with exploring high-dimensional trade spaces. Existing visual analytic techniques either identify acceptable solutions using algorithms that do not allow preferences to be formed and applied iteratively, or they rely on exhaustive sets of 2D representations to identify tradeoffs from which acceptable solutions are selected. In this paper, an index is introduced to quantify tradeoffs between any two objectives and integrated into a visual analytic technique. The tradeoff index enables efficient trade space exploration by quickly pinpointing those objectives that have tradeoffs for further exploration, thus reducing the number of 2D representations that must be generated and interpreted while allowing preferences to be formed and applied when selecting a solution. Furthermore, the proposed index is scalable to any number of objectives. Finally, to illustrate the utility of the proposed tradeoff index, a visual analytic technique that is based on this index is applied to a Pareto approximate solution set from a design optimization problem with ten objectives.

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

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

U2 - 10.1115/DETC201546895

DO - 10.1115/DETC201546895

M3 - Conference contribution

T3 - Proceedings of the ASME Design Engineering Technical Conference

BT - 41st Design Automation Conference

PB - American Society of Mechanical Engineers (ASME)

ER -

Unal M, Warn GP, Simpson TW. Introduction of a tradeoff index for efficient trade space exploration. In 41st Design Automation Conference. American Society of Mechanical Engineers (ASME). 2015. (Proceedings of the ASME Design Engineering Technical Conference). https://doi.org/10.1115/DETC201546895