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
......

Summary & Conclusion

 Random Samples 

We have seen that current state-of-the-art optimisation techniques in the RAM problems arena can be improved upon. This was illustrated by comparing random samples with the Hybrid optimisation (as illustrated in figure 6). Sampling the Resources space randomly clearly shows that better designs can be found. Still, the random sample is not regarded as a competitive search technique, since we achieved that through a considerably high computational cost. Hence, better search algorithms could be explored, which would allow for better designs while maintaining a reasonable execution time.

We proposed Genetic Algorithms as these benefit from a degree level of random sampling but at the same time channel this randomness towards a desired direction in an educated manner. As a result, we saw that fewer random points were shown in the results and that the search channelled towards the desired objective. However, since that brought up a competition between two objectives, we identified that the optimal results were not as good as those of the random search. This implies that the Genetic Algorithms technique can be improved upon, with an alternative search technique, such as Ranking.

Apart from the improvement of the results and of the effectiveness of the search process, the benefit of applying GA as the search engine to the RAM problems makes the optimisation process useful for any model scenario, because it does not require a preliminary knowledge of the physics of the problem. As a result, the optimisation is valid for any desired objective function and for any factors without regard to their effect on that objective function.

 Back to Abstract 

 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