-Various techniques of fitness landscape analysis for the determination of hardness of optimisation problems are proposed in the literature. However, a few implementations of these techniques and their application in practice are described nowadays. In this paper fitness landscapes of different known fitness functions are analysed. Both statistical and information measures are estimated. The results obtain will allow estimating hardness of different potential optimisation problems for evolutionary algorithms. Additional optimisation experiments are performed for described fitness landscapes to make the verification of analysis results. Summary about the influence of conditions and parameters of the fitness landscape analysis techniques on the values of analysis results also are given in this paper.
-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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.