Hevristična optimizacija stroškov paličja z različnimi elementiMargon, Simon (Avtor) Kozjek, Dominik (Mentor) Vukašinović, Nikola (Komentor) optimizacija strukture paličjakonstrukcijski elementioptimizacijski algoritmimostovno paličjehevristikametahevristikaUmetnost pri optimizaciji struktur paličja je v iskanju najbolj optimalne razporeditve palic in njihovih dimenzij, kjer je potrebno zagotoviti zadostno trdnost, togost in stabilnost, obenem pa zmanjšati maso in stroške. Pri tem so pomembne lastnosti materiala, geometrijske omejitve ter vpliv obremenitev. Optimalna zasnova lahko vodi v znatne prihranke pri stroških materiala in gradnje. Sočasna optimizacija je v zadnjem času pritegnila pozornost številnih raziskovalcev. Ti so predlagali nove optimizacijske algoritme za reševanje optimizacije struktur paličja. V magistrskem delu smo razvili optimizacijski algoritem za zmanjšanje stroškov v strukturi paličja. Osnovna konstrukcija je paličje, ki je sestavljeno iz palic različnih materialov, dimenzij in oblik prerezov. V prvem delu razvitega algoritma se izmed vseh palic izberejo le najcenejše, ki zdržijo dane obremenitve. V drugem delu se v večkratnem ponavljanju izbere naključno vozlišče, ki se premakne v smer zmanjšanja stroškov. Za vsak premik se znova izberejo najcenejše palice, ki zdržijo dane obremenitve. Izračuna se cena konstrukcije s premikom. Če je cenejša od obstoječe konstrukcije, se konstrukcija posodobi. Algoritem je bil razvit v programskem jeziku Python. Delovanje algoritma smo prikazali na dveh primerih mostovnega paličja.20252025-09-20 08:30:46Magistrsko delo/naloga173712UDK: 624.072.22:539.4:004.421.2(043.2)VisID: 276691COBISS_ID: 256107779sl