Evoluční algoritmy pro optimalizaci umisťování nepravidelných tvarů
| Název práce v češtině: | Evoluční algoritmy pro optimalizaci umisťování nepravidelných tvarů |
|---|---|
| Název v anglickém jazyce: | Evolutionary Algorithms for Irregular Shape Packing |
| Klíčová slova: | umělá inteligence|evoluční algoritmy|packing problém |
| Klíčová slova anglicky: | artificial intelligence|evolutionary algorithms|packing problem |
| Akademický rok vypsání: | 2020/2021 |
| Typ práce: | diplomová práce |
| Jazyk práce: | čeština |
| Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
| Vedoucí / školitel: | doc. Mgr. Martin Pilát, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 31.03.2021 |
| Datum zadání: | 06.04.2021 |
| Datum potvrzení stud. oddělením: | 27.04.2021 |
| Datum a čas obhajoby: | 02.09.2021 09:00 |
| Datum odevzdání elektronické podoby: | 22.07.2021 |
| Datum odevzdání tištěné podoby: | 22.07.2021 |
| Datum proběhlé obhajoby: | 02.09.2021 |
| Oponenti: | Mgr. Roman Neruda, CSc. |
| Zásady pro vypracování |
| Většina prací, které se věnují optimalizaci umístění nepravidelných objektů do roviny (irregular shapes packing) se zabývá pouze situací, kdy je rovina (materiál) homogenní. To se ale nehodí například při umisťování střihu do látky, která má nějaký vzor, a je potřeba, aby na sebe tento vzor na jednotlivých kusech látky navazoval. V takovém případě je nutné uvažovat i vzájemné pozice objektů na látce. Cílem práce je prozkoumat možnosti použití evolučních algoritmů pro optimalizaci rozmístění nepravidelných objektů na látce s tím, že se uvažují i omezení jejich vzájemné polohy dané materiálem.
Studentka prostuduje literaturu týkající se použití evolučních algoritmů pro optimalizaci umístění nepravidelných objektů. Na základě toho navrhne evoluční algoritmy, které uvažují i omezení na vzájemné polohy objektů ve vztahu k vlastnostem materiálu. Následně vyhodnotí jejich vhodnost pro řešení daného problému. |
| Seznam odborné literatury |
| [1] A.E. Eiben, J.E. Smith: "Introduction to Evolutionary Computing". 2nd. ed. Springer, 2015. ISBN: 978-3-662-44873-1.
[2] Aline AS Leao, Franklina MB Toledo, et. al. "Irregular packing problems: a review of mathematical models." European Journal of Operational Research 282, no. 3 (2020): 803-822. Elsevier. ISSN: 0377-2217. DOI: https://doi.org/10.1016/j.ejor.2019.04.045 [3] Bennell, Julia A., and José F. Oliveira. "A tutorial in irregular shape packing problems." Journal of the Operational Research Society 60, no. 1 (2009): S93-S105. Taylor and Francis. DOI: https://doi.org/10.1057/jors.2008.169 |