Using genetic algorithms and an indifference-zone ranking and selection procedure under common random numbers for simulation optimisation

D Nazzal, M Mollaghasemi, H Hedlund and A Bozorgi

Journal of Simulation, 2012, vol. 6, issue 1, 56-66

Abstract: Genetic algorithms (GAs) are one of the many optimisation methodologies that have been used in conjunction with simulation modelling. The most critical step with a GA is the assignment of the selective probabilities to the alternatives. Selective probabilities are assigned based on the alternatives’ estimated performances which are obtained using simulation. An accurate estimate should be obtained to reduce the number of cases in which the search is oriented towards the wrong direction. Furthermores, it is important to obtain this estimate without many replications. This study proposes a simulation optimisation methodology that combines the GA and an indifference-zone (IZ) ranking and selection procedure under common random numbers (CRN). By using an IZ procedure, a statistical guarantee can be made about the direction in which the search should progress as well as a statistical guarantee about the results from the search. Furthermore, using CRN significantly reduces the required number of replications.

Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1057/jos.2011.14 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tjsmxx:v:6:y:2012:i:1:p:56-66

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjsm20

DOI: 10.1057/jos.2011.14

Access Statistics for this article

Journal of Simulation is currently edited by Christine Currie

More articles in Journal of Simulation from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().