Fitness Landscape Analysis of a Simulation Optimisation Problems with HeuristicLab

Abstract

In this paper the fitness landscape of a simulation optimisation problem is analysed within the metaheuristic optimisation framework Heuristic Lab. Computational experiments are performed within an application prototype of a link between the model of a vehicle scheduling problem and the optimisation framework. Modern fitness landscape analysis approaches implemented in the Heuristic Lab framework are applied and described. New insights are gained in the field of fitness landscapes analysis for stochastic problems. Application of fitness landscape analysis in simulation optimisation for meta-optimisation purposes is also considered in this paper. Comprehensive fitness landscape analysis of different instances of one type of optimisation problem and its results in comparison with results of optimisation experiments allows determining the impact of different landscape structures on the behaviour of different metaheuristic optimisation algorithms.