SOLEUROPE  United Kingdom

Optimisation of System Resources in RAM Problems Using Genetic Algorithms

Aviv Gruber - Andy J. Keane
University of Southampton

the paper was selected by the program committee as one of the most representative and best communications that were given at the 16th symposium. Thanks to Mirce Akademy and to the authors for having authorized the publication on the site.

. General  Mail 
.
16 thMirce Symposium
.Mirce 16 Follow-up
.
...RAM... ...Using Genetic Algorithms
.#.
Abstract
.Introduction
.Optimisation Definition and Difficulty
.Sufficiency
.the RAM System Model
.a Proposed Solution: the Hybrid Approach
.Obtaining the Density of the Resources Space by Random Samples
.Search Process Using Genetic Algorithms
.Summary & Conclusion
.References
Prior Meetings and Documents
......

Abstract

We propose an application of Genetic Algorithms to the output from Reliability Availability & Maintainability models of complex (mainly industrial) systems to reduce computational costs while maintaining a desired level of fidelity of the model.

The paper notes the fundamental difficulty of applying resource optimisation to models of complex systems given the dimensional and computational costs involved in realising it.

To date, several analytic approaches have been suggested to provide solutions, which are very fast, but fundamental question marks have arisen regarding their fidelity. By their nature they are limited in the complexity of problems they can tackle.

A hybrid approach, which utilises Monte Carlo Simulations together with an analytic metric for the search process has also been proposed. This hybrid approach preserves the model's accuracy and fidelity, but as it involves a study of the model's physics is limited to spare parts and repair teams as the resources, and to the availability as the objective function in the optimisation.

The approach proposed here also uses Monte Carlo Simulations, but the difference is that the Genetic Algorithms approach does not require any prior study of the model's underlying structure, instead referring to the Monte Carlo Simulations as a black box engine, which yields an accurate set of outputs for a given set of inputs.

Hence, the Genetic Algorithms approach can be applied for the optimisation of a wider resources space and for any desired objective function defined and calculated in the model. At the same time, the application of the Genetic Algorithms is found to be an efficient and relatively cheap search method for optimisation.

 Introduction 

Aviv Gruber

Andy J. Keane

head of the Computational Enginering and Design Research Group
School of Engineering Sciences - aeronautics, mechanics, ship engineering
University of Southampton

 References 



Download the document
 ACROBAT PDF (257 Ko) 



 General  Mail 

 Mirce 16  Prior Meetings and Documents 

 Mirce 16 Follow-up  ...RAM... ...Using Genetic Algorithms 

 Abstract  Introduction  Optimisation Definition and Difficulty  Sufficiency  RAM Model  Proposed Solution  Resources Density  Genetic  Summary  References 


last update:  December 12, 2006

.
.
.

Webhost: DRIM Technologies