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 条

[41] Solving the frequency assignment problem with polarization by local search and tabu
Galinier P.
Gendreau M.
Soriano P.
Bisaillon S.
4OR, 2005, 3 (1) : 59 - 78
[42] Less Is More: Tabu Search for Bipartite Quadratic Programming Problem
Urosevic, Dragan
Alghoul, Yiad Ibrahim Yousef
Amirgaliyeva, Zhazira
Mladenovic, Nenad
MATHEMATICAL OPTIMIZATION THEORY AND OPERATIONS RESEARCH, 2019, 11548 : 390 - 401
[43] Iterated tabu search for the unconstrained binary quadratic optimization problem
Palubeckis, Gintaras
INFORMATICA, 2006, 17 (02) : 279 - 296
[44] Probabilistic Tabu Search for the Cross-Docking Assignment Problem
Guemri, Oualid
Nduwayo, Placide
Todosijevic, Raca
Hanafi, Said
Glover, Fred
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 277 (03) : 875 - 885
[45] A tabu search algorithm for static routing and wavelength assignment problem
Wang, Y
Cheng, TH
Lim, MH
IEEE COMMUNICATIONS LETTERS, 2005, 9 (09) : 841 - 843
[46] Tabu search for the planar three-index assignment problem
Magos, D
JOURNAL OF GLOBAL OPTIMIZATION, 1996, 8 (01) : 35 - 48
[47] A TABU SEARCH ALGORITHM FOR THE RESOURCE-CONSTRAINED ASSIGNMENT PROBLEM
PUNNEN, AP
ANEJA, YP
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1995, 46 (02) : 214 - 220
[48] A tabu search heuristic for the component assignment problem in PCB assembly
Wan, YF
Ji, P
ASSEMBLY AUTOMATION, 2001, 21 (03) : 236 - 240
[49] A Restricted Neighbourhood Tabu Search for Storage Location Assignment Problem
Xie, Jing
Mei, Yi
Ernst, Andreas T.
Li, Xiaodong
Song, Andy
2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 2805 - 2812
[50] A surrogate constraint tabu thresholding implementation for the frequency assignment problem
Castelino, D
Stephens, N
ANNALS OF OPERATIONS RESEARCH, 1999, 86 (0) : 259 - 270

← 1 2 3 4 5 →