Fremskynd løsning af komplekse problemer - vær doven og udfør kun vigtige opgaver

En ny forbedring af en programmeringsteknik kaldet 'doven jordforbindelse' kunne løse hårde og komplekse spørgsmål inden for godslogistik, routing og strømnet ved drastisk at reducere beregningstider.

En ny tilgang til 'doven jordforbindelse' skal skabe en levedygtig og attraktiv løsning for mange industrier og store multinationale borgere, der beskæftiger sig med komplekse systemer. Antonius Weinzierl fra Aalto University og Bart Bogaerts fra KU Leuven har netop præsenteret deres oplæg på en af ​​de mest berømte videnskabelige konferencer om kunstig intelligens, JCAI-ECAI-18 i Stockholm.

For opgaver med hundredvis af parametre og tusinder af mulige kombinationer, løsninger har længe krævet tid og kræfter. For eksempel, når en godstogsmotor går i stykker, togoperatøren står tilbage med udfordringen med at finde en erstatningsmotor, der kan trække togets vægt og er kompatibel med alle slags krav, ligesom banens signalsystem, elnet, og sporvidde. Måske har operatøren en passende motor tilgængelig, men løsningen bliver muligvis først klar efter blanding omkring flere motorer. I menneskelige hænder, denne proces kan tage timer.

"Hurtigt at finde en erstatning sparer ressourcer overalt, fordi større forsinkelser medfører sanktioner og endda kan standse virksomheden, "siger postdoktorforsker Weinzierl.

Alligevel har selv state-of-the-art beregningsmetoder til løsning af denne slags problemer opfyldt deres grænser i industrien. Nuværende metoder til at søge efter løsninger, der både er helt korrekte og levedygtige, kræver mere hukommelse, end der er tilgængeligt i nutidens computere. En nylig metode til at 'jord' beregningen på en måde, hvor kun de mest presserende og relevante opgaver varetages - derfor dovenskaben - frigør hukommelse, men kan sidde fast i at søge efter en løsning og pludselig kræve en urimelig lang tid.

For at undgå sådanne papirstop og løse hovedproblemet med hukommelsesforbrug, forskerne har foreslået en ny måde at lokalisere den lille delmængde af beslutninger, der faktisk bidrager til en forkert drejning et sted ned ad linjen - og ignorere resten.

"Det ligner at finde vej ud af en labyrint, med eller uden kort. Uden en, du skal udforske hver sti og hjørne for at finde udgangen. Nuværende programmer løser komplekse opgaver som denne ved først at tegne et komplet kort over labyrinten og først derefter begynde at arbejde sig ud, "forklarer Weinzierl.

Men at tegne hele kortet fylder meget i hukommelsen. Lazy grounding ville lade dig navigere helt uden et kort, men når du til sidst ender tabt, at have den rigtige del af kortet ville være praktisk for ikke at sidde fast.

"Vores tilgang tegner i det væsentlige en lokal del af kortet på forespørgsel og giver dig mulighed for at finde ud af, hvor præcis den første forkerte drejning var, og hvordan du kommer tilbage på rette spor, "Siger Weinzierl.