Optimal partitioning and coordination decisions in decomposition-based design optimization

James T. Allison; Michael Kokkolaras; Panos Y. Papalambros

doi:10.1115/1.3178729

Optimal partitioning and coordination decisions in decomposition-based design optimization

James T. Allison, Michael Kokkolaras, Panos Y. Papalambros

Research output: Contribution to journal › Article › peer-review

Abstract

The solution of complex system design problems using decomposition-based optimization methods requires determination of appropriate problem partitioning and coordination strategies. Previous optimal partitioning techniques have not addressed the coordination issue explicitly. This article presents a formal approach to simultaneous partitioning and coordination strategy decisions that can provide insights on whether a decompositionbased method will be effective for a given problem. Pareto-optimal solutions are generated to quantify tradeoffs between the sizes of subproblems and coordination problems as measures of the computational costs resulting from different partitioning and coordination strategies. Promising preliminary results with small test problems are presented. The approach is illustrated on an electric water pump design problem.

Original language	English (US)
Pages (from-to)	810081-810088
Number of pages	8
Journal	Journal of Mechanical Design, Transactions of the ASME
Volume	131
Issue number	8
DOIs	https://doi.org/10.1115/1.3178729
State	Published - Aug 2009
Externally published	Yes

ASJC Scopus subject areas

Mechanics of Materials
Mechanical Engineering
Computer Science Applications
Computer Graphics and Computer-Aided Design

Access to Document

10.1115/1.3178729

Cite this

@article{ceeec43c6e564a91b76d2eca8d0670af,

title = "Optimal partitioning and coordination decisions in decomposition-based design optimization",

abstract = "The solution of complex system design problems using decomposition-based optimization methods requires determination of appropriate problem partitioning and coordination strategies. Previous optimal partitioning techniques have not addressed the coordination issue explicitly. This article presents a formal approach to simultaneous partitioning and coordination strategy decisions that can provide insights on whether a decompositionbased method will be effective for a given problem. Pareto-optimal solutions are generated to quantify tradeoffs between the sizes of subproblems and coordination problems as measures of the computational costs resulting from different partitioning and coordination strategies. Promising preliminary results with small test problems are presented. The approach is illustrated on an electric water pump design problem.",

author = "Allison, {James T.} and Michael Kokkolaras and Papalambros, {Panos Y.}",

year = "2009",

month = aug,

doi = "10.1115/1.3178729",

language = "English (US)",

volume = "131",

pages = "810081--810088",

journal = "Journal of Mechanical Design - Transactions of the ASME",

issn = "1050-0472",

publisher = "American Society of Mechanical Engineers(ASME)",

number = "8",

}

TY - JOUR

T1 - Optimal partitioning and coordination decisions in decomposition-based design optimization

AU - Allison, James T.

AU - Kokkolaras, Michael

AU - Papalambros, Panos Y.

PY - 2009/8

Y1 - 2009/8

N2 - The solution of complex system design problems using decomposition-based optimization methods requires determination of appropriate problem partitioning and coordination strategies. Previous optimal partitioning techniques have not addressed the coordination issue explicitly. This article presents a formal approach to simultaneous partitioning and coordination strategy decisions that can provide insights on whether a decompositionbased method will be effective for a given problem. Pareto-optimal solutions are generated to quantify tradeoffs between the sizes of subproblems and coordination problems as measures of the computational costs resulting from different partitioning and coordination strategies. Promising preliminary results with small test problems are presented. The approach is illustrated on an electric water pump design problem.

AB - The solution of complex system design problems using decomposition-based optimization methods requires determination of appropriate problem partitioning and coordination strategies. Previous optimal partitioning techniques have not addressed the coordination issue explicitly. This article presents a formal approach to simultaneous partitioning and coordination strategy decisions that can provide insights on whether a decompositionbased method will be effective for a given problem. Pareto-optimal solutions are generated to quantify tradeoffs between the sizes of subproblems and coordination problems as measures of the computational costs resulting from different partitioning and coordination strategies. Promising preliminary results with small test problems are presented. The approach is illustrated on an electric water pump design problem.

UR - http://www.scopus.com/inward/record.url?scp=77955225871&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77955225871&partnerID=8YFLogxK

U2 - 10.1115/1.3178729

DO - 10.1115/1.3178729

M3 - Article

AN - SCOPUS:77955225871

VL - 131

SP - 810081

EP - 810088

JO - Journal of Mechanical Design - Transactions of the ASME

JF - Journal of Mechanical Design - Transactions of the ASME

SN - 1050-0472

IS - 8

ER -

Optimal partitioning and coordination decisions in decomposition-based design optimization

Abstract

ASJC Scopus subject areas

Access to Document

Other links

Fingerprint

Cite this