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: | čeština |
Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
Vedoucí / školitel: | Mgr. Roman Neruda, CSc. |
Řešitel: | Bc. 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 |
Datum a čas obhajoby: | 06.09.2024 09:00 |
Datum odevzdání elektronické podoby: | 09.05.2024 |
Datum odevzdání tištěné podoby: | 09.05.2024 |
Datum proběhlé obhajoby: | 06.09.2024 |
Oponenti: | Mgr. Klára Pešková, Ph.D. |
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 |