Logistik-Challenge: Mr Science vs Livreur

06.03.16

FNRDiesen Artikel drucken

De Mr Science test op hien 33 Päck méi séier ausliwwere ka wéi d’Post. An dat ouni Computerënnerstëtzung. Den Challenge: Wie fënnt de beschte Wee?

Den Test kléngt einfach – mee et ass eng mathematesch Erausfuerderung fir dee kierze Wee op 33 Adressen ze fannen. E Computer funktionéiert ganz anescht wéi mir an huet et bei sou Aufgabe wierklech net einfach. De Mr Science test op hien de Logistiksystem matt senger Liwwerung klappe kinnt.

D’Livreure sinn déi Spart déi am meeschte vun Optimiséierungsprogrammer profitéieren. Bei 5000-12000 Päck déi all Dag ausgeféiert musse ginn ass all Kilometer deen ee muss manner fueren ass besser fir d’Ëmwelt an natierlech och fir de Portemonni.

D’Chauffeure gi mëttlerweil automatesch op all hier Adresse guidéiert a kréien all hier Päck fäerdeg numeréiert. Dëst klengt einfach mee ass réischt duerch modern Fuerschung an der Mathematik an Informatik méiglech ginn. Et brauch ee sougenannten evolutiv Computerprogrammer. Dës ginn agesat am Fall wou et fir e Computer onméiglech ass all denkbar Méiglechkeeten auszerechnen. An dësem Beispill vun 33 Adressen huet e Computer nämlech theoretesch: 33! (faktoriell) Méiglechkeete vu Weeër déi en huele kinnt an dëst ass eng grouss Zuel: 8’000’000’000’000’000’000’000’000’000’000’000’000 Dës Zuel u Méiglechkeete kann och e séiere Computer quasi net bewältegen. Dëse mathematesche Problem heescht “traveling salesman” a gehéiert zu den onléisbare Problemer vun der Mathematik. E ka just approximativ geléist ginn.

Am Video gëtt erkläert wéi Evolutioun bei Computersoftware funktionéiert. De Mr Science ass nieft sengem Challenge op Visite bei Javier Martiez am interdisziplinäre Forschungszentrum SNT vun der Uni Lëtzebuerg.

Auteur: Joseph Rodesch (FNR)
Produktioun: RTL

Auch in dieser Rubrik

Illusioun: Waasser leeft no uewen

23.01.18 Ka Waasser géint d’Schwéierkraaft no uewe lafen? Nee! Et ass en Effekt deen ee just duerch d’Kamera gesäit oder mat engem Stroboskop. > Ganzen Artikel lesen

Blacklight: Magesch Tricke mat onsiichtbarem Liicht

11.01.18 UV Liicht ass fir dat mënschlecht Aen onsiichtbar. Eist Aen gesäit ënner rengem UV Liicht just speziell Faarwen déi mat dësem reagéiere kënnen. > Ganzen Artikel lesen

Hologramm: De Mr Science als Geescht

11.01.18 Mini Gespensterbiller ka jidderee selwer op all Bildschierm produzéieren. Mee fir sech selwer a Liewensgréisst als live- Hologramm ze reproduzéieren ass bës...> Ganzen Artikel lesen

Duck Race an der Kanalisatioun: Wéi funktionnéiert eng Kläranlag?

22.04.16 Duck Race à la Mr Science: De Joseph schéckt séng Plastiks-Int op d'Rees duerch d'Kanalisatioun - eng Entdeckungstour duerch eng ënnerierdesch Welt. > Ganzen Artikel lesen

Dateklau - De Mr Science gëtt gehackt!

30.11.15 Wéi einfach ass et un engem seng perséinlech digital Daten ze komme wéi E-mailen, Surfgewunnechten, asw? Kënnen Hacker iwwert de WiFi an eise Computer abrie...> Ganzen Artikel lesen

Infobox

RTL PISA - de Wëssensmagazin

Dëse Reportage gouf fir de Pisa Wëssensmagazin produzéiert deen 1-2 mol de Mount Sonndes ab 18.30 op RTL Telé Lëtzebuerg leeft.


Verwandte Themen