Een onderzoeker van het Centrum voor Wiskunde en Informatica (CWI) beschreef het ontwerpen van draadloze netwerken met meetkundige rekenmodellen. Met de technieken die hij ontwikkelde is het mogelijk om veel effici\u00ebnter de best mogelijke oplossingen te vinden: soms tienduizenden keren zo snel als eerdere methodes.<\/p>\n
Veel praktische problemen hebben een meetkundige component. Niet alleen de plaatsing van GSM-masten of het bouwen van een ‘backbone’ in sensornetwerken, maar bijvoorbeeld ook het plaatsen van plaatsnamen op een landkaart zonder dat de namen overlappen valt onder deze categorie.<\/p>\n
Met de computer kunnen de optimale oplossingen niet snel exact berekend worden. De problemen die de wiskundige onderzocht behoren namelijk tot de zeer ingewikkelde NP-moeilijke problemen, waar onder andere het bekende handelsreizigersprobleem toe gerekend wordt. Het lastige is dat het aantal mogelijke oplossingen dat onderzocht moet worden explosief groeit met bijvoorbeeld het aantal zendmasten.<\/p>\n
De onderzoeker liet echter zien dat computers wel snel oplossingen kunnen vinden die bijna optimaal zijn. Hiervoor gebruikte hij onder andere shifting-technieken. Daarmee leverde hij significante verbeteringen op eerdere resultaten. Zijn methode staat een zeer kleine foutmarge toe die instelbaar is.<\/p>\n
Daarbij is de benodigde rekentijd tienduizenden keren korter dan bij eerdere methoden. In enkele gevallen kon zelfs worden aangetoond dat geen snellere methode bestaat om binnen deze foutmarges te komen.<\/p>\n
Bron: Centrum Wiskunde & Informatica<\/p>\n
\u00a0<\/p>\n
Hoeveel GSM-masten moeten er minimaal geplaatst worden om iedereen bereik te geven? Als er tien extra basisstations gefinancierd kunnen worden, waar kunnen die dan het beste geplaatst worden? <\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[8],"tags":[],"class_list":["post-153","post","type-post","status-publish","format-standard","hentry","category-nieuws"],"_links":{"self":[{"href":"https:\/\/www.managementscience.nl\/slimmer-plannen\/wp-json\/wp\/v2\/posts\/153","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.managementscience.nl\/slimmer-plannen\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.managementscience.nl\/slimmer-plannen\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.managementscience.nl\/slimmer-plannen\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.managementscience.nl\/slimmer-plannen\/wp-json\/wp\/v2\/comments?post=153"}],"version-history":[{"count":0,"href":"https:\/\/www.managementscience.nl\/slimmer-plannen\/wp-json\/wp\/v2\/posts\/153\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.managementscience.nl\/slimmer-plannen\/wp-json\/wp\/v2\/media?parent=153"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.managementscience.nl\/slimmer-plannen\/wp-json\/wp\/v2\/categories?post=153"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.managementscience.nl\/slimmer-plannen\/wp-json\/wp\/v2\/tags?post=153"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}