TY - JOUR
T1 - Quantifying tradeoffs to reduce the dimensionality of complex design optimization problems and expedite trade space exploration
AU - Unal, Mehmet
AU - Warn, Gordon P.
AU - Simpson, Timothy W.
N1 - Funding Information:
The authors acknowledge support from the National Science Foundation (NSF) under NSF Grants CMMI-1436236 and CMMI-1455444. Any opinions, findings, and conclusions or recommendations expressed in this paper are those of the authors and do not necessarily reflect the views of the National Science Foundation.
Publisher Copyright:
© 2016, Springer-Verlag Berlin Heidelberg.
PY - 2016/8/1
Y1 - 2016/8/1
N2 - Multi-objective optimization is increasingly being employed to solve complex design problems. However, multi-objective optimization problems might be formulated with extraneous objective functions that could be eliminated without affecting the final solution. Furthermore, as the number of objectives increases, the effort required to visualize and explore the resulting solution set, herein referred to as the trade space, increases. Although visual analytic techniques exist to facilitate analytical reasoning for exploring a high-dimensional trade space through graphical interfaces, existing techniques often rely upon exhaustive two-dimensional representations to identify all tradeoffs. Yet, the knowledge of the tradeoffs among competing objectives is important for decision-making because it fosters learning from the trade space and hence aids preference formation. In this paper, an index to quantify the tradeoff between any two objectives from multi-objective optimization is presented and incorporated into a visual analytic technique that can be used as a tool for reducing the dimensionality of the problem formulation. The tradeoff index reveals the conflicting and correlated objectives; hence, it can be used to expedite trade space exploration by focusing cognitive effort only on those objectives that have tradeoff. The utility and efficiency of the proposed technique is illustrated through application to a Pareto approximate solution set from a benchmark optimization problem with eight objectives. The results of this exercise are compared to the solutions obtained using other existing visual analytic techniques found in the literature.
AB - Multi-objective optimization is increasingly being employed to solve complex design problems. However, multi-objective optimization problems might be formulated with extraneous objective functions that could be eliminated without affecting the final solution. Furthermore, as the number of objectives increases, the effort required to visualize and explore the resulting solution set, herein referred to as the trade space, increases. Although visual analytic techniques exist to facilitate analytical reasoning for exploring a high-dimensional trade space through graphical interfaces, existing techniques often rely upon exhaustive two-dimensional representations to identify all tradeoffs. Yet, the knowledge of the tradeoffs among competing objectives is important for decision-making because it fosters learning from the trade space and hence aids preference formation. In this paper, an index to quantify the tradeoff between any two objectives from multi-objective optimization is presented and incorporated into a visual analytic technique that can be used as a tool for reducing the dimensionality of the problem formulation. The tradeoff index reveals the conflicting and correlated objectives; hence, it can be used to expedite trade space exploration by focusing cognitive effort only on those objectives that have tradeoff. The utility and efficiency of the proposed technique is illustrated through application to a Pareto approximate solution set from a benchmark optimization problem with eight objectives. The results of this exercise are compared to the solutions obtained using other existing visual analytic techniques found in the literature.
UR - http://www.scopus.com/inward/record.url?scp=84958765378&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84958765378&partnerID=8YFLogxK
U2 - 10.1007/s00158-015-1389-7
DO - 10.1007/s00158-015-1389-7
M3 - Article
AN - SCOPUS:84958765378
SN - 1615-147X
VL - 54
SP - 233
EP - 248
JO - Structural and Multidisciplinary Optimization
JF - Structural and Multidisciplinary Optimization
IS - 2
ER -