文章基本信息

标题：EXPERIMENTS WITH TABU SEARCH FOR RANDOM QUADRATIC ASSIGNMENT PROBLEMS
本地全文：下载
作者：Misevičius, Alfonsas ; Blonskis, Jonas
期刊名称：Information Technology And Control
印刷版ISSN：2335-884X
出版年度：2005
卷号：34
期号：3
DOI：10.5755/j01.itc.34.3.12016
语种：English
出版社：Kaunas University of Technology
摘要：Tabu search (TS) is a modern highly effective meta-heuristic for solving various optimization problems. In this paper, we discuss some enhancements of TS for one of the difficult combinatorial optimization problems − the quadratic assignment problem (QAP). We implemented five variants (modifications) of TS for the random QAP instances from the library of the QAP instances QAPLIB. These random QAPs pose a real challenge for the researchers. A number of the experiments were carried out on these instances. The results obtained from the experiments demonstrate the outstanding efficiency of the modifications proposed. These modifications seem to be superior to the earlier TS algorithms for the QAP. In addition, the new best known solution has been achieved for the instance tai100a.