Fitness landscape analysis of a simulation optimisation problems with HeuristicLab

Vitaly Bolshakov, Erik Pitzer, Michael Affenzeller

Research output: Chapter in Book/Report/Conference proceedingsConference contributionpeer-review

5 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings - UKSim 5th European Modelling Symposium on Computer Modelling and Simulation, EMS 2011
Pages107-112
Number of pages6
DOIs
Publication statusPublished - 2011
EventUKSim 5th European Modelling Symposium on Computer Modelling and Simulation, EMS 2011 - Madrid, Spain
Duration: 16 Nov 201118 Nov 2011

Publication series

NameProceedings - UKSim 5th European Modelling Symposium on Computer Modelling and Simulation, EMS 2011

Conference

ConferenceUKSim 5th European Modelling Symposium on Computer Modelling and Simulation, EMS 2011
Country/TerritorySpain
CityMadrid
Period16.11.201118.11.2011

Keywords

  • fitness landscape analysis
  • metaheuristics
  • optimisation framework
  • simulation optimisation
  • vehicle scheduling

Fingerprint

Dive into the research topics of 'Fitness landscape analysis of a simulation optimisation problems with HeuristicLab'. Together they form a unique fingerprint.

Cite this