Noise Reduction Technique for a Simulation Optimisation Study

Adewunmi, Adrian and Aickelin, Uwe (2007) Noise Reduction Technique for a Simulation Optimisation Study. In: Annual Operational Research Conference 49 (OR 49), Edinburgh, UK.

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
74Kb

Abstract

This paper reports on an attempt to apply Genetic Algorithms to the problem of optimising a complex system, through discrete event simulation (Simulation Optimisation), with a view to reducing the noise associated with such a procedure. We are applying this proposed solution approach to our application test bed, a Crossdocking distribution centre, because it provides a good representative of the random and unpredictable behaviour of complex systems i.e. automated machine random failure and the variability of manual order picker skill. It is known that there is noise in the output of discrete event simulation modelling. However, our interest focuses on the effect of noise on the evaluation of the fitness of candidate solutions within the search space, and the development of techniques to handle this noise. The unique quality of our proposed solution approach is we intend to embed a noise reduction technique in our Genetic Algorithm based optimisation procedure, in order for it to be robust enough to handle noise, efficiently estimate suitable fitness function, and produce good quality solutions with minimal computational effort.

Item Type:Conference or Workshop Item (Paper)
Schools/Departments:Faculty of Science > School of Computer Science and Information Technology
ID Code:590
Deposited By:Aickelin, Professor Uwe
Deposited On:17 Oct 2007 14:05
Last Modified:17 Oct 2007 14:05

Repository Staff Only: item control page