• Citer

Instance generators and test suites for the multiobjective quadratic assignment problem

par Knowles, Joshua ;Corne, David D.W.
Référence Lecture notes in computer science, 2632, page (295-310)
Publication Publié, 2003

Article révisé par les pairs

• Détails
• Contenu

Résumé :

We describe, and make publicly available, two problem instance generators for a multiobjective version of the well-known quadratic assignment problem (QAP). The generators allow a number of instance parameters to be set, including those controlling epistasis and inter-objective correlations. Based on these generators, several initial test suites are provided and described. For each test instance we measure some global properties and, for the smallest ones, make some initial observations of the Pareto optimal sets/fronts. Our purpose in providing these tools is to facilitate the ongoing study of problem structure in multiobjective (combinatorial) optimization, and its effects on search landscape and algorithm performance. © Springer-Verlag Berlin Heidelberg 2003.