Genetische algoritmes die met meta-heuristieken convergeren

  • Categorie: Software engineering
  • Talen & Frameworks: Python, Numba
  • Datum: 10 December 2021
  • Source code: Github link

Voor het vak 'Genetic Algorithms and Evolutionary Computing' was de opdracht om met behulp van meta-heuristieken het Traveling Salesman Problem zo goed mogelijk op te lossen. Hier werden dan ook genetische algoritmes voor gebruikt met een selectie & eliminatie operator, fitness sharing en ook een local search operator. Er was ook een competitie voor dit vak waarbij je kon zien hoe goed je algoritme was in vergelijking met andere studenten. Ik heb uiteindelijk veel optimalisaties doorgevoerd (met onderandere Numba), wat resulteerde in een score van 20/20. De paper die ik geschreven heb voor dit vak kunt u hier lezen.