Evolucijski algoritmi u trodimenzijskom pakiranju

završni rad

• Naslov (engleski): Evolutionary algorithms for three-dimensional packing
• Autor: Luka Diktić
• Mentor: Domagoj Jakobović (mentor)
• Član povjerenstva: Domagoj Jakobović (predsjednik povjerenstva)
• Član povjerenstva: Ivan Grubišić (član povjerenstva)
• Član povjerenstva: Ana Barić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2024-06-27, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Tema ovog rada je problem pakiranja trodimenzionalnih objekata u heterogene spremnike. Problem je riješen metaheurističkim pristup kao kombinacija DFTRC-2 heuristike i genetskog algoritma. Opisan je prikaz svih i mapiranje kromosoma u sekvencu pakiranja odnosno rotaciju objekata prilikom opisivanja. Također je opisan genetski algoritam u kontekstu evolucijskih algoritama i njegova konkretna implementacija. Prikazani su rezultati dobiveni primjenom različitih heuristika i stopa mutacije.

Sažetak (engleski)

The subject of this paper is the problem of packing three-dimensional objects into heterogeneous containers. The problem is solved using a metaheuristic approach, combining the DFTRC-2 heuristic and a genetic algorithm. The representation and mapping of chromosomes to the packing sequence, as well as the rotation of objects during description, are explained. The genetic algorithm is also described in the context of evolutionary algorithms, along with its specific implementation. Results obtained from the application of different heuristics and mutation rates are presented.

• Ključne riječi: problem trodimenzijskog pakiranja; evolucijski algoritam; DFTRC-2; metaheuristika; genetski algoritam
• Ključne riječi (engleski): three-dimensional packing problem; evolutionary algorithm; DFTRC-2; metaheuristic; genetic algorithm
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:434023
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2024-10-12 20:26:09