Generalized pattern search (GPS) algorithms have been used successfully to solve three-dimensional (3D) component layout problems. These algorithms use a set of patterns and successively decreasing step sizes of these patterns to explore the search space before converging to good local minima. A shortcoming of conventional GPS algorithms is the lack of recognition of the fact that patterns affect the objective function by different amounts and hence it might be efficient to introduce them into the search in a certain order rather than introduce all of them at the beginning of the search. To address this shortcoming, it has been shown by the authors in previous work that it is more efficient to schedule patterns in decreasing order of their effect on the objective function. The effect of the patterns on the objective function was estimated by the a priori expectation of the objective function change due to the patterns. However, computing the a priori expectation is expensive, and to practically implement the scheduling of patterns, an inexpensive estimate of the effect on the objective function is necessary. This paper introduces a metric for geometric layout called the sensitivity metric that is computationally inexpensive, to estimate the effect of pattern moves on the objective function. A new pattern search algorithm that uses the sensitivity metric to schedule patterns is shown to perform as well as the pattern search algorithm that used the a priori expectation of the objective function change. Though the sensitivity metric applies to the class of geometric layout or placement problems, the foundation and approach is useful for developing metrics for other optimization problems.
Skip Nav Destination
e-mail: chandan@alumni.cmu.edu
e-mail: cagan@cmu.edu
e-mail: shimada@cmu.edu
Article navigation
March 2007
Research Papers
Objective Function Effect Based Pattern Search—An Implementation for 3D Component Layout
Chandankumar Aladahalli,
Chandankumar Aladahalli
Department of Mechanical Engineering,
e-mail: chandan@alumni.cmu.edu
Carnegie Mellon University
, 5000 Forbes Avenue, Pittsburgh, PA
Search for other works by this author on:
Jonathan Cagan,
Jonathan Cagan
Department of Mechanical Engineering,
e-mail: cagan@cmu.edu
Carnegie Mellon University
, 5000 Forbes Avenue, Pittsburgh, PA
Search for other works by this author on:
Kenji Shimada
Kenji Shimada
Department of Mechanical Engineering,
e-mail: shimada@cmu.edu
Carnegie Mellon University
, 5000 Forbes Avenue, Pittsburgh, PA
Search for other works by this author on:
Chandankumar Aladahalli
Department of Mechanical Engineering,
Carnegie Mellon University
, 5000 Forbes Avenue, Pittsburgh, PAe-mail: chandan@alumni.cmu.edu
Jonathan Cagan
Department of Mechanical Engineering,
Carnegie Mellon University
, 5000 Forbes Avenue, Pittsburgh, PAe-mail: cagan@cmu.edu
Kenji Shimada
Department of Mechanical Engineering,
Carnegie Mellon University
, 5000 Forbes Avenue, Pittsburgh, PAe-mail: shimada@cmu.edu
J. Mech. Des. Mar 2007, 129(3): 255-265 (11 pages)
Published Online: December 21, 2005
Article history
Received:
April 11, 2005
Revised:
December 21, 2005
Citation
Aladahalli, C., Cagan, J., and Shimada, K. (December 21, 2005). "Objective Function Effect Based Pattern Search—An Implementation for 3D Component Layout." ASME. J. Mech. Des. March 2007; 129(3): 255–265. https://doi.org/10.1115/1.2406096
Download citation file:
Get Email Alerts
Related Articles
Protocol-Based Multi-Agent Systems: Examining the Effect of Diversity, Dynamism, and Cooperation in Heuristic Optimization Approaches
J. Mech. Des (February,2011)
Search Strategies in Evolutionary Multi-Agent Systems: The Effect of Cooperation and Reward on Solution Quality
J. Mech. Des (June,2011)
The Human Dimension
J. Mech. Des (May,2010)
Editorial
J. Mech. Des (December,2001)
Related Proceedings Papers
Related Chapters
Optimization of an Irregular 2D Packing Problem by a Genetic-Based Heuristic Algorithm
International Conference on Computer and Automation Engineering, 4th (ICCAE 2012)
The Thermo —Mechanical Analysis of Mechanical Packing (SEAL), Using Finite Element Method (FEM) — Results and Conclusions
International Conference on Mechanical Engineering and Technology (ICMET-London 2011)
Natural Gas Transmission
Pipeline Design & Construction: A Practical Approach, Third Edition