Parallel simulated annealing for structural optimization
โ Scribed by J.P.B. Leite; B.H.V. Topping
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 391 KB
- Volume
- 73
- Category
- Article
- ISSN
- 0045-7949
No coin nor oath required. For personal study only.
โฆ Synopsis
The simulated annealing (SA) algorithm has proven to be a good technique for solving dicult combinatorial optimization problems. In engineering optimization the SA has emerged as an alternative tool to solve problems which are dicult to solve by conventional mathematical programming techniques. The algorithm's major disadvantage is that solving a complex system may be an extremely slow convergence process, using much more processor time than some conventional algorithms. Consequently, simulated annealing has not been widely accepted as an optimization algorithm for engineering problems. Attempts have been made to improve the performance of the algorithm either by reducing the annealing length or changing the generation and the acceptance mechanisms. However, these faster schemes, in general, do not inherit the SA properties of escaping from local minima. A more ecient way to reduce the processor time and make the SA a more attractive solution for engineering problems is to add parallelism. However, the implementation and eciency of parallel SA models are in general problem dependent. Thus, this paper considers the evaluation of parallel schemes for engineering problems where the solution spaces may be very complex and highly constrained and function evaluations vary from medium to high cost. In addition, this paper provides guidelines for the selection of appropriate schemes for engineering problems. An engineering problem with relatively low ยฎtness evaluation cost and strong time constraint was used to demonstrate the lower bounds of applicability of parallel schemes.
๐ SIMILAR VOLUMES
We determine the optimal ensemble size for a simulated annealing problem based on assumptions about scaling properties of the system dynamics and of the density of states in the low energy regime. The derivations indicate the optimal annealing time for any one ensemble member, thereby providing a st
ln this paper, we consider the problem of scheduling a set of simultaneously available jobs on several parallel machines. Specifically, the minimization of the time to finish all the jobs assigned to all machines under job deadline constraints for n jobs, m machines problem is formulated in this pap
In this paper we study the performance of two stochastic search methods: Genetic Algorithms and Simulated Annealing, applied to the optimization of pin-jointed steel bar structures. We show that it is possible to embed these two schemes into a single parametric family of algorithms, and that optimal
Simulated annealing is shown to be effective in locating good local minima in a simple geometry-optimization problem. Extensions to problems involving small clusters of molecules is straightforward, as is its use in geometry optimization within a single molecule. The simplicity of the technique reco