A comparison of nature inspired algorithms for the quadratic assignment problem

被引：12

作者：

Chmiel, W. ^{[1
]}

Kadluczka, P. ^{[1
]}

Kwiecien, J. ^{[1
]}

Filipowicz, B. ^{[1
]}

机构：

[1] AGH Univ Sci & Technol, 30 Mickiewicza Ave, PL-30059 Krakow, Poland

来源：

BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES | 2017年 / 65卷 / 04期

关键词：

permutation problem; quadratic assignment problem; ant algorithm; bees algorithm; BRANCH;

D O I：

10.1515/bpasts-2017-0056

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper presents an application of the ant algorithm and bees algorithm in optimization of QAP problem as an example of NP-hard optimization problem. The experiments with two types of algorithms: the bees algorithm and the ant algorithm were performed for the test instances of the quadratic assignment problem from QAPLIB, designed by Burkard, Karisch and Rendl. On the basis of the experiments results, an influence of particular elements of algorithms, including neighbourhood size and neighbourhood search method, will be determined.

引用

页码：513 / 522

页数：10

共 50 条

[1] SUBOPTIMAL ALGORITHMS FOR QUADRATIC ASSIGNMENT PROBLEM
GASCHUTZ, GK
AHRENS, JH
NAVAL RESEARCH LOGISTICS QUARTERLY, 1968, 15 (01): : 49 - &
[2] Metaheuristic Algorithms for the Quadratic Assignment Problem
Tasgetiren, M. Fatih
Pan, Quan-Ke
Suganthan, P. N.
Dizbay, Ikbal Ece
PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN PRODUCTION AND LOGISTICS SYSTEMS (CIPLS), 2013, : 131 - 137
[3] A quadratic assignment problem - Theory and algorithms
Deineko, V
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1999, 50 (05) : 558 - 559
[4] OPTIMAL AND SUBOPTIMAL ALGORITHMS FOR THE QUADRATIC ASSIGNMENT PROBLEM
GILMORE, PC
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1962, 10 (02): : 305 - 313
[5] An investigation of nature inspired algorithms on a particular vehicle routing problem in the presence of shift assignment
Alp, Gozde
Alkaya, Ali Fuat
COMPUTERS & OPERATIONS RESEARCH, 2022, 141
[6] QUADRATIC ASSIGNMENT ALGORITHMS FOR THE DYNAMIC LAYOUT PROBLEM
LACKSONEN, TA
ENSCORE, EE
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (03) : 503 - 517
[7] Compounded genetic algorithms for the quadratic assignment problem
Drezner, Z
OPERATIONS RESEARCH LETTERS, 2005, 33 (05) : 475 - 480
[8] Polynomial algorithms for solving the quadratic assignment problem on networks
Zabudskii, G. G.
Lagzdin, A. Yu.
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2010, 50 (11) : 1948 - 1955
[9] EFFICIENT IMPLEMENTATION OF HEURISTIC ALGORITHMS FOR THE QUADRATIC ASSIGNMENT PROBLEM
LOS, M
JOURNAL OF REGIONAL SCIENCE, 1980, 20 (02) : 247 - 260
[10] Quantum-Inspired Evolutionary Approach for the Quadratic Assignment Problem
Chmiel, Wojciech
Kwiecien, Joanna
ENTROPY, 2018, 20 (10)

← 1 2 3 4 5 →