A Decomposition Algorithm for Parametric Design

Juan Manuel Jauregui-Becker; Wouter Oliver Schotborgh; Fred J.A.M. van Houten

A Decomposition Algorithm for Parametric Design

Juan Manuel Jauregui-Becker, Wouter Oliver Schotborgh, Fred J.A.M. van Houten

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

93 Downloads (Pure)

Abstract

This paper presents a recursive division algorithm to decompose an under constraint parametric design problem. The algorithm defines the separation of the problem at the hand of two complexity measures that are calculated for each parameter in the problem, namely, the effort E and the influence Inf. The result from applying this algorithm is a sequence indicating the order in which parameters can instantiated by, for example, a random value generator, or be calculated by using an equation. The characteristic of this algorithm is that it considers the structure of the equations in the problem to derive a solving strategy instead of considering its mathematic details. The advantage of doing so, from a design point of view, is that the algorithm is not limited to handling any specific types of equations (like for example pure algebraic or differential). In opposition, the algorithm is capable of handling different combinations of types of knowledge for determining a solving procedure.

Original language	English
Title of host publication	Proceedings of the 18th International Conference on Engineering Design (ICED 11)
Subtitle of host publication	Impacting Society through Engineering Design
Editors	T.C. Culley, B.J. Hicks, T.C. McAloone, T.J. Howard , A. Dong
Publisher	The Design Society
Pages	389-398
ISBN (Print)	978-1-904670-28-5
Publication status	Published - 15 Aug 2011
Event	18th International Conference on Engineering Design, ICED 2011 - Copenhagen, Denmark Duration: 15 Aug 2011 → 19 Aug 2011 Conference number: 18

Conference

Conference	18th International Conference on Engineering Design, ICED 2011
Abbreviated title	ICED
Country/Territory	Denmark
City	Copenhagen
Period	15/08/11 → 19/08/11

Keywords

Parametric design
Decomposition
Constraint solving
Algorithm

Access to Document

ArticleFinal published version, 365 KB

https://www.designsociety.org/publication/30816/a_decomposition_algorithm_for_parametric_design

Cite this

Jauregui-Becker, J. M., Schotborgh, W. O., & van Houten, F. J. A. M. (2011). A Decomposition Algorithm for Parametric Design. In T. C. Culley, B. J. Hicks, T. C. McAloone, T. J. Howard , & A. Dong (Eds.), Proceedings of the 18th International Conference on Engineering Design (ICED 11): Impacting Society through Engineering Design (pp. 389-398). The Design Society. https://www.designsociety.org/publication/30816/a_decomposition_algorithm_for_parametric_design

Jauregui-Becker, Juan Manuel ; Schotborgh, Wouter Oliver ; van Houten, Fred J.A.M. / A Decomposition Algorithm for Parametric Design. Proceedings of the 18th International Conference on Engineering Design (ICED 11): Impacting Society through Engineering Design. editor / T.C. Culley ; B.J. Hicks ; T.C. McAloone ; T.J. Howard ; A. Dong. The Design Society, 2011. pp. 389-398

@inproceedings{d72aac8d195f4129ba2ea5f2b5aebd6e,

title = "A Decomposition Algorithm for Parametric Design",

abstract = "This paper presents a recursive division algorithm to decompose an under constraint parametric design problem. The algorithm defines the separation of the problem at the hand of two complexity measures that are calculated for each parameter in the problem, namely, the effort E and the influence Inf. The result from applying this algorithm is a sequence indicating the order in which parameters can instantiated by, for example, a random value generator, or be calculated by using an equation. The characteristic of this algorithm is that it considers the structure of the equations in the problem to derive a solving strategy instead of considering its mathematic details. The advantage of doing so, from a design point of view, is that the algorithm is not limited to handling any specific types of equations (like for example pure algebraic or differential). In opposition, the algorithm is capable of handling different combinations of types of knowledge for determining a solving procedure.",

keywords = "Parametric design, Decomposition, Constraint solving, Algorithm",

author = "Jauregui-Becker, {Juan Manuel} and Schotborgh, {Wouter Oliver} and {van Houten}, {Fred J.A.M.}",

year = "2011",

month = aug,

day = "15",

language = "English",

isbn = "978-1-904670-28-5",

pages = "389--398",

editor = "T.C. Culley and B.J. Hicks and T.C. McAloone and {Howard }, T.J. and A. Dong",

booktitle = "Proceedings of the 18th International Conference on Engineering Design (ICED 11)",

publisher = "The Design Society",

note = "18th International Conference on Engineering Design, ICED 2011, ICED ; Conference date: 15-08-2011 Through 19-08-2011",

}

