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 条

[21] Fitness landscape analysis and memetic algorithms for the quadratic assignment problem
Merz, Peter, 2000, IEEE, Piscataway, NJ, United States (04)
[22] Fitness landscape analysis and memetic algorithms for the quadratic assignment problem
Merz, P
Freisleben, B
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2000, 4 (04) : 337 - 352
[23] The Effects of Memes on Memetic Algorithms for Solving Quadratic Assignment Problem
Thainiam, P.
2019 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2019, : 1334 - 1338
[24] Consultant-Guided Search Algorithms for the Quadratic Assignment Problem
Iordache, Serban
GECCO-2010 COMPANION PUBLICATION: PROCEEDINGS OF THE 12TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2010, : 2089 - 2090
[25] COMPARATIVE STUDY ON NATURE INSPIRED ALGORITHMS FOR OPTIMIZATION PROBLEM
Luthra, Ishani
Chaturvedi, Shubham Krishna
Upadhyay, Divya
Gupta, Richa
2017 INTERNATIONAL CONFERENCE OF ELECTRONICS, COMMUNICATION AND AEROSPACE TECHNOLOGY (ICECA), VOL 2, 2017, : 143 - 147
[26] Nature inspired algorithms for solving the community detection problem
Hussein, Eslam
Hafez, Ahmed Ibrahem
Hassanien, Aboul Ella
Fahmy, Aly A.
LOGIC JOURNAL OF THE IGPL, 2017, 25 (06) : 902 - 914
[27] THE QUADRATIC ASSIGNMENT PROBLEM
LAWLER, EL
MANAGEMENT SCIENCE, 1963, 9 (04) : 586 - 599
[28] ON THE QUADRATIC ASSIGNMENT PROBLEM
DREZNER, Z
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1984, 12 (04): : 406 - 407
[29] ON THE QUADRATIC ASSIGNMENT PROBLEM
FRIEZE, AM
YADEGAR, J
DISCRETE APPLIED MATHEMATICS, 1983, 5 (01) : 89 - 98
[30] Comparison of three nature inspired molecular docking algorithms
Cechova, Petra
Kubala, Martin
INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2021, 17 (01) : 34 - 41

← 1 2 3 4 5 →