ZapLog-dossier: handelsreizigersprobleem

Alle artikelen met dit trefwoord

Gerelateerde discussie

Alle gerelateerde trefwoorden

RSS-feed voor dit trefwoord

Bijen zijn sneller dan supercomputers in berekenen van hun route

maa 25 okt 2010 14:41
Bijen kunnen het 'handelsreizigersprobleem' sneller oplossen dan computers. Ze zijn in staat om telkens de kortste weg te kiezen tussen bloemen. Laat een computer hier op los en hij is misschien dagen bezig met complexe wiskundige berekeningen om tot dezelfde ideale route te komen. Bijen zijn de enige diersoort, uitgezonderd de mens, die in staat is om dit vraagstuk op te lossen. Het zogenaamde 'handelsreizigersprobleem' is een bekend item in de computerwetenschap en het operationele...