Jauregui-Becker, JM, Schotborgh, WO & van Houten, FJAM 2011, A Decomposition Algorithm for Parametric Design. in TC Culley, BJ Hicks, TC McAloone, TJ Howard & A Dong (eds), Proceedings of the 18th International Conference on Engineering Design (ICED 11): Impacting Society through Engineering Design. The Design Society, pp. 389-398, 18th International Conference on Engineering Design, ICED 2011, Copenhagen, Denmark, 15/08/11. <https://www.designsociety.org/publication/30816/a_decomposition_algorithm_for_parametric_design>

A Decomposition Algorithm for Parametric Design. / Jauregui-Becker, Juan Manuel; Schotborgh, Wouter Oliver; van Houten, Fred J.A.M.
Proceedings of the 18th International Conference on Engineering Design (ICED 11): Impacting Society through Engineering Design. ed. / T.C. Culley; B.J. Hicks; T.C. McAloone; T.J. Howard ; A. Dong. The Design Society, 2011. p. 389-398.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - A Decomposition Algorithm for Parametric Design

AU - Jauregui-Becker, Juan Manuel

AU - Schotborgh, Wouter Oliver

AU - van Houten, Fred J.A.M.

N1 - Conference code: 18

PY - 2011/8/15

Y1 - 2011/8/15

N2 - This paper presents a recursive division algorithm to decompose an under constraint parametric design problem. The algorithm defines the separation of the problem at the hand of two complexity measures that are calculated for each parameter in the problem, namely, the effort E and the influence Inf. The result from applying this algorithm is a sequence indicating the order in which parameters can instantiated by, for example, a random value generator, or be calculated by using an equation. The characteristic of this algorithm is that it considers the structure of the equations in the problem to derive a solving strategy instead of considering its mathematic details. The advantage of doing so, from a design point of view, is that the algorithm is not limited to handling any specific types of equations (like for example pure algebraic or differential). In opposition, the algorithm is capable of handling different combinations of types of knowledge for determining a solving procedure.

AB - This paper presents a recursive division algorithm to decompose an under constraint parametric design problem. The algorithm defines the separation of the problem at the hand of two complexity measures that are calculated for each parameter in the problem, namely, the effort E and the influence Inf. The result from applying this algorithm is a sequence indicating the order in which parameters can instantiated by, for example, a random value generator, or be calculated by using an equation. The characteristic of this algorithm is that it considers the structure of the equations in the problem to derive a solving strategy instead of considering its mathematic details. The advantage of doing so, from a design point of view, is that the algorithm is not limited to handling any specific types of equations (like for example pure algebraic or differential). In opposition, the algorithm is capable of handling different combinations of types of knowledge for determining a solving procedure.

KW - Parametric design

KW - Decomposition

KW - Constraint solving

KW - Algorithm

M3 - Conference contribution

SN - 978-1-904670-28-5

SP - 389

EP - 398

BT - Proceedings of the 18th International Conference on Engineering Design (ICED 11)

A2 - Culley, T.C.

A2 - Hicks, B.J.

A2 - McAloone, T.C.

A2 - Howard , T.J.

A2 - Dong, A.

PB - The Design Society

T2 - 18th International Conference on Engineering Design, ICED 2011

Y2 - 15 August 2011 through 19 August 2011

ER -

A Decomposition Algorithm for Parametric Design

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this