Performance analysis of distributed solution approaches in simulation-based optimization

Abstract

Applying computationally expensive simulations in design or process optimization results in long-running solution processes even when using a state-of-the-art distributed algorithm and hardware. Within these simulation-based optimization problems the optimizer has to treat the simulation systems as black-boxes. The distributed solution of this kind of optimization problem demands efficient utilization of resources (i.e. processors) and evaluation of the solution quality. Analyzing the parallel performance is therefore an important task in the development of adequate distributed approaches taking into account the numerical algorithm, its implementation, and the used hardware architecture. In this paper, simulation-based optimization problems are characterized and a distributed solution algorithm is presented. Different performance analysis techniques (e.g. scalability analysis, computational complexity) are discussed and a new approach integrating parallel performance and solution quality is developed. This approach combines a priori and a posteriori techniques and can be applied in early stages of the solution process. The feasibility of the approach is demonstrated by applying it to three different classes of simulation-based optimization problems from groundwater management. Copyright Springer-Verlag Berlin/Heidelberg 2005Performance evaluation, simulation-based optimization, distributed computing, scalability, surrogate, neural networks.,

Using Golden Ratio Search to Improve Paired Construction of Quality Control Charts

“…In these cases, efficiency in the Monte Carlo approach is still a vital issue. Hence, our goal is to improve the efficiency of simulation and this goal is consistent with others, Berman (1997Berman ( /1998), Nelson and Goldsman (2001), Fu (2002), Boesel et al (2003) and Gerdes et al (2005). In another study Pan, Jarrett and Mangiamelli (2001) explored the use of the geometric distribution to calculate the mean and standard deviation of run length.…”

Automatic Generation a Net of Models for High and Low Levels of Production Control

“…As explained before, one of the prerequisites of the submodel exploration technique required also for agent identification is a table containing data vectors describing the behaviour of the system concerned. This data set can be collected by production control systems connected to manufacturing equipment or can be typically generated by a simulation model (Gerdes, et al, 2005).…”