DETERMINING THE ORDER OF FORMULA 1 RACES USING DIFFERENT OPTIMIZATION METHODS
DOI:
https://doi.org/10.24867/20DS03PoljakKeywords:
Route optimization, genetic algorithm, 2-opt, QGISAbstract
The work is based on the Formula 1 race calendar and the geographical location of the Grand Prix venues. The optimization was performed in several ways, using Excel Solver and programs written in Matlab. Excel Solver is based on: examining possible solutions taking into account constraints and then choosing the one that fits best. The first program written in Matlab uses the methods used in the genetic algorithm, such as selection, mutation and crossover, and the second one uses the 2-opt method.
References
[1] Liu, X., Fotouhi, A. & Auger, D. (2022). Application of advanced tree search and proximal policy optimization on formula-E race strategy development. DOI: https://doi.org/10.1016/j.eswa.2022.116718
[2] Kramer, O. (2017). Genetic Algorithms, Studies in Computational Intelligence, 11-19. Doi: 10.1007/978-3-319-52156-5_2
[3] Sivanandam, S. N. & Deepa, S. N. (2008). Genetic Algorithms. Introduction to Genetic Algorithms, 15-37. Doi: 10.1007/978-3-540-73190-0_2
[4] Michael Negnevitsky: Artificial Intelligence, A Guide to Intelligent Systems. Pearson Education Canada; 3rd edition (2011) ISBN: 978-1408225745
[5] Stahl, D., & Sallis, H. (2012). Model-based cluster analysis. Wiley Interdisciplinary Reviews: Computational Statistics, 4(4), 341–358. doi:10.1002/wics.1204
[2] Kramer, O. (2017). Genetic Algorithms, Studies in Computational Intelligence, 11-19. Doi: 10.1007/978-3-319-52156-5_2
[3] Sivanandam, S. N. & Deepa, S. N. (2008). Genetic Algorithms. Introduction to Genetic Algorithms, 15-37. Doi: 10.1007/978-3-540-73190-0_2
[4] Michael Negnevitsky: Artificial Intelligence, A Guide to Intelligent Systems. Pearson Education Canada; 3rd edition (2011) ISBN: 978-1408225745
[5] Stahl, D., & Sallis, H. (2012). Model-based cluster analysis. Wiley Interdisciplinary Reviews: Computational Statistics, 4(4), 341–358. doi:10.1002/wics.1204
Downloads
Published
2022-12-03
Issue
Section
Traffic Engineering
