Full Content is available to subscribers

Subscribe/Learn More  >

An Optimization Approach/Technique for Solving Graph Based Design Problems

[+] Author Affiliations
Jay Patel, Matthew I. Campbell

University of Texas - Austin, Austin, TX

Paper No. DETC2008-49853, pp. 119-127; 9 pages
  • ASME 2008 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
  • Volume 4: 20th International Conference on Design Theory and Methodology; Second International Conference on Micro- and Nanosystems
  • Brooklyn, New York, USA, August 3–6, 2008
  • Conference Sponsors: Design Engineering Division and Computers in Engineering Division
  • ISBN: 978-0-7918-4328-4 | eISBN: 0-7918-3831-5
  • Copyright © 2008 by ASME


This paper discusses a new topological optimization technique to solve graph based engineering design problems by decoupling parameters and topology changes. Using this approach optimal solutions are synthesized in the form of graph topologies for engineering problems. Currently we have successfully applied it to routing problems, resistive networks, neural networks, and sheet metal. This final problem has proven the most challenging but the results are not only novel and manufacturable but also satisfy multiple objective functions such as material cost and manufacturability. This paper presents Topological and Parametric Tune and Prune (TP2 ) as the first topology optimization method that has been developed specifically for domains representable by a graph grammar schema. The method is stochastic and incorporates distinct phases for modifying the topologies and modifying parameters stored within topologies. Thus far, with the problems that been tested, (TP2 ) had proven better than genetic algorithm in terms of the quality of solutions and time taken to acquire them.

Copyright © 2008 by ASME
Topics: Design , Optimization



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In