Prečkanje puščave neznane velikostiRaišp, Justin (Avtor) Dolžan, David (Mentor) problem džipaproblem prečkanja puščaveprečkanje puščave neznane velikostioptimizacijaprečkanje puščavePrečkanje puščave neznane velikosti je optimizacijski problem, kjer je potrebno prečkati puščavo, širšo od našega dometa vozila. Problem vključuje določitev optimalne strategije za postavitev postaj z gorivom in strategijo voženj med njimi. Optimalna strategija se izbere s pomočjo konkurenčnega razmerja v najslabšem primeru. Rezultat problema je iterativna strategija, ki z vsako iteracijo podvoji količino porabljenega goriva20242024-09-04 08:15:20Delo diplomskega seminarja/zaključno seminarsko delo/naloga160734UDK: 519.8VisID: 142489COBISS_ID: 206267139sl