Solving the Quadratic Assignment Problem

被引：0
|
作者：
I. V. Sergienko
V. P. Shylo
S. V. Chupov
P. V. Shylo
机构：
[1] V. M. Glushkov Institute of Cybernetics,
[2] National Academy of Sciences of Ukraine,undefined
[3] Uzhhorod National University,undefined
来源：
Cybernetics and Systems Analysis | 2020年 / 56卷
关键词：
quadratic assignment problem; repeated iterated tabu search; solution kernel allocation technology; random perturbation of solution components; algorithm efficiency;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Two modifications of the repeated iterated tabu algorithm for solving the quadratic assignment problem (with and without kernel allocation technology) are proposed. These modifications are analyzed and compared with the best modern algorithms for solving this problem. The efficiency of the developed algorithms is shown, in particular, for large-scale problems for which new records were found with their help.
引用
收藏
页码：53 / 57
页数：4
相关论文
共 50 条
  • [1] Solving the Quadratic Assignment Problem
    Sergienko, I., V
    Shylo, V. P.
    Chupov, S., V
    Shylo, P., V
    [J]. CYBERNETICS AND SYSTEMS ANALYSIS, 2020, 56 (01) : 53 - 57
  • [2] Hybrid Algorithm for Solving the Quadratic Assignment Problem
    Essaid Riffi, Mohammed
    Sayoti, Fatima
    [J]. INTERNATIONAL JOURNAL OF INTERACTIVE MULTIMEDIA AND ARTIFICIAL INTELLIGENCE, 2019, 5 (04): : 68 - 74
  • [3] Polynomial algorithms for solving the quadratic assignment problem on networks
    Zabudskii, G. G.
    Lagzdin, A. Yu.
    [J]. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2010, 50 (11) : 1948 - 1955
  • [4] A HEURISTIC-PROCEDURE FOR SOLVING THE QUADRATIC ASSIGNMENT PROBLEM
    MURTAGH, BA
    JEFFERSON, TR
    SORNPRASIT, V
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 9 (01) : 71 - 76
  • [5] A modified ant algorithm for solving the quadratic assignment problem
    Qi, Chengming
    [J]. 2007 INTERNATIONAL CONFERENCE ON INTELLIGENT PERVASIVE COMPUTING, PROCEEDINGS, 2007, : 452 - 455
  • [6] SOLVING THE QUADRATIC ASSIGNMENT PROBLEM WITH CLUES FROM NATURE
    NISSEN, V
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1994, 5 (01): : 66 - 72
  • [7] Polynomial algorithms for solving the quadratic assignment problem on networks
    G. G. Zabudskii
    A. Yu. Lagzdin
    [J]. Computational Mathematics and Mathematical Physics, 2010, 50 : 1948 - 1955
  • [8] Solving the three dimensional quadratic assignment problem on a computational grid
    M. Mezmaz
    M. Mehdi
    P. Bouvry
    N. Melab
    E.-G. Talbi
    D. Tuyttens
    [J]. Cluster Computing, 2014, 17 : 205 - 217
  • [9] Mixtures of Generalized Mallows Models for Solving the Quadratic Assignment Problem
    Ceberio, Josu
    Santana, Roberto
    Mendiburu, Alexander
    Lozano, Jose A.
    [J]. 2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 2050 - 2057
  • [10] On solving a hard quadratic 3-dimensional assignment problem
    Mittelmann H.D.
    Salvagnin D.
    [J]. Mathematical Programming Computation, 2015, 7 (2) : 219 - 234
12345