Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Foundations of Computing and Decision Sciences

1 2006

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: fitness-distance correlation

Sortuj według:

Ogranicz wyniki do:

Fitness-distance analysis of a car sequencing problem

Kubiak M., Jaszkiewicz A., Kominek P.

Foundations of Computing and Decision Sciences

2006

Vol. 31, No. 3-4

263-276

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.