| Title |
Defining tabu tenure for the quadratic assignment problem |
| Another Title |
Tabu sąrašo dydžio (draudimo laikotarpiu) nustatymas kvadratinio paskirstymo uždaviniui spręsti. |
| Authors |
Misevičius, Alfonsas ; Ostreika, Armantas |
| Full Text |
|
| Is Part of |
Informacinės technologijos ir valdymas = Information technology and control.. Kaunas : Technologija. 2007, t. 36, Nr. 4, p. 341-347.. ISSN 1392-124X. eISSN 2335-884X |
| Keywords [eng] |
Combinatorial optimization ; Heuristics ; Tabu search ; Tabu tenure ; Quadratic assignment problem |
| Abstract [eng] |
Tabu search (TS) algorithms are among the most efficient heuristic techniques in combinatorial optimization. Within these algorithms, it is important that the proper policies for maintaining the tabu tenure (tabu list size) are applied. In this paper, we discuss the mechanisms of defining the tabu tenure for the famous combinatorial optimization problem ( the quadratic assignment problem (QAP). Several variants of maintaining the tabu tenure are implemented. They are examined on the instances taken from the QAP instances library ( QAPLIB. The results from the experiments demonstrate that the deterministic strategies of defining the tabu tenure are preferable to the corresponding random strategies. |
| Published |
Kaunas : Technologija |
| Type |
Journal article |
| Language |
English |
| Publication date |
2007 |
| CC license |
|
