A New Metric to Measure Distances Between Solutions to the Quadratic Assignment Problem
A. Beham, E. Pitzer, M. Affenzeller - A New Metric to Measure Distances Between Solutions to the Quadratic Assignment Problem - Proceedings of the IEEE 3rd International Symposium on Logistics and Industrial Informatics (Lindi 2011), Budapest, Hungary, 2011, pp. 45-50
Solutions to the Quadratic Assignment Problem (QAP) can be related to each other in several ways. A new distance metric for measuring the distance respectively similarity between two solutions will be introduced. Such a metric is useful in measuring the performance of heuristic optimization algorithms and generally in the analysis of the QAP's fitness landscape. The new metric is described, compare it to the most commonly used metric and evaluated on a number of problem instances. The correlation between the fitness distance and the solution distance can be increased in several instances providing a different and more interesting picture on algorithm performance.