Affiliation:
1. Department of Mechanical Engineering, Carnegie Mellon University, Pittsburgh, PA 15213
Abstract
An extended pattern search algorithm is introduced for efficient component layout optimization. The algorithm is applicable to general layout problems, where component geometry can be arbitrary, design goals can be multiple and spatial constraint satisfactions can be of different types. Extensions to pattern search are introduced to help the algorithm to converge to optimal solutions by escaping inferior local minima. The performance on all of the test problems shows that the algorithm runs one-to-two orders of magnitude faster than a robust simulated annealing-based algorithm for results with the same quality. The algorithm is further extended to solve a concurrent layout and routing problem, which demonstrates the ability of the algorithm to apply new pattern strategies in search and to include different objective functions in optimization. [S1050-0472(00)01901-2]
Subject
Computer Graphics and Computer-Aided Design,Computer Science Applications,Mechanical Engineering,Mechanics of Materials
Reference29 articles.
1. Sechen, C., 1988, VLSI Placement and Global Routing Using Simulated Annealing, Kluwer Academic Publishers, Boston.
2. Fujita, K., Akagi, S., and Hase, H., 1991, “Hybrid Approach to Plant Layout Design Using Constraint Directed Search and an Optimization Technique,” Advances in Design Automation 1991: Proceedings of the 17th ASME Design Automation Conference, 1, pp. 131–138.
3. Jajodia, S., Minis, I., Harhalakis, G., and Proth, J. M., 1992, “CLASS: Computerized Layout Solutions Using Simulated Annealing,” Int. J. Product. Res., 30, pp. 95–108.
4. Cagan, J., Degentesh, D., and Yin, S., 1998, “A Simulated Annealing-Based Algorithm Using Hierarchical Models for General Three-Dimensional Component Layout,” Comput.-Aided Design, 30, No. 10, pp. 781–790.
5. Hills, W., and Smith, N., 1997, “A New Approach to Spatial Layout Design in Complex Engineered Products,” Proceedings of the International Conference on Engineering Design (ICED 97), Tampere, Finland, August 19–21.
Cited by
56 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献