Robust taboo search for the quadratic assignment problem-二次分配问题的鲁棒禁忌搜索

摘要

目的：为了提高禁忌搜索的速度，提出了两种并行化方法，并显示了它们对于与问题规模成正比的处理器数量的效率。还提出了一种生成随机问题的简单方法

优势：更少的复杂性和更少的参数。

关键字

组合优化；禁忌搜索；并行算法；二次分配问题；效率

结论

研究背景

1. Introduction

二次分配问题 (QAP) 非常困难，以至于 Steinberg在 1961 年提出的尺寸为 36 的实例尚未得到解决。

本文的目标是为 QA​​P 提出一种更稳健的 TS 形式，它具有最少的参数数量，并且非常容易实现，能够获得与先前找到的最佳解决方案相当的解决方案，而无需多次传递和更改参数值。

常用基础理论知识

2. The quadratic assignment problem