News

Gepubliceerd op 4 juni 2009

Computers berekenen snel bijna-optimale instelling van groot netwerk

Dinsdag 16 juni 2009, 10:00 uur

Promotie

Dhr. E.J. van Leeuwen/ Informatica/Wiskunde
Optimization and Approximation on Systems of Geometric Objects

Hoe kunnen apparaten in een draadloos netwerk het beste opgesteld of ingesteld worden? Hoe kunnen zoveel mogelijk plaatsnamen op een (digitale) wegenkaart weergegeven worden? Erik Jan van Leeuwen ontdekte dat computers snel een antwoord met een minieme foutmarge kunnen vinden (een bijna-optimaal antwoord). Voor draadloze netwerken gebruikte hij een model waarbij ieder apparaat in het netwerk wordt voorgesteld door een meetkundig object, waarvan de vorm gelijk is aan die van het zendbereik van het apparaat. Vervolgens ontwikkelde Van Leeuwen methoden waarmee computers snel bijna-optimale opstellingen en instellingen van grote netwerken kunnen berekenen. Deze methoden blijken nu toepasbaar voor het weergeven van een bijna-optimaal aantal plaatsnamen. Van Leeuwen laat verder in zijn onderzoek zien dat zelfs voor de snelste computers het vinden van een antwoord met een bepaalde foutmarge soms complex kan zijn. Dit komt bijvoorbeeld door de ingewikkelde vorm die het zendbereik van een draadloos apparaat heeft. Van Leeuwen stelt echter dat voor objecten met een gangbare meetkundige vorm, computers toch snel een bijna-optimaal antwoord kunnen berekenen. Dit onderzoek is uitgevoerd op het Centrum Wiskunde & Informatica (CWI) in Amsterdam, gelieerd aan de Nederlandse Organisatie voor Wetenschappelijk Onderzoek (NWO).

Promotor

dhr. prof. A. Schrijver

Locatie

Oudezijds Voorburgwal 231
1012 EZ  Amsterdam

Deelname

Toegang vrij
Bron: UvA Persvoorlichting