Though pattern search algorithms have been successfully applied to three-dimensional (3D) component layout problems, a number of unanswered questions remain regarding their parameter tuning. One such question is the scheduling of patterns in the search. Current pattern search methods treat all patterns similarly and all of them are active from the beginning to the end of the search. Observations from 3D component layout motivate the question whether patterns should be introduced in some different order during the search. This paper presents a novel method for scheduling patterns that is inspired by observations from 3D component layout problems. The new method introduces patterns into the search in the decreasing order of a priori expectation of the objective function change due to the patterns. Pattern search algorithms based on the new pattern schedule run 30% faster on average than conventional pattern search based algorithms on 3D component layout problems and general 2D multimodal surface minimization problems. However since determining the expected change in objective function value due to the patterns is expensive, we explore approximations using domain information.
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—Theoretical Framework Inspired by 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 15213
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 15213
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 15213
Search for other works by this author on:
Chandankumar Aladahalli
Department of Mechanical Engineering,
Carnegie Mellon University
, 5000 Forbes Avenue, Pittsburgh, PA 15213e-mail: chandan@alumni.cmu.edu
Jonathan Cagan
Department of Mechanical Engineering,
Carnegie Mellon University
, 5000 Forbes Avenue, Pittsburgh, PA 15213e-mail: cagan@cmu.edu
Kenji Shimada
Department of Mechanical Engineering,
Carnegie Mellon University
, 5000 Forbes Avenue, Pittsburgh, PA 15213e-mail: shimada@cmu.edu
J. Mech. Des. Mar 2007, 129(3): 243-254 (12 pages)
Published Online: March 16, 2006
Article history
Received:
November 11, 2005
Revised:
March 16, 2006
Citation
Aladahalli, C., Cagan, J., and Shimada, K. (March 16, 2006). "Objective Function Effect Based Pattern Search—Theoretical Framework Inspired by 3D Component Layout." ASME. J. Mech. Des. March 2007; 129(3): 243–254. https://doi.org/10.1115/1.2406095
Download citation file:
Get Email Alerts
Related Articles
The Human Dimension
J. Mech. Des (May,2010)
Editorial
J. Mech. Des (December,2001)
What Graduate Students Want to Know
J. Mech. Des (September,2011)
An Invitation to a Broader Discourse
J. Mech. Des (August,2010)
Related Proceedings Papers
Related Chapters
The future state of content & competency-based engineering education: Lean Engineering Education
Lean Engineering Education: Driving Content and Competency Mastery
Introduction
Introduction to Dynamics and Control in Mechanical Engineering Systems
An Inovative Approach for Improvement Bussines Process Performance Base on Models for Bussines Excellence and Inteligence Systems
International Conference on Electronics, Information and Communication Engineering (EICE 2012)