Parallel Approaches to Stochastic Global Optimization
ثبت نشده
چکیده
In this paper we review parallel implementations of some stochas tic global optimization methods on MIMD computers Moreover we present a new parallel version of an Evolutionary Algorithm for global optimization where the inherent parallelism can be scaled to obtain a reasonable processor utilization For this algorithm the convergence to the global optimum with probability one can be assured Test results concerning speed up and reliability are given
منابع مشابه
Automatic termination of parallel optimization runs of stochastic global optimization methods in consensus or stagnation cases
Dynamic models give detailed information about the influence of many parameters on the behaviour of the biochemical process of interest. Parameter optimization of dynamic models is used in parameter estimation tasks and in design tasks. A drawback of the popular family of global stochastic optimization methods is the stochastic nature of the convergence of the best value of objective function t...
متن کاملParallel Approaches to Stochastic Global Optimization G Unter Rudolph
In this paper we review parallel implementations of some stochas-tic global optimization methods on MIMD computers. Moreover, we present a new parallel version of an Evolutionary Algorithm for global optimization, where the inherent parallelism can be scaled to obtain a reasonable processor utilization. For this algorithm the convergence to the global optimum with probability one can be assured...
متن کاملA special Class of Stochastic PERT Networks
Considering the network structure is one of the new approaches in studying stochastic PERT networks (SPN). In this paper, planar networks are studied as a special class of networks. Two structural reducible mechanisms titled arc contraction and deletion are developed to convert any planar network to a series-parallel network structure.
In series-parallel SPN, the completion time distribution...
متن کاملA special Class of Stochastic PERT Networks
Considering the network structure is one of the new approaches in studying stochastic PERT networks (SPN). In this paper, planar networks are studied as a special class of networks. Two structural reducible mechanisms titled arc contraction and deletion are developed to convert any planar network to a series-parallel network structure. In series-parallel SPN, the completion time distribution f...
متن کاملParallel Bayesian Global Optimization of Expensive Functions
We consider parallel global optimization of derivative-free expensive-to-evaluate functions, and proposes an efficient method based on stochastic approximation for implementing a conceptual Bayesian optimization algorithm proposed by [10]. To accomplish this, we use infinitessimal perturbation analysis (IPA) to construct a stochastic gradient estimator and show that this estimator is unbiased.
متن کامل