Simulation-Based Fitness Landscape Analysis for Vehicle Scheduling Problem
Proceedings of the 7th EUROSIM Congress on Modelling and Simulation: Book of Abstracts 2010
Gaļina Merkurjeva, Jurijs Merkurjevs, Vitālijs Boļšakovs

Simulation-based analysis of fitness landscapes with application to the vehicle scheduling problem with time windows is discussed in the paper. Methods of analysis of fitness landscapes and measures known in literature are reviewed. The procedure for simulation based analysis of fitness landscape is introduced. The tool that allows automating this analysis is described. The simulation model is developed within AnyLogic 6 simulation software, while Java applications generate landscape path solutions, analyse their fitness values series and implement a genetic algorithms. Experimental study for a vehicle scheduling problem with the time windows is given and demonstrates the main steps of fitness landscape applied to optimization problem.


Atslēgas vārdi
Vehicle scheduling, time windows, simulation, optimisation, fitness landscape

Merkurjeva, G., Merkurjevs, J., Boļšakovs, V. Simulation-Based Fitness Landscape Analysis for Vehicle Scheduling Problem. No: Proceedings of the 7th EUROSIM Congress on Modelling and Simulation: Book of Abstracts, Čehija, Prague, 6.-10. septembris, 2010. Prague: Czech Technical University, 2010, 88.-88.lpp. ISBN 9788001045886.

Publikācijas valoda
English (en)
RTU Zinātniskā bibliotēka.
E-pasts: uzzinas@rtu.lv; Tālr: +371 28399196