Dviejų lygių iteracinis tabu paieškos algoritmas kvadratinio paskirstymo uždaviniui
Straipsniai
Alfonsas Misevičius
Kaunas University of Technology, Lithuania
Dovilė Kuznecovaitė (Verenė)
Kaunas University of Technology, Lithuania
Publikuota 2019-10-28
https://doi.org/10.15388/Im.2019.85.19
PDF
HTML

Reikšminiai žodžiai

skaitmeninis intelektas
kombinatorinis optimizavimas
euristiniai optimizavimo algoritmai
tabu paieška
mutavimo procedūros
kvadratinio paskirstymo uždavinys

Kaip cituoti

Misevičius A. ir Kuznecovaitė (Verenė) D. (2019) „Dviejų lygių iteracinis tabu paieškos algoritmas kvadratinio paskirstymo uždaviniui“, Informacijos mokslai, 850, p. 115-134. doi: 10.15388/Im.2019.85.19.

Santrauka

Šiame straipsnyje nagrinėjamas vadinamasis dviejų lygių iteracinis tabu paieškos (ITP) algoritmas kvadratinio paskirstymo (KP) uždaviniui. Algoritmo naujumas yra tas, jog į jį yra integruotos sprendinių mutavimo procedūros, kurių esminė paskirtis yra diversifikuoti paieškos procesą, išvengiant paieškos stagnacijos ir taip padidinant jos efektyvumą. Algoritmo veikimas išbandytas su įvairių tipų mutavimo procedūrų realizavimo variantais. Atlikti kompiuteriniai eksperimentai su KP uždavinio testavimo duomenų pavyzdžiais iš standartinių pavyzdžių bibliotekos QAPLIB. Pateikti eksperimentų rezultatai, kurie iliustruoja, kaip skirtingos prigimties mutavimo procedūros, esančios ITP sudėtyje, gali įvairiai paveikti algoritmo efektyvumą.

PDF
HTML
Kūrybinių bendrijų licencija

Šis kūrinys yra platinamas pagal Kūrybinių bendrijų Priskyrimas 4.0 tarptautinę licenciją.

Susipažinkite su autorių teisėmis žurnalo politikoje skiltyje Autorių teisės.