Hostname: page-component-78c5997874-dh8gc Total loading time: 0 Render date: 2024-11-11T01:47:45.299Z Has data issue: false hasContentIssue false
  • English
  • Français

Increasing efficiency of compositional synthesis by improving the database of its building blocks

Published online by Cambridge University Press:  07 February 2001

AMARESH CHAKRABARTI
AMARESH CHAKRABARTI
Affiliation:
Engineering Design Centre, Department of Engineering, University of Cambridge, Trumpington Street, Cambridge CB2 1PZ, U.K.
Get access Rights & Permissions [Opens in a new window]

Abstract

This article is an attempt to improve the efficiency of procedures for compositional synthesis of design solutions using building blocks. These procedures have found use in a wide range of applications, and are one of the most substantial outcomes of research into automated synthesis of design solutions. Due to their combinatorial nature, these procedures are highly inefficient in solving problems, especially when the database of building blocks for synthesis or the problem size is large. Previous literature often focuses on improving only the algorithm part of a procedure, while it is both its algorithm and database which together determine the overall efficiency of the procedure. This article uses a case study to investigate and develop a set of rules for structuring and preprocessing a database of building blocks so as to improve the efficiency of synthesis of design solutions using this database.

Keywords

Automated Compositional SynthesisConcept GenerationDatabase PreprocessingEfficient Bidirectional SearchEngineering Design
Type
Research Article
Information
AI EDAM , Volume 14 , Issue 5 , November 2000 , pp. 403 - 414
Copyright
© 2000 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)