A SIMULATED ANNEALING-BASED ALGORITHM USING HIERARCHICAL-MODELS FOR GENERAL 3-DIMENSIONAL COMPONENT LAYOUT

Authors
CAGAN J DEGENTESH D YIN S
Citation
J. Cagan et al., A SIMULATED ANNEALING-BASED ALGORITHM USING HIERARCHICAL-MODELS FOR GENERAL 3-DIMENSIONAL COMPONENT LAYOUT, Computer Aided Design, 30(10), 1998, pp. 781-790
Citations number
38
Categorie Soggetti
Computer Science Software Graphycs Programming","Computer Science Software Graphycs Programming
Journal title
Computer Aided Design → ACNP
ISSN journal
00104485
Volume
30
Issue
10
Year of publication
1998
Pages
781 - 790
Database
ISI
SICI code
0010-4485(1998)30:10<781:ASAAUH>2.0.ZU;2-J
Abstract
An efficient simulated annealing-based algorithm which optimizes compo nent layout is presented. The efficiency comes in the algorithm's abil ity to calculate component overlap quickly by taking advantage of a hi erarchical decomposition of the model's geometry. The result is an alg orithm able to optimize the placement of components of arbitrary geome try inside an arbitrarily shaped container over multiple design goals and subject to inter-component spatial and performance constraints. Th e 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.