{"title":"Simulation-Based Analysis of Fitness Landscape in Optimisation","authors":"Galina Merkuryeva, V. Bolshakovs","doi":"10.2478/v10143-010-0005-y","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":211660,"journal":{"name":"Sci. J. Riga Tech. Univ. Ser. Comput. Sci.","volume":"212 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Sci. J. Riga Tech. Univ. Ser. Comput. Sci.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2478/v10143-010-0005-y","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
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.