Advanced

Restart Strategies for Constraint-Handling in Generative Design Systems

Nordin, Axel LU (2014) 40th Design Automation Conference - DETC/DAC'14 In [Host publication title missing]
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... (More)
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. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
Restart strategies, constraint handling, optimization, generative design, Renaissance 2.0
in
[Host publication title missing]
pages
9 pages
publisher
American Society Of Mechanical Engineers (ASME)
conference name
40th Design Automation Conference - DETC/DAC'14
external identifiers
  • Scopus:84926165116
language
English
LU publication?
yes
id
684fafd1-62cf-4a25-b240-ab07d23a5f9a (old id 4647392)
date added to LUP
2014-10-30 09:47:38
date last changed
2016-10-13 04:40:08
@misc{684fafd1-62cf-4a25-b240-ab07d23a5f9a,
  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.},
  author       = {Nordin, Axel},
  keyword      = {Restart strategies,constraint handling,optimization,generative design,Renaissance 2.0},
  language     = {eng},
  pages        = {9},
  publisher    = {ARRAY(0xb143ca0)},
  series       = {[Host publication title missing]},
  title        = {Restart Strategies for Constraint-Handling in Generative Design Systems},
  year         = {2014},
}