Fitness-distance analysis of a car sequencing problem

The paper describes a fitness-distance analysis of a car sequencing problem. It defines 5 similarity measures for solutions of the problem, describes computational experiments and provides values of determination coefficients between fitness and similarity, which are an indicator of fitness-distance correlation (or 'big valley'). The analysis reveals certain correlations of fitness and two types of similarity for 4 of 5 types of available instances. This results might motivate such designs of metaheuristics for these types of instances which would exploit the structure in fitness landscapes.