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. |