Simulation-Based Analysis of Fitness Landscape in Optimisation

Simulation-based analysis of fitness landscape with application to optimisation problems is discussed in the paper. Methods of analysis of fitness landscapes and measures known in literature are reviewed. Procedure for simulation-based analysis of fitness landscape is introduced. Software prototype to perform this analysis is described. Case study for a vehicle scheduling problem with the time window constraints is given and demonstrates the main steps of fitness landscape analysis applied to simulation optimisation problem.