Evoluční algoritmy pro konstrukci 2D mostů ve hře Poly Bridge
| Název práce v češtině: | Evoluční algoritmy pro konstrukci 2D mostů ve hře Poly Bridge |
|---|---|
| Název v anglickém jazyce: | Evolutionary algorithms for 2D bridge construction in the Poly Bridge game |
| Klíčová slova: | evoluční algoritmy|automatický design|počítačové hry|simulace |
| Klíčová slova anglicky: | evolutionary algorithms|automated design|computer games|simulation |
| Akademický rok vypsání: | 2023/2024 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | |
| Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
| Vedoucí / školitel: | Mgr. Roman Neruda, CSc. |
| Řešitel: | Václav Krňák - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 08.03.2024 |
| Datum zadání: | 16.03.2024 |
| Datum potvrzení stud. oddělením: | 16.03.2024 |
| Zásady pro vypracování |
| Evoluční algoritmy jsou efektivním přístupem pro hledání optimálních řešení složitých problémů. Tato práce se zaměřuje na využití evolučních algoritmů k optimalizaci konstrukce 2D mostů, inspirované hrou Poly Bridge.
Problematika konstrukce mostů představuje výzvu z hlediska stability a nákladové efektivity. Hledané řešení by pak mělo splňovat dostatečnou pevnost a stabilitu konstrukce při minimalizaci nákladů a materiálové náročnosti. Jde tedy o problém s více optimalizačními kritérii. Cílem práce je analyzovat a implementovat evoluční algoritmy jako efektivní nástroj pro dosažení těchto cílů v simulovaném prostředí podobném tomu ve hře Poly Bridge. Student navrhne reprezentaci jedince a efektivní operátory a ověří efektivitu algoritmu na simulacích vyvházejících ze hry Poly Bridge. |
| Seznam odborné literatury |
| 1. Squillero, G. Artificial evolution in computer aided design: from the optimization of parameters to the creation of assembly programs. Computing 93, 103–120 (2011). https://doi.org/10.1007/s00607-011-0157-9
2. Mostafa Z. Abd Elrehim, Mohamed A. Eid, Mostafa G. Sayed: Structural optimization of concrete arch bridges using Genetic Algorithms, Ain Shams Engineering Journal, Volume 10, Issue 3, 2019, Pages 507-516, ISSN 2090-4479, https://doi.org/10.1016/j.asej.2019.01.005 3. Hornby, Gregory S.; Al Globus; Derek S. Linden; Jason D. Lohn (September 2006). "Automated antenna design with evolutionary algorithms" (PDF). Space. American Institute of Aeronautics and Astronautics. http://alglobus.net/NASAwork/papers/Space2006Antenna.pdf 4. A.E. Eiben, J.E. Smith: Introduction to Evolutionary Computing (2nd ed). Springer (2015). https://link.springer.com/book/10.1007/978-3-662-44874-8 |