Genetinio ir tabu paieškos algoritmų naudojimo gamybinių tvarkaraščių sudarymui analizė
Straipsniai
Edgaras Šakurovas
Kauno technologijos universitetas
Narimantas Listopadskis
Kauno technologijos universitetas
Publikuota 2008-12-21
https://doi.org/10.15388/LMR.2008.18101
PDF

Reikšminiai žodžiai

genetinis algoritmas
tabu paieška
algoritmo strategija
algoritmo modifikacija

Kaip cituoti

Šakurovas E. ir Listopadskis N. (2008) „Genetinio ir tabu paieškos algoritmų naudojimo gamybinių tvarkaraščių sudarymui analizė“, Lietuvos matematikos rinkinys, 48(proc. LMS), p. 233–238. doi: 10.15388/LMR.2008.18101.

Santrauka

Šiame darbe sprendžiama gamybinių (darbų, srautinio, atvirojo fabrikų) tvarkaraščių sudarymo problema, kuri priklauso kombinatorinio optimizavimo uždavinių klasei. Naudojami metaeuristiniai metodai: genetinio algoritmo modifikacijos valdymo parametrų atžvilgiu ir tabu paieškos modifikacijos sprendinių aplinkos atžvilgiu. Remiantis atliktų įgyvendintų algoritmų efektyvumo tyrimu analizuojama modifikacijų įtaka algoritmų kokybei.

PDF
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.

Skaitomiausi šio autoriaus(ų) straipsniai