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

摘要

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 takingadvantage of a hierarchical decomposition of the model's geometry. The result is an algorithm able tooptimize the placement of components of arbitrary geometry inside an arbitrarily shaped containerover multiple design goals and subject to inter-component spatial and performance constraints. Thealgorithm is demonstrated on test problems of known solution, and a variety of industrial problems ofa priori unknown solution.