Evolucijski algoritmi u trodimenzijskom pakiranju

undergraduate thesis

• Title (english): Evolutionary algorithms for three-dimensional packing
• Author: Luka Diktić
• Mentor: Domagoj Jakobović (mentor)
• Committee member: Domagoj Jakobović (predsjednik povjerenstva)
• Committee member: Ivan Grubišić (član povjerenstva)
• Committee member: Ana Barić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2024-06-27, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: problem trodimenzijskog pakiranja; evolucijski algoritam; DFTRC-2; metaheuristika; genetski algoritam
• Keywords (english): three-dimensional packing problem; evolutionary algorithm; DFTRC-2; metaheuristic; genetic algorithm
• Language: croatian
• URN:NBN: urn:nbn:hr:168:434023
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2024-10-12 20:26:09