Title: Comparison of optimisation methods tested on testing functions and discrete event simulation models
Authors: Pavel Raska; Zdenek Ulrych
Addresses: Department of Industrial Engineering, Faculty of Mechanical Engineering, University of West Bohemia, Univerzitni 22, 306 14 Pilsen, Czech Republic ' Department of Industrial Engineering, Faculty of Mechanical Engineering, University of West Bohemia, Univerzitni 22, 306 14 Pilsen, Czech Republic
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.
Keywords: simulation optimisation; evaluation criteria; discrete event simulation; modelling; testing functions; Arena; random search; hill climbing; tabu search; local search; downhill simplex; simulated annealing; differential evolution; evolution strategy; manufacturing systems; logistics; assembly lines.
International Journal of Simulation and Process Modelling, 2015 Vol.10 No.3, pp.279 - 293
Received: 25 Jan 2014
Accepted: 17 Sep 2014
Published online: 21 Aug 2015 *