A simulated annealing-based algorithm using hierarchical models for general three-dimensional component layout

被引：84

作者：

Cagan, J ^{[1
]}

Degentesh, D ^{[1
]}

Yin, S ^{[1
]}

机构：

[1] Carnegie Mellon Univ, Dept Mech Engn, Computat Design Lab, Pittsburgh, PA 15213 USA

来源：

COMPUTER-AIDED DESIGN | 1998年 / 30卷 / 10期

基金：

美国国家科学基金会;

关键词：

simulated annealing; layout; configuration; octree;

D O I：

10.1016/S0010-4485(98)00036-0

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

An efficient simulated annealing-based algorithm which optimizes component layout is presented. The efficiency comes in the algorithm's ability to calculate component overlap quickly by taking advantage of a hierarchical decomposition of the model's geometry. The result is an algorithm able to optimize the placement of components of arbitrary geometry inside an arbitrarily shaped container over multiple design goals and subject to inter-component spatial and performance constraints. The algorithm is demonstrated on test problems of known solution, and a variety of industrial problems of a priori unknown solution. (C) 1998 Elsevier Science Ltd. All rights reserved.

引用

页码：781 / 790

页数：10

共 38 条

[1]

[Anonymous], ALGORITHMS VLSI PHYS

[2]

AREF WG, 1985, COMPUT GRAPH FORUM, V14, P59

[3] Polygonization of implicit surfaces [J].

Bloomenthal, Jules .

Computer Aided Geometric Design, 1988, 5 (04) :341-355

[4] SHAPE ANNEALING SOLUTION TO THE CONSTRAINED GEOMETRIC KNAPSACK-PROBLEM [J].

CAGAN, J .

COMPUTER-AIDED DESIGN, 1994, 26 (10) :763-770

[5] Optimal three-dimensional placement of heat generating electronic components [J].

Campbell, MI ;

Amon, CH ;

Cagan, J .

JOURNAL OF ELECTRONIC PACKAGING, 1997, 119 (02) :106-113

[6]

Coffman E.G., 1984, Algorithm Design for Computer System Design, P49

[7] KOAN ANAGRAM-II - NEW TOOLS FOR DEVICE-LEVEL ANALOG PLACEMENT AND ROUTING [J].

COHN, JM ;

GARROD, DJ ;

RUTENBAR, RA ;

CARLEY, LR .

IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1991, 26 (03) :330-342

[8]

Corcoran A. L. III, 1992, Applied Computing: Technological Challenges of the 1990's. Proceedings of the 1992 ACM/SIGAPP Symposium on Applied Computing, P1021, DOI 10.1145/130069.130126

[9]

DAI Z, 1994, ADV DESIGN AUTOMATIO, V2, P125

[10]

DAI Z, 1994, ADV DESIGN AUTOMATIO, V1, P29

← 1 2 3 4 →