Simulation-Based fitness landscape analysis and optimisation for vehicle scheduling problem

Authors:
Galina Merkuryeva;Vitaly Bolshakov
Affiliations:
Department of Modelling and Simulation, Riga Technical University, Riga, Latvia;Department of Modelling and Simulation, Riga Technical University, Riga, Latvia
Venue:
EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part I
Year:
2011

Citing 3
Cited 0

Information Characteristics and the Structure of Landscapes

Evolutionary Computation
Vehicle Schedule Simulation with AnyLogic

UKSIM '10 Proceedings of the 2010 12th International Conference on Computer Modelling and Simulation
Comparative Analysis of Statistical and Information Measures for Benchmark Fitness Landscapes

EMS '10 Proceedings of the 2010 Fourth UKSim European Symposium on Computer Modeling and Simulation

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper presents simulation optimisation methodology and tools for the vehicle scheduling problem (VSP) with time windows. The optimisation problem statement is given. The fitness landscape analysis is used to evaluate the hardness of the problem. The tool for fitness landscape analysis is build up. To evaluate fitness of solutions the vehicle schedule simulation model in AnyLogic 6 is developed, and Java applications generate landscape path solutions and analyse their fitness series. A genetic algorithm is applied for simulation-based vehicle schedule optimisation. The results of the experimental study are described.