Original title:
Evoluční algoritmy pro optimalizaci umisťování nepravidelných tvarů
Translated title:
Evolutionary Algorithms for Irregular Shape Packing
Authors:
Červinková, Kateřina ; Pilát, Martin (advisor) ; Neruda, Roman (referee) Document type: Master’s theses
Year:
2021
Language:
cze Abstract:
[cze][eng] Tato práce se zabývá umisťováním nepravidelných útvarů do roviny pevné šířky, což je problém, jehož řešení se dá uplatnit například při rozmisťování střihů na látku tak, aby její délka byla co nejmenší. Brány v potaz jsou i návaznosti střihů v závislosti na vzorech materiálu. Práce využívá evoluční algoritmy s heuristickými funkcemi, jež přiřazují jed- notlivým střihům pozici v závislosti na jedinci, jehož vyvíjí příslušná evoluce. Vzorované látky jsou odlišeny pomocí speciálních typů heuristických funkcí, které jsou podle nich schopny upravit rozmístění. 1This thesis deals with the placement of irregular shapes on a fixed width plane, which is a problem whose solution can be used, for example, when placing sewing patterns on fabric so that its length is as small as possible. A continuity of shapes depending on ma- terial patterns are also taken into account. The thesis uses evolutionary algorithms with heuristic functions that assign positions to individual shapes depending on the individual being developed by the relevant evolution. Patterned fabrics are treated differently using special heuristic functions types that are able to adjust the layout. 1
Keywords:
artificial intelligence|evolutionary algorithms|packing problem; umělá inteligence|evoluční algoritmy|packing problém
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/147663