Een paar onderzoekers, een met United Technologies Research Center, de andere met IBM Research, heeft een algoritme ontwikkeld waarmee het langste rechte pad over water op aarde kan worden bepaald. In hun papier geüpload naar de arXiv preprint-server, Rohan Chabukswar en Kushal Mukherjee beschrijven hun algoritme en wat het onthulde.

De twee onderzoekers creëerden hun algoritme als reactie op een bericht van een onbekende persoon op Reddit (hij is geïdentificeerd als Patrick Anderson) - hij plaatste wat hij beweerde de langste lineaire oceaanreis te zijn die mogelijk was op planeet Aarde. Samen met de post was een afbeelding met de voorgestelde directe lijnroute, maar geen bewijs van hoe het werd gevonden. Geïntrigeerd door het voorstel, de twee onderzoekers vroegen zich af hoe ze zo'n lijn zouden kunnen berekenen. Ze wisten dat het mogelijk zou zijn om het te doen met een brute force-aanpak, waarbij de lengte van elk stuk oceaan zou worden gemeten. Maar dat, zij merkten op, waarschijnlijk meer computerkracht nodig hebben dan ze hadden. Met een wereldkaart verkregen van NOAA, die een resolutie van 1,8 kilometer bood, ze zagen dat een brute krachtbenadering zou betekenen dat ze door gegevens zouden worden geslepen die meer dan 230 miljard grootcirkels beschrijven. En dat zou betekenen dat ze biljoenen afzonderlijke datapunten moeten analyseren - duidelijk te veel werk voor hun beschikbare computer. Om de hoeveelheid werk te verminderen, ze wendden zich tot wiskunde - in het bijzonder, optimalisatie-algoritmen genaamd branch and bound. Dergelijke algoritmen verminderen de hoeveelheid zoeken door routes toe te wijzen aan takken die zelf subsets van vergelijkbare routes bevatten. Terwijl het algoritme loopt, subsets worden geanalyseerd en takken geëlimineerd, het wannen van de hoeveelheid gegevens die analyse vereist totdat de tak die de oplossing bevat, is gevonden.

Door hun algoritme te coderen en uit te voeren en de kaartgegevens in te voeren, de onderzoekers ontdekten dat het maar tien minuten duurde voordat hun laptop een antwoord gaf. interessant, het antwoord was hetzelfde gegeven door Anderson, die naar verluidt zijn informatie kreeg van een onbekende Wiki-post. De lijn loopt van een punt op een kustlijn in Pakistan tot aan een Russische kustlijn - een afstand van ongeveer 32, 089,7 kilometer.

© 2018 Fys.org