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 条

[21] An Improved Particle Swarm Optimization/Tabu Search Approach to the Quadratic Assignment Problem
Helal, Ayah
Jawdat, Enas
Abdelbar, Ashraf M.
2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 220 - 226
[22] The extended concentric tabu for the quadratic assignment problem
Drezner, Z
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 160 (02) : 416 - 422
[23] Defining tabu tenure for the quadratic assignment problem
Misevicius, Alfonsas
Ostreika, Armantas
INFORMATION TECHNOLOGY AND CONTROL, 2007, 36 (04): : 341 - 347
[24] A Biogeography-Based Optimization Algorithm Hybridized with Tabu Search for the Quadratic Assignment Problem
Lim, Wee Loon
Wibowo, Antoni
Desa, Mohammad Ishak
Haron, Habibollah
COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2016, 2016
[25] A hybrid method integrating an elite genetic algorithm with tabu search for the quadratic assignment problem
Zhang, Huizhen
Liu, Fan
Zhou, Yuyang
Zhang, Ziying
INFORMATION SCIENCES, 2020, 539 (539) : 347 - 374
[26] Quadratic assignment problem variants: A survey and an effective parallel memetic iterated tabu search
Silva, Allyson
Coelho, Leandro C.
Darvish, Maryam
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 292 (03) : 1066 - 1084
[27] Fuzzy tabu search for solving the assignment problem
Li, CG
Yu, JB
Liao, XF
2002 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS AND WEST SINO EXPOSITION PROCEEDINGS, VOLS 1-4, 2002, : 1151 - 1155
[28] A Tabu search heuristic for the generalized assignment problem
Díaz, JA
Fernández, E
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 132 (01) : 22 - 38
[29] TABU SEARCH FOR THE MULTILEVEL GENERALIZED ASSIGNMENT PROBLEM
LAGUNA, M
KELLY, JP
GONZALEZVELARDE, JL
GLOVER, F
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 82 (01) : 176 - 189
[30] Tabu search vs. simulated annealing as a function of the size of quadratic assignment problem instances
Hussin, Mohamed Saifullah
Stuetzle, Thomas
COMPUTERS & OPERATIONS RESEARCH, 2014, 43 : 286 - 291

← 1 2 3 4 5 →