eLABa objektas:   "Tabu paieškos algoritmas ir programa kvadratinio paskirstymo uždaviniui", 2004,D:20040527:141211-40277
E. dokumentai
ETD (LT)
visi dokumentai ...
URL nuoroda http://vddb.laba.lt/obj/LT-eLABa-0001:E.02~2004~D_20040527_141211-40277
Dokumentas Magistro darbas
Prieigos teisės Laisvai prieinamas internete.
Institucija Kauno technologijos universitetas
Mokslo kryptis 09 P - Informatika
Atsakomybė Gedgaudas, Audrius - Magistro baigiamojo darbo autorius
Kazanavičius, Egidijus - Magistro baigiamojo darbo vertinimo komisijos narys
Jusas, Vacius - Magistro baigiamojo darbo recenzentas
Šeinauskas, Rimantas - Magistro baigiamojo darbo vertinimo komisijos narys
Štuikys, Vytautas - Magistro baigiamojo darbo vertinimo komisijos narys
Lenkevičius, Antanas - Magistro baigiamojo darbo vertinimo posėdžio sekretorius
Misevičius, Alfonsas - Magistro baigiamojo darbo vadovas
Rubliauskas, Dalius - Magistro baigiamojo darbo vertinimo komisijos narys
Targamadzė, Aleksandras - Magistro baigiamojo darbo vertinimo komisijos narys
Bareiša, Eduardas - Magistro baigiamojo darbo vertinimo komisijos narys
Stulpinas, Raimundas - Magistro baigiamojo darbo vertinimo komisijos pirmininkas
Butleris, Rimantas - Magistro baigiamojo darbo vertinimo komisijos narys
Kauno technologijos universitetas - Mokslinį laipsnį teikianti institucija
Antraštė (-ės) Tabu paieškos algoritmas ir programa kvadratinio paskirstymo uždaviniui
Tabu search algorithm and program for the quadratic assignment problem
Santrauka [EN]

Tabu search based algorithms are among the widely used heuristic algorithms for combinatorial optimization problems. In this project, we propose an improved enhanced tabu search algorithm for the well-known combinatorial optimization problem, the quadratic assignment problem (QAP). The new algorithm was tested on a number of instances from the library of the QAP instances  QAPLIB. The results obtained from the experiments show that the proposed algorithm appears to be superior to the earlier "pure" tabu search algorithms on many instances of the QAP.

Raktažodžiai: tabu search, quadratic assignment problem, tabu paieška, kvadratinio paskirstymo uždavinys