A NOVEL DISCRETE RAT SWARM OPTIMIZATION ALGORITHM FOR THE QUADRATIC ASSIGNMENT PROBLEM
-
Published:2023-10-31
Issue:3
Volume:21
Page:529
-
ISSN:2335-0164
-
Container-title:Facta Universitatis, Series: Mechanical Engineering
-
language:
-
Short-container-title:FU Mech Eng
Author:
Mzili Toufik,Mzili Ilyass,Riffi Mohammed Essaid,Pamucar Dragan,Simic Vladimir,Kurdi Mohamed
Abstract
The quadratic assignment problem (QAP) is an NP-hard problem with a wide range of applications in many real-world applications. This study introduces a discrete rat swarm optimizer (DRSO)algorithm for the first time as a solution to the QAP and demonstrates its effectiveness in terms of solution quality and computational efficiency. To address the combinatorial nature of the QAP, a mapping strategy is introduced to convert real values into discrete values, and mathematical operators are redefined to make then suitable for combinatorial problems. Additionally, a solution quality improvement strategy based on local search heuristics such as 2-opt and 3-opt is proposed. Simulations with test instances from the QAPLIB test library validate the effectiveness of the DRSO algorithm, and statistical analysis using the Wilcoxon parametric test confirms its performance. Comparative analysis with other algorithms demonstrates the superior performance of DRSO in terms of solution quality, convergence speed, and deviation from the best-known values, making it a promising approach for solving the QAP.
Publisher
University of Nis
Subject
Industrial and Manufacturing Engineering,Polymers and Plastics,Mechanical Engineering,Mechanics of Materials,Civil and Structural Engineering
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献