๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


Parallel Simulated Annealing Algorithms
โœ D.Janaki Ram; T.H. Sreenivas; K.Ganapathy Subramaniam ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 195 KB
Optimal ensemble size for parallel imple
โœ Karl Heinz Hoffmann; Paolo Sibani; Jacob M. Pedersen; Peter Salamon ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 324 KB

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

Optimization of job scheduling on parall
โœ Zhen-Ping Lo; B. Bavarian ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 536 KB

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

Solving structural optimization problems
โœ Salvador Botello; Jose L. Marroquin; Eugenio Oรฑate; Johan Van Horebeek ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 142 KB ๐Ÿ‘ 2 views

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

Geometry optimization by simulated annea
โœ Robert A. Donnelly ๐Ÿ“‚ Article ๐Ÿ“… 1987 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 394 KB

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