Comparison of optimisation methods tested on testing functions and discrete event simulation models. (2015)

• Record Type: Journal Article
• Authors: Raska, Pavel; Ulrych, Zdenek
• Is Part Of: International journal of simulation and process modelling. Volume 10:Number 3(2015)
• Page Start: 279
• Page End: 293
• Publication Date: 2015
• Subjects: 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; Management -- Computer simulation -- Periodicals; Mathematical models -- Periodicals; Operations research -- Periodicals; Simulation methods -- Periodicals; 003.05
• Languages: English
• ISSNs: 1740-2123

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.