Project

Ontwerp van graafalgoritmen voor complexe netwerkproblemen

Code
bof/baf/4y/2024/01/806
Looptijd
01-01-2024 → 31-12-2025
Financiering
Gewestelijke en gemeenschapsmiddelen: Bijzonder Onderzoeksfonds
Onderzoeksdisciplines
  • Natural sciences
    • Information and communication, circuits
    • Communication networks
    • Analysis of algorithms and complexity
  • Engineering and technology
    • Computer communication networks
Trefwoorden
algoritmen Grafentheorie communicatienetwerken Optimalisatietechnieken logistiek
 
Projectomschrijving

Netwerkstructuren komen voor in een wijde waaier van toepassingsdomeinen, gaande van computer- en communicatienetwerken naar transport&logistiek tot zelfs biologie en genetica.  Nieuwe onderzoeksuitdagingen ontstaan in deze domeinen, met steeds grotere netwerkomvang.  Nieuwe algoritmische technieken zijn nodig om deze uitdagingen aan te pakken, zodat afdoende oplossingen binnen redelijke computerrekentijden kunnen bekomen worden.

Vertrekkend van realistische probleemstellingen (bv. routering in fotonische netwerken, verkeerstoekenning in wegennetwerken of motieven in genetische netwerken) zullen we onderzoeken welke algoritmische technieken uit grafentheorie, optimalisatietechnieken, kunstmatige intelligentie en heuristieken nuttig kunnen zijn om het probleem aan te pakken.  Nieuwe algoritmen zullen ontwikkeld worden om kwalitatieve resultaten te bekomen en de prestaties te verbeteren.