Quadratic uppdrag problem (QAP) är ett välkänt problem i anläggningen plats och layout. Den tillhör NP-kompletterande klass. Det finns många heuristiska och metaheuristiska metoder som presenteras för QAP i litteraturen. I detta papper, tillämpade vi 2-opt, girig 2-opt, 3-opt, girig 3-opt, och VNZ som heuristiska metoder och tabu sökning (TS), simulerad glödgning, och partikel svärm optimering som meta-heuristiska metoder för QAP. Denna forskning syftar till att jämföra den relativa procentuella avvikelsen av dessa lösningskvaliteter från den mest kända lösningen som introduceras i QAPLIB. Dessutom tillämpas en inställningsmetod för metaheuristiska parametrar. Resultaten visar att TS är den bästa i 31% av QAP, och IFLS-metoden, som finns i litteraturen, är den bästa i 58% av QAPs; dessa två metoder är samma i 11% av testproblem. Dessutom har TS en bättre beräkningstid bland heuristiska och metaheuristiska metoder.
I Karimi m.fl. REF Meta-heuristiska metoder som SA, TS och PSO presenteras; forskningen är dedikerad till att jämföra den relativa procentuella avvikelsen av dessa lösningskvaliteter från den mest kända lösningen som introduceras i QAPLIB.
Effective heuristics and meta-heuristics for the quadratic assignment problem with tuned parameters and analytical comparisons
{'venue': None, 'journal': 'Journal of Industrial Engineering International', 'mag_field_of_study': ['Mathematics']}