Den længste lige streg havstrækning på planeten Jorden beregnet

Et par forskere, et med United Technologies Research Center, den anden med IBM Research, har udviklet en algoritme, der kan bruges til at bestemme den længste lige linje over vand på Jorden. I deres papir uploadet til arXiv fortryksserver, Rohan Chabukswar og Kushal Mukherjee beskriver deres algoritme og hvad den afslørede.

De to forskere oprettede deres algoritme som svar på et indlæg af en ukendt person på Reddit (han er blevet identificeret som Patrick Anderson)-han lagde ud, hvad han påstod var den længste retlinede havtur mulig på planeten Jorden. Sammen med stillingen var der en grafik, der viser den foreslåede direkte linje, men intet bevis på, hvordan det blev fundet. Forundret over forslaget, de to forskere spekulerede på, hvordan de rent faktisk kunne beregne en sådan linje. De vidste, at det ville være muligt at gøre det ved hjælp af en brute force -tilgang, hvilket ville indebære måling af længden af ​​hver havstrækning. Men det, de bemærkede, sandsynligvis ville kræve mere computerkraft end de havde. Med et globalt kort hentet fra NOAA, som tilbød en opløsning på 1,8 kilometer, de så, at en brute force tilgang ville indebære slibning gennem data, der beskriver over 230 milliarder store cirkler. Og det ville betyde at analysere billioner af individuelle datapunkter - klart for meget knas for deres tilgængelige computer. For at reducere mængden af ​​arbejde, de henvendte sig til matematik - specifikt optimeringsalgoritmer kaldet gren og bundne. Sådanne algoritmer reducerer mængden af ​​søgning ved at tildele ruter til filialer, der selv har undersæt af lignende ruter. Når algoritmen kører, undersæt analyseres og filialer elimineres, vinde mængden af ​​data, der kræver analyse, indtil den filial, der holder løsningen, er fundet.

Ved at kode og køre deres algoritme og indtaste kortdata, forskerne fandt, at det tog kun ti minutter for deres bærbare computer at give et svar. Interessant nok, svaret var det samme givet af Anderson, der angiveligt fik sine oplysninger fra et ukendt Wiki -indlæg. Linjen løber mellem et punkt på en kystlinje i Pakistan helt til en russisk kystlinje - en afstand på cirka 32, 089,7 kilometer.

© 2018 Phys.org