FPGA implementation of tabu search for the quadratic assignment problem

被引：6

作者：

Wakabayashi, Shinichi ^{[1
]}

Kimura, Yoshihiro ^{[1
]}

Nagayama, Shinobu ^{[1
]}

机构：

[1] Hiroshima City Univ, Fac Informat Sci, 3-4-1 Ozuka-higashi, Hiroshima 7313194, Japan

来源：

2006 IEEE INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE TECHNOLOGY, PROCEEDINGS | 2006年

基金：

日本学术振兴会;

关键词：

D O I：

10.1109/FPT.2006.270325

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we propose an FPGA implementation of tabu search to solve the quadratic assignment problem in a short execution time. In the proposed hardware implementation of tabu search, multiple neighbor solutions are evaluated in parallel and each solution is evaluated in a pipeline fashion. The proposed method effectively utilizes internal block RAMs of recent large scale FPGAs. Experimental results show the efficiency and effectiveness of the proposed method.

引用

页码：269 / +

页数：2

共 50 条

[31] Memetic search for the quadratic assignment problem
Benlic, Una
Hao, Jin-Kao
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (01) : 584 - 595
[32] Integrating the whale algorithm with Tabu search for quadratic assignment problem: A new approach for locating hospital departments
Abdel-Basset, Mohamed
Manogaran, Gunsekaran
El-Shahat, Doaa
Mirjalili, Seyedali
APPLIED SOFT COMPUTING, 2018, 73 : 530 - 546
[33] A great deluge and tabu search hybrid with two-stage memory support for quadratic assignment problem
Acan, Adnan
Unveren, Ahmet
APPLIED SOFT COMPUTING, 2015, 36 : 185 - 203
[34] The double-assignment method for the exponential chaotic tabu search in quadratic assignment problems
Shibata, Kazuaki
Horio, Yoshihiko
Aihara, Kazuyuki
IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2011, 2 (04): : 472 - 484
[35] Tabu search and iterated local search for the cyclic bottleneck assignment problem
Li, Xiangyong
Zhu, Lanjian
Baki, Fazle
Chaouch, A. B.
COMPUTERS & OPERATIONS RESEARCH, 2018, 96 : 120 - 130
[36] Breakout local search for the quadratic assignment problem
Benlic, Una
Hao, Jin-Kao
APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (09) : 4800 - 4815
[37] ROBUST TABOO SEARCH FOR THE QUADRATIC ASSIGNMENT PROBLEM
TAILLARD, E
PARALLEL COMPUTING, 1991, 17 (4-5) : 443 - 455
[38] On the quality of local search for the quadratic assignment problem
Angel, E
Zissimopoulos, V
DISCRETE APPLIED MATHEMATICS, 1998, 82 (1-3) : 15 - 25
[39] Iterated local search for the quadratic assignment problem
Stuetzle, Thomas
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 174 (03) : 1519 - 1539
[40] A Parallel Tabu Search for the Unconstrained Binary Quadratic Programming Problem
Shi, Jialong
Zhang, Qingfu
Derbel, Bilel
Liefooghe, Arnaud
2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 557 - 564

← 1 2 3 4 5 →