Evoluční algoritmy pro konstrukci 2D mostů ve hře Poly Bridge
| Thesis title in Czech: | Evoluční algoritmy pro konstrukci 2D mostů ve hře Poly Bridge |
|---|---|
| Thesis title in English: | Evolutionary algorithms for 2D bridge construction in the Poly Bridge game |
| Key words: | evoluční algoritmy|automatický design|počítačové hry|simulace |
| English key words: | evolutionary algorithms|automated design|computer games|simulation |
| Academic year of topic announcement: | 2023/2024 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | |
| Department: | Department of Theoretical Computer Science and Mathematical Logic (32-KTIML) |
| Supervisor: | Mgr. Roman Neruda, CSc. |
| Author: | Václav Krňák - assigned and confirmed by the Study Dept. |
| Date of registration: | 08.03.2024 |
| Date of assignment: | 16.03.2024 |
| Confirmed by Study dept. on: | 16.03.2024 |
| Date of electronic submission: | 09.05.2024 |
| Opponents: | Mgr. Klára Pešková, Ph.D. |
| Guidelines |
| 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. |
| References |
| 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 |