Logo image
Learning when reformulation is appropriate for iterative design
Technical documentation   Open access

Learning when reformulation is appropriate for iterative design

Mark Schwabacher, Thomas Ellman, Haym Hirsh and Gerard Richter
Rutgers University
1995
DOI:
https://doi.org/10.7282/t3-qbvj-jr78

Abstract

It is well known that search-space reformulation can improve the speed and reliability of numerical optimization in engineering design. We argue that the best choice of reformulation depends on the design goal, and present a technique for automatically constructing rules that map the design goal into a reformulation chosen from a space of possible reformulations. We tested our technique in the domain of racing-yacht-hull design, where each reformulation corresponds to incorporating constraints into the search space. We applied a standard inductive-learning algorithm, C4.5, to a set of training data describing which constraints are active in the optimal design for each goal encountered in a previous design session. We then used these rules to choose an appropriate reformulation for each of a set of test cases. Our experimental results show that using these reformulations improves both the speed and the reliability of design optimization, outperforming competing methods and approaching the best performance possible.
pdf
hpcd-tr-2890.11 kBDownloadView
Version of Record (VoR) Technical Documentation Open Access
url
Report an accessibility issueView
Please complete a content remediation request to report an accessibility issue with a library electronic resource, website, or service.

Metrics

63 File downloads
59 Record Views

Details

Logo image