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 条

[41] Unit commitment - a survey and comparison of conventional and nature inspired algorithms
Mallipeddi, Rammohan
Suganthan, Ponnuthurai Nagaratnam
INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2014, 6 (02) : 71 - 90
[42] AUTOMATIC VERIFICATION OF OPTIMIZATION ALGORITHMS: A CASE STUDY OF A QUADRATIC ASSIGNMENT PROBLEM SOLVER
Merkel, Robert
Wang, Daoming
Lin, Huimin
Chen, Tsong Yueh
INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2011, 21 (02) : 289 - 307
[43] Hybrid teaching-learning-based optimization algorithms for the Quadratic Assignment Problem
Dokeroglu, Tansel
COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 85 : 86 - 101
[44] A Comparative Study of Meta-heuristic Algorithms for Solving Quadratic Assignment Problem
Said, Gamal Abd El-Nasser A.
Mahmoud, Abeer M.
El-Horbaty, El-Sayed M.
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2014, 5 (01) : 1 - 6
[45] A Comparative Analysis of Memory Using and Memory Less Algorithms for Quadratic Assignment Problem
Agrawal, Arun Prakash
Kaur, Arvinder
2014 5TH INTERNATIONAL CONFERENCE CONFLUENCE THE NEXT GENERATION INFORMATION TECHNOLOGY SUMMIT (CONFLUENCE), 2014, : 815 - 820
[46] A RELAXED ASSIGNMENT ALGORITHM FOR THE QUADRATIC ASSIGNMENT PROBLEM
SMITH, JM
MACLEOD, R
INFOR, 1988, 26 (03) : 170 - 190
[47] Linearizing Quadratic Assignment Problem
Singh, Surya Prakash
20TH INTERNATIONAL CONFERENCE, EURO MINI CONFERENCE CONTINUOUS OPTIMIZATION AND KNOWLEDGE-BASED TECHNOLOGIES, EUROPT'2008, 2008, : 25 - 30
[48] The Random Quadratic Assignment Problem
Gerald Paul
Jia Shao
H. Eugene Stanley
Journal of Statistical Physics, 2011, 145 : 734 - 744
[49] QUADRATIC ASSIGNMENT PROBLEM - NOTE
HEFFLEY, DR
ECONOMETRICA, 1972, 40 (06) : 1155 - 1163
[50] Solving the Quadratic Assignment Problem
Sergienko, I., V
Shylo, V. P.
Chupov, S., V
Shylo, P., V
CYBERNETICS AND SYSTEMS ANALYSIS, 2020, 56 (01) : 53 - 57

← 1 2 3 4 5 →