This paper analyses alternatives for the parallelization of the Simulated Annealing algorithm when applied to the placement of modules in a VLSI circuit considering the use of PVM on an Ethernet cluster of workstations. It is shown that different parallelization approaches have to be used for high and low temperature values of the annealing process. The algorithm used for low temperatures is an...

Simulated annealing is an established method for global optimization. Perhaps its most salient feature is the statistical promise to deliver a globally optimal solution. In this work, we propose a technique which attempts to combine the robustness of annealing in rugged terrain with the efficiency of local optimization methods in simple search spaces. On a variety of benchmark functions, the pr...

Adaptive Simulated Annealing (ASA) is a C-language code that finds the best global fit of a nonlinear cost-function over a D-dimensional space. ASA has over 100 OPTIONS to provide robust tuning over many classes of nonlinear stochastic systems. These many OPTIONS help ensure that ASA can be used robustly across many classes of systems. Ke ywords: simulated annealing, nonlinear systems Most rece...

This paper investigates a recently derived lower bound stability measure for sampled-data controller structures subject to finitewordlength (FWL) constraints. The optimal realization of the digital PID controller with FWL considerations is formulated as a nonlinear optimization problem, and an efficient strategy based on adaptive simulated annealing (ASA) is adopted to solve this complex optimi...

This paper presents a system which uses the adaptive simulated annealing algorithm to optimize placement of modules (e.g. transistors or subcircuits) and (global) routing between these modules. This is achieved through user-specified performance constraints, precomputed sensitivities of the nodes in the circuit and modeling of substrate effects between modules connected to critical nodes. This ...

Because of wake effects and geographical constraints, the search for optimal positions of wind turbines has an important part to play for their efficiency. The determination of their positions can be treated as optimization problem and can be solved by various methods. In this paper, we propose optimization approaches based on Simulated Annealing (SA) to improve solutions for the wind turbines ...

Ideas by Statistical Mechanics (ISM) is a generic program to model evolution and propagation of ideas/patterns throughout populations subjected to endogenous and exogenous interactions. The program is based on the author’s work in Statistical Mechanics of Neocortical Interactions (SMNI), and uses the author’s Adaptive Simulated Annealing (ASA) code for optimizations of training sets, as well as...