En ny förbättring av en programmeringsteknik som kallas 'lat jordning' skulle kunna lösa hårda och komplexa frågor inom godslogistik, routning och elnät genom att drastiskt minska beräkningstiderna.

Ett nytt tillvägagångssätt för ”lat jordning” kommer att göra en livskraftig och attraktiv lösning för många industriområden och stora multinationella som hanterar komplexa system. Antonius Weinzierl från Aalto -universitetet och Bart Bogaerts från KU Leuven har just presenterat sin uppsats på en av de mest kända vetenskapliga konferenserna om artificiell intelligens, JCAI-ECAI-18 i Stockholm.

För uppgifter med hundratals parametrar och tusentals möjliga kombinationer, lösningar har länge krävt tid och ansträngning. Till exempel, när en godstågsmotor går sönder, tågoperatören sitter kvar med utmaningen att hitta en ersättningsmotor som kan dra tåget och är kompatibel med alla slags krav, som spårets signalsystem, Kraftnät, och spårvidd. Kanske har operatören en lämplig motor tillgänglig, men lösningen kan bli tydlig först efter blandning runt flera motorer. I mänskliga händer, denna process kan ta timmar.

"Att snabbt hitta en ersättare sparar resurser över hela linjen, eftersom större förseningar medför påföljder och till och med kan stoppa verksamheten, säger postdoktor Weinzierl.

Men även toppmoderna beräkningsmetoder för att lösa den här typen av problem har uppfyllt sina gränser inom industrin. Nuvarande metoder för att söka efter lösningar som är helt korrekta och livskraftiga kräver mer minne än vad som finns tillgängligt i dagens datorer. En ny metod för att ”jorda” beräkningen på ett sätt som endast de mest angelägna och relevanta uppgifterna sköts - därav latskapen - frigör minne, men kan fastna i att söka efter en lösning och plötsligt kräver en orimlig tid.

För att undvika sådana papperstrassel och ta itu med rotfrågan om minneskonsumtion, forskarna har föreslagit ett nytt sätt att identifiera den lilla delmängden av beslut som faktiskt bidrar till en fel vändning någonstans i linjen - och ignorera resten.

"Det liknar att hitta din väg ut ur en labyrint, med eller utan karta. Utan en, du måste utforska varje väg och hörn för att hitta utgången. Nuvarande program löser komplexa uppgifter som detta genom att först rita en komplett karta över labyrinten och först sedan börja arbeta sig ut, "förklarar Weinzierl.

Men att rita hela kartan tar mycket minne. Lat jordning skulle låta dig navigera utan en karta helt och hållet, men när du slutligen går vilse, att ha rätt del av kartan skulle vara praktiskt för att inte fastna.

"Vårt tillvägagångssätt drar i huvudsak en lokal del av kartan på begäran och låter dig ta reda på var exakt den ursprungliga felvändningen var och hur du kommer rakt tillbaka på rätt spår, "Säger Weinzierl.