Traffic Signal Optimization

• Thesis title in Czech: Optimalizace světelných křižovatek
• Thesis title in English: Traffic Signal Optimization
• Academic year of topic announcement: 2022/2023
• Thesis type: Bachelor's thesis
• Thesis language: angličtina
• Department: Department of Theoretical Computer Science and Mathematical Logic (32-KTIML)
• Supervisor: RNDr. Jiří Fink, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 10.05.2023
• Date of assignment: 10.05.2023
• Confirmed by Study dept. on: 18.05.2023
• Opponents: Mgr. Simona Ondrčková

Guidelines

Student se ve své práci bude věnovat řízení množiny křižovatek zadané grafem dle specifikace Google Hash Code [1].
Student práci začne implementací vlastního simulátoru křižovatek dle uvedené specifikace, který bude používat k optimalizaci řízení.
K optimalizaci student s použitím vhodných nástrojů implementuje a následně experimentálně porovná následující algoritmy.
1) Evoluční algoritmy
2) Lokální prohledávání
Na základě získaných zkušeností student dále zvolí některý z následujících přístupů.
3) Memetiské algoritmy
4) Metaheuristiky
5) Náhradní modely

References

[1] Hash code, Traffic signaling, 2021. https://storage.googleapis.com/coding-competitions.appspot.com/HC/2021/hashcode_2021_online_qualification_round.pdf
[2] Eiben, Agoston E., and James E. Smith. Introduction to evolutionary computing. Springer-Verlag Berlin Heidelberg, 2015.
[3] Cozad, Alison, Nikolaos V. Sahinidis, and David C. Miller. "Learning surrogate models for simulation‐based optimization." AIChE Journal 60.6 (2014): 2211-2227.