A New Metric to Measure Distances Between Solutions to the Quadratic Assignment Problem

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitrag

3 Zitate (Scopus)

Abstract

Solutions to the Quadratic Assignment Problem (QAP) can be compared with each other in several ways. In this work 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, compared 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 improved in several problem instances providing a different and more interesting picture on algorithm performance.

OriginalspracheEnglisch
TitelLINDI 2011 - 3rd IEEE International Symposium on Logistics and Industrial Informatics, Proceedings
Seiten45-50
Seitenumfang6
DOIs
PublikationsstatusVeröffentlicht - 2011
Veranstaltung3rd IEEE International Symposium on Logistics and Industrial Informatics (LINDI 2011) - Budapest, Ungarn
Dauer: 25 Aug. 201127 Aug. 2011
http://conf.uni-obuda.hu/lindi2011/

Publikationsreihe

NameLINDI 2011 - 3rd IEEE International Symposium on Logistics and Industrial Informatics, Proceedings

Konferenz

Konferenz3rd IEEE International Symposium on Logistics and Industrial Informatics (LINDI 2011)
Land/GebietUngarn
OrtBudapest
Zeitraum25.08.201127.08.2011
Internetadresse

Zitieren