In this paper, we present a hybrid genetic-hierarchical algorithm for the solution of the quadratic assignment problem. The main distinguishing aspect of the proposed algorithm is that this is an innovative hybrid genetic algorithm with the original, hierarchical architecture. In particular, the genetic algorithm is combined with the so-called hierarchical (self-similar) iterated tabu search algorithm, which serves as a powerful local optimizer (local improvement algorithm) of the offspring solutions produced by the crossover operator of the genetic algorithm. The results of the conducted computational experiments demonstrate the promising performance and competitiveness of the proposed algorithm.

中文翻译：

---

二次分配问题的混合遗传-层次算法


在本文中，我们提出了一种用于解决二次分配问题的混合遗传分层算法。该算法的主要区别在于，这是一种创新的混合遗传算法，具有原始的分层架构。特别是，遗传算法与所谓的分层（自相似）迭代禁忌搜索算法相结合，该算法充当遗传算法交叉算子产生的后代解的强大局部优化器（局部改进算法）。计算实验的结果证明了该算法的良好性能和竞争力。