Optimizacija poti obsevanja v protonski terapiji z neprekinjenim obsevanjemRučigaj, Marcel (Avtor) Žagar, Emil (Mentor) Anderle, Kristjan (Komentor) optimizacijaproblem trgovskega potnikaradioterapijaProtonska terapija z neprekinjenim obsevanjem je tehnika radioterapije za zdravljenje raka, ki je hitrejša od klasične tehnike diskretnega obsevanja, saj žarka na poti od točke do točke ne ugašamo. Ker žarek med premikanjem dovaja dodatno, nenačrtovano dozo, moramo skupni čas potovanja skozi vse točke minimizirati. Algoritmi za reševanje problema trgovskega potnika, ki je danemu problemu zelo soroden, so dobro optimizirani, a prepočasni. Pri iskanju hitrejšega algoritma izkoristimo specifično postavitev točk v dvodimenzionalnih plasteh, dopuščamo pa tudi suboptimalne rešitve. V magistrskem delu analiziramo optimalne rešitve izbranih plasti ter teoretično in eksperimentalno ovrednotimo različne metode za optimizacijo poti obsevanja: privzeto serpentinsko metodo, požrešne metode, simulirano ohlajanje in metode, kjer si pomagamo z gručenjem točk. Najboljše rešitve vrne kombinirana metoda, kjer točke najprej združimo v gruče vzdolž hitrejše osi, nato pa gruče povežemo s simuliranim ohlajanjem. Ta kombinacija v delčku sekunde vrne rešitve, ki so od optimalnih slabše za nekaj odstotkov. Ob analizi rezultatov izpostavimo še praktične vidike optimizacije ter podamo nekaj predlogov za izboljšave in nadaljnje delo.20262026-06-21 08:15:37Magistrsko delo/naloga183924sl