Restart Strategies for Constraint-Handling in Generative Design Systems

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingResearchpeer-review

139 Downloads (Pure)

Abstract

Product alternatives suggested by a generative design system often need to be evaluated on qualitative criteria. This evaluation necessitates that several feasible solutions which fulfill all technical constraints can be proposed to the user of the system. Also, as concept development is an iterative process, it is important that these solutions are generated quickly; i.e., the system must have a low convergence time. A problem, however, is that stochastic constraint-handling techniques can have highly unpredictable convergence times, spanning several orders of magnitude, and might sometimes not converge at all. A possible solution to avoid the lengthy runs is to restart the search after a certain time, with the hope that a new starting point will lead to a lower overall convergence time, but selecting an optimal restart-time is not trivial. In this paper, two strategies are investigated for such selection, and their performance is evaluated on two constraint-handling techniques for a product design problem. The results show that both restart strategies can greatly reduce the overall convergence time. Moreover, it is shown that one of the restart strategies can be applied to a wide range of constraint-handling techniques and problems, without requiring any fine-tuning of problem-specific parameters.
Original languageEnglish
Title of host publication[Host publication title missing]
PublisherAmerican Society Of Mechanical Engineers (ASME)
Number of pages9
Publication statusPublished - 2014
Event40th Design Automation Conference - DETC/DAC'14 - Buffalo, NY
Duration: 2014 Aug 17 → …

Conference

Conference40th Design Automation Conference - DETC/DAC'14
Period2014/08/17 → …

Subject classification (UKÄ)

  • Production Engineering, Human Work Science and Ergonomics

Keywords

  • Restart strategies
  • constraint handling
  • optimization
  • generative design
  • Renaissance 2.0

Fingerprint

Dive into the research topics of 'Restart Strategies for Constraint-Handling in Generative Design Systems'. Together they form a unique fingerprint.

Cite this