Pjaustymo uždavinio metaeuristinių algoritmų analizė
Straipsniai
Jonas Pokštas
Kauno technologijos universitetas
Narimantas Listopadskis
Kauno technologijos universitetas
Publikuota 2021-06-01
https://doi.org/10.15388/LMR.2007.24246
PDF

Kaip cituoti

Pokštas, J. and Listopadskis, N. (2021) “Pjaustymo uždavinio metaeuristinių algoritmų analizė”, Lietuvos matematikos rinkinys, 47(spec.), pp. 467–472. doi:10.15388/LMR.2007.24246.

Santrauka

Darbe nagrinėjamas negiljotinio pjautymo uždavinio sprendimas euristiniais ir metaeuristiniais algoritmais. Realizuoti šie euristiniai algoritmai – „Žemiausio kairėn užpildymo“ (ŽKU), „Geriausiai tinkamo“ (GT), „Žemiausio tarpo“ (ŽT), kuris yra originali GT metodo modifikacija. Šie algoritmai įvesti į genetinio algoritmo schemą. Apžvelgiant euristinių algoritmų (ŽT, GT, ŽKU) rezultatus paaiškėjo, kad sudėtingėjant uždaviniui pateikiamas vis geresnis sprendinys.

PDF

Atsisiuntimai

Nėra atsisiuntimų.