Genetic Algorithms and Monte Carlo Simulation for the Optimization of System Design and Operation

Author(s):  
Marzio Marseguerra ◽  
Enrico Zio ◽  
Luca Podofillini
2003 ◽  
Vol 5 (1) ◽  
pp. 11-25 ◽  
Author(s):  
Gayathri Gopalakrishnan ◽  
Barbara S. Minsker ◽  
David E. Goldberg

A groundwater management model has been developed that predicts human health risks and uses a noisy genetic algorithm to identify promising risk-based corrective action (RBCA) designs. Noisy genetic algorithms are simple genetic algorithms that operate in noisy environments. The noisy genetic algorithm uses a type of noisy fitness function (objective function) called the sampling fitness function, which utilises Monte-Carlo-type sampling to find robust designs. Unlike Monte Carlo simulation modelling, however, the noisy genetic algorithm is highly efficient and can identify robust designs with only a few samples per design. For hydroinformatic problems with complex fitness functions, however, it is important that the sampling be as efficient as possible. In this paper, methods for identifying efficient sampling strategies are investigated and their performance evaluated using a case study of a RBCA design problem. Guidelines for setting the parameter values used in these methods are also developed. Applying these guidelines to the case study resulted in highly efficient sampling strategies that found RBCA designs with 98% reliability using as few as 4 samples per design. Moreover, these designs were identified with fewer simulation runs than would likely be required to identify designs using trial-and-error Monte Carlo simulation. These findings show considerable promise for applying these methods to complex hydroinformatic problems where substantial uncertainty exists but extensive sampling cannot feasibly be done.


Author(s):  
Hoda A. ElMaraghy ◽  
Ashraf O. Nassef ◽  
Waguih H. ElMaraghy

Recent advances in rapid prototyping technology make it a useful tool in assessing the early designs of not only individual parts but also assemblies. These rapid assemblies should allow the designers to evaluate the desired functional requirements for the actual fabricated parts. However, the rapid prototyping errors, especially shrinkage, make it difficult to emulate such functional requirements in the prototype. This paper presents an algorithm for the optimal adjustment of the nominal dimensions of rapid prototyped parts to maximize the probability of adherence to the assembly functional requirements. The proposed modification of the nominal dimensions compensates for shrinkage. In addition, the algorithm preserves the general shape of the parts. Real coded genetic algorithms are used to maximize the probability of adhering to those requirements and a truncated Monte Carlo simulation is used to evaluate it. Several examples have been used to demonstrate the developed algorithm and procedures. Guidelines have been presented for the applicability of this adjustment method for various types of fits. The proposed method allows the designers to experience more realistically the intended fit and feel of actual manufactured parts assemblies.


Sign in / Sign up

Export Citation Format

Share Document