Comparison of optimisation methods tested on testing functions and discrete event simulation models
by Pavel Raska; Zdenek Ulrych
International Journal of Simulation and Process Modelling (IJSPM), Vol. 10, No. 3, 2015

Abstract: This paper deals with the comparison of selected optimisation methods (random search, hill climbing, tabu search, local search, downhill simplex, simulated annealing, differential evolution and evolution strategy) using various evaluation criteria proposed by us which express the success of the optimisation method in different ways (the success of the method in finding the global optimum, the difference between optimum and local extremes, the distances of quartiles of possible solutions, the number of simulation experiments until the optimum was found). Some of the selected optimisation methods (downhill simplex, simulated annealing, differential evolution and evolution strategy) were modified to improve their behaviour to find the global optimum. Optimisation methods were tested on selected testing functions (De Jong's, Rosenbrock's, Michalewicz's, and Ackley's function - the substitution of the simulation model) and three discrete event simulation models (the manufacturing system and logistics, the penalty, and the assembly line). We have modified downhill simplex and differential evolution which are implemented in the simulation optimiser after the initial testing on simulation models.

Online publication date: Sat, 22-Aug-2015

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Simulation and Process Modelling (IJSPM):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com