Please use this identifier to cite or link to this item:
https://doi.org/10.1016/j.autcon.2019.01.024
Title: | An algorithmic design grammar embedded with heuristics | Authors: | Hou, Dan Stouffs, Rudi |
Keywords: | Science & Technology Technology Construction & Building Technology Engineering, Civil Engineering Description grammar Local reasoning Heuristics Trial-and-error Backtracking Backjumping Design perturbation |
Issue Date: | 1-Jun-2019 | Publisher: | ELSEVIER SCIENCE BV | Citation: | Hou, Dan, Stouffs, Rudi (2019-06-01). An algorithmic design grammar embedded with heuristics. AUTOMATION IN CONSTRUCTION 102 : 308-331. ScholarBank@NUS Repository. https://doi.org/10.1016/j.autcon.2019.01.024 | Abstract: | Search and reasoning can be seen as two basic mechanisms for problem solving. Compared with the former, reasoning focuses upon accumulating the changes step by step, to establish a feasible linkage between initial problem state and desired solutions. An algorithmic design grammar, proposed in a prior study, is proved to be a valid approach for layout generation, based on local reasoning which encodes the interactions between design and design contexts in the rules. However, due to the information incompleteness and design complexity, a reasoning can only ensure to be correct at the time while it may pose a threat to subsequent design actions so that it cannot satisfy other design requirements. As such, this study enhances design grammars with heuristics, a kind of search algorithm, which enables the compensation or correction for the prior bad decisions without degenerating the current design. A general perturbation strategy is presented as a logic guidance for the development of grammars, with two sets of rules separately specified for the improvement of adjacency and area satisfaction as case studies. The comparison between design grammars with and without perturbation rules illustrates significant contributions from the real-time perturbation heuristics. Finally, complex algorithmic patterns, as well as their applicability, are extracted for the reuse in other design problems. | Source Title: | AUTOMATION IN CONSTRUCTION | URI: | https://scholarbank.nus.edu.sg/handle/10635/194349 | ISSN: | 0926-5805,1872-7891 | DOI: | 10.1016/j.autcon.2019.01.024 |
Appears in Collections: | Staff Publications Elements |
Show full item record
Files in This Item:
File | Description | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
1-s2.0-S0926580518300980-main.pdf | 6.69 MB | Adobe PDF | CLOSED | Published | ||
post-print.pdf | 16.85 MB | Adobe PDF | OPEN | Post-print | View/Download |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.