• DocumentCode
    57232
  • Title

    Discovering Design Principles From Dominated Solutions

  • Author

    Chichakly, K.J. ; Eppstein, Margaret J.

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Vermont, Burlington, VT, USA
  • Volume
    1
  • fYear
    2013
  • fDate
    2013
  • Firstpage
    275
  • Lastpage
    289
  • Abstract
    Important progress has been made by many researchers in extracting fundamental design principles from patterns in design parameters along the nondominated front generated by evolutionary algorithms in biobjective optimization problems. However, to the best of our knowledge, no attention has been given to discovering design principles from the wealth of additional information available from patterns in dominated solutions. To explore the same, we use heatmaps of dominated solutions to visualize how relevant variables self-organize with respect to the objectives throughout the feasible region. We overlay ceteris paribus lines on these heatmaps to show how the objective values change when a given design variable is varied while all others are held constant. We use three biobjective optimization problems to demonstrate various ways in which these visualization techniques can provide additional useful information beyond that which can be determined from the nondominated front. Specifically, we investigate a simple two-member truss design problem, a simple welded beam design problem, and a real-world watershed management design problem to illustrate: 1) how principles derived from the nondominated front alone can be misleading; 2) how new principles can be derived from the dominated solutions; and 3) how nondominated solutions can often be fragile with respect to assumptions about uncertain external forcing conditions, whereas solutions a short distance inside the front are often much more robust.
  • Keywords
    design engineering; evolutionary computation; optimisation; supports; biobjective optimization problem; design principles; design variable; dominated solutions; evolutionary algorithm; forcing condition; objective values change; real world watershed management design; truss design problem; welded beam design problem; Design methodology; Evolutionary computation; Optimization; Space heating; Uncertainty; Visualization; Design principles; dominated solutions; evolutionary algorithms (EAs); innovization; multiobjective optimization; uncertainty; visualization;
  • fLanguage
    English
  • Journal_Title
    Access, IEEE
  • Publisher
    ieee
  • ISSN
    2169-3536
  • Type

    jour

  • DOI
    10.1109/ACCESS.2013.2262491
  • Filename
    6515327