Full Content is available to subscribers

Subscribe/Learn More  >

Objective Function Based Pattern Search: A Computationally Efficient Algorithm for 3D Component Layout

[+] Author Affiliations
Chandankumar Aladahalli, Jonathan Cagan, Kenji Shimada

Carnegie Mellon University, Pittsburgh, PA

Paper No. DETC2004-57429, pp. 771-780; 10 pages
  • ASME 2004 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
  • Volume 1: 30th Design Automation Conference
  • Salt Lake City, Utah, USA, September 28–October 2, 2004
  • Conference Sponsors: Design Engineering Division and Computers and Information in Engineering Division
  • ISBN: 0-7918-4694-6 | eISBN: 0-7918-3742-4
  • Copyright © 2004 by ASME


A new class of pattern search algorithms called Objective Function-based Pattern Search is proposed for 3D Layout. These algorithms are driven by decreasing expected change in objective function rather than by decreasing step size. Current pattern search algorithms rely on decreasing step size of all patterns at the same rate. Also, all translation and rotation patterns are active at all step sizes of patterns. The new class of algorithms decreases the step sizes of the patterns based on the expected change in objective function value due to that pattern. Also, whether a pattern is active or inactive at a particular step size is decided by the expected change in objective function due to that pattern at that step size. The new algorithm is found to be up to 50% faster in runtime compared to previous pattern search based algorithms.

Copyright © 2004 by ASME
Topics: Algorithms



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