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 条
  • [31] Tournament selection based antlion optimization algorithm for solving quadratic assignment problem
    Kilic, Haydar
    Yuzgec, Ugur
    ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2019, 22 (02): : 673 - 691
  • [32] Solving Bi-Objective Quadratic Assignment Problem with Squirrel Search Algorithm
    Ningtiyas, Sri Wahyuni
    Pratiwi, Asri Bekti
    Damayanti, Auli
    INTERNATIONAL CONFERENCE ON MATHEMATICS, COMPUTATIONAL SCIENCES AND STATISTICS 2020, 2021, 2329
  • [33] Analysis of a parallel MOEA solving the multi-objective quadratic assignment problem
    Kleeman, MP
    Day, RO
    Lamont, GB
    GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS, 2004, 3103 : 402 - 403
  • [34] Kernels of Mallows Models under the Hamming Distance for solving the Quadratic Assignment Problem
    Arza, Etor
    Perez, Aritz
    Irurozki, Ekhine
    Ceberio, Josu
    SWARM AND EVOLUTIONARY COMPUTATION, 2020, 59
  • [35] Quadratic Convex Reformulation for Solving Task Assignment Problem with Continuous Hopfield Network
    Hami, Youssef
    Loqman, Chakir
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2021, 20 (04)
  • [36] Computational Study of Four Genetic Algorithm Variants for Solving the Quadratic Assignment Problem
    Misevicius, Alfonsas
    Guogis, Evaldas
    INFORMATION AND SOFTWARE TECHNOLOGIES, 2012, 319 : 24 - +
  • [37] Ensemble for Solving Quadratic Assignment Problems
    Song, L. Q.
    Lim, M. H.
    Suganthan, P. N.
    Doan, V. K.
    2009 INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION, 2009, : 190 - 195
  • [38] A RELAXED ASSIGNMENT ALGORITHM FOR THE QUADRATIC ASSIGNMENT PROBLEM
    SMITH, JM
    MACLEOD, R
    INFOR, 1988, 26 (03) : 170 - 190
  • [39] Linearizing Quadratic Assignment Problem
    Singh, Surya Prakash
    20TH INTERNATIONAL CONFERENCE, EURO MINI CONFERENCE CONTINUOUS OPTIMIZATION AND KNOWLEDGE-BASED TECHNOLOGIES, EUROPT'2008, 2008, : 25 - 30
  • [40] The Random Quadratic Assignment Problem
    Gerald Paul
    Jia Shao
    H. Eugene Stanley
    Journal of Statistical Physics, 2011, 145 : 734 - 744
12345