In this article, a class of architecture design problems is explored with perfect matchings (PMs). A perfect matching in a graph is a set of edges such that every vertex is present in exactly one edge. The perfect matching approach has many desirable properties such as complete design space coverage. Improving on the pure perfect matching approach, a tree search algorithm is developed that more efficiently covers the same design space. The effect of specific network structure constraints (NSCs) and colored graph isomorphisms on the desired design space is demonstrated. This is accomplished by determining all unique feasible graphs for a select number of architecture problems, explicitly demonstrating the specific challenges of architecture design. With this methodology, it is possible to enumerate all possible architectures for moderate scale-systems, providing both a viable solution technique for certain problems and a rich data set for the development of more capable generative methods and other design studies.
Enumeration of Architectures With Perfect Matchings
Contributed by the Design Automation Committee of ASME for publication in the JOURNAL OF MECHANICAL DESIGN. Manuscript received September 12, 2016; final manuscript received February 17, 2017; published online April 4, 2017. Assoc. Editor: Carolyn Seepersad.
- Views Icon Views
- Share Icon Share
- Search Site
Herber, D. R., Guo, T., and Allison, J. T. (April 4, 2017). "Enumeration of Architectures With Perfect Matchings." ASME. J. Mech. Des. May 2017; 139(5): 051403. https://doi.org/10.1115/1.4036132
Download citation file: