Restart Strategies for Constraint-Handling in Generative Design Systems
(2014) 40th Design Automation Conference - DETC/DAC'14- 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:
https://lup.lub.lu.se/record/4647392
- author
- Nordin, Axel LU
- organization
- publishing date
- 2014
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- keywords
- Restart strategies, constraint handling, optimization, generative design, Renaissance 2.0
- host publication
- [Host publication title missing]
- pages
- 9 pages
- publisher
- American Society Of Mechanical Engineers (ASME)
- conference name
- 40th Design Automation Conference - DETC/DAC'14
- conference dates
- 2014-08-17
- external identifiers
-
- scopus:84926165116
- language
- English
- LU publication?
- yes
- id
- 684fafd1-62cf-4a25-b240-ab07d23a5f9a (old id 4647392)
- date added to LUP
- 2016-04-04 10:27:13
- date last changed
- 2023-01-05 22:17:03
@inproceedings{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}}, booktitle = {{[Host publication title missing]}}, keywords = {{Restart strategies; constraint handling; optimization; generative design; Renaissance 2.0}}, language = {{eng}}, publisher = {{American Society Of Mechanical Engineers (ASME)}}, title = {{Restart Strategies for Constraint-Handling in Generative Design Systems}}, url = {{https://lup.lub.lu.se/search/files/5542584/4647417.pdf}}, year = {{2014}}, }