Instance generators and test suites for the multiobjective quadratic assignment problem

Joshua Knowles, David Corne

    Research output: Chapter in Book/Conference proceedingConference contributionpeer-review

    Abstract

    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.
    Original languageEnglish
    Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|Lect. Notes Comput. Sci.
    PublisherSpringer Nature
    Pages295-310
    Number of pages15
    Volume2632
    Publication statusPublished - 2003

    Publication series

    NameLNCS

    Fingerprint

    Dive into the research topics of 'Instance generators and test suites for the multiobjective quadratic assignment problem'. Together they form a unique fingerprint.

    Cite this